A high performance, zero-copy URL router.
-
Updated
Feb 9, 2025 - Rust
#
prefix-tree
Here are 116 public repositories matching this topic...
A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.
search go golang autocomplete algorithm trie edit-distance data-structures levenshtein-distance prefix-tree trie-tree-autocomplete
-
Updated
Mar 22, 2023 - Go
Trie (a.k.a. prefix tree) C# implementation. Has constant-time string prefix lookup.
-
Updated
Jan 19, 2025 - C#
This script generates and analyzes prefix tree adders.
delay prefix-tree adder digital-circuit fanout digitalcircuit koggestone sklansky ladnerfischer brentkung hancarlson knowles han-carlson brent-kung kogge-stone-adder sklansky-adder adders-generator ladner-fischer paralel-adder prefix-graph
-
Updated
Apr 9, 2021 - Python
Efficiently keep track of changes to genomes
-
Updated
Jul 22, 2024 - Python
A prefix tree (trie) implementation in go
-
Updated
Jul 13, 2024 - Go
A trie (prefix tree) data structure implementation in C#.
-
Updated
Jan 1, 2025 - C#
adaptive radix tree (a.k.a prefix tree or compact trie)
-
Updated
Mar 21, 2025 - Go
Dynamic Score-Decomposed Tries which more efficiently solve the prefix autocomplete problem
autocomplete query completion autosuggest trie decomposition top-k prefix-tree type-ahead decomposed decomposed-trie trie-based completion-tree query-autocompletion
-
Updated
Mar 30, 2025 - Zig
Efficient generic compact radix tree (trie) implementation in go
golang efficient generic trie generics radix-tree zero-dependency prefix typed radix-trie prefix-tree prefix-tree-library
-
Updated
Jun 2, 2023 - Go
An efficient data structure for fast string similarity searches
python trie fuzzy-matching edit-distance levenshtein-distance spell-check prefix-tree spelling-correction damerau-levenshtein-distance
-
Updated
Feb 8, 2021 - Python
This repository will contain codes of " Compiler Design (CSE3142) ".
-
Updated
Nov 20, 2022 - C++
Performance shootout of various trie implementations
-
Updated
May 30, 2019 - Haskell
Genetic programming for math equations with prefix expression trees.
nodejs javascript intelligence ai evolution genetic-algorithm artificial-intelligence genetic-programming artificial evolutionary-algorithms infix-notation prefix-tree prefix-notation
-
Updated
Sep 2, 2018 - JavaScript
Flash Trie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie
-
Updated
May 5, 2025 - Go
Fast fuzzy string search
cpp fuzzy-search trie fuzzy-matching edit-distance levenshtein-distance prefix-tree approximate-string-matching string-matching string-search entity-linking entity-search
-
Updated
Feb 21, 2022 - C++
Generic prefix tree for golang
-
Updated
Apr 25, 2025 - Go
Missing Trie implementation for Go
go golang trie golang-library prefix-tree golang-package tries trie-tree trie-structure digital-tree
-
Updated
Jan 6, 2022 - Go
Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.
data algorithm typescript structure solver trie prefix-tree scrabble scrabble-solver trie-structure trie-data-structure
-
Updated
Jan 26, 2025 - TypeScript
Improve this page
Add a description, image, and links to the prefix-tree topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the prefix-tree topic, visit your repo's landing page and select "manage topics."