Implémentation d'un simple allocateur de pool en C
2025-01-09
Cet article détaille l'implémentation d'un simple allocateur de pool en C. L'auteur présente d'abord une implémentation de pool de taille fixe avec une complexité temporelle de O(1) pour l'allocation et la désallocation. Ceci est ensuite amélioré pour permettre un redimensionnement dynamique, évitant les plantages dus à l'épuisement du pool initial. La version améliorée utilise des listes chaînées intelligemment pour gérer les blocs de mémoire, en équilibrant les performances avec une utilisation efficace de la mémoire.
Lire plus