- fuzzy-string-match is a fuzzy string matching library for ruby.
- It is fast. ( written in C with RubyInline )
- It supports only Jaro-Winkler distance algorithm.
- This program was ported by hand from lucene-3.0.2. (lucene is Java product)
- If you want to add another string distance algorithm, please fork it on github and port by yourself.
- I tried amatch-0.2.5, but it contains some issues.
- memory leaks.
- I felt difficult to maintain it.
- So, I decide to create another gem by porting lucene-3.0.x.
gem install fuzzy-string-match
- Calculate Jaro-Winkler distance of two strings.
- Pure ruby version can handle both ASCII and UTF8 strings. (and slow)
- Native version can only ASCII strings. (but it is fast)
require 'fuzzystringmatch'
jarow = FuzzyStringMatch::JaroWinkler.create( :native )
p jarow.getDistance( "jones", "johnson" )
require 'fuzzystringmatch'
jarow = FuzzyStringMatch::JaroWinkler.create( :pure )
p jarow.getDistance( "jones", "johnson" )
p jarow.getDistance( "ああ", "あい" )
irb(main):001:0> require 'fuzzystringmatch'
require 'fuzzystringmatch'
=> true
irb(main):002:0> jarow = FuzzyStringMatch::JaroWinkler.create( :native )
jarow = FuzzyStringMatch::JaroWinkler.create( :native )
=> #<FuzzyStringMatch::JaroWinklerNative:0x000001011b0010>
irb(main):003:0> jarow.getDistance( "al", "al" )
jarow.getDistance( "al", "al" )
=> 1.0
irb(main):004:0> jarow.getDistance( "dixon", "dicksonx" )
jarow.getDistance( "dixon", "dicksonx" )
=> 0.8133333333333332
$ rake bench
ruby ./benchmark/vs_amatch.rb
---
--- Each match functions will be called 1Mega times. ---
---
[Amatch]
user system total real
1.160000 0.050000 1.210000 ( 1.218259)
[this Module (pure)]
user system total real
39.940000 0.160000 40.100000 ( 40.542448)
[this Module (native)]
user system total real
0.480000 0.000000 0.480000 ( 0.484187)
- RubyInline
- Ruby 1.9.2 or higher ( includes RubyInstaller.org's CRuby on Windows )
- JRuby 1.6.6 or higher
- Copyright (C) Kiyoka Nishiyama [email protected]
- I ported from java source code of lucene-3.0.2.
- http://en.wikipedia.org/wiki/Jaro–Winkler_distance
- http://lucene.apache.org/
- http://github.com/naoya/perl-text-jarowinkler
- Apache 2.0 LICENSE
- Use rspec 3.1 syntax.
- Fixed: issue #12
Using stack allocated memory
. - Fixed: remove duplicated dependency of gem package.
- New feature: fuzzy-string-match falls back into pure ruby mode when c-compile fails.
- fuzzy-string-match_pure is obsolute gem
- Fixed: 'jarowinkler.rb:42: warning: implicit conversion shortens 64-bit value into a 32-bit value' on MacOS X 64bit env.
- Fixed: undefined method getDistance' error.
- Changed gem dependency of `rspec'. gemspec.dependency( "rspec" ) to gemspec.development_dependency( "rspec" )
-
Supported JRuby platform
-
Divided into two gems.
- fuzzy-string-match ... native (RubyInline) version.
- fuzzy-string-match_pure ... pure ruby version
-
Divided rspec files into several files.
-
Supported testable gem Please install rubygems-test and "gem test".
-
Changed gcc compiler's option for RubyInline.
-
Stoped to use obsolute method of RSpec.
- First release.