Text 0.4.0 osa

Lodestar.Text 0.4.0. This page is frozen at that release. Read the current documentation for what main says now. A link to a decision or a migration page follows main, and leaves the archive.

Osa

DamerauLevenshtein under one restriction: no stretch of text may be edited twice. Cheaper, and the variant rapidfuzz calls OSA.

Optimal String Alignment: a swap costs one edit, but no stretch of text may be edited twice. That restriction is what makes it cheaper than DamerauLevenshtein and what breaks the triangle inequality, so it is a comparison to sort by rather than a distance to index with.

Members

Member	What it does
Osa.Distance	Counts the fewest insertions, deletions, substitutions and swaps of neighbouring characters, with
Osa.NormalizedDistance	Scales the distance into [0, 1] by dividing it by the length of the longer input.
Osa.NormalizedSimilarity	1 - NormalizedDistance: 1 when the two are identical, 0 when nothing survives.