Hacker GitHub

← All repos

cloudflare/trie-hard

View on GitHub ↗ ★ 618 Rust

Novel implementation of a Trie data structure optimized for small, sparse maps

3 mentions on Hacker News by 3 people: 0 stories, 3 comments · first 2024-09-10 · latest 2024-10-07

Mentions per year 3 mentions · busiest year 2024 (3)
20082026
AllStoriesComments NewestTopOldest
  1. related: https://github.com/cloudflare/trie-hard
    comment by georgehill · 2024-10-07 · in Fast B-Trees
  2. …quickly wrote it up at [4] [1] https://blog.cloudflare.com/pingora-saving-compute-1-percent... [2] https://github.com/cloudflare/trie-hard [3] https://github.com/kpm/trie-hard-simple/tree/main/attempts [4]…
    comment by kristianp · 2024-09-13 · in Notes on OpenAI's new o1 chain-of-thought models
  3. …and the `SearchNode` containing the successors, which should only contain a 't' to "dot". [1]: https://github.com/cloudflare/trie-hard/blob/3d8163ca2d9208c...
    comment by SkiFire13 · 2024-09-10 · in A good day to trie-hard: saving compute 1% at a time