deb_control_files:
- control
- md5sums
- postinst
- prerm
deb_fields:
Architecture: all
Depends: python3:any
Description: |-
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.
Homepage: https://github.com/google/pygtrie
Installed-Size: '71'
Maintainer: Debian Python Team <team+python@tracker.debian.org>
Package: python3-pygtrie
Priority: optional
Section: python
Source: python-pygtrie
Suggests: python-pygtrie-doc
Version: 2.2-2
srcpkg_name: python-pygtrie
srcpkg_version: 2.2-2