On Friday 01 October 2010 16:55:32 Jean Delvare wrote:
> Instead, my feeling is that, after shift_boundaries's work, an extra cleanup
> step could be taken to simplify the output.

The reason for the suboptimal result here is that the diffing algorithm is 
giving up unless find_minimal is true (it hits last return statement in diag() 
in diffseq.h).  It whouldn't be hard to check for this particular pattern 
after shift_boundaries(), but that pattern can only occur if the algorithm has 
given up, and I don't think optimizing this case is worth the cost.

Andreas

Reply via email to