simstring-dev 1.0-3build1 (amd64 binary) in ubuntu oracular

 SimString is a simple library for fast approximate string
 retrieval. Approximate string retrieval finds strings in a database
 whose similarity with a query string is no smaller than a
 threshold. Finding not only identical but similar strings, approximate
 string retrieval has various applications including spelling
 correction, flexible dictionary matching, duplicate detection, and
 record linkage.
 .
 It is implemented using C++ templates.