nowfound

Life & fun · September 23, 2017

Garbage collector-sensitive trie in Go

Garbage collector-sensitive patricia tree for IP/CIDR tagging - kentik/patricia

Garbage collector-sensitive trie in Go launched on September 23, 2017 with 9 votes, #983 of 3,072 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 9 years on.

Does a similar job

all alternatives →
  • A hash array-mapped trie implementation in C2023 · github.com · ▲171

    Long-simmering side project that is finally ready to see the light. HAMTs are a cool persistent data structure and implementing one has been a lot of fun. Beyond the code, there is likely some value in the extensive and largely complete implementation docs; basic benchmarks are linked in the README, too. Kind of aiming to be "the libavl for HAMTs". That is obviously a high and aspirational bar but a distinct possibility if it stirs up a little interest and/or contribution. Anyways, it's time for this to go out, collect feedback and maybe even some use outside of toy projects. Let me…

  • I ported Tree-sitter to GoFeb 2026 · github.com · ▲222

    This started as a hard requirement for my TUI-based editor application, it ended up going in a few different directions. A suite of tools that help with semantic code entities: https://github.com/odvcencio/gts-suite A next-gen version control system called Got: https://github.com/odvcencio/got I think this has some pretty big potential! I think there's many classes of application (particularly legacy architecture) that can benefit from these kinds of analysis tooling. My next post will be about composing all these together, an exciting project I call…

  • A pure reference counting GC in Go2020 · github.com · ▲57

    Contribute to sendilkumarn/gopurerc development by creating an account on GitHub.

  • A simple garbage collector for C2019 · github.com · ▲192

    Simple, zero-dependency garbage collection for C. Contribute to mkirchner/gc development by creating an account on GitHub.

  • Fast IP to CIDR Block Lookup in Golang2017 · github.com · ▲25

    Fast IP to CIDR lookup in Golang. Contribute to yl2chen/cidranger development by creating an account on GitHub.

  • SA
    Spart – A Rust library for fast spatial search with Python bindings2025 · ▲31

    Hi everyone, I've made an open-source library for fast spatial search in Rust. It's called Spart, and it currently provides the following features: - Five tree implementations: Quadtree, Octree, Kd-tree, R-tree, and R*-tree - Python bindings (`pyspart` on PyPI) - Fast k-nearest neighbor (kNN) and radius search - Bulk data loading for efficient tree construction Project's GitHub repo: https://github.com/habedi/spart

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, September 2017

the whole month →
  • A toolkit for makers to ship awesome products ⛵

    Growth · 2017

  • The long awaited version 3 of the popular code editor

    Dev tools · 2017 · sublimetext.com

  • The newest, fastest version of Firefox yet. 🔥🦊

    Life & fun · 2017 · mozilla.org

  • iPhone X▲874

    Apple’s most advanced iPhone yet with a 5.8" OLED display

    Life & fun · 2017 · apple.com

  • The definitive database of YC companies with all the metrics

    Growth · 2017 · ycdb.co

  • A collaborative editor for notes, tasks, and wikis

    Work · 2017 · notion.so