radixtree

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

MIT License

Stars
25
View Code on GitHub
Ecosystems: Go

Issue Statistics

Past Year

All Time

Total Pull Requests
3
24
Merged Pull Requests
3
20
Total Issues
0
1
Time to Close Issues
N/A
5 days
Package Rankings
Top 4.08% on Proxy.golang.org
Badges
Extracted from project README
GoDoc Build Status Go Report Card codecov License
Related Projects
treemap

Generic sorted map for Go with red-black tree under the hood

20 Aug 2018 58
generic

A collection of generic data structures written in Go.

15 Dec 2021 1,284
rad

a lock-free radix tree implementation for golang

24 Apr 2019 11
trie

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

06 Mar 2014 760
graph

graph and tree algorithms in Go

25 May 2020 5
btree

B-tree implementation for Go

23 May 2016 1,058
gostl

Data structure and algorithm library for go, designed to provide functions similar to C++ STL

12 Oct 2019 1,044
slim

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

02 Feb 2019 1,921
q-radix

A simple and serializable radix tree implementation in Go/Golang.

08 Jan 2017 5
art

An Adaptive Radix Tree (ART) implementation in Go

12 Mar 2022 78