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. …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
  2. 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
  3. …[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
  4. …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
  5. …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
  6. …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
  7. …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
  8. …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)
  9. 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)
  10. …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
  11. 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()
  12. …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
  13. …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
  14. …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
  15. 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
  16. …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
  17. …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
  18. …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
  19. …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
  20. …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
  21. 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
  22. …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
  23. 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
  24. …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)
  25. …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)
  26. …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)
  27. …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)