Rand Stats

Text::Sift4

cpan:TITSUKI

Build Status

NAME

Text::Sift4 - A Perl 6 Sift4 (Super Fast and Accurate string distance algorithm) implementation

SYNOPSIS

use Text::Sift4;

say sift4("abc", "ab");  # OUTPUT: «1␤»
say sift4("ab", "abc");  # OUTPUT: «1␤»
say sift4("abc", "xxx"); # OUTPUT: «3␤»

DESCRIPTION

Text::Sift4 is a Perl 6 Sift4 implementation. Sift4 computes approximate results of Levenshtein Distance.

METHODS

sift4

Defined as:

sub sift4(Str $lhs, Str $rhs, Int :$max-offset = 5 --> Int:D) is export

returns approximation of Levenshtein Distance.

AUTHOR

Itsuki Toyota titsuki@cpan.org

COPYRIGHT AND LICENSE

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.