aboutsummaryrefslogtreecommitdiffstats
path: root/vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h
diff options
context:
space:
mode:
Diffstat (limited to 'vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h')
-rw-r--r--vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h10
1 files changed, 9 insertions, 1 deletions
diff --git a/vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h b/vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h
index f105dcdaaf4..e284e071731 100644
--- a/vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h
+++ b/vespalib/src/vespa/vespalib/fuzzy/levenshtein_distance.h
@@ -19,7 +19,15 @@ namespace vespalib {
*/
class LevenshteinDistance {
public:
- static std::optional<uint32_t> calculate(std::span<const uint32_t> left, std::span<const uint32_t> right, uint32_t threshold);
+ // Iff `prefix_match` == true, `right` is the candidate to match against prefix `left`
+ static std::optional<uint32_t> calculate(std::span<const uint32_t> left,
+ std::span<const uint32_t> right,
+ uint32_t threshold,
+ bool prefix_match);
+
+ static std::optional<uint32_t> calculate(std::span<const uint32_t> left,
+ std::span<const uint32_t> right,
+ uint32_t threshold);
};
}