Structure de données pour l'allocation dynamique de mémoire

Pensez au modèle cellule-sonde. Existe-t-il une structure de données qui peut allouer des morceaux de mémoire contigus de n'importe quelle longueur (comme par exemple malloc en C), et les libérer, tout en évitant la segmentation de la mémoire, et exécute chaque opération dans le pire des cas O (log...