The heap Reference Manual

3.1.1 heap/heap.asd

Source

heap.asd.

Parent Component

heap (system).

ASDF Systems

heap.

Packages

heap-asd.

3.1.2 heap/heap.lisp

Source

heap.asd.

Parent Component

heap (system).

Packages

heap.

Public Interface

• heap-contents (function).
• heap-flush (function).
• heap-peek (function).
• heap-pop (function).
• heap-push (function).
• make-heap (function).
• print-object (method).

Internals

• %make-heap (function).
• copy-heap (function).
• heap (structure).
• heap-compare (reader).
• (setf heap-compare) (writer).
• heap-elts (reader).
• (setf heap-elts) (writer).
• heap-p (function).

5.1.1 Ordinary functions

Function: heap-contents (heap) ¶

Return a copy of the heap items.

Package

heap.

Source

heap.lisp.

Function: heap-flush (heap) ¶

Remove all elements from the heap.

Package

heap.

Source

heap.lisp.

Function: heap-peek (heap) ¶

Return the next element to be removed from the heap.

Package

heap.

Source

heap.lisp.

Function: heap-pop (heap) ¶

Remove the root element from the heap.

Package

heap.

Source

heap.lisp.

Function: heap-push (x heap) ¶

Insert a new element onto the heap.

Package

heap.

Source

heap.lisp.

Function: make-heap (test &key key initial-contents) ¶

Create a heap with data in it.

Package

heap.

Source

heap.lisp.

5.1.2 Standalone methods

Method: print-object ((h heap) stream) ¶

Output a heap to a stream.

Source

heap.lisp.

5.2.1 Ordinary functions

Function: %make-heap (test &key key) ¶

Package

heap.

Source

heap.lisp.

Function: copy-heap (instance) ¶

Package

heap.

Source

heap.lisp.

Reader: heap-compare (instance) ¶

Writer: (setf heap-compare) (instance) ¶

Package

heap.

Source

heap.lisp.

Target Slot

compare.

Reader: heap-elts (instance) ¶

Writer: (setf heap-elts) (instance) ¶

Package

heap.

Source

heap.lisp.

Target Slot

elts.

Function: heap-p (object) ¶

Package

heap.

Source

heap.lisp.

5.2.2 Structures

Structure: heap ¶

Package

heap.

Source

heap.lisp.

Direct superclasses

structure-object.

Direct methods

print-object.

Direct slots

Slot: compare ¶

Initform

(if (null heap::key) heap::test (lambda (heap::a heap::b) (funcall heap::test (funcall heap::key heap::a) (funcall heap::key heap::b))))

Readers

heap-compare.

Writers

(setf heap-compare).

Slot: elts ¶

Initform

(make-array 0 :adjustable t :fill-pointer t)

Readers

heap-elts.

Writers

(setf heap-elts).