ton truc c'est le buddy system et c'est merdique à implémenter proprement.

je te propose un algo qui alloue des blocs en multiples d'une taille de base (4-8-16-etc octets) et qui utilise un bitmap pour repérer les zones utilisées.

Je connais pas ses performances, mais je peux te le passer si tu veux l'évaluer. La taille du buffer dans lequel il "nage" n'a pas besoin d'être une puissance de 2 (juste un multiple du bloc de base, et encore je sais pas vraiment si c'est nécessaire)