libdistance: compute the distance between two pieces of data

to do
related software


license: 3-clause BSD.

about jmatch

The distance library is used to compare pieces of data for similarity. Specifically, it contains a number of methods to find the "edit distance" between inputs, or the number of differences between them. These differences are calculated using various mechanisms. The inputs to these functions can be character strings or arbitrary data.

Inputs are operated on pairwise as *s and *t and the edit distance value is returned.

for additional information on the algorithms and API, see the manual page to the library.

nothing special. you'll want a C compiler. tested on OS X, BSD, and Win32 using MinGW. see the README for more information.

to do

  • fix bugs
  • more algorithms: BLAST, for example, and rabin distances


  1. download
  2. unpack
  3. make (or gmake)
  4. make install

libdistance-0.2.3.tar.gz (22 aug 2014)
brings bloom.c pu to modern C standard includes for uint32_t usage, via Jonathan Anderson from Memorial University


libdistance-0.2.2.tar.gz (10 oct 2014)
add C++ support in the header, via Jonathan Anderson from Memorial University

libdistance-0.2.1.tar.gz (10 sep 2005)
fix some bugs, new python bindings!

libdistance-0.2.0.tar.gz (1 jan 2005)
preliminary public release

related software

libdistance and this site are partially copyright © 2004-2018 jose nazario, all rights reserved.