Re:Faster Than Dijkstra?
by vlovich123 on Friday February 13, 2026 @02:37PM
(#47006792)
If the primary key is the number, it still works (and dates are just numbers by the way) because you can sort a heterogenous dataset by a single numeric key pretty trivially.
But sorting by arbitrary strings like names can’t avoid comparison sort.
But sorting by arbitrary strings like names can’t avoid comparison sort.