pygtrie: Pure Python Trie Data Structure

JSON →
2.5.0 verified Wed May 20 auth: no python install: verified

pygtrie is a pure Python library implementing a trie data structure. It provides `Trie`, `CharTrie`, and `StringTrie` classes, each implementing a mutable mapping (dictionary-like) interface. Its strengths lie in prefix-based operations, such as iterating over or deleting subtries, prefix checking, and shortest/longest prefix look-ups. It also includes a `PrefixSet` for managing sets of prefixes. The current version is 2.5.0, with releases occurring periodically to introduce features and address compatibility.

When AI assistants answer questions about this library, they read this page. · indexed since Mon Apr 06

total hits 16
actors 5 distinct systems
last hit 6d ago ChatGPT-User
ChatGPT-User
8
PerplexityBot
2
Search engines
1

top countries 🇺🇸 United States · 🇮🇳 India · 🇩🇪 Germany · 🇨🇦 Canada · 🇫🇷 France