- Deprecated
Trie.has_keys_with_prefix
which can be trivially implemented in terms ofTrieiterkeys
; - rebuilt Cython wrapper with Cython 0.23.4.
- packaging issue is fixed.
- setup.py is switched to setuptools;
- a tiny speedup;
- wrapper is rebuilt with Cython 0.22.
trie1 == trie2
andtrie1 != trie2
now work (thanks Sergei Lebedev);for key in trie:
is fixed (thanks Sergei Lebedev);- wrapper is rebuilt with Cython 0.21.1 (thanks Sergei Lebedev);
- https://bitbucket.org/kmike/marisa-trie repo is no longer supported.
- New
Trie
methods:__getitem__
,get
,items
,iteritems
.trie[u'key']
is now the same astrie.key_id(u'key')
. - small optimization for
BytesTrie.get
. - wrapper is rebuilt with Cython 0.20.1.
- small
Trie.restore_key
optimization (it should work 5-15% faster)
- fix
Trie.restore_key
method - it was reading past declared string length; - rebuild wrapper with Cython 0.20.
has_keys_with_prefix(prefix)
method (thanks Matt Hickford)
BytesTrie.iterkeys
,BytesTrie.iteritems
,RecordTrie.iterkeys
andRecordTrie.iteritems
methods;- wrapper is rebuilt with Cython 0.19;
value_separator
parameter forBytesTrie
andRecordTrie
.
- improved trie building:
weights
optional parameter; - improved trie building: unnecessary input sorting is removed;
- wrapper is rebuilt with Cython 0.18;
- bundled marisa-trie C++ library is updated to svn r133.
- Rebuild wrapper with Cython pre-0.18;
- update benchmarks.
- Update bundled marisa-trie C++ library (this may fix more mingw issues);
- Python 3.3 support is back.
- much faster (3x-7x)
.items()
and.keys()
methods for all tries; faster (up to 3x).prefixes()
method forTrie
.
- Pickling of RecordTrie is fixed (thanks lazarou for the report);
- error messages should become more useful.
- Issues with mingw32 should be resolved (thanks Susumu Yata).
.get(key, default=None)
method forBytesTrie
andRecordTrie
;- small README improvements.
- Small code cleanup;
load
,read
andmmap
methods returns 'self';- I can't run tests (via tox) under Python 3.3 so it is removed from supported versions for now.
.prefixes()
support for RecordTrie and BytesTrie.
- RecordTrie and BytesTrie are introduced;
- IntTrie class is removed (probably temporary?);
- dumps/loads methods are renamed to tobytes/frombytes;
- benchmark & tests improvements;
- support for MARISA-trie config options is added.
- Pickling/unpickling support;
- dumps/loads methods;
- python 3.3 workaround;
- improved tests;
- benchmarks.
Initial release.