aboutsummaryrefslogtreecommitdiffstats
path: root/vespalib/src/vespa/vespalib/fuzzy/levenshtein_dfa.h
Commit message (Expand)AuthorAgeFilesLines
* Update copyrightJon Bratseth2023-10-091-1/+1
* Preserve prefix of input DFA successor stringTor Brede Vekterli2023-09-271-6/+13
* Merge pull request #28652 from vespa-engine/havardpe/table-dfaTor Brede Vekterli2023-09-261-1/+2
|\
| * table dfaHÃ¥vard Pettersen2023-09-251-1/+2
* | Generate Levenshtein successor prefix "as we go" during match loopTor Brede Vekterli2023-09-251-13/+13
|/
* Split core DFA match loop into match-only and successor-emitting specializationsTor Brede Vekterli2023-09-211-2/+3
* Support raw UTF-32 successor string outputTor Brede Vekterli2023-09-181-2/+24
* Add support for case-insensitive matching to Levenshtein DFAsTor Brede Vekterli2023-09-151-5/+35
* Implement Levenshtein DFAs with successor string generationTor Brede Vekterli2023-07-181-0/+244