Repository navigation

#

prefix-tree

A high performance, zero-copy URL router.

Rust
472
20 天前

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

Go
112
2 年前

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

C#
107
1 个月前

A prefix tree implementation in go

Go
43
1 年前

This script generates and analyzes prefix tree adders.

Python
39
4 年前

Efficiently keep track of changes to genomes

Python
38
1 年前

A prefix tree (trie) implementation in go

Go
37
1 年前

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

C#
35
24 天前

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

Go
33
5 个月前

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

Zig
26
5 个月前

Efficient generic compact radix tree (trie) implementation in go

Go
22
2 年前

This repository will contain codes of " Compiler Design (CSE3142) ".

C++
19
3 年前

Performance shootout of various trie implementations

Haskell
18
6 年前

Flash Trie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie

Go
17
7 天前

Generic prefix tree for golang

Go
13
4 个月前
Go
12
4 年前

Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.

TypeScript
10
7 个月前