Skip to content

Static memory-efficient Trie-like structures for Python (2.x and 3.x) based on marisa-trie C++ library.

License

Notifications You must be signed in to change notification settings

martinfthomsen/marisa-trie

 
 

Repository files navigation

marisa-trie travis appveyor

Static memory-efficient Trie-like structures for Python (2.x and 3.x) based on marisa-trie C++ library.

String data in a MARISA-trie may take up to 50x-100x less memory than in a standard Python dict; the raw lookup speed is comparable; trie also provides fast advanced methods like prefix search.

Note

There are official SWIG-based Python bindings included in C++ library distribution; this package provides alternative Cython-based pip-installable Python bindings.

Installation

pip install marisa-trie

Usage

See :ref:`Tutorial <tutorial>` and :ref:`API <api>` for details.

Current limitations

  • The library is not tested with mingw32 compiler;
  • .prefixes() method of BytesTrie and RecordTrie is quite slow and doesn't have iterator counterpart;
  • read() and write() methods don't work with file-like objects (they work only with real files; pickling works fine for file-like objects);
  • there are keys() and items() methods but no values() method.

License

Wrapper code is licensed under MIT License.

Bundled marisa-trie C++ library is dual-licensed under LGPL and BSD 2-clause license.

About

Static memory-efficient Trie-like structures for Python (2.x and 3.x) based on marisa-trie C++ library.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Python 84.0%
  • PowerShell 10.8%
  • Batchfile 5.1%
  • Shell 0.1%