pygtrie
A pure Python trie data structure implementation.
2.5.0
14M downloads/mo
#1261 most downloaded on PyPI
mina86/pygtrie
What this package is like to depend on
Last release 4 years ago
no release in 18 months
Release timing varies
gaps range from 2 weeks to 1.5 years
This project publishes no release notes
the list below is its commits, not an announcement
2 versions withdrawn
withdrawn after publishing
13 years old
16 releases · first in 2014
0 releases in the last 12 months
see the full history below
Release timeline
16 releases · Feb 2014 to Jul 2022Releases
latest 16-
2.5.016 Jul 2022Commits, not release notes
This project publishes no release notes. Between
v2.4.2andv2.5.0there were 10 commits, 10 of them substantive:- Fix new lint warnings; also enable a few more of the existing ones
- Test all supported pickle protocol versions in e2e pickle test
- Minor fixes to issues with version-history.rst reported by Sphinx
- Fix eq implementation by taking key into consideration
- Fix super() invocation for Python 2.7 compatibility
- Add merge method
- Replace ‘_sorted’ by ‘_iteritems’ which stores the callback directly
- Tiny fix to eq implementation
- Introduce Trie.strictly_equals method
- Prepare 2.5.0 release.
-
2.4.203 Jan 2021Commits, not release notes
This project publishes no release notes. Between
v2.4.1andv2.4.2there were 1 commits, 1 of them substantive:- Prepare 2.4.2 release with an installation failure on Python 2.7 fix
-
2.4.120 Nov 2020Commits, not release notes
This project publishes no release notes. Between
v2.4.0andv2.4.1there were 2 commits, 2 of them substantive:- Fix typo in version-history.rst
- Prepare 2.4.1 release with an installation failure fix
-
2.4.019 Nov 2020 withdrawnInstallation breaks on systems without ‘packaging’ module installed
Commits, not release notes
This project publishes no release notes. Between
v2.3.3andv2.4.0there were 11 commits, 11 of them substantive:- Make setup.py fill in version automatically
- Slight rework of value popping code
- Remove Python 2.6 classifier
- Use ‘-X dev’ flag when running tests
- Remove ‘upgrading from 0.9.x’ and other small documentation improvements
- Make children argument of the node_factory convertible to bool
- Fix setup.py’s CommandMixin.copy_file using ancient method signature
- Remove status images from release’s description
- Minor fixes to version-history.rst
- Remove pre-1.0 history entries from package description
- Prepare 2.4.0 release with bool-convertible cheldren generator when traversing
-
2.3.304 Apr 2020Commits, not release notes
This project publishes no release notes. Between
v2.3.2andv2.3.3there were 6 commits, 6 of them substantive:- Add setter to _Step.value
- Fix _OneChild slots typo
- Fix iteration when sorting is enabled
- Turn ‘builddoc’ into proper setuptools command
- Small documentation improvements
- Prepare 2.3.3 release with iterating over trie with sorting enabled fix
-
2.3.221 Jul 2019Commits, not release notes
This project publishes no release notes. Between
v2.3andv2.3.2there were 29 commits, 29 of them substantive:- Use $< in Makefile i/o hard-coding file name
- Add _Step.repr, fix doctests and include doctests in ‘test’ target
- Prefer ‘.key’ and ‘.value’ (to indexes) when accessing _Step properties
- Small documentation improvement
- Add Travis configuration file
- Fix new pylint warnings
- Test comparison with empty trie and repr of Step objects
- Avoid unnecessary key lookup in popitem; drop now unused _iterkeys
- Rename _sorted_iteritems to _sorted_items
- Replace _Node.bool with _Node.is_empty method
- Optimise equality test by checking whether comparing with itself
- Don’t keep empty dictionaries around
- Fix StringTrie.copy ignoring separator and improve PrefixSet.copy
- Improve Trie.str and Trie.repr
- Remove create argument from Trie._get_node method
- Reduce memory footprint of single-child nodes
- Make sure copy() preserves sorting flag
- Fix lint warnings in test.py introduced by previous commit
- Drop _basestring global in favour of inlining base string type detection
- µbenchmark suggest cPython prefers ‘def foo’ to ‘foo = lambda’ so use it
…and 9 more.
-
2.310 Aug 2018Commits, not release notes
This project publishes no release notes. Between
v2.2andv2.3there were 20 commits, 20 of them substantive:- Add empty separator check and tests
- Update repository URL
- Fix pylint warnings; no functional change
- Don’t sort iterator output in test
- Document how traverse can be used safely even with deep tries
- Fix and improve prefix tests
- Introduce walk_towards method for walking a path to node with given key
- Add missing Trie.bool method
- Require Sphinx 1.3 plus small fixes to docstrings
- Various small Python 3 test and lint fixes
- wip
- Add backwards-compatibility pickling test
- Add Makefile target for building docs
- Handle systems where ‘pylint3’ is a thing (and ‘pylint’ possibly isn’t)
- Add Python 2/3 compatibility for collections.abc
- Fix PrefixSet.copy method
- Add future imports to make code work more similar in Python 2 and 3
- Make linter rules stricter
- Add python-coverage configuration and fully cover the code
- Prepare 2.3 release with walk_towards method and various small fixes
-
2.203 Jul 2017Commits, not release notes
This project publishes no release notes. Between
v2.1andv2.2there were 3 commits, 3 of them substantive:- Fix documentation typo
- Fix installation failure on Windows
- Prepare 2.2 release including Windows installation fixes
-
2.123 Mar 2017Commits, not release notes
This project publishes no release notes. Between
v2.0andv2.1there were 16 commits, 16 of them substantive:- Use sphinxcontrib.napoleon to parse Google-style docs
- Use next’s second argument instead of if statement in shortest_prefix
- Add missing documentation for enable_sorting helpers
- Add more documentation and examples
- Fix lint warnings
- Make shortest_prefix and longest_prefix falsy if no prefix found
- Make pygtrie Python 3 compatible
- Fix Read The Docs badges and links
- Update classifiers in setup.py
- Don’t use awkward import in test file
- Remove init.py
- Fix superfluous-parens lint warnings in example.py
- Improve version.py’s Python 3 compatible, handle print()
- Make version.py Python 3 compatible
- Fix version.py failing to read git version
- Prepare 2.1 release
-
2.006 Jul 2016Nothing published for this version
-
1.221 Jun 2016 withdrawnNothing published for this version
-
1.118 Jan 2016Nothing published for this version
-
1.016 Dec 2015Nothing published for this version
-
0.9.308 May 2015Nothing published for this version
-
0.9.208 May 2015Nothing published for this version
-
0.9.103 Feb 2014Nothing published for this version