Some Free Code

A handful of small, perhaps generally useful, software libraries in the public domain under the MIT license.

They can be found on GitHub at .

A few examples:

hashtable: A simple string hash library in C. This was written many years ago but has been updated to modern C standards.

aatree: A C implementation of Arne Andersson‘s (now 30 years old) “Balanced Search Trees Made Simple”. This has better performance than for instance Red Black Trees, at the cost of a level counter in each node (instead of one bit).

string-metrics: A C implementation of string metrics like Levenshtein Distance (and variants) and Longest Common Substring. This is also available in a Ruby version.

For more, see the GitHub link above.