gearley icon indicating copy to clipboard operation
gearley copied to clipboard

Choose better sorting and priority queue algorithms

Open pczarn opened this issue 8 years ago • 2 comments

  • [ ] Gather statistics about the order of item arrays to better choose algorithms.
  • [x] Implement an unstable, O(n log n) time, constant space sorting algorithm that work fast on small and medium-sized arrays -- probably a combination of pattern-defeating quicksort and insertion sort.
  • [ ] Implement a special case for the priority queue that works fast on small arrays of tiny elements. For example, on up to 32 byte-sized elements.

pczarn avatar May 18 '16 09:05 pczarn

The Rust standard library already uses efficient sorting algorithms.

pczarn avatar Dec 04 '20 13:12 pczarn