marisa-trie

MARISA: Matching Algorithm with Recursively Implemented StorAge (by s-yata)

Marisa-trie Alternatives

Similar projects and alternatives to marisa-trie

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better marisa-trie alternative or higher similarity.

marisa-trie reviews and mentions

Posts with mentions or reviews of marisa-trie. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-07-21.
  • Ask HN: What are some 'cool' but obscure data structures you know about?
    54 projects | news.ycombinator.com | 21 Jul 2022
    My favorite one that I've had the chance to use professionally is the Marisa trie[0].

    Context is a data scientist had written a service that essentially was just lookups on a trie. He'd left and the service was starting to have memory problems so I dug in and swapped the implementation. Iirc swapping the trie implementation changed memory usage from 8gb to 100mb and sped everything up as well.

    The actual data structure is equivalent to a trie, but cannot be modified once it's been built (I think it may be the same as a LOUDS trie, I don't remember the specifics)

    [0] https://github.com/s-yata/marisa-trie

Stats

Basic marisa-trie repo stats
1
488
0.0
6 days ago

s-yata/marisa-trie is an open source project licensed under GNU General Public License v3.0 or later which is an OSI approved license.

The primary programming language of marisa-trie is C++.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com