The edit-distance-vector package is a small library for calculating the optimal edit script and cost to transform one sequence of values into another. The implementation uses the Wagner-Fischer algorithm and the rather fun constructN function.

I have a draft blog post on the way about the details of this package but until that’s done you’ll have to make do with the documentation.

aeson-diff

The aeson-diff package includes a library and two command-line programs for extracting the differences between two JSON documents and for applying these changes. The commands are:

• aeson-diff which compares two JSON documents and generates a patch describing the differences between them; and

• aeson-patch which takes a JSON document and updates it according to patch.

I find the aeson-diff command quite useful for comparing different versions of the JSON documents spewed out by several systems I have to deal with at work.