Common Lisp Package: PRIORITY-QUEUE

README:

FUNCTION

Public

MAKE-PQUEUE (PREDICATE &KEY (KEY-TYPE T) (VALUE-TYPE T))

Make a priority queue with the specfied types for keys and values.

PQUEUE-CLEAR (PQUEUE)

Clear the piority queue.

PQUEUE-EMPTY-P (PQUEUE)

Test whether the priority queue is empty.

PQUEUE-FRONT (PQUEUE)

Take an element with the minimal priority key and return a multiple value: the element value, its key.

PQUEUE-FRONT-KEY (PQUEUE)

Return the minimal priority key.

PQUEUE-FRONT-VALUE (PQUEUE)

Return the value with the minimal priority key.

PQUEUE-LENGTH (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

PQUEUE-POP (PQUEUE)

Dequeue the element with the minimal priority key and return a multiple value: the element value, its key.

PQUEUE-PUSH (VALUE KEY PQUEUE)

Enqueue a new value with the specified priority key and return the queue.

Undocumented

SETFPQUEUE-LENGTH (NEW-VALUE INSTANCE)

PQUEUE-P (OBJECT)

Private

INCREASE (PQUEUE CAPACITY)

Increase the capacity of the priority queue.

PQUEUE-KEY-TYPE (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

PQUEUE-KEYS (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

PQUEUE-PREDICATE (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

PQUEUE-VALUE-TYPE (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

PQUEUE-VALUES (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

SIFT-DOWN (INDEX LENGTH PREDICATE KEYS VALUES KEY VALUE)

Sift down the key and value starting at the specified index.

SIFT-UP (INDEX PREDICATE KEYS VALUES KEY VALUE)

Sift up the key and value starting at the specified index.

Undocumented

%MAKE-PQUEUE (&KEY ((LENGTH DUM0) NIL) ((PREDICATE DUM1) NIL) ((KEYS DUM2) NIL) ((VALUES DUM3) NIL) ((KEY-TYPE DUM4) NIL) ((VALUE-TYPE DUM5) NIL))

COPY-PQUEUE (INSTANCE)

SETFPQUEUE-KEY-TYPE (NEW-VALUE INSTANCE)

SETFPQUEUE-KEYS (NEW-VALUE INSTANCE)

SETFPQUEUE-PREDICATE (NEW-VALUE INSTANCE)

SETFPQUEUE-VALUE-TYPE (NEW-VALUE INSTANCE)

SETFPQUEUE-VALUES (NEW-VALUE INSTANCE)

CLASS

Private

Undocumented

PQUEUE