Hi,

I just received this algorithm from one of the visitors
to the Linux-MM site (I'm surviving the /. effect fine)
and it could be interesting.

Since it's now almost 6 AM I haven't given it much though
myself yet :)

Rik -- If a Microsoft product fails, who do you sue?
+-------------------------------------------------------------------+
| Linux memory management tour guide.        riel@humbolt.geo.uu.nl |
| Scouting Vries cubscout leader.    http://humbolt.geo.uu.nl/~riel |
+-------------------------------------------------------------------+



---------- Forwarded message ----------
Date: Tue, 05 Jan 1999 23:39:15 -0500
From: N. D. Culver <ndc@alum.mit.edu>
To: H.H.vanRiel@phys.uu.nl
Subject: Space allocation using skiplists

Hi,

I'm now reading the Linux memory management pages
and see that you are working on new methods. Years
ago I wrote a multi-heap allocator implemented with
skip-lists which has some algorithms that might
prove useful. A version is attached, go ahead and
use whatever you want from it.

Regards,
Norman Culver