Tables de hachage rapides et tableaux dynamiques en C
2025-01-22
Cet article montre comment implémenter rapidement en C des équivalents aux `std::unordered_map` et `std::vector` de C++. En utilisant un alloueur personnalisé, des chaînes de caractères comptées et une fonction de hachage efficace, l'auteur présente des implémentations de tables de hachage plates et hiérarchiques, ainsi qu'un tableau dynamique. L'article couvre également la concaténation de chaînes, la manipulation des variables d'environnement et la sécurité améliorée des tables de hachage, en utilisant l'Address Space Layout Randomization (ASLR) pour améliorer la résistance aux collisions.