خوارزميات تحديد حجم كومة جامع القمامة في جوايل: قصة التشابك الحي

2025-05-26

يعمل مشروع جوايل على دمج جامع قمامة ذي مسح محافظ قائم على نوفل. يستخدم حاليًا سياسة كومة قابلة للنمو، حيث يتم ضبط حجم الكومة بواسطة مضاعف لحساب التجزئة. ومع ذلك، فإن التجزئة الشديدة قد تؤدي إلى أخطاء في التخصيص والتشابك، حتى عندما تكون الكومة ضعف الحجم المتوقع. تستكشف هذه المقالة حلولًا: زيادة المضاعف، وتغيير تنظيم الكومة، وحجز كتل فارغة لجامع نوفل. الهدف هو معالجة التجزئة بكفاءة ومنع التشابك.

اقرأ المزيد
التطوير

بناء جامع قمامة من الصفر: رحلة تمتد لعشرين عامًا

2025-05-12

قام مبرمج لديه خبرة 20 عامًا، بعد دراسة خوارزمية جامع القمامة Immix، بتنفيذ جامع قمامة جديد لـ Guile Scheme. كان هدفه الأولي هو إنشاء واجهة إدارة ذاكرة عامة، لكنه انتهى به الأمر إلى تطوير جامع قمامة جديد يسمى Nofl، والذي يستخدم جدولًا جانبيًا من جامع قمامة mark-sweep لتخصيص مؤشر bump. كما يشارك المؤلف تجربته في تقديم بحثه إلى مؤتمر أكاديمي، بالإضافة إلى أفكاره حول البحث الأكاديمي والصناعة.

اقرأ المزيد
التطوير

أداء محير لجمع القمامة من الجيل

2025-02-09

أجرى الكاتب تجارب للتحقق من فوائد الأداء لجمع القمامة من الجيل. والمثير للدهشة أن النتائج أظهرت أن جمع القمامة من الجيل استغرق وقتًا أطول من جمع القمامة الكامل للكومة في معايير مختلفة. وتبحث المقالة في عدة أسباب محتملة، بما في ذلك زيادة تكلفة حاجز الكتابة، واختيار حجم الحضانة، وتمثيل المعيار، وتكرار عملية الجمع. ويخلص الكاتب إلى أن هناك حاجة إلى مزيد من البحث لتحديد السبب الجذر.

اقرأ المزيد
التطوير