Contrib written in C for the calculation of the edit-distance inside PostgreSQL, much profit in case of searches approximated in metric spaces.