Re: Skip List for GLIB

Eric Vander Weele <ericvw gmail com> writes:

> Before I started working on this, I wanted to bounce the idea
> of adding a skip list -- GSkipList.  It shouldn't be that more
> complicated than the balanced binary tree implementation and
> the test driver for a skip list would almost be the same as the
> the one for the balanced binary tree.

How would the interface differ from a balanced binary tree
implementation?  What is the benefit to having both?

(I just read this mailing list.  I don't speak for the GTK+
developers in any way.)
Ben Pfaff

[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]