trie

Data structure and relevant algorithms for extremely fast prefix/fuzzy string searching.

MIT License

Stars
760
Committers
13
View Code on GitHub View on X
Ecosystems: Go

Commit Statistics

Past Year

All Time

Total Commits
4
77
Total Committers
1
13
Avg. Commits Per Committer
4.0
5.92
Bot Commits
0
0

Issue Statistics

Past Year

All Time

Total Pull Requests
3
30
Merged Pull Requests
3
17
Total Issues
1
12
Time to Close Issues
3 months
4 months
Package Rankings
Top 1.2% on Proxy.golang.org
Related Projects
generic

A collection of generic data structures written in Go.

15 Dec 2021 1,284
graph

graph and tree algorithms in Go

25 May 2020 5
radixtree

adaptive radix tree (a.k.a prefix tree or compact trie)

23 Jan 2020 25
art

An Adaptive Radix Tree (ART) implementation in Go

12 Mar 2022 78
go-leetcode

Solutions and implementations of Leetcode problems in Go.

04 Feb 2019 5
Data-Structures-and-Algorithms

Data Structures and Algorithms implementation in Go

31 Mar 2018 2,746
trie

Fast, zero heap allocation Go Trie for runes or paths

01 Dec 2014 457
mpt

Simple Implementation of Modified Merkle Patricia Tries

16 Oct 2018 6
go-datastructures

A collection of useful, performant, and threadsafe Go datastructures.

29 Oct 2014 7,647
hattrie

[WIP] Implementation of HAT-trie in Go

22 Dec 2022 2
slim

Surprisingly space efficient trie in Golang(11 bits/key; 100 ns/get).

02 Feb 2019 1,921