This is a port of the Python package 'marisa-trie'.
Original Python code: https://github.com/kmike/marisa-trie
And it's ancestor: https://code.google.com/p/marisa-trie/
Static memory-efficient Trie-like structures for Android.
This library is binary compatible with the Python marisa-trie library and utilizes the exact same C++ code.
Use gradle!
Add the repository:
maven { url "http://dl.bintray.com/crankycoder/libmarisa" }
Add the dependency:
compile 'org.mozilla.mozstumbler.marisa:marisa:0.3'
And you're done!
See the example in app/build.gradle for a fully working example.
Not all methods or classes from the Python library have been exposed.
In particular, the Agent class is not exposed at all. This seemed to cause some idiosyncratic bugs with lookups.
-
marisa.RecordTrie- read-only trie-based data structure that maps unicode keys to lists ofRecord. All tuples must be of the same format (the data is packed using format strings that are compatible with the pythonstructmodule). -
marisa_trie.BytesTrie- read-only Trie that maps unicode keys to lists of byte[] arrays.
Writing to a trie is not supported yet in this library.
C++ code is from https://github.com/kmike/marisa-trie and is licensed under the BSD 2-clause license.
License text for C++ code can be found in LICENSE.c++.
Java code is licensed under a BSD 2-clause license as well. Java license can be found in LICENSE.java