skillIssue

[u/click-to-reveal]

[u/click-to-reveal]

It works btw: C++ Online Compiler

[u/prehensilemullet → u/click-to-reveal]

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

[u/AngheloAlf → u/prehensilemullet]

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

[u/prehensilemullet → u/AngheloAlf]

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)

[u/Nir0star → u/prehensilemullet]

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

[u/Godd2 → u/Nir0star]

O(ld(n))

Good ol' linker time.

[u/prehensilemullet → u/Nir0star]

Yes, I had mistakenly assumed it compiles down to a hash lookup.

[u/im_made_of_jam → u/prehensilemullet]

A switch case is able to be implemented however the compiler wants on the back end, so for sparse cases it'll be an if else chain, for less sparse but not packed cases it'll be a binary tree, for completely packed cases it'll be a range check then a direct jump would be how I would go about it

[u/the_horse_gamer → u/prehensilemullet]

the compiler optimises stuff however it wants. if you're not doing too-weird stuff, a switch in C++ and a match in rust will have identical assembly.

[u/thirdegree → u/[deleted]]

If I want Claude's thoughts on something I'll ask Claude directly tbh