From: utzoo!decvax!harpo!floyd!cmcl2!philabs!sdcsvax!laman
Newsgroups: net.unix-wizards
Title: Re: compaction using realloc
Article-I.D.: sdcsvax.18
Posted: Wed Dec 22 09:42:16 1982
Received: Thu Dec 23 06:24:12 1982
References: sri-unix.4906

You say that you feel that the modified first fit is a better idea.  Why?
You will have a variable pointer of where to start searching through your list,
but you may start chopping up all your free blocks quicker since, if you are
asked for some blocks say ~1/2 free block size, they will be allocated from the
other blocks.  After a while you had better hope you don't get some requests
for some larger sized blocks after you have chopped up your free list blocks.
At least the "classical" first fit is a little better suited to this.
What this gets down to is that one must experiment some to find the method
that best suits one's needs.

It may be best if we save the net and battle this out between ourselves.

					Mike Laman
					...!sdcsvax!laman