Adds MARISA (Matching Algorithm with Recursively Implemented StorAge) trie functionality for DuckDB. MARISA is a static and space-efficient trie data structure that enables fast string lookups, prefix searches, and predictive text operations.
Maintainer(s):
rustyconover
Installing and Loading
INSTALL marisa FROM community;
LOAD marisa;
About marisa
For more information regarding usage, see the documentation.
Added Functions
| function_name | function_type | description | comment | examples |
|---|---|---|---|---|
| marisa_common_prefix | scalar | NULL | NULL | NULL |
| marisa_lookup | scalar | NULL | NULL | NULL |
| marisa_predictive | scalar | NULL | NULL | NULL |
| marisa_trie | aggregate | NULL | NULL | NULL |