Something is broken in repack
Wolfram Gloger
wmglo@dent.med.uni-muenchen.de
Fri Dec 14 18:49:00 GMT 2007
Hi,
> Uh what? Someone crank out his copy of "The Art of Computer
> Programming", I think volume 1. Best fit is known (analyzed and proven
> and documented decades ago) to be one of the worst strategies for memory
> allocation. Exactly because it leads to huge fragmentation problems.
Well, quoting http://gee.cs.oswego.edu/dl/html/malloc.html:
"As shown by Wilson et al, best-fit schemes (of various kinds and
approximations) tend to produce the least fragmentation on real loads
compared to other general approaches such as first-fit."
See [Wilson 1995] ftp://ftp.cs.utexas.edu/pub/garbage/allocsrv.ps for
more details and references.
Regards,
Wolfram.
More information about the Gcc
mailing list