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

Published 20 hours ago • verified publisher icon adrian17

Make dmsort work with bidirectional iterators

Open Morwenn opened this issue 3 years ago • 0 comments
trafficstars

As mentioned in #2 years ago, drop-merge sort lends itself well to working with bidirectional iterators. This PR merely tweaks it to avoid operations that only work with random-access iterators, and adds a corresponding test.

I've shipped this bidirectional version in my own library for years without a problem.

Morwenn avatar Dec 06 '21 18:12 Morwenn