A Rust port of crumsort, up to 75% faster than pdqsort

This page summarizes the projects mentioned and recommended in the original post on /r/rust

Our great sponsors
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • SaaSHub - Software Alternatives and Reviews
  • forma

    An efficient vector-graphics renderer

  • Lemme know if you have any questions about this sorter or forma, the renderer where this is used.

  • sort-research-rs

    Test and benchmark suite for sort implementations.

  • Hey just curious what happens if you run https://github.com/Voultapher/sort-research-rs/blob/98d120c3c3f4330f5303b23cca6345b97578c170/src/unstable/rust_ipnsort.rs. Ideally set the constant FULCRUM_ENABLED to true. I just haven't gotten around to adding panic handling to that part.

  • WorkOS

    The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

    WorkOS logo
  • crumsort-rs

    Discontinued A parallelized Rust port of crumsort

  • glidesort

    A Rust implementation of Glidesort, my stable adaptive quicksort/mergesort hybrid sorting algorithm.

  • How does this compare to the recent glidesort algorithm? Why should someone prefer this to that one?

  • fluxsort

    A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.

  • highway

    Performance-portable, length-agnostic SIMD with runtime dispatch

  • If all you care about is integers I recommend taking a look at vqsort, it can even be parallelized with ips4o as seen in the whitepaper.

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts