Trie Python Packages

pyahocorasick

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

6.4M 1K 146

marisa-trie

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

2.7M 1K 98

retrie

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

73K 78 5

expanse-trie

256-ary radix trie and Judy arrays in Rust — drop-in libjudy C ABI, MIT/Apache-2.0

12K 4 0

dartsclone

Darts-clone python binding

11K 20 12

seqtree

Efficiently search and cluster highly similar short sequences

7K 0 0

pyrwkv-tokenizer

A fast RWKV Tokenizer written in Rust

7K 55 5

cyac

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

5K 93 15

trrex

Efficient string matching with regular expressions

4K 147 8

prefixtrie

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

3K 1 0

rwkv-tokenizer

A fast RWKV Tokenizer written in Rust

3K 55 5

actrie

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

2K 14 5

marisa-trie-m

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

2K 1K 98

savov-compact-tree

Compact tree representation in storage implemented in Python3 and C

2K 0 0

flash-tokenizer

EFFICIENT AND OPTIMIZED TOKENIZER ENGINE FOR LLM INFERENCE SERVING

1K 458 11

triepack

Embedded compression library

1K 1 0

sigdb

.sigdb trie/Aho–Corasick compiler and loader

1K 0 0

lexneedle

LexNeedle is a deterministic, Unicode-aware dictionary matcher for Python 3.12+, with zero runtime dependencies. Use it when exact terms, trustworthy original-text offsets, and predictable overlap handling matter.

797 0 0

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.

592 48 9