RE: [RFC] - skiplists and link lists
Jeremy Fitzhardinge (jeremy@goop.org)
Wed, 28 Jul 1999 10:51:37 -0700 (PDT)
On 28-Jul-99 merblich wrote:
> 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...
Actually I've already got one, which I've been using experimentally on a few
kernel data structures. I haven't really measured what the performance effect
is yet, which is why I haven't mentioned it. Seems pretty stable though.
J
-
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/