Software libraries

Strings

 * amatch (Ruby) – has implementations of common string similarity algorithms including Levenshtein, Hamming, and Jaro-Winkler.

Geo

 * geokit (Ruby) – simple implementation of basic geo mathematics: distance, point-in-bbox, point-in-polygon etc.