Playing around a bit, it does seem that clang will do so: https://godbolt.org/z/1czW91bMM

A presentation on algorithm improvements popped up when looking into it (2015): https://llvm.org/devmtg/2015-10/slides/Wennborg-SwitchLoweri...

Turn the gcc version up to 11.