Trie Python Packages

pyahocorasick

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

marisa-trie

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

spellwise

🚀 Extremely fast fuzzy matcher & spelling checker in Python!

retrie

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

dartsclone

Darts-clone python binding

pyrwkv-tokenizer

A fast RWKV Tokenizer written in Rust

rwkv-tokenizer

A fast RWKV Tokenizer written in Rust

seqtree

Efficient search for highly similar short sequences

prefixtrie

This is a high-performance implementation of a Prefix Trie to perform efficient fuzzy string matches.

cyac

High performance Trie and Ahocorasick automata (AC automata) Keyword Match & Replace Tool for python. Correct case insensitive implementation!

flash-tokenizer

EFFICIENT AND OPTIMIZED TOKENIZER ENGINE FOR LLM INFERENCE SERVING

trrex

Efficient string matching with regular expressions

savov-compact-tree

Compact tree representation in storage implemented in Python3 and C

actrie

Aho-Corasick automation for large-scale multi-pattern matching. Available for C/C++, Python, and Java on Linux, macOS, and Windows.

marisa-trie-m

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

lexpy

Python package for lexicon; Trie and DAWG implementation.

distinct-keywords

semantically distinct key phrase extraction using hilbert hashes.

extra-collections

extra-collections (or extra for short) is a python3 package that provides a pythonic, intuitive, and easy implementation of the most common data structures used in software projects.

gen-tries

A generalized trie implementation for Python 3.10 or later

spellcast-solver

A trie-guided solver for the Discord SpellCast word game.

xrtr

A Radix Tree based router for HTTP and other routing needs with support for middlewares and endpoints with a Cython boost

kua

Lightning fast URL routing.

pypruningradixtrie

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

trie-search

Text pattern search using marisa-trie