ثلاثة الطريق دمج الخوارزميات للنص

Question

وهكذا لقد تم العمل على موقع ويكي نوع. ما أحاول لاتخاذ قرار بشأن ما أفضل خوارزمية لدمج المادة التي يتم في نفس الوقت يتم تحريرها من قبل اثنين من المستخدمين.

وحتى الآن أنا تفكر في استخدام طريقة ويكيبيديا دمج المستندات إذا يتم تحريرها مجالين لا علاقة لها، ولكن رمي التغيير الأكبر سنا إذا كان اثنان الصراع يرتكب.

وسؤالي هو كالتالي: إذا كان لدي المادة الأصلية، واثنين من تغييرات عليه، ما هي أفضل خوارزميات لدمجها ومن ثم التعامل مع الصراعات التي تنشأ؟

Answer 1

ورقة بيل Ritcher الممتازة " وجدير بالثقة الدمج 3 في اتجاه" يتحدث عن بعض من نزلات gotchas مع ثلاثي دمج وحلول ذكية لهم أن حزم SCM التجارية قد استخدمت.

والدمج 3-الطريقة سوف تطبق تلقائيا كل التغييرات (التي ليست متداخلة) من كل إصدار. هو خدعة للتعامل مع العديد من مناطق متداخلة تقريبا ممكن تلقائيا.

Answer 2

وهناك تحليل رسمي من الخوارزمية diff3، مع شبة الكود، في هذه الورقة: http://www.cis.upenn.edu/~bcpierce/papers/diff3-short. قوات الدفاع الشعبي

ويحمل عنوان و"تحقيقا رسميا من Diff3" والذي كتبه سانجيف خانا، كيشاف كونال، وبنيامين جيم بيرس من ياهو.

Answer 3

وبصراحة، كنت تعتمد على diff3. انها الى حد كبير على كل توزيعة يونيكس، ويمكنك بناء دائما وحزمة من .EXE ويندوز للتأكد من أنه لا يوجد لأغراضك.