https://github.com/titsuki/p6-text-sift4

A Perl 6 Sift4 (Super Fast and Accurate string distance algorithm) implementation
https://github.com/titsuki/p6-text-sift4

perl6 sift4

Last synced: 10 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/titsuki/p6-text-sift4
• Owner: titsuki
• License: artistic-2.0
• Created: 2018-03-25T01:07:59.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-11-09T09:36:24.000Z (about 5 years ago)
• Last Synced: 2024-11-05T21:50:25.532Z (about 2 months ago)
• Topics: perl6, sift4
• Language: Perl 6
• Homepage:
• Size: 10.7 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: Changes
  • License: LICENSE

Awesome Lists containing this project

README

        
[![Build Status](https://travis-ci.org/titsuki/p6-Text-Sift4.svg?branch=master)](https://travis-ci.org/titsuki/p6-Text-Sift4)

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.

  * Str `$lhs` is one side of the strings to compare.

  * Str `$rhs` is one side of the strings to compare.

  * Int `:$max-offset` is the maximum offset value. The value is default to 5.

AUTHOR

======

Itsuki Toyota 

COPYRIGHT AND LICENSE

=====================

Copyright 2018 Itsuki Toyota

Sift4 Algorithm was invented by Siderite, and is from: https://siderite.dev/blog/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.