roarin-roran / Sorting

0 stars 0 forks source link

2-way peeksort #69

Open roarin-roran opened 2 years ago

roarin-roran commented 2 years ago

build dedicated 2-way peeksort for analyzing k-way peeksort. all design decisions should be analogous - either the best possible decision for each implementation or the same choice for both (will require maintenance - the key here is to avoid confounding variables)

roarin-roran commented 2 years ago

this is built but does not work due to #73. to complete this issue, that bug must be fixed, and this should be set up and tested (generalizing the tests from adaptive k=2 to reuse them as a prototype test for everything with k=2)