3 ms·

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 pre

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.

hinkley 8mo ago
That data structure isn’t an array of numbers, it’s an array of pointers to objects.