Implementando um Alocador de Pool Simples em C

2025-01-09

Este artigo detalha a implementação de um alocador de pool simples em C. O autor primeiro apresenta uma implementação de pool de tamanho fixo com complexidade de tempo O(1) para alocação e desalocação. Isso é então melhorado para permitir redimensionamento dinâmico, evitando travamentos devido ao esgotamento do pool inicial. A versão aprimorada usa listas ligadas de forma inteligente para gerenciar blocos de memória, equilibrando o desempenho com o uso eficiente de memória.