Re: Skip Lists and Priority Queues?

Randy Howard <randyhoward@xxxxxxxxxxxxxxxxx> writes:

[skip lists]
Didn't Pugh come up with them about 15 years ago? They looked
promising on paper, but in practice can be worse performers than
older data structures, such as various forms of balanced trees.

I always assumed that their main virtues were that they were
easier to understand and, possibly, to implement, than balanced
trees.
--
Ben Pfaff
email: blp@xxxxxxxxxxxxxxx
web: http://benpfaff.org
.