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
| function_name | function_type | description | comment | examples | |—————|—————|————-|———|———-|
Added Types
| type_name | type_size | logical_type | type_category | internal | |———–|———-:|————–|—————|———-|
Added Settings
| name | description | input_type | scope | aliases | |——|————-|————|——-|———|