cpp-sort icon indicating copy to clipboard operation
cpp-sort copied to clipboard

Document adaptive sorter

Open Morwenn opened this issue 3 years ago • 0 comments

Document which of the library's sorters are adaptive with regard to which measure of presortedness.

Several questions:

  • Make a list?
  • Make a box? (a box with ✅/❌ would look cool)
  • If a sorter is Enc-adaptive, do we need to mention that it's also Runs-adaptive? (yes if box)
  • Include the MOPs we don't implement? (yes)
  • How can we make sure that our algorithms are correctly implemented to be MOP-adaptive?

Morwenn avatar Jan 22 '22 11:01 Morwenn