Diff algorithm hangs in infinite loop on pathological data

[GoogleCodeExporter]

While using this diff lib on a very large collection of files, I encountered a 
pair of files that caused the diff algorithm to hang. I attach this 
pathological data, after sanitizing it.

What steps will reproduce the problem?
1. Read files ta and tb as lists of lines of text
2. Run DiffUtils.diff on these lists
3. Program does not terminate while Unix diff does.

What is the expected output? What do you see instead?
I did not get any output - program hangs.

What version of the product are you using? On what operating system?
diffutils-1.2.1, Java 1.7 on Windows 7.

Please provide any additional information below.
Problematic sample attached.

Original issue reported on code.google.com by wiener....@gmail.com on 13 Mar 2013 at 12:41

Attachments:

• ta
• tb