Skip to content
Sections
>> Trisquel >> Packages >> nabia >> doc >> python-pygtrie-doc
nabia  ] [  aramo  ]
[ Source: python-pygtrie  ]

Package: python-pygtrie-doc (2.2-1)

Python library implementing a trie data structure (common documentation)

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.

This is the common documentation package.

Other Packages Related to python-pygtrie-doc

  • depends
  • recommends
  • suggests
  • dep: libjs-sphinxdoc (>= 1.0)
    JavaScript support for Sphinx documentation

Download python-pygtrie-doc

Download for all available architectures
Architecture Package Size Installed Size Files
all 36.2 kB326 kB [list of files]