Hacker GitHub

← All repos

mlochbaum/rhsort

View on GitHub ↗ ★ 79 C

Robin Hood Sort, for uniform data

5 mentions on Hacker News by 2 people: 2 stories, 3 comments · first 2022-03-02 · latest 2023-06-13

Mentions per year 5 mentions · busiest year 2022 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …32-bit radix sort, which has benchmarked at 1450MB/s for a million elements (2.77 ns/v) on M1: https://github.com/mlochbaum/rhsort/issues/2#issuecomment-15... . The fulcrum partition from crumsort is an in-place adaptation of fluxsort's…
    comment by mlochbaum · 2023-06-13 · in A performance analysis of Intel x86-SIMD-sort (AVX-512)
  2. …made me program in Rust. [0] https://gist.github.com/mlochbaum/7664a046d294dcce2f6cdb1db6... [1] https://github.com/mlochbaum/rhsort [2] https://github.com/mlochbaum/BQN ./wolfbench.sh mkdir res gcc -O3 -D NOTEST bench.c && ./a.out l >…
    comment by mlochbaum · 2023-02-03 · in Show HN: Glidesort, a new stable sort in Rust up to ~4x faster for random data
  3. …a random input and applying an idea from hashing (but instead of buckets, it's robin-hood hashing): https://github.com/mlochbaum/rhsort Unlike this post though, it's got proper comparisons against the best C implementations of other…
    comment by dzaima · 2022-06-24 · in Show HN: I developed a fast general purpose sorting algorithm
  4. ▲ 3
    Robin Hood Sort: the algorithm for uniform data
    story by mlochbaum · 2022-04-21 · 1 comment
  5. ▲ 2
    Robin Hood Sort: the algorithm for uniform data
    story by mlochbaum · 2022-03-02 · 0 comments