Je suis à la recherche des détails sur un algorithme dont on m'avais parlé mais dont je ne retrouve plus le nom.
L'idée est d'allouer un bloc de mémoire via un arbre binaire.
On a donc pour chaque bloc de mémoire le début, la taille, et le chemin qui est sous forme d'entier (que l'on découpe après en bit pour pouvoir se déplacer dans l'arbre).
Et donc plus le chemin est long dans l'arbre, plus le bloc est petit et inversement.
Je pense avoir à peut près compris l'algo mais avec un nom par exemple j'aurai peut être pu éviter de réinventer la roue. ça parle à quelqu'un ?
Partager