Efficient C pool allocator?

Question

Actualmente estoy intentando escribir un gráfico de escena 2D en C, y tengo que decidir sobre una forma de almacenar los nodos secundarios. Estoy esperando muchas lecturas y pocas escrituras, por lo que una lista vinculada está fuera de cuestión debido a la mala ubicación espacial de referencia, y usar realloc cada vez para agregar un nodo secundario probablemente fragmentaría la lista libre en el olvido. Un asignador de grupo parece ser la mejor solución, pero parece que no puedo encontrar ninguna implementación para usar. ¿Alguien sabe de un asignador que manejaría de manera eficiente las asignaciones y desasignaciones aleatorias de unos pocos cientos de pequeños struct, o quizás un mejor esquema de asignación?

Answer 1

estoy preparando para desplegar TLSF como asignador de tiempo real. Todavía no he tenido la oportunidad de perfilar su rendimiento, pero parece funcionar, y el license es correcto.

Según sus documentos, sus operaciones ejecutan "un máximo de 168 instrucciones de procesador en una arquitectura x86". Se presenta como un único archivo .c, que se compiló sin modificaciones en mi sistema.

Answer 2

Eche un vistazo a halloc, podría ser de alguna ayuda.

http://swapped.cc/halloc/