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 | |
| marisa_lookup | scalar | NULL | NULL | |
| marisa_predictive | scalar | NULL | NULL | |
| marisa_trie | aggregate | Creates a new Marisa Trie from the value supplied. | NULL | [SELECT marisa_trie(column) FROM table] |
Overloaded Functions
This extension does not add any function overloads.
Added Types
This extension does not add any types.
Added Settings
This extension does not add any settings.