Document adaptive sorter - Githubissues

Morwenn / cpp-sort

Sorting algorithms & related tools for C++14

MIT License

621 stars 57 forks source link

Document adaptive sorter #199

Open Morwenn opened 2 years ago

Morwenn commented 2 years ago

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?