1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
|
Version History
---------------
2.2: 2017/06/03
- Fixes to setup.py breaking on Windows which prevents installation
among other things.
2.1: 2017/03/23
- The library is now Python 3 compatible.
- Value returend by ``shortest_prefix`` and ``longest_prefix`` evaluates
to false if no prefix was found. This is in addition to it being
a pair of Nones of course.
2.0: 2016/07/06
- Sorting of child nodes is disabled by default for better performance.
``enable_sorting`` method can be used to bring back old behaviour.
- Tries of arbitrary depth can be pickled without reaching Python’s
recursion limits. (N.B. The pickle format is incompatible with one
from 1.2 release). ``_Node``’s ``__getstate__`` and ``__setstate__``
method can be used to implement other serialisation methods such as
JSON.
1.2: 2016/06/21 [pulled back from PyPi]
- Tries can now be pickled.
- Iterating no longer uses recursion so tries of arbitrary depth can be
iterated over. The ``traverse`` method, however, still uses recursion
thus cannot be used on big structures.
1.1: 2016/01/18
- Fixed PyPi installation issues; all should work now.
1.0: 2015/12/16
- The module has been renamed from ``trie`` to ``pygtrie``. This
could break current users but see documentation for how to quickly
upgrade your scripts.
- Added ``traverse`` method which goes through the nodes of the trie
preserving structure of the tree. This is a depth-first traversal
which can be used to search for elements or translate a trie into
a different tree structure.
- Minor documentation fixes.
0.9.3: 2015/05/28
- Minor documentation fixes.
0.9.2: 2015/05/28
- Added Sphinx configuration and updated docstrings to work better
with Sphinx.
0.9.1: 2014/02/03
- New name.
0.9: 2014/02/03
- Initial release.
|
