Skip to content

Commit d46dc75

Browse files
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

File tree

1 file changed

+405
-45
lines changed

1 file changed

+405
-45
lines changed

0 commit comments

Comments
 (0)