Top 5 trie-structure Open-Source Projects

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 12 5.1 Go

Generic prefix tree for golang (by s0rg)
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.
trie

1 11 0.0 Go

Missing Trie implementation for Go (by krasun)
hash-array-mapped-trie

1 9 0.0 C

A hash array mapped trie implementation in c.
Typeahead-Search-Engine

1 4 0.0 C#

A real-time suggestion service, which enable users to search for known and frequently searched terms.
WorkOS

workos.com sponsored

The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.

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).