alichraghi/zort
View on GitHub ↗ ★ 81 Zig
Sorting algorithms in zig
4 mentions on Hacker News by 1 person: 0 stories, 4 comments · first 2022-12-17 · latest 2024-07-25
20082026
-
…if you're dealing with null-terminated strings. A very similar similar radix sort is included in https://github.com/alichraghi/zort which includes some benchmarks, but I haven't done the work to have it work on strings or arbitrary structs.
comment by anonymoushn · 2024-07-25 · in My Favorite Algorithm: Linear Time Median Finding (2018) -
…any recursive function could be mechanically converted to one that does not use recursion. [0]: https://github.com/alichraghi/zort/blob/main/src/radix.zig#L...
comment by anonymoushn · 2023-12-31 · in Bun, JavaScript, and TCO -
…static_assert does not imply that the function won't be immediately discarded as unreachable. [0]: https://github.com/alichraghi/zort/blob/main/src/radix.zig#L...
comment by anonymoushn · 2023-02-11 · in How a Zig IDE Could Work -
…interested in sequential sorts, but this repository turned out to be a great resource anyway. [0]: https://github.com/alichraghi/zort/blob/main/src/radix.zig [1]: https://github.com/dendibakh/perf-challenge6/blob/Solution_R... [2]:…
comment by anonymoushn · 2022-12-17 · in Sorting with SIMD