Mart G 9068398f6b AK: Make single pivot quick_sort guarantee a max stack depth of log(n) ...

- The change to quick_sort requires SimpleIterator to support
  assignment.
- Rename quick_sort to single_pivot_quick_sort to make it easier
  to choose a specific implementation (not based on signature).
- Ensure single_pivot_quick_sort does not copy the pivots
- Expand sorts_without_copy test case to cover both single and dual
  pivot implementations.

2021-02-01 09:52:36 +01:00

3.9 KiB

Raw Blame History

View Raw