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

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

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

تعقيد تطبيقات مختلفة

يوضح مثال الكود المقدم السلوكيات المختلفة لإعادة التخصيص في تنفيذ GCGO ، وثابتة (سخية) ، ومتغير (parsimonious). يوضح الإخراج أن مجمعي GC و GCCGO يستخدمون خوارزميات زمنية ثابتة ، في حين أن التطبيقات الثابتة والمتغيرة يمكن أن تكون سخيًا أو متوحشًا في استراتيجية إعادة التخصيص الخاصة بهم.