Web lists-archives.com

Bug#897317: ITP: python-pygtrie -- A Python library implementing a trie data structure




Package: wnpp
Severity: wishlist
Owner: Joel Cross <joel+debbugs@xxxxxxxxxxxx>

* Package name    : python-pygtrie
  Version         : 2.2
  Upstream Author : Michal Nazarewicz <mina86@xxxxxxxxxx>
* URL             : https://github.com/google/pygtrie
* License         : Apache 2.0
  Programming Lang: Python
  Description     : A Python library implementing 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.