Replace internal usage of std::vector for sort buckets with custom data type

saxbophone / tr-sort

Transpose-Sort —why sort numbers with comparisons when we can calculate their rough sort positions instead?

https://saxbophone.com/tr-sort

2 stars 0 forks source link

Replace internal usage of std::vector for sort buckets with custom data type #13

Open saxbophone opened 1 year ago

saxbophone commented 1 year ago

We can probably iron out further inefficiencies by using some kind of data structure that maps to a variable sub-section of a finite-size heap-allocated array that is the same size as the input sequence.

saxbophone commented 1 year ago

related to #9