marisa ☆
« Back to VersTracker
Description:
Matching Algorithm with Recursively Implemented StorAge
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  formulae.brew.sh
Category: Developer tools
Tags: trie data-structure algorithm storage compression
Install: brew install marisa
About:
MARISA-trie is a space-efficient static dictionary based on a trie structure. It implements a matching algorithm with recursively stored data, enabling fast and compact lookup operations. This makes it ideal for applications requiring low-memory footprint and high-speed retrieval of string data.
Key Features:
  • Space-efficient data structure
  • Fast lookup performance
  • Static dictionary (read-only)
  • Minimal memory overhead
Use Cases:
  • Implementing efficient autocomplete systems
  • High-performance dictionary lookups
  • Storing and querying large sets of strings
Alternatives:
  • datrie – Double-array trie implementation, generally faster but potentially less space-efficient.
  • trie – Standard Python implementation, simpler but significantly less memory efficient.
Version History
Detected Version Rev Change Commit
Dec 12, 2024 5:05am 0 VERSION_BUMP 2cc629a8
« Back to VersTracker  |  Browse Packages  |  About