Re: Skip List for GLIB

[blp cs stanford edu (Ben Pfaff)]

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 
http://benpfaff.org