Wildcard search support ?

Tessil / hat-trie

C++ implementation of a fast and memory efficient HAT-trie

MIT License

795 stars 114 forks source link

Wildcard search support ? #28

Closed Rockybilly closed 4 years ago

Rockybilly commented 4 years ago

Does this implementation has wildcard search support using the advantages of a trie (So that performance may increase, not needing to iterate over whole string) ?

By wildcard I mean * and ? included pattern search.

Tessil commented 4 years ago

Hi,

The implementation only supports prefix searches, so something like foo* is supported but not foo*bar* nor *bar as they would not be efficient with this structure.