Posted: Sat Sep 29, 2007 10:20 am
It's actually pretty clear that the index is an array of pointers. What I didn't realize was that it was 0x20000 bytes long. And the image doesn't show that there are multiple entries for the same size holes. Now it all makes sense.JamesM wrote:Understood, I'll add that on monday.
The heap index is statically allocated. The current virtual memory set aside for it is 0x20000 bytes, which at 4 bytes per item, gives 32768 possible holes. Which I think is sufficient. You may disagree.
The heap index is an array of pointers to 'hole' structures. That is shown on the topmost diagram on the page. Maybe I should make that a little clearer
I think I may be dumber than the average osdever here.