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.
Required Ruby Version
None
Authors
Vincent Chu
Versions
-
0.9.1
-
source
- 0.9.1 source October 20, 2011 (27.5 KB)
-
-
0.9.0
-
source
- 0.9.0 source October 05, 2011 (27.5 KB)
-