Hacker GitHub

← All repos

ronomon/hash-table

View on GitHub ↗ ★ 304 JavaScript

Fast, reliable cuckoo hash table for Node.js.

14 mentions on Hacker News by 3 people: 4 stories, 10 comments · first 2018-09-06 · latest 2020-06-17

Mentions per year 14 mentions · busiest year 2018 (7)
20082026
AllStoriesComments NewestTopOldest
  1. …you not. You will find the reason for this in the README, it's the last bullet point under "Fast": https://github.com/ronomon/hash-table#fast
    comment by jorangreef · 2020-06-17 · in Deep JavaScript: Theory and Techniques
  2. …an almost 10x faster hash table than the standard library if you take care of cache misses and GC: https://github.com/ronomon/hash-table#motivation In fact, all the usual low-level optimization techniques like reducing branch…
    comment by jorangreef · 2020-06-17 · in Deep JavaScript: Theory and Techniques
  3. …tps://www.youtube-nocookie.com/embed/3Y2weLDiUWw [8] https://news.ycombinator.com/item?id=2348619 [9] https://github.com/ronomon/hash-table/blob/master/README.md [10] https://en.wikipedia.org/wiki/Page_replacement_algorithm
    comment by ignoramous · 2020-05-05 · in Ad blocking with Raspberry Pi and Pi-hole
  4. …I can't seem to find good resources to get started with this. [0] https://github.com/rs/zerolog [1] https://github.com/ronomon/hash-table/blob/master/README.md
    comment by ignoramous · 2020-03-29 · in Show HN: Molecule – Streaming, zero-allocation protobuf decoding in Go
  5. ▲ 2
    A faster hash table for Node.js
    story by jorangreef · 2019-09-02 · 1 comment
  6. …decisions for an optimized bucketized Cuckoo hash table with bloom filters implemented for Node.js: https://github.com/ronomon/hash-table
    comment by jorangreef · 2019-03-21 · in Why Hashbrown Does a Double Lookup
  7. …LRU algorithm, which is elegant and effective. Benchmarks and design decisions are in the README: https://github.com/ronomon/hash-table
    comment by jorangreef · 2019-02-13 · in Cache tables
  8. …for resize latency), and constant time worst-case lookups. More design details are here: https://github.com/ronomon/hash-table
    comment by jorangreef · 2018-12-08 · in The Swiss Army Knife of Hashmaps
  9. ▲ 1
    A fast, reliable cuckoo hash table for Node.js
    story by fanf2 · 2018-10-24 · 0 comments
  10. …or Maps. The notes on design and optimization decisions taken are here, if anyone is interested: https://github.com/ronomon/hash-table
    comment by jorangreef · 2018-10-24 · in Swiss Tables and absl::Hash
  11. I recently wrote https://github.com/ronomon/hash-table for Node.js, which has a few more design tips listed in the Readme, specifically around optimizing a cuckoo hash table by reducing cache misses.
    comment by jorangreef · 2018-10-23 · in Advanced techniques to implement fast hash tables
  12. …forever or cause OOM crashes beyond that. More accurate, in-depth performance numbers are here: https://github.com/ronomon/hash-table#performance
    comment by jorangreef · 2018-09-07 · in A 10× Faster Hash Table for Node.js
  13. ▲ 4
    A 10× Faster Hash Table for Node.js
    story by jorangreef · 2018-09-07 · 2 comments
  14. ▲ 1
    @ronomon/hash-table
    story by jorangreef · 2018-09-06 · 0 comments