René's URL Explorer Experiment

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Diff algorithm hangs in infinite loop on pathological data","articleBody":"```\nWhile using this diff lib on a very large collection of files, I encountered a \npair of files that caused the diff algorithm to hang. I attach this \npathological data, after sanitizing it.\n\nWhat steps will reproduce the problem?\n1. Read files ta and tb as lists of lines of text\n2. Run DiffUtils.diff on these lists\n3. Program does not terminate while Unix diff does.\n\nWhat is the expected output? What do you see instead?\nI did not get any output - program hangs.\n\nWhat version of the product are you using? On what operating system?\ndiffutils-1.2.1, Java 1.7 on Windows 7.\n\nPlease provide any additional information below.\nProblematic sample attached.\n```\n\nOriginal issue reported on code.google.com by `wiener....@gmail.com` on 13 Mar 2013 at 12:41\n\nAttachments:\n- [ta](https://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/ta)\n- [tb](https://storage.googleapis.com/google-code-attachments/java-diff-utils/issue-26/comment-0/tb)\n","author":{"url":"https://github.com/GoogleCodeExporter","@type":"Person","name":"GoogleCodeExporter"},"datePublished":"2015-05-19T16:21:51.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":0},"url":"https://github.com/26/java-diff-utils/issues/26"}