Re: Skip Lists and Priority Queues?

From: Ben Pfaff <blp@xxxxxxxxxxxxxxx>
Date: Tue, 28 Feb 2006 10:11:40 -0800

"Leslie Sanford" <jabberdabber@xxxxxxxxxxxxxxxxx> writes:

Would this be acceptable performance for a priority queue?

There is at least one paper that compares the performance of 10
or so data structures for use in priority queues. Have you
looked for it and checked whether it covers skip lists?
--
I love deadlines.
I love the whooshing noise they make as they go by.
--Douglas Adams
.

Follow-Ups:
- Re: Skip Lists and Priority Queues?
  - From: Leslie Sanford

References:
- Skip Lists and Priority Queues?
  - From: Leslie Sanford

Prev by Date: Re: Skip Lists and Priority Queues?
Next by Date: Re: Skip Lists and Priority Queues?
Previous by thread: Re: Skip Lists and Priority Queues?
Next by thread: Re: Skip Lists and Priority Queues?
Index(es):
- Date
- Thread