cheap-ruler

A collection of fast approximations to common geographic measurements.

gjk

Implementation of GJK (Gilbert-Johnson-Keerthi) algorithm for calculation distance between convex polygons and intersection detection

fast-levenshtein

Efficient implementation of Levenshtein algorithm with locale-specific collator support.