* [RFC] - skiplists and link lists
@ 1999-07-28 6:37 merblich
0 siblings, 0 replies; only message in thread
From: merblich @ 1999-07-28 6:37 UTC (permalink / raw)
To: linux-kernel
Group,
At: http://www.medsp.com/scott/alg/node35.html
has a implimentation and description of skip lists.
On lists that can grow beyond a specific number of
elements, I believe that the lists should then be
converted to skip lists.
I am slowly working on a generic implimentation of
the above. Maybe by Sept timeframe...
Comments .....
Mitchell Erblich
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~1999-07-28 6:35 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
1999-07-28 6:37 [RFC] - skiplists and link lists merblich
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.