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.

retrie

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

spellwise

🚀 Extremely fast fuzzy matcher & spelling checker in Python!

dartsclone

Darts-clone python binding

pyrwkv-tokenizer

A fast RWKV Tokenizer written in Rust

cyac

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

marisa-trie-m

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

trrex

Efficient string matching with regular expressions

prefixtrie

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

actrie

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

rwkv-tokenizer

RWKV Tokenizer

savov-compact-tree

Compact, read-only nested dictionary backed by a DAWG-style radix trie

flash-tokenizer

EFFICIENT AND OPTIMIZED TOKENIZER ENGINE FOR LLM INFERENCE SERVING

lexpy

Python package for lexicon; Trie and DAWG implementation.

nodetrie

Python bindings for NodeTrie, a prefix tree data structure library

gen-tries

A generalized trie implementation for Python 3.10 or later

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.

distinct-keywords

semantically distinct key phrase extraction using hilbert hashes.

pypruningradixtrie

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

trie-search

Trie-search is a package for text pattern search using marisa-trie

extra-collections

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

python-datastructures

Python datastructures package