Commit d46dc75
committed
Improve performance of stable sort
This reworks the internals of slice::sort. Mainly:
- Introduce branchless swap_next_if and optimized sortX functions
- Speedup core batch extension with sort16
- Many small tweaks to reduce the amount of branches/jumps
This commit is incomplete and MUST NOT be merged as is. It is missing Copy
detection and would break uniqueness preservation of values that are being
sorted.1 parent 15d7556 commit d46dc75
1 file changed
+405
-45
lines changed
0 commit comments