LIB · Go

fast-levenshtein

En simple

Mide cuánto se parecen dos textos, contando qué tanto hay que cambiar uno para llegar al otro. Funciona bien con acentos, letras chinas y emojis, no solo con letras normales.

Detalles técnicos

Fork moderno de ka-weihe/fast-levenshtein en Go 1.26. Usa tablas locales en stack para ASCII y mapas locales para Unicode, logrando fast-path sin heap para ≤64 runes. Implementa Myers bloqueado O((n/64)·m) con fallback DP para costes ponderados, midiendo en runes (no bytes).

Go 1.26Myers bit-parallel

Destacados

Fast-path ASCII 0 allocs (2 KiB stack) + Unicode U+10FFFF vía runes
API dual: Distance y DistanceWithCost con costes de inserción/borrado
Thread-safe verificada con -race y fuzzing; ~13k ns/op para len 4

Instalación

go get github.com/yukiteruamano/fast-levenshtein/v2

Líneas de código

689

100%

Última actividad registrada 3 commits · 52 sem

Última actividad registrada en el proyecto.