diff match patch

ไลบรารี Diff Match และ Patch นำเสนออัลกอริธึมที่มีประสิทธิภาพเพื่อดำเนินการที่จำเป็นสำหรับการซิงโครไนซ์ข้อความธรรมดา

1. ความแตกต่าง:
   • เปรียบเทียบข้อความธรรมดาสองช่วงตึกและแสดงรายการความแตกต่างอย่างมีประสิทธิภาพ
   • การสาธิตความแตกต่าง
2. จับคู่:
   • จากสตริงการค้นหา ให้ค้นหาการจับคู่แบบคลุมเครือที่ดีที่สุดในบล็อกข้อความธรรมดา ชั่งน้ำหนักทั้งความแม่นยำและตำแหน่ง
   • การแข่งขันสาธิต
3. แพทช์:
   • ใช้รายการแพตช์กับข้อความธรรมดา ใช้ความพยายามอย่างดีที่สุดเพื่อใช้โปรแกรมแก้ไขแม้ว่าข้อความที่อยู่ข้างใต้จะไม่ตรงกันก็ตาม
   • การสาธิตแพทช์

ห้องสมุดนี้สร้างขึ้นครั้งแรกในปี 2549 เพื่อขับเคลื่อน Google Docs ปัจจุบันมีให้บริการในภาษา C++, C#, Dart, Java, JavaScript, Lua, Objective C และ Python

อ้างอิง

• API - API ทั่วไปในทุกภาษา
• เส้นหรือคำต่าง - ความแตกต่างที่มีรายละเอียดน้อยลง
• ข้อความธรรมดากับเนื้อหาที่มีโครงสร้าง - วิธีจัดการกับข้อมูลเช่น XML
• Unidiff - รูปแบบการทำให้เป็นอนุกรมของแพตช์
• การสนับสนุน - กลุ่มข่าวสารสำหรับนักพัฒนา

ภาษา

แม้ว่าแต่ละพอร์ตภาษาของ Diff Match Patch จะใช้ API เดียวกัน แต่ก็มีหมายเหตุเฉพาะบางภาษา

• ซี++
• ค#
• โผ
• ชวา
• จาวาสคริปต์
• ลัวะ
• วัตถุประสงค์-C
• หลาม

การทดสอบความเร็วที่เป็นมาตรฐานจะติดตามประสิทธิภาพสัมพัทธ์ของความแตกต่างในแต่ละภาษา

อัลกอริทึม

ไลบรารีนี้ใช้อัลกอริธึม diff ของ Myer ซึ่งโดยทั่วไปถือว่าเป็น diff วัตถุประสงค์ทั่วไปที่ดีที่สุด เลเยอร์ของการเร่งความเร็วก่อนความแตกต่างและการล้างข้อมูลหลังความแตกต่างล้อมรอบอัลกอริธึม diff ปรับปรุงทั้งประสิทธิภาพและคุณภาพเอาต์พุต

ไลบรารีนี้ยังใช้อัลกอริธึมการจับคู่ Bitap ที่เป็นหัวใจสำคัญของกลยุทธ์การจับคู่และการแพตช์ที่ยืดหยุ่น