Messages in this thread | | | Date | Wed, 28 Jul 1999 10:51:37 -0700 (PDT) | From | Jeremy Fitzhardinge <> | Subject | RE: [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/
| |