gno.land/p/moul/x/daily/levenshtein/v0⧉

# `gno.land/p/moul/x/daily/levenshtein/v0`

**Levenshtein edit-distance** — `Distance`, `Matrix`, `Similarity`.

The minimum number of single-character insertions, deletions, or substitutions
to turn one string into another. Fully rune-aware, pure (deterministic), two-row
DP (`O(min(len))` memory). Ported from Go's `agext/levenshtein`.

```go
import "gno.land/p/moul/x/daily/levenshtein/v0"

d := levenshtein.Distance("kitten", "sitting")   // 3
m := levenshtein.Matrix("kitten", "sitting")     // full (7 x 8) DP matrix
s := levenshtein.Similarity("kitten", "sitting") // 57 (a 0..100 percentage)
```

**Live demo:** [`r/moul/x/daily/levenshteindemo`](https://github.com/moul/gno-contracts/tree/main/r/moul/x/daily/levenshteindemo/v0)
· render it at [`/r/moul/x/daily/levenshteindemo/v0`](https://gno.land/r/moul/x/daily/levenshteindemo/v0).

<!-- BEGIN GNOCONTRACTS FOOTER (generated by `make readmes`; do not edit below) -->

---

Part of **[moul/gno-contracts](https://github.com/moul/gno-contracts)** — moul's versioned gno.land contracts. See the repository for the full catalog, build/test tooling, and usage.

> 🧪 **Highly experimental — potentially vibe-coded.** Not audited; may break, change, or be removed at any time. Do not use with anything of value. Full disclaimer: [DISCLAIMER](https://github.com/moul/gno-contracts/blob/main/DISCLAIMER.md).

<!-- END GNOCONTRACTS FOOTER -->