تحرير نص تعاوني فعال: تطبيق CRDT
2025-08-20
تقدم هذه المقالة خوارزمية لتحرير النصوص التعاونية تعتمد على CRDT، وهي مشابهة للنهج المستخدمة في المكتبات الشائعة مثل Yjs وAutomerge. يتم تعيين معرف فريد لكل حرف (معرف الموقع والساعة)، ويتم استخدام مؤشر قائم على الشجرة مع عدادات لفرز الأحرف. وتتضمن عملية الحذف إضافة معرف الحرف إلى مجموعة الحروف المحذوفة (شواهد القبور). وتعزز الكفاءة من خلال تحسينات مثل دمج الإدخالات المتتالية، وتخزين الكتل بشكل متجاور، واستخدام تمثيل قائم على النطاق لمجموعة الحروف المحذوفة. وهذا يضمن معالجة فعالة للقص واللصق الكبيرة للنصوص والتحرير المتزامن.
التطوير