Algoritmi di unione a tre vie per il testo

Question

Quindi ho lavorato su un sito di tipo wiki. Quello che sto cercando di decidere è quale sia l'algoritmo migliore per unire un articolo che viene contemporaneamente modificato da due utenti.

Finora sto considerando di utilizzare il metodo di Wikipedia per unire i documenti se due aree non correlate sono state modificate, ma buttare via il cambiamento più vecchio se due commit sono in conflitto.

La mia domanda è la seguente: Se ho l'articolo originale, e due modifiche ad esso, quali sono i migliori algoritmi per unirle e poi affrontare i conflitti che si presentano?

Answer 1

eccellente carta di Bill Richter "A Trustworthy 3-Way Merge" parla di alcuni dei grattacapi comuni con tre vie di fusione e soluzioni intelligenti a loro che i pacchetti di SCM commerciali hanno usato.

L'unione a 3 vie applicherà automaticamente tutte le modifiche (che non si sovrappongono) da ciascuna versione. Il trucco è gestire automaticamente il maggior numero possibile di regioni sovrapposte.

Answer 2

Francamente, mi affiderei a diff3. Si trova praticamente su tutte le distribuzioni Unix e puoi sempre creare e raggruppare un .EXE per Windows per assicurarti che sia lì per i tuoi scopi.

Answer 3

C'è un'analisi formale dell'algoritmo diff3, con pseudocodice, in questo documento: http://www.cis.upenn.edu/~bcpierce/papers/diff3-short.pdf

Si intitola "un'indagine formale di Diff3" e scritto da Sanjeev Khanna, Keshav Kunal, e Benjamin C. Pierce da Yahoo.