4 ms·
MARISA: Matching Algorithm with Recursively Implemented StorAge
- joshu 14y agoThis seems useful, though I need something that does fast substring search as well. I don't think this does that.
- matiasb 14y agoany interesting experiment using it?
- opminion 14y agoIt seems pretty much a trie implementation. Wouldn't the library be better served by having the word trie in its name?
- oakwhiz 14y agoThe name of the library is an obscure reference to a Japanese video game. $ marisa-predictive-search keyset.dic -n 2 Touhou 15 found 975378 Touhou Touhou 5508004 Touhou_Hisotensoku Touhou
- matt4711 14y agoI imagine a compressed suffix array or compressed suffix tree using libsdsl (https://github.com/simongog/sdsl https://github.com/simongog/sdsl) would probably be a lot smaller/space efficient and faster.
- kmike84 14y agoWhy do you think so?