Users often want to know what the difference is between diffefrent "sizes" of each benchmark. This can be established via the .cnf file, but even then is often obtuse.
We should document the affect of size choice in the cnf file as intelligible prose, and allow this to be printed (via the -i command line option probably)
We can now specify per size descirptions in the .cnf file. see -r633.
Java Cook book has a bsd style example of a diff algorithm which may be useful to modify or use something similar. There are a lot of java diff implementations around and almost all of them are ports of the GNU Diff which means they are all using the (viral) GPL.
One other potential source of a diff algorithm is the one used in Eclipse compare.