0
Fork 0
mirror of https://codeberg.org/ziglang/zig synced 2026-11-18 07:05:05 +00:00
zig/lib/std/sort
Frank Denis ef7f828338 std.sort.pdq: use block-based branchless partitioning
Implement BlockQuicksort (was a TODO item).

This avoids branch mispredictions on random data, yielding ~2x
speedup on large random arrays while leaving pre-sorted and
equal-element fast paths unaffected.
History 2026-05-29 05:48:58 +02:00
..
block.zig lib: correct unnecessary uses of 'var' 2023-11-19 09:55:07 +00:00
pdq.zig std.sort.pdq: use block-based branchless partitioning 2026-05-29 05:48:58 +02:00