Repository navigation

#

prefix-tree

A high performance, zero-copy URL router.

Rust
443
2 个月前

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

Go
111
2 年前

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

C#
107
3 个月前

A prefix tree implementation in go

Go
42
1 年前

Efficiently keep track of changes to genomes

Python
38
9 个月前

A prefix tree (trie) implementation in go

Go
37
9 个月前

This script generates and analyzes prefix tree adders.

Python
37
4 年前

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

C#
35
4 个月前

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

Go
32
1 个月前

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

Zig
27
21 天前

Efficient generic compact radix tree (trie) implementation in go

Go
21
2 年前

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

C++
19
2 年前

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
16
19 天前

Generic prefix tree for golang

Go
13
8 个月前
Go
12
3 年前

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

TypeScript
10
3 个月前