Re: Skip List for GLIB
- From: blp cs stanford edu (Ben Pfaff)
- To: gtk-devel-list gnome org
- Subject: Re: Skip List for GLIB
- Date: Wed, 22 Dec 2010 09:42:22 -0800
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.)
] [Thread Prev