Re:Spotting and Avoiding Heap Fragmentation in Rust Applicat...
by magicalhippo on Thursday April 06, 2023 @06:03PM
(#35475154)
NTFS most definitely suffers from this[1]. We ran into it with a customer who had a particularly fragmented database file.
IIRC it's due to a combination of relying on fixed-sized "pages" to hold fragment pointers and a limited number of page indirections. That is the root page can point to a sub-pages, which again can point to sub-pages, but those sub-sub-pages have to point to the actual fragments. Or something along those lines.
IIRC it's due to a combination of relying on fixed-sized "pages" to hold fragment pointers and a limited number of page indirections. That is the root page can point to a sub-pages, which again can point to sub-pages, but those sub-sub-pages have to point to the actual fragments. Or something along those lines.
[1]: https://support.microsoft.com/en-au/topic/a-heavily-fragment...