2 ms·
> if size of the universe of values counts as a constant But of course, that is cheating.
by amelius 2y ago
> if size of the universe of values counts as a constant
But of course, that is cheating.
- mananaysiempre 2y agoI mean, it depends. In Unicode normalization you have to do a stable sort of an arbitrary number of values (code points) that can only ever map to a small finite number ( < 256) of sort keys (combining classes). Insertion sort is the best choice for ordinary inputs, but for adversarial ones a counting sort is probably your best bet.