Summary
A *trie* is an ordered tree data structure that is used to store a mapping where the keys are sequences, usually strings over an alphabet. In addition to implementing the mapping interface, tries allow finding the items for a given prefix, and vice versa, finding the items whose keys are prefixes of a given key.
Versions
v0.4.0-r1 :: 0 :: gentoo
- Modified
- License
- BSD
- Keywords
- amd64 arm arm64 x86 ~amd64-linux ~riscv ~sparc ~x86-linux
- USE flags
- test
USE flags
General
- test
- Enable dependencies and/or preparations necessary to run tests (usually controlled by FEATURES=test but can be toggled independently)
python_targets
- python3_10
- Build with Python 3.10
- python3_11
- Build with Python 3.11
- python3_12
- Build with Python 3.12
- python3_13
- Build with Python 3.13
Runtime Dependencies
dev-lang / python : An interpreted, interactive, object-oriented programming language
dev-python / sortedcontainers : Python library to sort collections and containers
Change logs
- Repository mirror & CI · gentoo
Merge updates from master - Eli Schwartz · gentoo
dev-python/pytrie: Depend on dev-python/test
Signed-off-by: Eli Schwartz <eschwartz@gentoo.org> Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Petr Vaněk · gentoo
dev-python/pytrie: enable py3.13
Signed-off-by: Petr Vaněk <arkamar@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Petr Vaněk · gentoo
dev-python/pytrie: enable py3.12
Signed-off-by: Petr Vaněk <arkamar@atlas.cz> Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Use pypi.eclass
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Arthur Zamarin · gentoo
dev-python/pytrie: Keyword 0.4.0-r1 sparc, #891161
Signed-off-by: Arthur Zamarin <arthurzam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - David Seifert · gentoo
*/*: remove py3.8 from PYTHON_COMPAT
Signed-off-by: David Seifert <soap@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Arthur Zamarin · gentoo
dev-python/pytrie: drop 0.4.0
Signed-off-by: Arthur Zamarin <arthurzam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Arthur Zamarin · gentoo
dev-python/pytrie: Stabilize 0.4.0-r1 ALLARCHES, #853418
Signed-off-by: Arthur Zamarin <arthurzam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Enable py3.11
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Michał Górny · gentoo
dev-python/pytrie: Use PEP517 build
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Yongxiang Liang · gentoo
dev-python/pytrie: keyword ~riscv
Package-Manager: Portage-3.0.30, Repoman-3.0.3 Signed-off-by: Yongxiang Liang <tanekliang@gmail.com> Signed-off-by: Yixun Lan <dlan@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Jakov Smolic · gentoo
dev-python/pytrie: Port to python3.10
Signed-off-by: Jakov Smolic <jakov.smolic@sartura.hr> Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
*/*: Remove obsolete values from PYTHON_COMPAT
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Remove old
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-python/pytrie: Stabilize 0.4.0 ALLARCHES, #756625
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Bump to 0.4.0
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-python/pytrie: arm64 stable (bug #722218)
Package-Manager: Portage-2.3.103, Repoman-2.3.23 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Remove old
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-python/pytrie: x86 stable wrt bug #720612
Package-Manager: Portage-2.3.89, Repoman-2.3.20 RepoMan-Options: --include-arches="x86" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-python/pytrie: arm stable wrt bug #720612
Package-Manager: Portage-2.3.89, Repoman-2.3.20 RepoMan-Options: --include-arches="arm" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Agostino Sarubbo · gentoo
dev-python/pytrie: amd64 stable wrt bug #720612
Package-Manager: Portage-2.3.89, Repoman-2.3.20 RepoMan-Options: --include-arches="amd64" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Modernize, add tests, py3.{7,8}
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-python/pytrie: Remove py2
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
*/*: Clean PYTHON_COMPAT of obsolete impls
Closes: https://github.com/gentoo/gentoo/pull/14246 Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michael Haubenwallner · gentoo
dev-python/pytrie: add ~x86-linux keyword
Package-Manager: Portage-2.3.66, Repoman-2.3.11 Signed-off-by: Michael Haubenwallner <haubi@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michael Haubenwallner · gentoo
dev-python/pytrie: add ~amd64-linux keyword
Package-Manager: Portage-2.3.66, Repoman-2.3.11 Signed-off-by: Michael Haubenwallner <haubi@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Stephen Klimaszewski · gentoo
dev-python/pytrie: add ~arm64 keyword
Package-Manager: Portage-2.3.66, Repoman-2.3.12 Signed-off-by: Stephen Klimaszewski <steev@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
*/*: Remove python3_4 PYTHON_COMPAT correctly
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Patrice Clement · gentoo
dev-python/pytrie: version bump.
Package-Manager: Portage-2.3.40, Repoman-2.3.9 - Michael Mair-Keimberger · gentoo
update pypi HOMEPAGE to avoid redirection
Closes: https://github.com/gentoo/gentoo/pull/8080 - Mike Gilbert · gentoo
Replace pypi.python.org with pypi.org in HOMEPAGE
Bug: https://bugs.gentoo.org/653540 - Michael Palimaka · gentoo
dev-python/pytrie: stabililse 0.3 for arm/x86 using ALLARCHES
Bug: https://bugs.gentoo.org/624990 Package-Manager: Portage-2.3.8, Repoman-2.3.3 - Markus Meier · gentoo
dev-python/pytrie: add ~arm, bug #626834
Package-Manager: Portage-2.3.6, Repoman-2.3.1 RepoMan-Options: --include-arches="arm" - Tobias Klausmann · gentoo
dev-python/pytrie-0.3-r0: amd64 stable
Gentoo-Bug: 624990 - Michał Górny · gentoo
dev-python/pytrie: Clean old versions up - Ulrich Müller · gentoo
[QA] Drop $Id$ lines that were added back to headers.
Bug: 611234 - Brian Dolbec · gentoo
dev-python/pytrie: Version bump
Package-Manager: Portage-2.3.5, Repoman-2.3.2_p30 - Robin H. Johnson · gentoo
Drop $Id$ per council decision in bug #611234.
Signed-off-by: Robin H. Johnson <robbat2@gentoo.org> - Brian Dolbec · gentoo
dev-python/pytrie: New pkg, new dep of dev-python/autobahn-0.16.0
Package-Manager: portage-2.3.0