This is the mail archive of the gcc@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: Something is broken in repack

From: Wolfram Gloger <wmglo at dent dot med dot uni-muenchen dot de>
To: dak at gnu dot org
Cc: wmglo at dent dot med dot uni-muenchen dot de, torvalds at linux-foundation dot org, nico at cam dot org, jonsmirl at gmail dot com, gitster at pobox dot com, gcc at gcc dot gnu dot org, git at vger dot kernel dot org
Date: 14 Dec 2007 16:59:37 -0000
Subject: Re: Something is broken in repack
References: <alpine.LFD.0.9999.0712120826440.25032@woody.linux-foundation.org> <20071214161236.3080.qmail@md.dent.med.uni-muenchen.de> <85r6hptecs.fsf@lola.goethe.zz>

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.

References:
- Re: Something is broken in repack
  - From: Linus Torvalds
- Re: Something is broken in repack
  - From: Wolfram Gloger
- Re: Something is broken in repack
  - From: David Kastrup

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]