Common Lisp Package: VIOLATION-HEAP

README:

FUNCTION

Public

Undocumented

CLEAR-HEAP (HEAP)

DECREASE-KEY (HEAP NODE KEY)

EMPTY-P (HEAP)

EXTRACT-MIN (HEAP)

EXTRACT-NODE (HEAP NODE)

HEAP-SIZE (HEAP)

INSERT (HEAP KEY DATA)

MELD (HEAP-A HEAP-B)

PEEK-MIN (HEAP)

Private

1ST/2ND-CHILD-P (NODE)

Returns the parent of NODE if NODE is a first or second child, NIL otherwise.

GOODNESS (NODE)

Calculate new goodness value for NODE.

JOIN-LISTS (LIST-A LIST-B)

Destructively joins two circular node lists LIST-A and LIST-B returning the smaller of the two entry points as result.

NODE-CHILD (INSTANCE)

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

NODE-DATA (INSTANCE)

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

NODE-GOODNESS (INSTANCE)

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

NODE-KEY (INSTANCE)

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

NODE-NEXT (INSTANCE)

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

NODE-PREV (INSTANCE)

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

NODE-RANK (INSTANCE)

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

TO-FRONT (MIN NODE)

Puts NODE to the front of the circular list which has MIN as front element. Return NODE as new front element.

Undocumented

%MAKE-NODE (KEY DATA)

ATTACH-NEXT (NODE NEXT-NODE)

CLEAN-P

CLEANING

COPY-NODE (INSTANCE)

CUT-CHILD

MAKE-SINGULAR-LIST (NODE)

NO-VIOLATION-P (NODE)

SETFNODE-CHILD (NEW-VALUE INSTANCE)

SETFNODE-DATA (NEW-VALUE INSTANCE)

SETFNODE-GOODNESS (NEW-VALUE INSTANCE)

SETFNODE-KEY (NEW-VALUE INSTANCE)

SETFNODE-NEXT (NEW-VALUE INSTANCE)

NODE-P (OBJECT)

SETFNODE-PREV (NEW-VALUE INSTANCE)

SETFNODE-RANK (NEW-VALUE INSTANCE)

ROOT-P (MIN NODE)

CLASS

Public

Undocumented

VIOLATION-HEAP

Private

Undocumented

NODE