6
Rust sort_unstable_by with more complex closure unexpectedly shrunk binary (lemdro.id)
submitted 4 months ago by to c/rust@programming.dev
2 comments fedilink hide all child comments
 

Thing I stumbled upon:

I added boolean argument & if statement inside sort_unstable_by closure:

//from
|&a, &b| compare(a, b) 

//to
|&a, &b| if is_reverse { compare(b, a) } else { compare(a, b) }

I expected binary to grow slightly, but actually got 1KB smaller.

I dug into & found that the reason is: quicksort fn became 980 bytes smaller.

Why? Not sure. Inlining looks same, quicksort just has fewer instructions.

target: arm-unknown-linux-gnueabihf

commit: https://github.com/tracyspacy/fli/commit/a87a98be77cc1972a53e6399716a227d1135e76b

details: https://pastebin.com/qJdTw49n

OC by @tracyspcy@lemmy.ml

all 2 comments

sorted by: hot top controversial new old
[–] 3 points 4 months ago

Weird. I threw it in compiler explorer and the assembly got longer (as expected).

  • permalink
  • fedilink
  • source
    •
    [–] 3 points 4 months ago

    Almost certainly prevents some inlining or loop unrolling or something like that.

  • permalink
  • fedilink
  • source
    •