Skip to content
Sections
>> Trisquel >> Pakiety >> aramo >> python >> python3-pygtrie
nabia  ] [  aramo  ]
[ Pakiet źródłowy: python-pygtrie  ]

Pakiet: python3-pygtrie (2.2-2)

Python library implementing a trie data structure (Python 3)

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 package installs the library for Python 3.

Inne pakiety związane z python3-pygtrie

  • wymaga
  • poleca
  • sugeruje
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
  • sug: python-pygtrie-doc
    Python library implementing a trie data structure (common documentation)

Pobieranie python3-pygtrie

Pobierz dla wszystkich dostępnych architektur
Architektura Rozmiar pakietu Rozmiar po instalacji Pliki
all 15,6 KiB69 KiB [lista plików]