mirror from https://android.googlesource.com/platform/external/marisa-trie.git