Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with trie

A curated list of projects in awesome lists tagged with trie .

https://github.com/go-ego/gse

Go efficient multilingual NLP and text segmentation; support English, Chinese, Japanese and others.

chinese english go gse hmm hmm-viterbi-algorithm japanese jieba nlp segment trie

Last synced: 29 Apr 2025

https://github.com/openacid/slim

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

compacted compress datastructure go golang memory tree trie

Last synced: 03 Oct 2025

https://github.com/pytries/marisa-trie

Static memory-efficient Trie-like structures for Python based on marisa-trie C++ library.

cython-wrapper marisa marisa-trie pypy3 python python3 python310 python312 python313 python37 python38 python39 tree-structure trie

Last synced: 12 Dec 2025

https://github.com/wojciechmula/pyahocorasick

Python module (C extension and plain python) implementing Aho-Corasick algorithm

aho-corasick automaton string-manipulation trie

Last synced: 11 Dec 2025

https://github.com/WojciechMula/pyahocorasick

Python module (C extension and plain python) implementing Aho-Corasick algorithm

aho-corasick automaton string-manipulation trie

Last synced: 28 Mar 2025

https://github.com/only-cliches/nano-sql

Universal database layer for the client, server & mobile devices. It's like Lego for databases.

csv database history indexeddb isomorphic json leveldb localstorage nodejs nosql orm orm-library persistence rdbms sql sqlite taffydb trie typescript

Last synced: 15 May 2025

https://github.com/only-cliches/Nano-SQL

Universal database layer for the client, server & mobile devices. It's like Lego for databases.

csv database history indexeddb isomorphic json leveldb localstorage nodejs nosql orm orm-library persistence rdbms sql sqlite taffydb trie typescript

Last synced: 23 Mar 2025

https://github.com/Tessil/hat-trie

C++ implementation of a fast and memory efficient HAT-trie

c-plus-plus cpp data-structures hat-trie header-only trie

Last synced: 15 Mar 2025

https://github.com/tessil/hat-trie

C++ implementation of a fast and memory efficient HAT-trie

c-plus-plus cpp data-structures hat-trie header-only trie

Last synced: 12 Apr 2025

https://github.com/importcjj/sensitive

敏感词查找,验证,过滤和替换 🤓 FindAll, Validate, Filter and Replace words.

dirtywords filter go golang keyword sensitive text trie trie-tree word

Last synced: 16 May 2025

https://github.com/houbb/opencc4j

🇨🇳Open Chinese Convert is an opensource project for conversion between Traditional Chinese and Simplified Chinese.(java 中文繁简体转换，支持台湾、香港、中文日文转换。)

chinese dfa java java7 nlp opencc simple-tranditional trie trie-tree

Last synced: 15 May 2025

https://github.com/gmamaladze/trienet

.NET Implementations of Trie Data Structures for Substring Search, Auto-completion and Intelli-sense. Includes: patricia trie, suffix trie and a trie implementation using Ukkonen's algorithm.

algorithms data-structures dotnet search suffix-tries trie ukkonen-algorithm

Last synced: 15 May 2025

https://github.com/plar/go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go

go trie

Last synced: 14 May 2025

https://github.com/algo-phantoms/algo-tree

Algo-Tree is a collection of Algorithms and data structures which are fundamentals to efficient code and good software design. Creating and designing excellent algorithms is required for being an exemplary programmer. It contains solutions in various languages such as C++, Python and Java.

array backtracking bit-manipulation data-structures-and-algorithms dynamic-programming graph greedy-algorithms hashing-algorithm heap linked-list number-theory queue recursion searching-algorithms sorting-algorithms stack string tree trie

Last synced: 16 May 2025

https://github.com/plar/Go-adaptive-radix-tree

Adaptive Radix Trees implemented in Go

go trie

Last synced: 12 Mar 2025

https://github.com/ethereumjs/merkle-patricia-tree

Project is in active development and has been moved to the EthereumJS VM monorepo.

data-structures ethereum merkle-patricia-tree merkle-proof merkle-tree proof trie

Last synced: 25 Mar 2025

https://github.com/kataras/muxie

Muxie is a modern, fast and light HTTP multiplexer for Go. Fully compatible with the http.Handler interface. Written for everyone.

go golang high-performance iris router trie

Last synced: 07 Apr 2025

https://github.com/vm-001/lua-radix-router

A lightweight high-performance and radix tree based router for Lua/LuaJIT/OpenResty

fast kong lua luajit openapi openresty restful router routing swagger trie

Last synced: 10 Apr 2025

https://github.com/michaelsproul/rust_radix_trie

Fast generic radix trie implemented in Rust

data-structures radix-trie rust trie

Last synced: 16 May 2025

https://github.com/houbb/segment

The jieba-analysis tool for java.（基于结巴分词词库实现的更加灵活优雅易用，高性能的 java 分词实现。支持词性标注。）

benchmark chinese dfa hmm java jieba jieba-analysis jieba-chinese nlp segment segmentation trie trie-tree

Last synced: 07 Apr 2025

https://github.com/haroldadmin/lucilla

Fast, efficient, in-memory Full Text Search for Kotlin

full-text-search kotlin tf-idf trie

Last synced: 16 Mar 2025

https://github.com/alloy-rs/trie

Fast Merkle-Patricia Trie (MPT) state root calculator and proof generator for prefix-sorted nibbles

alloy alloy-rs blockchain ethereum ethereum-blockchain ethereum-rlp foundry foundry-rs merkle merkle-patricia merkle-patricia-trie mpt reth rlp rust-ethereum trie triehash

Last synced: 15 May 2025

https://github.com/kampersanda/goodname

Tool to assist you with cool naming of your methods and software

acronym generator trie

Last synced: 14 Aug 2025

https://github.com/unit-io/unitdb

Fast specialized time-series database for IoT, real-time internet connected devices and AI analytics.

analytics database db iot timeseries timeseries-database trie wal

Last synced: 14 Apr 2025

https://github.com/shivammg/trie

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

algorithm autocomplete data-structures edit-distance go golang levenshtein-distance prefix-tree search trie trie-tree-autocomplete

Last synced: 07 Aug 2025

https://github.com/kpol/trie

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

algorithm c-sharp data-structure prefix-tree trie

Last synced: 16 May 2025

https://github.com/esimov/gogu

A comprehensive, reusable and efficient concurrent-safe generics utility functions and data structures library.

data-structures datastructures functional functional-programming generics go golang programming trie

Last synced: 27 Jun 2025

https://github.com/spencermountain/efrt

neato compression for key-value data

compression trie

Last synced: 05 Apr 2025

https://github.com/shortwave/trie

A fast trie implementation for typescript

autocomplete javascript trie typescript

Last synced: 18 Sep 2025

https://github.com/sdleffler/qp-trie-rs

An idiomatic and fast QP-trie implementation in pure Rust.

bytes data-structures qp-trie radix rust text-processing trie

Last synced: 05 Apr 2025

https://github.com/hroi/treebitmap

Fast IP lookup table for IPv4/IPv6 prefixes

datastructures ipv4 ipv6 lookup-table subnetting trie

Last synced: 30 Dec 2025

https://github.com/laysakura/trie-rs

Memory efficient trie (prefix tree) library based on LOUDS

louds rust succinct-data-structure trie

Last synced: 05 Apr 2025

https://github.com/Bazist/HArray

Fastest Trie structure (Linux & Windows)

benchmark cplusplus data-structures fast trie

Last synced: 21 Apr 2025

https://github.com/dav009/flash

Golang Keyword extraction/replacement Datastructure using Tries instead of regexes

data-extraction go golang search text text-search trie

Last synced: 30 Apr 2025

https://github.com/javagossip/dorado

基于Netty4开发的简单、轻量级、高性能的的Http restful api server

dorado http httpserver netty netty4 rest rest-api restful router spring-boot springboot trie trie-tree

Last synced: 02 May 2025

https://github.com/amitrajitbose/competitive_programming

Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.

adhoc algorithms algorithms-and-data-structures competition competitive-programming data-structures dynamic-programming graph greedy greedy-algorithms hacktoberfest interview interview-preparation leetcode leetcode-python linked-list primality-testing queue stack trie

Last synced: 12 Sep 2025

https://github.com/mikedeboer/trie

My take on an efficient implementation of a Trie in Javascript

digital-search-trees javascript trie

Last synced: 08 May 2025

https://github.com/ddelange/retrie

Efficient Trie-based regex unions for blacklist/whitelist filtering and one-pass mapping-based string replacing

blacklist find-replace regex regexp trie whitelist

Last synced: 04 Apr 2025

https://github.com/kampersanda/xcdat

Fast compressed trie dictionary library

compression cpp17 dictionary double-array-trie trie

Last synced: 29 Oct 2025

https://github.com/lxzan/dao

Simple and high-performance data structures and algorithms library

data-structure generic hashmap heap linkedlist rbtree segment-tree trie

Last synced: 09 May 2025

https://github.com/kampersanda/poplar-trie

C++17 implementation of memory-efficient dynamic tries

c-plus-plus-17 map string trie

Last synced: 23 Apr 2025

https://github.com/aosingh/lexpy

Python package for lexicon; Trie and DAWG implementation.

dawg directed-acyclic-word-graph graph lexicon suffix-tree trie

Last synced: 15 Sep 2025

https://github.com/somethingnew2-0/go-erasure

Erasure coding (Reed–Solomon coding) in Go

erasure-coding golang reed-solomon reedsolomon trie

Last synced: 08 Jul 2025

https://github.com/umbertogriffo/trie

A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.

data-structures java java-8 levenshtein-distance retrieval stream string-similarity trie

Last synced: 12 Jun 2025

https://github.com/cahya-wirawan/rwkv-tokenizer

A fast RWKV Tokenizer written in Rust

huggingface llm rwkv tiktoken tokenizer trie

Last synced: 09 Apr 2025

https://github.com/nreco/ahocorasickdoublearraytrie

Very fast C# implementation of Aho Corasick algorithm based on Double Array Trie.

aho-corasick aho-corasick-algorithm aho-corasick-automation csharp double-array net-core net-standard substring-search trie

Last synced: 30 Apr 2025

https://github.com/otto-de/pypruningradixtrie

PyPruningRadixTrie - Python version of super fast Radix trie for prefix search & auto-complete

autocomplete prefix-search radix-trie trie

Last synced: 22 Jul 2025

https://github.com/viant/ptrie

A prefix tree implementation in go

prefix-tree trie

Last synced: 09 Apr 2025

https://github.com/gbrlsnchs/radix

Golang radix tree implementation

go golang patricia-tree patricia-trie radix radix-tree trie

Last synced: 12 Aug 2025

https://github.com/beevik/prefixtree

A prefix tree (trie) implementation in go

data-structures prefix prefix-tree prefix-trie trie

Last synced: 22 Aug 2025

https://github.com/ironholds/triebeard

Radix trees in Rcpp and R

data-structrues r radix-trie trie

Last synced: 14 Apr 2025

https://github.com/Ironholds/triebeard

Radix trees in Rcpp and R

data-structrues r radix-trie trie

Last synced: 15 Mar 2025

https://github.com/gammazero/radixtree

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

prefix-tree radix-tree radix-trie trie

Last synced: 12 May 2025

https://github.com/prologic/bitcask

🔑 A high performance Key/Value store written in Go with a predictable read/write performance and high throughput. Uses a Bitcask on-disk layout (LSM+WAL) similar to Riak.

bitcask database db go golang key-value kv kvstore lsm radix trie wal

Last synced: 13 Apr 2025

https://github.com/daac-tools/crawdad

🦞 Rust library of natural language dictionaries using character-wise double-array tries.

cjk-characters data-structures double-array no-std rust search trie

Last synced: 10 Oct 2025

https://github.com/cdoco/xfilter

:loop: 关键词过滤扩展, 用于检查一段文本中是否出现敏感词, 基于 Double-Array Trie 树实现。

c filter php php7-extension trie xfilter

Last synced: 13 Apr 2025

https://github.com/teambition/trie-mux

A minimal and powerful trie based url path router (or mux) for Go.

gear mux named regexp router suffix trie

Last synced: 01 Jul 2025

https://github.com/michaelsproul/rust_sequence_trie

Ergonomic trie data structure

data-structures rust trie

Last synced: 13 Apr 2025

https://github.com/laysakura/fst-rs

FST (Fast Succinct Trie) implementation in Rust

fast-succinct-trie fst louds-ds rust surf trie

Last synced: 26 Mar 2025

https://github.com/moroshko/autosuggest-trie

Minimalistic trie implementation for autosuggest and autocomplete components

autocomplete autosuggest javascript trie typeahead

Last synced: 07 Apr 2025

https://github.com/tokenrove/fixie-trie

Compact tries for fixed-width keys

data-structure rust rust-library trie

Last synced: 19 Oct 2025

https://github.com/alloy-rs/nybbles

Efficient nibble-sized (4-bit) byte sequence data structure

blockchain ethereum evm merkle merkle-tree mpt nibbles reth solidity tree trie

Last synced: 20 Jun 2025

https://github.com/linkdotnet/stringoperations

Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein

algorithm levenshtein-distance longest-common-subsequence longest-common-substring net60 rope string trie zalgorithm

Last synced: 12 Apr 2025

https://github.com/BlackRabbitt/mspm

Multi-String Pattern Matching Algorithm Using TrieNode

aho-corasick golang multi-search search trie

Last synced: 14 Mar 2025

https://github.com/validark/dynsdt

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

autocomplete autosuggest completion completion-tree decomposed decomposed-trie decomposition prefix-tree query query-autocompletion top-k trie trie-based type-ahead

Last synced: 10 Jun 2025

https://github.com/kampersanda/tongrams-rs

Rust library providing fast language model queries in compressed space

compression elias-fano language-model ngrams nlp trie

Last synced: 23 Apr 2025

https://github.com/nitely/kua

:zap: Lightning fast URL routing in Python (trie router)

python router trie

Last synced: 21 Mar 2025

https://github.com/sayan-maity/algorithm-visualizer

Algorithm Visualizer helps users to visualize different algorithms with vibrant graphics and colors 🤖 👨‍💻

algorithm-visualizer binary-search-tree css html javascript pathfinding sorting trie

Last synced: 16 Apr 2025

https://github.com/arunkumar9t2/trie

A Java implementation of the Trie data structure

java java-library search search-trees trie tries

Last synced: 10 Apr 2025

https://github.com/cdacamar/trie

a series of trie testing things

benchmarking cpp14 datastructures trie

Last synced: 03 Sep 2025

https://github.com/kampersanda/fast_succinct_trie

String map implementation through Fast Succinct Trie

map succinct-data-structure trie

Last synced: 23 Apr 2025

https://github.com/chinnichaitanya/spellwise

🚀 Extremely fast fuzzy matcher & spelling checker in Python!

caverphone editex levenshtein natural-language-processing nlp spellcheck spelling-correction trie typox

Last synced: 17 Mar 2025

https://github.com/rixwew/darts-clone-python

Darts-clone python binding

dart double-array-trie python trie

Last synced: 11 Jul 2025