{"categories":[{"label":"Python Modules","url":"https://skillfed.io/packages/category/software-development-libraries-python-modules/3"}],"enrichment":{"capability":"pygtrie provides pure Python implementations of trie (prefix tree) data structures\u2014Trie, CharTrie, StringTrie, and PrefixSet\u2014that implement the mutable mapping interface for efficient prefix-based lookups and storage.","skillfed_tags":["data-structures","prefix-matching"],"use_cases":["Autocomplete and search-as-you-type systems that need to retrieve all keys starting with a user's input prefix","IP routing tables or CIDR block lookups where you need longest-prefix matching","Dictionary or spell-checker implementations that support prefix-based word lookups and suggestions","File path or URL hierarchies where you need to query or delete all entries under a given path prefix","Storing and querying hierarchical configuration keys or namespaced settings by prefix"],"what_it_does":"pygtrie is a pure Python trie (prefix tree) library that stores key-value pairs organized by shared prefixes, allowing efficient prefix-based lookups and iteration. It provides three main classes\u2014Trie, CharTrie, and StringTrie\u2014each implementing Python's mutable mapping interface (dict-like behavior), plus a PrefixSet class for storing sets of prefixes where membership includes all keys sharing a stored prefix.\n\nThe library is useful when you need to query or iterate over all keys with a common prefix, find shortest or longest prefix matches, or delete entire subtrees of keys at once. It works as a drop-in dict replacement in most cases but shines when prefix operations are central to your use case. The package has no runtime dependencies and is compatible with Python 2.x and 3.x, though it is currently dormant\u2014last release was 2022-07-16.","worth_installing":"Yes, if you need trie-based prefix lookups and can tolerate dormant maintenance. The package is stable, has no dependencies, and solves a specific problem well. However, verify that the empty requires_python field doesn't mask compatibility issues with your Python version, and be aware that bug fixes or updates are unlikely without community contribution."},"id":"pygtrie","links":{"html":"https://skillfed.io/packages/pygtrie","md":"https://skillfed.io/packages/pygtrie.md","pypi":"https://pypi.org/project/pygtrie/"},"maintenance":{"status":"dormant"},"meta":{"latest_release":"2022-07-16","license_spdx":null,"license_treatment":"permissive","name":"pygtrie","python_support":"unspecified","summary":"A pure Python trie data structure implementation."},"popularity":{"monthly_downloads":13875383,"position":1261,"tier":"top_5000"},"security":{"n_vulnerabilities":0},"version":"2.5.0"}