جداول هاش سريعة ومصفوفات ديناميكية في لغة C
2025-01-22
تشرح هذه المقالة كيفية تنفيذ مكافئات سريعة في لغة C لهياكل البيانات `std::unordered_map` و `std::vector` في لغة C++. من خلال إنشاء مُخصص ذاكرة مخصص، وسلاسل مُعدّة، ودالة هاش فعّالة، يقدم الكاتب تنفيذات لجداول هاش مسطّحة وهرمية، بالإضافة إلى مصفوفة ديناميكية. كما تتناول المقالة دمج السلاسل، ومعالجة متغيرات البيئة، وتحسين أمان جداول الهاش، باستخدام Address Space Layout Randomization (ASLR) لتحسين مقاومة التصادمات.
التطوير
جداول الهاش