Le problème du bitmap, c'est qu'il faut chercher dedans, ça rend pas l'allocation très rapide. A moins qu'il y ait une manière efficace de s'y prendre ?
geogeo : Je ne pense pas que ton idée soit très souple telle quelle, mais elle est à creuser. On peut peut-être déboucher sur un truc intéressant.
Godzil (./11) :
ouch meme avec un simple bitmap pour savoir si une "page" est alloué ou non 10000 bloc fait en gros 1Ko (et on ne stoque que l'état d'une page :/)
tu es sur de vouloir allouer 10 000 bloc ?
(oui 1Ko peut paraitre ridicule, mais si c'est pour une machine avec peu de mémoire ça peut vite etre critique..)
Eh bien j'ai calculé et si on part sur des clusters de 4 octets et une taille moyenne de bloc de 12 octets, ça nous fait une table de 3750 octets pour 10.000 blocs. On a donc un overhead de 0,37 octets par bloc, ce qui respecte remarquablement bien notre contrainte (6 octets d'overhead max)
