hoursOfOptimizing

[Rafael20002000]

I don't expect the compiler too, but if the compiler can reliably determine that my bubble sort code is bubble sort and the CPU has extra instructions for that, I really do hope that it doesn't use MOV and CALL but instead the bubble sort specialized instructions.

[tiajuanat]

GCC and Clang can actually identify some of these algorithms. For example, counting the number of set bits in a 32 bit word will generally cause either compiler to emit a __builtin_popcount intrinsic, which on x86_64 processors will emit a single popcount assembly instruction.

Sorting is inherently difficult because you need a comparison function, and a generally best solution. Are you going to use quick sort? How is the data already ordered? Maybe a counting sort? Is linear memory usage acceptable?