stou parecendo louco por uma explicação de um algoritmo diff que funciona e é eficient

O mais próximo que eu cheguei é esse link para a RFC 3284 (de várias postagens de Eric Sink), que descreve em termos perfeitamente compreensíveis oformato de dado na qual os resultados do diff são armazenados. No entanto, não há menção alguma sobre como um programa alcançaria esses resultados ao fazer uma diferenç

Estou tentando pesquisar isso por curiosidade pessoal, porque tenho certeza de que deve haver vantagens e desvantagens ao implementar um algoritmo diff, que às vezes é bastante claro quando você olha para diffs e se pergunta "por que o programa diff escolheu isso como um mudar em vez disso? "...

Onde posso encontrar uma descrição de um algoritmo eficiente que acabe gerando VCDIFF?
A propósito, se você encontrar uma descrição do algoritmo real usado pelo DiffMerge da SourceGear, isso seria ainda melho

OTA: a subsequência comum mais longa não parece ser o algoritmo usado pelo VCDIFF, parece que eles estão fazendo algo mais inteligente, dado o formato de dados que usa