Re: Skip Lists and Priority Queues?

"Leslie Sanford" <jabberdabber@xxxxxxxxxxxxxxxxx> writes:

"An empirical comparison of priority-queue and event-set
implementations"

http://portal.acm.org/citation.cfm?id=5686

Is this the paper you mean? It predates skip lists but looks interesting
nonetheless. Thanks.

That's the one I was thinking of.
--
Ben Pfaff
email: blp@xxxxxxxxxxxxxxx
web: http://benpfaff.org
.

Relevant Pages

  • Re: Sequences other than list and vector
    ... But Maclisp had HUNKs, which were a kind of n-ary cons (specifically, ... property lists, or other kinds of things like that. ... those provided by Dylan (and which could be added by implementations ...
    (comp.lang.lisp)
  • Re: Lucid statement of the MV vs RM position?
    ... any implementations of this new approach. ... And lists as attribute values is implemented by whom, ... Relational Model is Dead" ... way that they are handled as one might expect in the query language? ...
    (comp.databases.theory)
  • Re: Linked lists
    ... linked list implementations I've seen. ... one for the node and another to manipulate the ... You might even go further and add an abstract class for implementing other Lists. ... You of course have to learn this stuff on your own for your schoolwork, but it doesn't hurt to look at real working implementations to get ideas from. ...
    (comp.lang.java.programmer)
  • Re: Adapting software to multiple usage patterns
    ... The library is part of "the language". ... I have written a handful of list implementations, ... had perfectly adequate implementations of both lists ... that is missing is a common interface for containers. ...
    (comp.lang.c)
  • Re: newbie question concatenate function useage
    ... Glossary of the HyperSpec) for some type of sequence. ... Sequence is a supertype of vectors and lists. ... There are no standard types of sequences other than list or vector ... though the standard allows implementations to provide others if they ...
    (comp.lang.lisp)