PackageTrack Sign in Track my project

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 2022
2015 2017 2019 2021 2023 2025
Release Pre-release Withdrawn

Releases

latest 16
  1. 2.5.0 16 Jul 2022
    Commits, not release notes

    This project publishes no release notes. Between v2.4.2 and v2.5.0 there 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. 2.4.2 03 Jan 2021
    Commits, not release notes

    This project publishes no release notes. Between v2.4.1 and v2.4.2 there were 1 commits, 1 of them substantive:

    • Prepare 2.4.2 release with an installation failure on Python 2.7 fix
  3. 2.4.1 20 Nov 2020
    Commits, not release notes

    This project publishes no release notes. Between v2.4.0 and v2.4.1 there were 2 commits, 2 of them substantive:

    • Fix typo in version-history.rst
    • Prepare 2.4.1 release with an installation failure fix
  4. 2.4.0 19 Nov 2020 withdrawn

    Installation breaks on systems without ‘packaging’ module installed

    Commits, not release notes

    This project publishes no release notes. Between v2.3.3 and v2.4.0 there 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
  5. 2.3.3 04 Apr 2020
    Commits, not release notes

    This project publishes no release notes. Between v2.3.2 and v2.3.3 there 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
  6. 2.3.2 21 Jul 2019
    Commits, not release notes

    This project publishes no release notes. Between v2.3 and v2.3.2 there 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.

  7. 2.3 10 Aug 2018
    Commits, not release notes

    This project publishes no release notes. Between v2.2 and v2.3 there 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
  8. 2.2 03 Jul 2017
    Commits, not release notes

    This project publishes no release notes. Between v2.1 and v2.2 there were 3 commits, 3 of them substantive:

    • Fix documentation typo
    • Fix installation failure on Windows
    • Prepare 2.2 release including Windows installation fixes
  9. 2.1 23 Mar 2017
    Commits, not release notes

    This project publishes no release notes. Between v2.0 and v2.1 there 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
  10. 2.0 06 Jul 2016

    Nothing published for this version

  11. 1.2 21 Jun 2016 withdrawn

    Nothing published for this version

  12. 1.1 18 Jan 2016

    Nothing published for this version

  13. 1.0 16 Dec 2015

    Nothing published for this version

  14. 0.9.3 08 May 2015

    Nothing published for this version

  15. 0.9.2 08 May 2015

    Nothing published for this version

  16. 0.9.1 03 Feb 2014

    Nothing published for this version

Stop reading changelogs one package at a time.

Point PackageTrack at your project and get told which of your dependencies moved, which of those matter, and what to do about it.

Track my project