PyTrie
A pure Python implementation of the trie data structure.
Decision gist · record as of 2026-08-14
Yes, if you need a simple, dependency-free trie for a non-critical project or learning. No, if you require active maintenance, bug fixes, or production-grade reliability—the package is abandoned and has not been updated since 2020. The permissive BSD license removes legal friction, but the lack of maintenance is the real blocker.AI-flagged interpretation of the facts on this page — verify before relying
Before you install
- Installation is frictionless with no runtime dependencies.
- However, the package is abandoned—last commit was 2020-12-26 and no release in several years—so expect no maintenance or bug fixes going forward.
License · maintenance · safety
permissive license (permissive) — Licensed under BSD (permissive), so you can use it freely in commercial and open-source projects without copyleft obligations.
last release 2020-10-21 (2123 days) · last repo commit 2020-12-26 · 24 stars
0 known vulnerabilities (OSV.dev, 2026-08-14) · 73,580 downloads/mo, #14,973 on PyPI
Alternatives
Verify before relying
pip install pytrie
from pytrie import StringTrie
trie = StringTrie()
trie['hello'] = 1
trie['help'] = 2
print(trie.keys(prefix='hel')) # Find all keys with prefix 'hel'- Whether the trie implementation handles edge cases like zero-length keys reliably in production use.
- Performance characteristics (insertion, lookup, prefix-search time complexity) relative to alternatives.
- Compatibility with modern Python versions beyond what the classifier 'Programming Language :: Python :: 3' indicates.
What it is and what it does
PyTrie is a pure Python 3 implementation of the trie (prefix tree) data structure. It stores mappings where keys are sequences—typically strings—and allows you to retrieve items by exact key match or by prefix. Beyond standard dictionary operations, it supports prefix-based lookups: finding all items whose keys start with a given prefix, or finding items whose keys are prefixes of a given string.
The package has no external dependencies and installs cleanly. However, it has been abandoned since late 2020, with no commits or releases in years. If you need a trie for a small project or learning, it works; for production systems requiring ongoing maintenance or bug fixes, you should evaluate actively maintained alternatives.
Use it for
- Autocomplete and search suggestions where you need to find all entries matching a typed prefix.
- IP routing tables or hierarchical key lookups where prefix matching is essential.
- Dictionary or spell-checker implementations that benefit from prefix-based traversal.
- Storing and querying hierarchical data like file paths or domain names by prefix.
Worth the install?
AI-flagged interpretation of the facts on this page. Verify before relying on it.
Yes, if you need a simple, dependency-free trie for a non-critical project or learning.
No, if you require active maintenance, bug fixes, or production-grade reliability—the package is abandoned and has not been updated since 2020. The permissive BSD license removes legal friction, but the lack of maintenance is the real blocker.
Install
pytrie on PyPI
Before you install
Installation is frictionless with no runtime dependencies. However, the package is abandoned—last commit was 2020-12-26 and no release in several years—so expect no maintenance or bug fixes going forward.
License in practice
Licensed under BSD (permissive), so you can use it freely in commercial and open-source projects without copyleft obligations.
Quickstart
pip install pytrie
from pytrie import StringTrie
trie = StringTrie()
trie['hello'] = 1
trie['help'] = 2
print(trie.keys(prefix='hel')) # Find all keys with prefix 'hel'Verify before relying
- Whether the trie implementation handles edge cases like zero-length keys reliably in production use.
- Performance characteristics (insertion, lookup, prefix-search time complexity) relative to alternatives.
- Compatibility with modern Python versions beyond what the classifier 'Programming Language :: Python :: 3' indicates.
Package facts
| License | permissive license permissive |
| Python support | Not specified |
| Install friction | Low. Pure-Python wheel |
| Runtime dependencies | None |
| Maintenance | Abandoned 2,123 days since the last release |
| Last repo commit | |
| First released | |
| Downloads | 73,580 / month, #14,973 on PyPI 30-day window, as of 2026-08-14 |
| Known vulnerabilities | None known OSV.dev, checked 2026-08-14 |
| Classifiers | Development Status :: 4 - BetaIntended Audience :: DevelopersLicense :: OSI Approved :: BSD LicenseOperating System :: OS IndependentProgramming Language :: Python :: 3Topic :: Software Development :: Libraries :: Python Modules |
Evidence: PyTrie-0.4.0-py3-none-any.whl
Tags
Let your AI agent find packages like this
Example. Real query, live index.
You found this page by searching. An agent finds it by wishing: SkillFed indexes 14,416 PyPI packages by what they can do, searchable in plain language.
wish › “string prefix matching”
- PyTriePyTrie provides a pure Python 3 trie data structure for storing and…
- pygtriepygtrie provides pure Python implementations of trie (prefix tree)…
- edlibEdlib calculates edit distance (Levenshtein distance) between two…
Give your agent the search over MCP, or paste the wish link into any chat.
More Python Modules packages
Converts domain names between Unicode and ASCII-compatible encoding (Punycode) according to IDNA 2008 and Unicode Technical Standard 46, with security validation and broader script coverage than the standard library.
Install it if you work with internationalized domain names, need to validate domains, or use HTTP clients that depend on it transitively.
Setuptools is a Python build backend and package management tool that handles building, distributing, and installing Python packages, including support for C/C++ extension modules.
PyYAML parses and emits YAML 1.1 data format, enabling serialization and deserialization of configuration files and Python objects to and from human-readable YAML text.
Pydantic validates Python data structures against type hints, coercing and checking input at runtime to ensure it matches a declared schema.
Provides reusable metadata objects for use with PEP-593 `typing.Annotated` to express common constraints like bounds, collection sizes, and predicates on types.
Install it if you use or build libraries that need to express type constraints in a standardized, inspectable way—or if you want to annotate your own types with…
Provides runtime tools to inspect and introspect Python type annotations, enabling programmatic examination of type hints at execution time.
See also pygtrie · trie · marisa-trie · cidr-trie · sqltrie · py-radix · retrie · immutables · pyahocorasick · curies