5 ms·
i mean the whole ecosystem, compiler, CPU, etc. I think that the compiler will produce performant code, and i think that the CPU will execute code that operates
by throwaway_95283 2mo ago
i mean the whole ecosystem, compiler, CPU, etc. I think that the compiler will produce performant code, and i think that the CPU will execute code that operates a certain way faster, and that its pretty safe to assume this.
Basically, I think that in 10 years, in practice, radix sort will still be faster than quicksort, despite theory saying its slower.
- pfdietz 2mo agoTheory says radix sort on a set of strings runs in time linear in the sum of the sizes of the strings.