تفوق على std::deque: تقديم مصفوفة Shift-To-Middle
2025-03-23
مصفوفة Shift-To-Middle هي مصفوفة ديناميكية مصممة لتتفوق على std::deque و std::vector والقوائم المرتبطة في عمليات الإدراج والحذف من كلا الطرفين. تحقق ذلك من خلال استخدام ذاكرة متصلة، وتحسين محلية ذاكرة التخزين المؤقت، ودعم تحسينات SIMD والعمليات المتوازية. تُظهر المقاييس تحسينات كبيرة في الأداء، خاصة على وحدات المعالجة المركزية متعددة النواة والأجهزة التي تدعم مجموعات تعليمات SIMD. المشروع مفتوح المصدر، مع توثيق واجهة برمجة التطبيقات الكامل وتقارير المقاييس المتاحة. الاشتراكات مرحب بها!
التطوير
مصفوفة ديناميكية