Top 4 trie-tree Open-Source Projects

PruningRadixTrie

2 512 5.1 C#

PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete

Project mention: The Pruning Radix Trie – A Radix Trie on Steroids | news.ycombinator.com | 2023-09-30

goblin

8 75 6.6 Go

A golang http router based on trie tree. (by bmf-san)

Project mention: From Homemade HTTP Router to New ServeMux | dev.to | 2024-04-26

Up until now, I have been using a homemade HTTP router called goblin in my application, but since the ServeMux functionality has been expanded in Go1.22, I have started using ServeMux. It became so.

InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
chtrie

5 18 4.9 C

Coordinate Hash Trie: A Trie Variant Balancing between Time, Space, and Simplicity

Project mention: performance of a trie implementation | /r/C_Programming | 2023-08-08

For comparison, I am using https://github.com/dongyx/chtrie a "coordinated hash trie" implementation by Yuxuan Dong, also described by this https://arxiv.org/abs/2302.03690 paper on arxiv.org. I picked it because it seemed most comparable and lightweight, as well as having a fairly small code size.

trie

1 11 0.0 Go

Missing Trie implementation for Go (by krasun)

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).