Hacker GitHub

← All repos

Voultapher/sort-research-rs

View on GitHub ↗ ★ 546 Rust

Test and benchmark suite for sort implementations.

47 mentions on Hacker News by 25 people: 20 stories, 27 comments · first 2023-02-11 · latest 2026-09-16

Mentions per year 47 mentions · busiest year 2023 (24)
20082026
AllStoriesComments NewestTopOldest
  1. ▲ 2
    Driftsort: An efficient, generic and robust stable sort implementation
    story by drw · 2026-09-16 · 0 comments
  2. …there's going to be some work to do for a proper comparison. Edit: forgot to add the reference [0]: https://github.com/Voultapher/sort-research-rs/blob/main/wri...
    comment by aw1621107 · 2026-01-08 · in Kernel bugs hide for 2 years on average. Some hide for 20
  3. ▲ 1
    Ipnsort: An efficient, generic and robust unstable sort implementation
    story by fanf2 · 2025-09-19 · 0 comments
  4. ▲ 2
    The unreasonable effectiveness of modern sort algorithms
    story by r4um · 2025-09-13 · 0 comments
  5. ▲ 2
    The unreasonable effectiveness of modern sort algorithms
    story by lukastyrychtr · 2025-09-12 · 0 comments
  6. ▲ 6
    The unreasonable effectiveness of modern sort algorithms
    story by charles_irl · 2025-09-12 · 0 comments
  7. ▲ 167
    The unreasonable effectiveness of modern sort algorithms
    story by Voultapher · 2025-09-11 · 58 comments
  8. ▲ 3
    The unreasonable effectiveness of modern sort algorithms
    story by thunderbong · 2025-09-10 · 0 comments
  9. ▲ 2
    Driftsort: An efficient, generic and robust stable sort implementation
    story by g0xA52A2A · 2025-09-09 · 0 comments
  10. It's complicated: https://github.com/Voultapher/sort-research-rs/blob/main/wri... The left chart there is the proposed (now current) Rust unstable sort, named IPN Sort and the right chart is the old (at the time current) unstable sort That…
    comment by tialaramex · 2025-08-26 · in Anonymous structavaganza in Zig
  11. …[1] [2] it does indeed allow for sensible code that is illegal under Stacked Borrows. [1] https://github.com/Voultapher/sort-research-rs/blob/main/wri... Miri column [2] https://github.com/rust-lang/rust/blob/6b3ae3f6e45a33c2d95fa...
    comment by Voultapher · 2025-07-09 · in Tree Borrows
  12. …So far I've wondered if it was maybe too technical? Would love to get an honest opinion. [1] https://github.com/Voultapher/sort-research-rs/blob/main/wri...
    comment by Voultapher · 2025-05-22 · in Improving performance of rav1d video decoder
  13. …performance, they are both. Especially the IPC is very impressive take a look at for example https://github.com/Voultapher/sort-research-rs/blob/main/wri... > Assuming the same instructions per cycle (IPC) and mapping of instructions to…
    comment by Voultapher · 2025-04-13 · in Nice things with SVG
  14. ▲ 2
    Ipnsort: An efficient, generic and robust unstable sort implementation
    story by meltyness · 2025-04-02 · 0 comments
  15. …is written in C. Its cool that new algorithms are implemented in new-ish language first. [0] https://github.com/Voultapher/sort-research-rs/blob/main/wri...
    comment by SleepyMyroslav · 2025-02-08 · in It is time to standardize principles and practices for software memory safety
  16. …benefit is still nonzero? [1]: https://github.com/google/highway/tree/master/hwy/contrib/so... [2]: https://github.com/Voultapher/sort-research-rs/blob/38f37eef...
    comment by janwas · 2024-12-01 · in Understanding SIMD: Infinite complexity of trivial problems
  17. ▲ 1
    A branchless quicksort partition algorithm (2023)
    story by fanf2 · 2024-09-17 · 0 comments
  18. …data changes sort performance in e.g. this (summary of the current unstable sort in Rust, ipnsort) https://github.com/Voultapher/sort-research-rs/blob/main/wri... Notice how random_s95 is worse (not by much, but it's there) than fully…
    comment by tialaramex · 2024-08-22 · in Do low-level optimizations matter? Faster quicksort with cmov (2020)
  19. Yes, the stdlib provided sort and sort_unstable in Rust 1.81 and later are https://github.com/Voultapher/sort-research-rs/blob/main/wri... and https://github.com/Voultapher/sort-research-rs/blob/main/wri...
    comment by tialaramex · 2024-08-14 · in Sort, sweep, and prune: Collision detection algorithms (2023)
  20. …code as callback into a Go stdlib function, including panic unwinding from inside the Rust closure https://github.com/Voultapher/sort-research-rs/commit/df6c91... .
    comment by Voultapher · 2024-04-19 · in The Rust calling convention we deserve
  21. ▲ 3
    Driftsort: An efficient, generic and robust stable sort implementation
    story by killcoder · 2024-04-17 · 0 comments
  22. This class of vulnerability was analysed in detail here: https://github.com/Voultapher/sort-research-rs/blob/main/wri... . Discussion from the time at https://news.ycombinator.com/item?id=37781612
    comment by foota · 2024-02-05 · in Out-of-bounds read and write in the glibc's qsort()
  23. ▲ 3
    Fast, small, robust: pick three. Introducing a novel branchless partition impl
    story by Voultapher · 2024-01-30 · 2 comments
  24. …was a recent post by Voultapher from the sort-research-rs project on Branchless Lomuto Partitioning https://github.com/Voultapher/sort-research-rs/blob/main/wri... Discussion here: https://news.ycombinator.com/item?id=38528452 This post by…
    comment by killcoder · 2023-12-05 · in Branchless Lomuto Partitioning
  25. ▲ 2
    A novel branchless partition implementation
    story by killcoder · 2023-12-05 · 0 comments
  26. ▲ 2
    Fast, small, robust: Introducing a novel branchless partition implementation
    story by dralley · 2023-12-04 · 0 comments
  27. …gcc or clang based on what gives better performance, and use these settings with the cc crate https://github.com/Voultapher/sort-research-rs/blob/b131ed61... plus sort specific options. It all gets statically linked into one big binary.…
    comment by Voultapher · 2023-10-12 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  28. …for std::panic. Not throwing exceptions and implementing the is_panic logic around it. 9. What is https://github.com/Voultapher/sort-research-rs/blob/main/src... being used for? I think you're making a bit dishonest representation here for…
    comment by menaerus · 2023-10-09 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  29. Measurements (by the same author) for Intel's x86-simd-sort and vqsort are here: https://github.com/Voultapher/sort-research-rs/blob/main/wri...
    comment by janwas · 2023-10-07 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  30. …nature of modern CPUs. vqsort is pure, well done SIMD and yet how do you explain that graph https://github.com/Voultapher/sort-research-rs/blob/main/wri... if your claims are true? Also there are reasons why SIMD is not a good fit for…
    comment by Voultapher · 2023-10-06 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  31. …multiple sort algorithms. In fact ipnsort uses optimal sorting networks as part of its small-sort https://github.com/Voultapher/sort-research-rs/blob/bf90e294... . And for example vqsort benchmarked in another one of my writeups uses a…
    comment by Voultapher · 2023-10-05 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  32. …comparison inlining for the C++ implementations. I've written a bit about this previously [here]( https://github.com/Voultapher/sort-research-rs/blob/main/wri... ). Regarding `ValWithPtr` my goal was to make it as close semantically as I…
    comment by Voultapher · 2023-10-05 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  33. …able to deterministically panic to inform the user of a logic bug in their comparison function. https://github.com/Voultapher/sort-research-rs/tree/main/ipn...
    comment by thaliaarchi · 2023-10-05 · in Safety vs. Performance. A case study of C, C++ and Rust sort implementations
  34. ▲ 172
    Safety vs. Performance. A case study of C, C++ and Rust sort implementations
    story by bubblehack3r · 2023-10-05 · 130 comments
  35. ▲ 41
    Safety vs. Performance. A case study of C, C++ and Rust sort implementations
    story by signa11 · 2023-10-05 · 3 comments
  36. ▲ 2
    Show HN: A categorization of memory safety for various sort implementations
    story by Voultapher · 2023-10-04 · 0 comments
  37. …the art in scalar sorting. [0] https://github.com/mlochbaum/SingeliSort/blob/master/src/rad... [1] https://github.com/Voultapher/sort-research-rs/pull/6#issuec... [2] https://mlochbaum.github.io/BQN/implementation/primitive/sor...
    comment by mlochbaum · 2023-06-25 · in Intel Releases x86-SIMD-sort 2.0 With Faster AVX-512 Sorting, New Algorithms
  38. See also "10~17x faster than what? A performance analysis of Intel's x86-simd-sort (AVX-512)" at https://github.com/Voultapher/sort-research-rs/blob/main/wri... posted here at https://news.ycombinator.com/item?id=36273544 and minor…
    comment by eesmith · 2023-06-25 · in Intel Releases x86-SIMD-sort 2.0 With Faster AVX-512 Sorting, New Algorithms
  39. …algorithms for the past year or two because I think these methods still have a lot to offer. [0] https://github.com/Voultapher/sort-research-rs/blob/main/wri... [1] https://news.ycombinator.com/item?id=36309049
    comment by mlochbaum · 2023-06-24 · in Intel Releases x86-SIMD-sort 2.0 With Faster AVX-512 Sorting, New Algorithms
  40. Yes, can be about 1.6x speedup: https://github.com/Voultapher/sort-research-rs/blob/main/wri... (cpp_intel_avx512). Disclosure: I am the main author of vqsort, which is also a vectorized Quicksort but portable.
    comment by janwas · 2023-06-24 · in Intel Releases x86-SIMD-sort 2.0 With Faster AVX-512 Sorting, New Algorithms
  41. …them. As I commented before, my goal is not peak perf for integers at any cost. Here is a commit https://github.com/Voultapher/sort-research-rs/commit/d908fe... that improves perf by 7% across sizes for the random pattern. But that comes…
    comment by Voultapher · 2023-06-10 · in A performance analysis of Intel x86-SIMD-sort (AVX-512)
  42. …making them easier to approach. There are some novel ideas by me in there too though, for example https://github.com/Voultapher/sort-research-rs/blob/42bf339d... the way I marry a limited number of sorting-networks, insertion sort and the…
    comment by Voultapher · 2023-06-10 · in A performance analysis of Intel x86-SIMD-sort (AVX-512)
  43. …another 7% perf by ignoring binary size, compile times and effects on types that are not integers https://github.com/Voultapher/sort-research-rs/commit/d908fe... .
    comment by Voultapher · 2023-06-10 · in A performance analysis of Intel x86-SIMD-sort (AVX-512)
  44. …of this code is mind-bending and I'm struggling to see how someone arrives at stuff like this: [1]: https://github.com/Voultapher/sort-research-rs/blob/42bf339d... [2]: https://github.com/Voultapher/sort-research-rs/blob/42bf339d...
    comment by gavinray · 2023-06-10 · in A performance analysis of Intel x86-SIMD-sort (AVX-512)
  45. ▲ 129
    A performance analysis of Intel x86-SIMD-sort (AVX-512)
    story by Twirrim · 2023-06-10 · 47 comments
  46. ▲ 20
    10~17x faster than what? A performance analysis of Intel' x86-SIMD-sort(AVX-512)
    story by Voultapher · 2023-06-10 · 10 comments
  47. ▲ 2
    A performance analysis of five stable sort algorithms (two are novel/new)
    story by todsacerdoti · 2023-02-11 · 0 comments