py37-pygtrie (python/py-pygtrie) Add to my watchlist
Trie data structure implementation.pygtrie is a pure Python implementation of a trie data structure. Trie data structure, also known as radix or prefix tree, is a tree associating keys to values where all the descendants of a node have a common prefix (associated with that node). The trie module contains Trie, CharTrie and StringTrie classes each implementing a mutable mapping interface, i.e. dict interface. As such, in most circumstances, Trie could be used as a drop-in replacement for a dict, but the prefix nature of the data structure is trie’s real strength. The module also contains PrefixSet class which uses a trie to store a set of prefixes such that a key is contained in the set if it or its prefix is stored in the set.
Version: 2.4.2 License: Apache-2| Maintainers | No Maintainer |
| Categories | python |
| Homepage | https://github.com/mina86/pygtrie |
| Platforms | {darwin any} |
| Variants | - |
Subport(s) (3)
"py37-pygtrie" depends on
lib (1)
build (5)
test (1)
fetch (1)
Ports that depend on "py37-pygtrie"
lib (1)run (1)
Port Health:
Loading Port Health
Installations (30 days)
0
Requested Installations (30 days)
0
Livecheck error
Error: Port py37-pygtrie not found
last updated: 1 day, 6 hours ago