lkml.org 
[lkml]   [1999]   [Jul]   [28]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRE: [RFC] - skiplists and link lists

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/

\
 
 \ /
  Last update: 2005-03-22 13:53    [W:3.047 / U:0.016 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site