Help language development. Donate to The Perl Foundation
Text::Sift4 - A Perl 6 Sift4 (Super Fast and Accurate string distance algorithm) implementation
use Text::Sift4; say sift4("abc", "ab"); # OUTPUT: «1␤» say sift4("ab", "abc"); # OUTPUT: «1␤» say sift4("abc", "xxx"); # OUTPUT: «3␤»
Text::Sift4 is a Perl 6 Sift4 implementation. Sift4 computes approximate results of Levenshtein Distance.
sub sift4(Str $lhs, Str $rhs, Int :$max-offset = 5 --> Int:D) is export
returns approximation of Levenshtein Distance.
$lhs is one side of the strings to compare.
$rhs is one side of the strings to compare.
:$max-offset is the maximum offset value. The value is default to 5.
Itsuki Toyota [email protected]
Copyright 2018 Itsuki Toyota
Sift4 Algorithm was invented by Siderite, and is from: https://siderite.blogspot.com/2014/11/super-fast-and-accurate-string-distance.html
This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0.