Approximate string matching library (with native bindings)
Inspired by
- http://blog.paracode.com/2015/08/28/ruby-and-go-sitting-in-a-tree/
- https://github.com/flori/amatch
- https://blog.jcoglan.com/2012/07/29/your-first-ruby-native-extension-c/
- http://yorickpeterse.com/articles/hacking-extconf-rb/
Levenshtein implementation taken from: https://github.com/arbovm/levenshtein
Because amatch unfortunately produces segfaults. I hope golang-to-C doesn't do that.
- The build keeps segfaulting on travis-ci after the tests were green. (see also http://stackoverflow.com/questions/15879993/writing-a-ruby-extension-in-go-golang)
require 'bmatch/similarities'
Similarities.levenshtein_distance("aa", "aü")
Similarities.dice_similarity("night", "nacht")Just send me a github pull request.