Hmm, never noticed this comment before.  @JonRowe what do you think about trying to get more of this logic moved into the diff-lcs gem?  I think it would be nice to have less complexity here and it seems like other projects that use that could benefit.