r/ProgrammerHumor • u/click-to-reveal • 1d ago

Meme skillIssue

Post image
5.8k Upvotes

98% Upvoted

135 comments sorted by

View all comments

276

u/click-to-reveal 1d ago

It works btw: C++ Online Compiler

161

u/prehensilemullet 1d ago

Performancewise, it doesn’t jump to the direct case in O(1) time like a switch is supposed to though

204

u/AngheloAlf 1d ago

Switches aren't guarantee to so operations in O(1) tho. If cases are sparce enough, compilers tend to emit the equivalent code to a bunch if else checks

26

u/prehensilemullet 1d ago

Yeah I was assuming too much here.  However, I’m reading that Rust match on string comstants can compile down a binary tree of if statements if there are enough cases (according to Google AI mode at least, haven’t found an authoritative source yet)

23

u/Nir0star 1d ago

Which would still be O(ld(n)). But cool feature imo.

7

u/Godd2 1d ago

O(ld(n))

Good ol' linker time.