TCP-Group Digest V91 #27

[John Limpert <n3dmc!johnl@uunet.UU.NET>]

> Oh yes, the new version (src0127) also has the memory allocator tweak -
> alloc searches start from the beginning of the list.
>
> I seem to recall reading in Knuth that there was a good reason for
> the round-robin search strategy, but I can't remember what it is.

I think the problem was that starting from the beginning of the list
could cause excessive paging on virtual memory machines.  I've seen
a BSD version that keeps a separate descriptor list to avoid this.

--
John A. Limpert         The strongest reason for the people to retain the right
johnl@n3dmc.svr.md.us   to keep and bear arms is, as a last resort, to protect
uunet!n3dmc!johnl       themselves against tyranny in government.  T. Jefferson.