prefix-tree topic

List prefix-tree repositories

matchit

322
Stars
30
Forks
Watchers

A high performance, zero-copy URL router.

trie

107
Stars
6
Forks
Watchers

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

trie

94
Stars
18
Forks
Watchers

Trie (a.k.a. prefix tree) C# implementation. Has constant-time string prefix lookup.

AdderCircuitGenerator

37
Stars
4
Forks
Watchers

This script generates and analyzes prefix tree adders.

simtrie

23
Stars
2
Forks
Watchers

An efficient data structure for fast string similarity searches

prefixtree

33
Stars
9
Forks
Watchers

A prefix tree (trie) implementation in go

radixtree

24
Stars
9
Forks
Watchers

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

ptrie

38
Stars
11
Forks
Watchers

A prefix tree implementation in go

csharp-trie

35
Stars
8
Forks
Watchers

A trie (prefix tree) data structure implementation in C#.

DynSDT

21
Stars
0
Forks
Watchers

Dynamic Score-Decomposed Tries which more efficiently solve the prefix autocomplete problem