Add exponential search with options

Daniel-Liu-c0deb0t / triple_accel

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

MIT License

103 stars 13 forks source link

Add exponential search with options #12

Closed RagnarGrootKoerkamp closed 1 year ago

RagnarGrootKoerkamp commented 1 year ago

This allows doing exponential search for cost models other than levenshtein, and allows returns a trace from the exponential search version.

Also includes:

auto formatting
some small cleanups / simplifications. Let me know if I should revert those

Daniel-Liu-c0deb0t commented 1 year ago

Thank you for your contribution!