Re: Skip Lists and Priority Queues?

Ben Pfaff wrote
(in article <87ek1n2uz7.fsf@xxxxxxxxxxxx>):

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.

True, but I have rarely found someone willing to pay for an
implementation that was easier on the programmer. I have found
quite a few that would pay very well for better performance
though.


--
Randy Howard (2reply remove FOOBAR)
"The power of accurate observation is called cynicism by those
who have not got it." - George Bernard Shaw





.

Relevant Pages

  • Re: Skip Lists and Priority Queues?
    ... but in practice can be worse performers than ... older data structures, such as various forms of balanced trees. ...
    (comp.programming)
  • Edinburgh Fringe now well under way
    ... As the Ed Fest has now kicked off, I've made my Soundclick page list Edinburgh and Borders related stuff, and play 'Over Edinburgh' which I wrote for a festival gig in the past. ... Helped a young lady from Perth pay for her festival slot last week, by giving her a solo spot at Kelso folk club with the night's proceeds donated to her. ... The ticket charges then write this off, but very few performers ever attract enough audience numbers to recover their costs. ...
    (uk.music.folk)
  • Re: Notts HLGCB
    ... It was my major gripe after NAJC1 and they ... There were at least 2 acts that I just didn't see despite ... We decided to channel the money to pay better performers better rather ...
    (rec.juggling)
  • Re: sf not worth stealing?
    ... records - saying that live performers were losing jobs because you ... As I don't pay an author every time I read the same copy of the same ... the problem was not 'performers were losing jobs because ...
    (rec.arts.sf.written)
  • Re: Young Juggler Urgently Needed for TV Show
    ... Exposure isn't the only thing you get, and I think in Jays "luke burrage" ... I'm pretty sure that low paid gigs, at the begining of their career, ... benefit performers enormously. ... Street shows seem very fair in their pay - if you don't ...
    (rec.juggling)