Page MenuHomePhabricator

Assorted Thoughts on Sorting
Updated 813 Days AgoPublic

This is meant to be a running list of thoughts, notes, ideas, and conversations regarding sorting algorithms, specifically for PawLIB [Project], with the bonus of being able to subscribe. Edit at will!


Interesting read regarding partitioning and quicksort: https://dlang.org/blog/2020/05/14/lomutos-comeback/

Maybe it'd be worth offering a templated option for switching the partitioning algorithms, while defaulting to Hoare? I'll have to read up on how this plays into DPQS again.


Sorting algorithms to implement:

  • Knuth Shell Short
  • Insertion Sort (?)
  • DPQS
  • Timsort
  • DPQS Introsort
Last Author
jcmcdonald
Last Edited
May 23 2020, 4:56 PM

Event Timeline

jcmcdonald created this object.
jcmcdonald added a subscriber: jcmcdonald.