Top 7 prefix-tree Open-Source Projects

matchit

2 318 7.6 Rust

A high performance, zero-copy URL router.
trie

2 107 0.6 Go

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search. (by shivamMg)
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.
ptrie

0 38 4.5 Go

A prefix tree implementation in go
trie

1 12 5.1 Go

Generic prefix tree for golang (by s0rg)
trie

1 11 0.0 Go

Missing Trie implementation for Go (by krasun)
art

1 7 0.0 Go

Adaptive Radix Tree done right (by recoilme)
pretree

1 2 0.7 Go

pretree is a package for storing and querying routing rules with prefix tree .
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).