Hacker GitHub

← All repos

rust-lang/hashbrown

View on GitHub ↗ ★ 3,010 Rust

Rust port of Google's SwissTable hash map

10 mentions on Hacker News by 10 people: 0 stories, 10 comments · first 2019-04-26 · latest 2025-12-29

Mentions per year 10 mentions · busiest year 2023 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …elaborate, hashbrown uses quadratic-ish probing over groups, each group can store 16 slots on sse2. https://github.com/rust-lang/hashbrown/blob/master/src/contr... https://github.com/rust-lang/hashbrown/blob/6efda58a30fe712a...
    comment by conradludgate · 2025-12-29 · in High-performance C++ hash table using grouped SIMD metadata scanning
  2. I thought everyone used hashbrown now https://github.com/rust-lang/hashbrown
    comment by jasonjmcghee · 2024-02-22 · in The Billion Row Challenge (1BRC) – Step-by-Step from 71s to 1.7s
  3. …package). Notice "use hashbrown::hash_map as base;" at the top. There's far more unsafe there: https://github.com/rust-lang/hashbrown/blob/f2e62124cd947b5e...
    comment by duckerude · 2024-01-15 · in OpenD, a D language fork that is open to your contributions
  4. …/? SIMD hashmap Google's SwissTable: https://github.com/topics/swisstable rust-lang/hashbrown: https://github.com/rust-lang/hashbrown CuPy has array but not yet hashmaps, or (GPU) SIMD FWICS? NumPy does SIMD:…
    comment by westurner · 2023-12-05 · in GDlog: A GPU-accelerated deductive engine
  5. Thanks, great point indeed. I am looking into this https://github.com/rust-lang/hashbrown The way I think about it -- rather naively, I suppose -- is that I care more about the references cells make to each other than the actual grid of…
    comment by airstrike · 2023-09-18 · in Memory-efficient enum arrays in Zig
  6. …now. This just calculates the number of buckets based on the number of items requested: https://github.com/rust-lang/hashbrown/blob/009969a860290849... In the worst case all the items you insert will go in one bucket, and you'll have to…
    comment by foldr · 2023-04-12 · in Deduplicate a slice in Go, use sort or a map?
  7. https://github.com/BurntSushi/ripgrep https://github.com/rust-lang/hashbrown https://github.com/briansmith/ring https://github.com/rust-random/rand Lot of Rust programmers also coming from C, C++, and Go btw.
    comment by mcqueenjordan · 2022-12-09 · in Data-driven performance optimization with Rust and Miri
  8. …Rust. This is true, but the hashbrown project has some hacked-up variants it claims work on stable: https://github.com/rust-lang/hashbrown/blob/bbda6e0077bafb75... 2. Rust not having fast thread locals. Same problem for me, so likewise did…
    comment by itamarst · 2021-08-05 · in Slitter: A slab allocator that trusts, but verifies
  9. …[2]. [0] https://www.youtube.com/watch?v=ncHmEUmJZf4 [1] https://github.com/abseil/abseil-cpp [2] https://github.com/rust-lang/hashbrown
    comment by vthriller · 2020-03-02 · in When Bloom filters don't bloom
  10. https://github.com/rust-lang/hashbrown is a port of Google's SwissTable algorithm (abseil flat_hash_map). It also uses SIMD filtering and has the potential to be quite good.
    comment by ngbronson · 2019-04-26 · in Open-sourcing F14 for memory-efficient hash tables