# YAH - Yet Another Heap

###### \[in package YAH\]
## YAH ASDF System

- Version: 0.0.1
- Description: Yet Another Heap
- Licence: BSD-3
- Author: Thomas Bartscher <thomas-bartscher@weltraumschlangen.de>


- [class] FINGER

- [class] HEAP

- [function] MAKE-HEAP PREDICATE

    Makes a heap sorting by predicate `PREDICATE`. This means that if there are
    two values with keys A and B on the heap, if `(funcall predicate a b)` is
    true, A will be popped off the heap before B.

- [function] INSERT! HEAP KEY VALUE

    Add `VALUE` with at `KEY` into the `HEAP`. Returns a finger to the resulting
    entry in the heap.

- [function] EXTRACT! HEAP

    Pop the top element from the `HEAP`, according to the heap's
    predicate. Returns two values: The value and the key of the popped element.
    
    Fails if `HEAP` is empty.

- [function] INSERT-EXTRACT! HEAP KEY VALUE

    Insert `VALUE` at `KEY` into `HEAP`, then immediately pop the top element.

- [function] EXTRACT-INSERT! HEAP KEY VALUE

    First pop the top element of `HEAP`, then insert `VALUE` at `KEY`. Returns
      two values: The value and the key of the popped element.
    
    Fails if `HEAP` is empty.

- [function] PEEK HEAP

    Returns two values: The value and the key of the top element of the `HEAP`.

- [function] CHANGE-KEY! HEAP FINGER KEY

    Changes the key of `FINGER` in `HEAP` to `KEY`.

- [function] DELETE! HEAP FINGER

    Remove `FINGER` from `HEAP`.

- [function] EMPTY-HEAP? HEAP

    Returns `T` if `HEAP` is empty, and `NIL` otherwise.


yah

Upstream URL

Author

License

yah

Version:

License:

Authors:

Dependencies:

Dependencies (1)

Dependents (0)