Skip to contentSkip to conversation

- skiplists and link lists

RFC merblich 1 participant 1 message Jul 28, 1999

lore
Share & tools
lore

merblich

author
#0 lore raw

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 [email protected]
Please read the FAQ at http://www.tux.org/lkml/