dragonfly
dragonfly copied to clipboard
Fully support full text search: Support suffix search: @text:*suffix
Support fully prefix search: @text:*suffix
Possible implementation plan:
- Build a prefix tree for suffixes, where suffixes are stored in reverse order.
- Make the suffix index optional and disabled by default via a configuration flag.
- Purpose: improve suffix search performance without impacting users who do not need it.
- Infix search is more complex and can potentially be implemented later by combining prefix and suffix indexes.
- Revisit infix implementation after suffix indexing is in place.