{"library":"pygtrie","type":"library","category":null,"description":"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.","language":"python","status":"active","version":"2.5.0","tags":["trie","data structure","prefix tree","dictionary","mapping"],"install":[{"cmd":"pip install pygtrie","imports":["from pygtrie import Trie","from pygtrie import CharTrie","from pygtrie import StringTrie","from pygtrie import PrefixSet"]}],"homepage":null,"github":"https://github.com/mina86/pygtrie","docs":null,"changelog":null,"pypi":"https://pypi.org/project/pygtrie/","npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"compatibility":{"summary":{"python_range":"3.10–3.9","success_rate":100,"avg_install_s":1.5,"avg_import_s":0,"wheel_type":"wheel"},"url":"https://checklist.day/v1/registry/pygtrie/compatibility"},"provenance":{"verified_status":"passing","verified_at":"Sun Jun 28","last_verified":"Sun Jun 28","next_check":"Tue Jul 28","install_tag":"verified"}}