Rubygems | Latest Versions for fuzz_ballhttps://rubygems.org/gems2023-09-28T02:42:59Zfuzz_ball (0.9.1)https://rubygems.org/gems/fuzz_ball/versions/0.9.12011-10-20T20:02:51ZVincent ChuFast fuzzy string matching from an array of strings using an implementation of Smith-Waterman.
FuzzBall is a gem that finds fuzzy matches of a string (the 'needle') within an array of strings (the 'haystack'). It does so via a two-step process: first, it finds candidate strings from the haystack that have high similarity to the needle, then uses a Smith-Waterman algorithm to fuzzily match from these candidates. Strings are returned along with a matching score. Both steps of the search are written in C for greater performance. fuzz_ball (0.9.0)https://rubygems.org/gems/fuzz_ball/versions/0.9.02011-10-05T18:54:58ZVincent ChuFast fuzzy string matching from an array of strings using an implementation of Smith-Waterman.
FuzzBall is a gem that finds fuzzy matches of a string (the 'needle') within an array of strings (the 'haystack'). It does so via a two-step process: first, it finds candidate strings from the haystack that have high similarity to the needle, then uses a Smith-Waterman algorithm to fuzzily match from these candidates. Strings are returned along with a matching score. Both steps of the search are written in C for greater performance.