16 ms·
I haven't done a comparison yet (because I haven't gotten to really benchmarking the low-memory performance), but I will include it in the paper. The fact that
by orlp 4y ago
I haven't done a comparison yet (because I haven't gotten to really benchmarking the low-memory performance), but I will include it in the paper.
The fact that glidesort can use small amounts of memory is honestly a happy coincidence of the merge-splitting technique I do that I only realized during development, and was not a primary goal.