RubyGems.org

fuzz_ball

0.9.1

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.

installgem install fuzz_ball
Authors

Vincent Chu

2,178 total downloads 1,181 for this version
Owners

4a047f2b50f97f93b5236c7792c60b16

Gemfile
gem 'fuzz_ball', '~> 0.9.1'
Versions
  1. 0.9.1 October 20, 2011 (27.5 KB)
  2. 0.9.0 October 5, 2011 (27.5 KB)