Allocatore pool C efficiente?

Question

Attualmente sto tentando di scrivere un grafico di scena 2D in C, e ho bisogno di decidere su un modo di memorizzare i nodi figlio. Mi aspetto molte letture e poche scritture, quindi una lista concatenata è fuori questione a causa della scarsa localizzazione territoriale di riferimento e l'uso di realloc ogni volta per aggiungere un nodo figlio probabilmente frammenterebbe la lista libera in oblio. Un pool allocator sembra essere la soluzione migliore, ma non riesco a trovare alcuna implementazione da utilizzare. Qualcuno sa di un allocatore che gestirà in modo efficiente allocazioni e allocazioni casuali di poche centinaia di piccole struct s, o forse uno schema di allocazione migliore?

Answer 1

mi sto preparando a distribuire TLSF come allocatore in tempo reale. Non ho ancora avuto la possibilità di delineare le sue prestazioni, ma sembra funzionare, e il license ha ragione.

Secondo i loro documenti, le sue operazioni eseguono "un massimo di 168 istruzioni del processore in un'architettura x86". Si presenta come un singolo file .C, che è stato compilato senza modifiche sul mio sistema.

Answer 2

Dai un'occhiata a halloc, potrebbe essere di aiuto.

http://swapped.cc/halloc/