O mais longoproblema comum de subsequência é um problema clássico de ciência da computação, os algoritmos para resolvê-lo são a raiz dos sistemas de controle de versão e dos mecanismos wiki. Dois algoritmos básicos são osAlgoritmo de Hunt – McIlroy que foi usado para criar a versão original dodiff, e asAlgoritmo de Myers diff que é usado peloUtilitário diff GNU atualmente. Ambos parecem funcionar mais ou menoslocalizando o caminho mais curto através de um gráfico que representa o espaço de edição entre as duas strings ou arquivos de texto. O espaço de edição é o número de inserções ou exclusões necessárias para transformar uma sequência na outra. Então, qual é exatamente a diferença entre o algoritmo diff de Myer e o algoritmo Hunt – McIlroy?