The funds Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The funds Reference Manual

This is the funds Reference Manual, generated automatically by Declt version 3.0 "Montgomery Scott" on Sun May 15 04:47:47 2022 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

1.1 funds

Source

funds.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

2 Modules

Modules are listed depth-first from the system components tree.


Next: , Previous: , Up: Modules   [Contents][Index]

2.1 funds/trees

Dependency

stack.lisp (file)

Parent

funds (system)

Location

trees/

Components

Previous: , Up: Modules   [Contents][Index]

2.2 funds/heap

Dependency

trees (module)

Parent

funds (system)

Location

heap/

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

3.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.1 funds.asd

Location

funds.asd

Systems

funds (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.2 funds/package.lisp

Parent

funds (system)

Location

package.lisp

Packages

funds


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.3 funds/stack.lisp

Dependency

package.lisp (file)

Parent

funds (system)

Location

stack.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.4 funds/trees/classes.lisp

Parent

trees (module)

Location

trees/classes.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.5 funds/trees/constructors.lisp

Dependency

classes.lisp (file)

Parent

trees (module)

Location

trees/constructors.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.6 funds/trees/bt.lisp

Dependency

constructors.lisp (file)

Parent

trees (module)

Location

trees/bt.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.7 funds/trees/avl.lisp

Dependency

bt.lisp (file)

Parent

trees (module)

Location

trees/avl.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.8 funds/trees/stitch-tree.lisp

Dependency

avl.lisp (file)

Parent

trees (module)

Location

trees/stitch-tree.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.9 funds/trees/tree-as-alist.lisp

Dependency

stitch-tree.lisp (file)

Parent

trees (module)

Location

trees/tree-as-alist.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.10 funds/trees/tree-empty-p.lisp

Dependency

tree-as-alist.lisp (file)

Parent

trees (module)

Location

trees/tree-empty-p.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.11 funds/trees/tree-insert.lisp

Dependency

tree-empty-p.lisp (file)

Parent

trees (module)

Location

trees/tree-insert.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.12 funds/trees/tree-remove.lisp

Dependency

tree-insert.lisp (file)

Parent

trees (module)

Location

trees/tree-remove.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.13 funds/trees/tree-find.lisp

Dependency

tree-remove.lisp (file)

Parent

trees (module)

Location

trees/tree-find.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.14 funds/trees/tree-weight.lisp

Dependency

tree-find.lisp (file)

Parent

trees (module)

Location

trees/tree-weight.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.15 funds/trees/tree-height.lisp

Dependency

tree-weight.lisp (file)

Parent

trees (module)

Location

trees/tree-height.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.16 funds/trees/utilities.lisp

Dependency

tree-height.lisp (file)

Parent

trees (module)

Location

trees/utilities.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.17 funds/heap/heap.lisp

Parent

heap (module)

Location

heap/heap.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.18 funds/heap/heap-empty-p.lisp

Dependency

heap.lisp (file)

Parent

heap (module)

Location

heap/heap-empty-p.lisp

Exported Definitions

heap-empty-p (function)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.19 funds/heap/heap-insert.lisp

Dependency

heap-empty-p.lisp (file)

Parent

heap (module)

Location

heap/heap-insert.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.20 funds/heap/heap-remove.lisp

Dependency

heap-insert.lisp (file)

Parent

heap (module)

Location

heap/heap-remove.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.21 funds/heap/heap-first.lisp

Dependency

heap-remove.lisp (file)

Parent

heap (module)

Location

heap/heap-first.lisp

Exported Definitions

heap-first (function)


Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.22 funds/vector.lisp

Dependency

heap (module)

Parent

funds (system)

Location

vector.lisp

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.23 funds/hash.lisp

Dependency

vector.lisp (file)

Parent

funds (system)

Location

hash.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

3.1.24 funds/hash-set.lisp

Dependency

hash.lisp (file)

Parent

funds (system)

Location

hash-set.lisp

Exported Definitions

Previous: , Up: Lisp files   [Contents][Index]

3.1.25 funds/queue.lisp

Dependency

hash-set.lisp (file)

Parent

funds (system)

Location

queue.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

4 Packages

Packages are listed by definition order.


Previous: , Up: Packages   [Contents][Index]

4.1 funds

Source

package.lisp (file)

Use List

common-lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

5.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

5.1.1 Functions

Function: dequeue Q

The queue that results when the first item is removed from the given queue.

Package

funds

Source

queue.lisp (file)

Function: enqueue Q ITEM

The queue that results when the given item is equeued on the given queue.

Package

funds

Source

queue.lisp (file)

Function: hash-as-alist HASH

An alist containing the same key-value pairs as the given hash.

Package

funds

Source

hash.lisp (file)

Function: hash-as-list HASH
Package

funds

Source

hash-set.lisp (file)

Function: hash-difference HASH &rest HASHES

Elements of the first hash that are not in hashes.

Package

funds

Source

hash-set.lisp (file)

Function: hash-from-alist ALIST &key TEST HASH
Package

funds

Source

hash.lisp (file)

Function: hash-from-list LIST &key TEST HASH
Package

funds

Source

hash-set.lisp (file)

Function: hash-intersection &rest HASHES

Elements that all hashes share.

Package

funds

Source

hash-set.lisp (file)

Function: hash-keys HASH
Package

funds

Source

hash.lisp (file)

Function: hash-ref HASH KEY &optional DEFAULT

The value associated with the given key in the given hash. A second value is returned to indicate whether the key is associated with any value or is not found.

Package

funds

Source

hash.lisp (file)

Function: hash-remove HASH KEY

A hash similar to the given hash, except that key does not map to any value in the returned hash.

Package

funds

Source

hash.lisp (file)

Function: hash-set HASH KEY &optional VALUE

A hash similar to the given hash except that key maps to value in the returned hash.

Package

funds

Source

hash.lisp (file)

Function: hash-size HASH
Package

funds

Source

hash.lisp (file)

Function: hash-union &rest HASHES

Elements of all hashes combine into one hash.

Package

funds

Source

hash-set.lisp (file)

Function: heap-empty-p HEAP

Whether the given heap has any elements.

Package

funds

Source

heap-empty-p.lisp (file)

Function: heap-first HEAP

The first value on the given heap.

Package

funds

Source

heap-first.lisp (file)

Function: make-avl-tree ()

An empty AVL tree.

Package

funds

Source

constructors.lisp (file)

Function: make-binary-tree ()

An empty binary tree.

Package

funds

Source

constructors.lisp (file)

Function: make-hash &key HASH TEST

An empty hash that hashes occording to the given hash function, which defaults to #’sxhash and and tests according to the given test function, which defaults to #’eql.

Package

funds

Source

hash.lisp (file)

Function: make-heap &key PRIORITY VALUE LEFT RIGHT

An empty binary heap.

Package

funds

Source

heap.lisp (file)

Function: make-queue &key INITIAL-CONTENTS
Package

funds

Source

queue.lisp (file)

Function: make-stack ()

An empty stack.

Package

funds

Source

stack.lisp (file)

Function: make-vector SIZE &key INITIAL-CONTENTS INITIAL-ELEMENT

A functional vector of the given size with the given initial contents.

Package

funds

Source

vector.lisp (file)

Function: map-hash FUNCTION HASH

A new hash where function has been applied to each key-value and the result of the each function call is the new value.

Package

funds

Source

hash.lisp (file)

Function: map-queue FUNCTION Q

A queue containing items that are the result of applying function to the items in the given queue.

Package

funds

Source

queue.lisp (file)

Function: map-stack FUNCTION STACK

A stack whose elements are those of the given stack when function is applied to them.

Package

funds

Source

stack.lisp (file)

Function: map-tree FUNCTION TREE

A tree each node of which corresponds to the application of function to one node of the given tree.

Package

funds

Source

utilities.lisp (file)

Function: map-vector FUNCTION VECTOR

A new vector whose elements are the results of the application of the given function to the elements of the given vector.

Package

funds

Source

vector.lisp (file)

Function: queue-as-list Q

The elements in the given queue, returned as a list, in the order they would be dequeued from the given queue.

Package

funds

Source

queue.lisp (file)

Function: queue-count ITEM Q &key KEY TEST

The number of elements in the given queue that satisfy the test.

Package

funds

Source

queue.lisp (file)

Function: queue-count-if PREDICATE Q &key KEY

The number of elements in the given queue that satisfy the test.

Package

funds

Source

queue.lisp (file)

Function: queue-empty-p Q

Whether the given queue does not contain any items.

Package

funds

Source

queue.lisp (file)

Function: queue-first Q

The value at the head of the given queue.

Package

funds

Source

queue.lisp (file)

Function: queue-size Q

The number of items in the given queue.

Package

funds

Source

queue.lisp (file)

Function: stack-as-list STACK

This function is here in case the implementation of stack changes from what it is now, a list.

Package

funds

Source

stack.lisp (file)

Function: stack-count ITEM STACK &key KEY TEST
Package

funds

Source

stack.lisp (file)

Function: stack-count-if PREDICATE STACK &key KEY
Package

funds

Source

stack.lisp (file)

Function: stack-empty-p STACK

Whether the given stack is empty.

Package

funds

Source

stack.lisp (file)

Function: stack-from-list LIST

This function is here in case the implementation of stack changes from what it is now, a list.

Package

funds

Source

stack.lisp (file)

Function: stack-pop STACK

The stack that results when the top item is popped off the given stack.

Package

funds

Source

stack.lisp (file)

Function: stack-push STACK ITEM

The stack that results when the given item is pushed onto the given stack.

Package

funds

Source

stack.lisp (file)

Function: stack-size STACK

The number of items on this stack; note that this is an O(n) operation.

Package

funds

Source

stack.lisp (file)

Function: stack-top STACK

The top item on the given stack.

Package

funds

Source

stack.lisp (file)

Function: tree-count ITEM TREE &key KEY TEST

The number of sub-trees in the tree that satisfy the test.

Package

funds

Source

utilities.lisp (file)

Function: tree-count-if PREDICATE TREE &key KEY

The number of sub-trees in the given tree that satisfy the test.

Package

funds

Source

utilities.lisp (file)

Function: vector-as-list VECTOR
Package

funds

Source

vector.lisp (file)

Function: vector-copy VECTOR &optional START END
Package

funds

Source

vector.lisp (file)

Function: vector-count ITEM VECTOR &key KEY TEST

The number of elements in the given vector that satisfy the test.

Package

funds

Source

vector.lisp (file)

Function: vector-count-if PRED VECTOR &key KEY

The number of elements in the given vector that satisfy the test.

Package

funds

Source

vector.lisp (file)

Function: vector-from-list LIST
Package

funds

Source

vector.lisp (file)

Function: vector-ref VECTOR INDEX

The element at the given index of the given vector.

Package

funds

Source

vector.lisp (file)

Function: vector-set VECTOR INDEX ELEMENT

An vector similar to the given vector except that index and element are associated in the returned vector.

Package

funds

Source

vector.lisp (file)

Function: vector-size VECTOR

The number of elements in the given vector.

Package

funds

Source

vector.lisp (file)


Previous: , Up: Exported definitions   [Contents][Index]

5.1.2 Generic functions

Generic Function: bt-key OBJECT
Package

funds

Methods
Method: bt-key (BINARY-TREE binary-tree)

automatically generated reader method

Source

classes.lisp (file)

Generic Function: bt-value OBJECT
Package

funds

Methods
Method: bt-value (BINARY-TREE binary-tree)

automatically generated reader method

Source

classes.lisp (file)

Generic Function: heap-insert HEAP VALUE PRIORITY &key ORDER
Package

funds

Source

heap-insert.lisp (file)

Methods
Method: heap-insert HEAP VALUE PRIORITY &key ORDER

A new heap, similar to the given heap, except that the priority-value pair is inserted into the retured heap according to the standard heap insertion algorithm.

Method: heap-insert (HEAP heap-leaf) VALUE PRIORITY &key ORDER
Generic Function: heap-remove HEAP &key ORDER

The heap that results when first value is removed from the given heap.

Package

funds

Source

heap-remove.lisp (file)

Methods
Method: heap-remove HEAP &key ORDER
Method: heap-remove (HEAP heap-leaf) &key ORDER
Generic Function: tree-as-alist TREE

An association list containing the key-value pairs in the given tree.

Package

funds

Source

tree-as-alist.lisp (file)

Methods
Method: tree-as-alist (TREE binary-tree)
Method: tree-as-alist (TREE leaf)
Generic Function: tree-empty-p TREE

Whether the given tree does not contain key-value pairs.

Package

funds

Source

tree-empty-p.lisp (file)

Methods
Method: tree-empty-p (TREE leaf)
Method: tree-empty-p TREE
Generic Function: tree-find TREE KEY &key TEST ORDER

The value to which the given key is mapped, or nil if this tree contains no such key. The second value returned indicates whether the tree contained the key. So

(find t k) -> nil t

if k maps to nil. But

(find t k) -> nil nil
if there is no mapping for k in the tree.

Package

funds

Source

tree-find.lisp (file)

Methods
Method: tree-find TREE KEY &key TEST ORDER
Method: tree-find (TREE leaf) KEY &key TEST ORDER
Generic Function: tree-height TREE

The height of the given tree.

Package

funds

Source

tree-height.lisp (file)

Methods
Method: tree-height (TREE avl-tree)
Method: tree-height (TREE binary-tree)
Method: tree-height (TREE leaf)
Generic Function: tree-insert TREE KEY VALUE &key TEST ORDER

A new tree similar to the given tree except that the given key and
value are now associated with one another. If the given key is already contained in the tree, according to the test function, then the old value is replaced by the specified value in the returned tree. The order function specifies whether the given key-value pair should be inserted to the left or right of the given tree. The given tree is not modified.

Package

funds

Source

tree-insert.lisp (file)

Methods
Method: tree-insert TREE KEY VALUE &key TEST ORDER
Method: tree-insert (TREE avl-leaf) KEY VALUE &key TEST ORDER
Method: tree-insert (TREE bt-leaf) KEY VALUE &key TEST ORDER
Generic Function: tree-remove TREE KEY &key TEST ORDER

A new tree with the given key removed. The test function is used to compare the tree’s key to the given key. The order function is used to determine whether the key can be found to the left or right if it is not found at the root.

Package

funds

Source

tree-remove.lisp (file)

Methods
Method: tree-remove (TREE binary-tree) KEY &key TEST ORDER
Method: tree-remove (TREE leaf) KEY &key TEST ORDER
Generic Function: tree-weight TREE

The number of nodes in the given tree.

Package

funds

Source

tree-weight.lisp (file)

Methods
Method: tree-weight (TREE heap)
Source

heap.lisp (file)

Method: tree-weight (TREE binary-tree)
Method: tree-weight (TREE leaf)

Previous: , Up: Definitions   [Contents][Index]

5.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.1 Special variables

Special Variable: +avl-leaf+
Package

funds

Source

constructors.lisp (file)

Special Variable: +bt-leaf+
Package

funds

Source

constructors.lisp (file)

Special Variable: +heap-leaf+
Package

funds

Source

heap.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.2 Functions

Function: attach-heap ROOT &key LEFT RIGHT
Package

funds

Source

heap.lisp (file)

Function: balance KEY VALUE LEFT RIGHT
Package

funds

Source

avl.lisp (file)

Function: balanced-p T1 T2
Package

funds

Source

avl.lisp (file)

Function: bubble-down ROOT &key LEFT RIGHT ORDER
Package

funds

Source

heap-remove.lisp (file)

Function: clip-last HEAP

The heap that results when the last node is removed.

Package

funds

Source

heap-remove.lisp (file)

Function: copy-dict INSTANCE
Package

funds

Source

hash.lisp (file)

Function: dict-hash INSTANCE
Function: (setf dict-hash) VALUE INSTANCE
Package

funds

Source

hash.lisp (file)

Function: dict-p OBJECT
Package

funds

Source

hash.lisp (file)

Function: dict-test INSTANCE
Function: (setf dict-test) VALUE INSTANCE
Package

funds

Source

hash.lisp (file)

Function: dict-tree INSTANCE
Function: (setf dict-tree) VALUE INSTANCE
Package

funds

Source

hash.lisp (file)

Function: hash-values HASH
Package

funds

Source

hash.lisp (file)

Function: heavier-p TREE &key SIDE
Package

funds

Source

avl.lisp (file)

Function: height-difference T1 T2
Package

funds

Source

avl.lisp (file)

Function: in-order-p H1 H2 &key ORDER
Package

funds

Source

heap-remove.lisp (file)

Function: last-direction HEAP
Package

funds

Source

heap-insert.lisp (file)

Function: last-node HEAP
Package

funds

Source

heap-remove.lisp (file)

Function: left-p SIDE
Package

funds

Source

bt.lisp (file)

Function: make-avl-leaf ()
Package

funds

Source

constructors.lisp (file)

Function: make-bt-leaf ()
Package

funds

Source

constructors.lisp (file)

Function: make-dict &key (HASH HASH) (TEST TEST) (TREE TREE)
Package

funds

Source

hash.lisp (file)

Function: make-heap-leaf ()
Package

funds

Source

heap.lisp (file)

Function: next-direction HEAP
Package

funds

Source

heap-insert.lisp (file)

Function: next-in-order TREE
Package

funds

Source

bt.lisp (file)

Function: no-children-p HEAP
Package

funds

Source

heap-remove.lisp (file)

Function: other-side SIDE
Package

funds

Source

bt.lisp (file)

Function: parent-height T1 T2
Package

funds

Source

avl.lisp (file)

Function: path-direction N
Package

funds

Source

heap-insert.lisp (file)

Function: remove-root TREE &key TEST ORDER
Package

funds

Source

tree-remove.lisp (file)

Function: remove-root-with-children TREE &key TEST ORDER
Package

funds

Source

tree-remove.lisp (file)

Function: rotate INSIDE ROOT-KEY ROOT-VALUE OUTSIDE &key SIDE
Package

funds

Source

avl.lisp (file)

Function: side-to-insert TREE KEY &key ORDER
Package

funds

Source

bt.lisp (file)

Function: stitch-avl-tree &key ROOT KEY VALUE LEFT RIGHT
Package

funds

Source

stitch-tree.lisp (file)

Function: stitch-binary-tree &key ROOT KEY VALUE LEFT RIGHT
Package

funds

Source

stitch-tree.lisp (file)

Function: tree-child TREE &key SIDE
Package

funds

Source

bt.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.3 Generic functions

Generic Function: avl-height OBJECT
Package

funds

Methods
Method: avl-height (AVL-TREE avl-tree)

automatically generated reader method

Source

classes.lisp (file)

Generic Function: bt-left OBJECT
Package

funds

Methods
Method: bt-left (BINARY-TREE binary-tree)

automatically generated reader method

Source

classes.lisp (file)

Generic Function: bt-right OBJECT
Package

funds

Methods
Method: bt-right (BINARY-TREE binary-tree)

automatically generated reader method

Source

classes.lisp (file)

Generic Function: heap-priority OBJECT
Package

funds

Methods
Method: heap-priority (HEAP heap)

automatically generated reader method

Source

heap.lisp (file)

Generic Function: heap-weight OBJECT
Package

funds

Methods
Method: heap-weight (HEAP heap)

automatically generated reader method

Source

heap.lisp (file)

Generic Function: queue-heap OBJECT
Package

funds

Methods
Method: queue-heap (QUEUE queue)

automatically generated reader method

Source

queue.lisp (file)

Generic Function: queue-next-priority OBJECT
Package

funds

Methods
Method: queue-next-priority (QUEUE queue)

automatically generated reader method

Source

queue.lisp (file)

Generic Function: stitch-tree TREE &key KEY VALUE LEFT RIGHT
Package

funds

Methods
Method: stitch-tree (TREE heap) &key KEY VALUE LEFT RIGHT
Source

heap.lisp (file)

Method: stitch-tree (TREE avl-tree) &key KEY VALUE LEFT RIGHT
Source

stitch-tree.lisp (file)

Method: stitch-tree (TREE binary-tree) &key KEY VALUE LEFT RIGHT
Source

stitch-tree.lisp (file)

Generic Function: tree-as-pre-order-alist TREE
Package

funds

Methods
Method: tree-as-pre-order-alist (TREE binary-tree)
Source

tree-as-alist.lisp (file)

Method: tree-as-pre-order-alist (TREE leaf)
Source

tree-as-alist.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

5.2.4 Structures

Structure: dict ()
Package

funds

Source

hash.lisp (file)

Direct superclasses

structure-object (structure)

Direct slots
Slot: hash
Readers

dict-hash (function)

Writers

(setf dict-hash) (function)

Slot: test
Readers

dict-test (function)

Writers

(setf dict-test) (function)

Slot: tree
Readers

dict-tree (function)

Writers

(setf dict-tree) (function)


Previous: , Up: Internal definitions   [Contents][Index]

5.2.5 Classes

Class: avl-leaf ()

A leaf node of an AVL tree.

Package

funds

Source

classes.lisp (file)

Direct superclasses

leaf (class)

Direct methods

tree-insert (method)

Class: avl-tree ()

A height-balanced binary tree.

Package

funds

Source

classes.lisp (file)

Direct superclasses

binary-tree (class)

Direct methods
Direct slots
Slot: height
Initargs

:height

Readers

avl-height (generic function)

Slot: left
Initform

(funds:make-avl-tree)

Slot: right
Initform

(funds:make-avl-tree)

Class: binary-tree ()

A binary tree that holds a key-value pair in its root.

Package

funds

Source

classes.lisp (file)

Direct superclasses

tree (class)

Direct subclasses
Direct methods
Direct slots
Slot: key
Initargs

:key

Readers

bt-key (generic function)

Slot: value
Initargs

:value

Readers

bt-value (generic function)

Slot: left
Initargs

:left

Initform

(funds:make-binary-tree)

Readers

bt-left (generic function)

Slot: right
Initargs

:right

Initform

(funds:make-binary-tree)

Readers

bt-right (generic function)

Class: bt-leaf ()

A leaf node of an AVL tree.

Package

funds

Source

classes.lisp (file)

Direct superclasses

leaf (class)

Direct methods

tree-insert (method)

Class: heap ()
Package

funds

Source

heap.lisp (file)

Direct superclasses

binary-tree (class)

Direct methods
Direct slots
Slot: key
Initargs

:priority

Readers

heap-priority (generic function)

Slot: left
Initform

(funds:make-heap)

Slot: right
Initform

(funds:make-heap)

Slot: weight
Initargs

:weight

Initform

1

Readers

heap-weight (generic function)

Class: heap-leaf ()

A leaf node of a heap.

Package

funds

Source

heap.lisp (file)

Direct superclasses

leaf (class)

Direct methods
Class: leaf ()

A leaf with no data or children.

Package

funds

Source

classes.lisp (file)

Direct superclasses

tree (class)

Direct subclasses
Direct methods
Class: queue ()
Package

funds

Source

queue.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: next-priority
Initargs

:next-priority

Initform

0

Readers

queue-next-priority (generic function)

Slot: heap
Initargs

:heap

Initform

(funds:make-heap)

Readers

queue-heap (generic function)

Class: tree ()

The foundation of all trees.

Package

funds

Source

classes.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses

Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   F   L   M  
Index Entry  Section

F
File, Lisp, funds.asd: The funds․asd file
File, Lisp, funds/hash-set.lisp: The funds/hash-set․lisp file
File, Lisp, funds/hash.lisp: The funds/hash․lisp file
File, Lisp, funds/heap/heap-empty-p.lisp: The funds/heap/heap-empty-p․lisp file
File, Lisp, funds/heap/heap-first.lisp: The funds/heap/heap-first․lisp file
File, Lisp, funds/heap/heap-insert.lisp: The funds/heap/heap-insert․lisp file
File, Lisp, funds/heap/heap-remove.lisp: The funds/heap/heap-remove․lisp file
File, Lisp, funds/heap/heap.lisp: The funds/heap/heap․lisp file
File, Lisp, funds/package.lisp: The funds/package․lisp file
File, Lisp, funds/queue.lisp: The funds/queue․lisp file
File, Lisp, funds/stack.lisp: The funds/stack․lisp file
File, Lisp, funds/trees/avl.lisp: The funds/trees/avl․lisp file
File, Lisp, funds/trees/bt.lisp: The funds/trees/bt․lisp file
File, Lisp, funds/trees/classes.lisp: The funds/trees/classes․lisp file
File, Lisp, funds/trees/constructors.lisp: The funds/trees/constructors․lisp file
File, Lisp, funds/trees/stitch-tree.lisp: The funds/trees/stitch-tree․lisp file
File, Lisp, funds/trees/tree-as-alist.lisp: The funds/trees/tree-as-alist․lisp file
File, Lisp, funds/trees/tree-empty-p.lisp: The funds/trees/tree-empty-p․lisp file
File, Lisp, funds/trees/tree-find.lisp: The funds/trees/tree-find․lisp file
File, Lisp, funds/trees/tree-height.lisp: The funds/trees/tree-height․lisp file
File, Lisp, funds/trees/tree-insert.lisp: The funds/trees/tree-insert․lisp file
File, Lisp, funds/trees/tree-remove.lisp: The funds/trees/tree-remove․lisp file
File, Lisp, funds/trees/tree-weight.lisp: The funds/trees/tree-weight․lisp file
File, Lisp, funds/trees/utilities.lisp: The funds/trees/utilities․lisp file
File, Lisp, funds/vector.lisp: The funds/vector․lisp file
funds.asd: The funds․asd file
funds/hash-set.lisp: The funds/hash-set․lisp file
funds/hash.lisp: The funds/hash․lisp file
funds/heap: The funds/heap module
funds/heap/heap-empty-p.lisp: The funds/heap/heap-empty-p․lisp file
funds/heap/heap-first.lisp: The funds/heap/heap-first․lisp file
funds/heap/heap-insert.lisp: The funds/heap/heap-insert․lisp file
funds/heap/heap-remove.lisp: The funds/heap/heap-remove․lisp file
funds/heap/heap.lisp: The funds/heap/heap․lisp file
funds/package.lisp: The funds/package․lisp file
funds/queue.lisp: The funds/queue․lisp file
funds/stack.lisp: The funds/stack․lisp file
funds/trees: The funds/trees module
funds/trees/avl.lisp: The funds/trees/avl․lisp file
funds/trees/bt.lisp: The funds/trees/bt․lisp file
funds/trees/classes.lisp: The funds/trees/classes․lisp file
funds/trees/constructors.lisp: The funds/trees/constructors․lisp file
funds/trees/stitch-tree.lisp: The funds/trees/stitch-tree․lisp file
funds/trees/tree-as-alist.lisp: The funds/trees/tree-as-alist․lisp file
funds/trees/tree-empty-p.lisp: The funds/trees/tree-empty-p․lisp file
funds/trees/tree-find.lisp: The funds/trees/tree-find․lisp file
funds/trees/tree-height.lisp: The funds/trees/tree-height․lisp file
funds/trees/tree-insert.lisp: The funds/trees/tree-insert․lisp file
funds/trees/tree-remove.lisp: The funds/trees/tree-remove․lisp file
funds/trees/tree-weight.lisp: The funds/trees/tree-weight․lisp file
funds/trees/utilities.lisp: The funds/trees/utilities․lisp file
funds/vector.lisp: The funds/vector․lisp file

L
Lisp File, funds.asd: The funds․asd file
Lisp File, funds/hash-set.lisp: The funds/hash-set․lisp file
Lisp File, funds/hash.lisp: The funds/hash․lisp file
Lisp File, funds/heap/heap-empty-p.lisp: The funds/heap/heap-empty-p․lisp file
Lisp File, funds/heap/heap-first.lisp: The funds/heap/heap-first․lisp file
Lisp File, funds/heap/heap-insert.lisp: The funds/heap/heap-insert․lisp file
Lisp File, funds/heap/heap-remove.lisp: The funds/heap/heap-remove․lisp file
Lisp File, funds/heap/heap.lisp: The funds/heap/heap․lisp file
Lisp File, funds/package.lisp: The funds/package․lisp file
Lisp File, funds/queue.lisp: The funds/queue․lisp file
Lisp File, funds/stack.lisp: The funds/stack․lisp file
Lisp File, funds/trees/avl.lisp: The funds/trees/avl․lisp file
Lisp File, funds/trees/bt.lisp: The funds/trees/bt․lisp file
Lisp File, funds/trees/classes.lisp: The funds/trees/classes․lisp file
Lisp File, funds/trees/constructors.lisp: The funds/trees/constructors․lisp file
Lisp File, funds/trees/stitch-tree.lisp: The funds/trees/stitch-tree․lisp file
Lisp File, funds/trees/tree-as-alist.lisp: The funds/trees/tree-as-alist․lisp file
Lisp File, funds/trees/tree-empty-p.lisp: The funds/trees/tree-empty-p․lisp file
Lisp File, funds/trees/tree-find.lisp: The funds/trees/tree-find․lisp file
Lisp File, funds/trees/tree-height.lisp: The funds/trees/tree-height․lisp file
Lisp File, funds/trees/tree-insert.lisp: The funds/trees/tree-insert․lisp file
Lisp File, funds/trees/tree-remove.lisp: The funds/trees/tree-remove․lisp file
Lisp File, funds/trees/tree-weight.lisp: The funds/trees/tree-weight․lisp file
Lisp File, funds/trees/utilities.lisp: The funds/trees/utilities․lisp file
Lisp File, funds/vector.lisp: The funds/vector․lisp file

M
Module, funds/heap: The funds/heap module
Module, funds/trees: The funds/trees module

Jump to:   F   L   M  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   (  
A   B   C   D   E   F   G   H   I   L   M   N   O   P   Q   R   S   T   V  
Index Entry  Section

(
(setf dict-hash): Internal functions
(setf dict-test): Internal functions
(setf dict-tree): Internal functions

A
attach-heap: Internal functions
avl-height: Internal generic functions
avl-height: Internal generic functions

B
balance: Internal functions
balanced-p: Internal functions
bt-key: Exported generic functions
bt-key: Exported generic functions
bt-left: Internal generic functions
bt-left: Internal generic functions
bt-right: Internal generic functions
bt-right: Internal generic functions
bt-value: Exported generic functions
bt-value: Exported generic functions
bubble-down: Internal functions

C
clip-last: Internal functions
copy-dict: Internal functions

D
dequeue: Exported functions
dict-hash: Internal functions
dict-p: Internal functions
dict-test: Internal functions
dict-tree: Internal functions

E
enqueue: Exported functions

F
Function, (setf dict-hash): Internal functions
Function, (setf dict-test): Internal functions
Function, (setf dict-tree): Internal functions
Function, attach-heap: Internal functions
Function, balance: Internal functions
Function, balanced-p: Internal functions
Function, bubble-down: Internal functions
Function, clip-last: Internal functions
Function, copy-dict: Internal functions
Function, dequeue: Exported functions
Function, dict-hash: Internal functions
Function, dict-p: Internal functions
Function, dict-test: Internal functions
Function, dict-tree: Internal functions
Function, enqueue: Exported functions
Function, hash-as-alist: Exported functions
Function, hash-as-list: Exported functions
Function, hash-difference: Exported functions
Function, hash-from-alist: Exported functions
Function, hash-from-list: Exported functions
Function, hash-intersection: Exported functions
Function, hash-keys: Exported functions
Function, hash-ref: Exported functions
Function, hash-remove: Exported functions
Function, hash-set: Exported functions
Function, hash-size: Exported functions
Function, hash-union: Exported functions
Function, hash-values: Internal functions
Function, heap-empty-p: Exported functions
Function, heap-first: Exported functions
Function, heavier-p: Internal functions
Function, height-difference: Internal functions
Function, in-order-p: Internal functions
Function, last-direction: Internal functions
Function, last-node: Internal functions
Function, left-p: Internal functions
Function, make-avl-leaf: Internal functions
Function, make-avl-tree: Exported functions
Function, make-binary-tree: Exported functions
Function, make-bt-leaf: Internal functions
Function, make-dict: Internal functions
Function, make-hash: Exported functions
Function, make-heap: Exported functions
Function, make-heap-leaf: Internal functions
Function, make-queue: Exported functions
Function, make-stack: Exported functions
Function, make-vector: Exported functions
Function, map-hash: Exported functions
Function, map-queue: Exported functions
Function, map-stack: Exported functions
Function, map-tree: Exported functions
Function, map-vector: Exported functions
Function, next-direction: Internal functions
Function, next-in-order: Internal functions
Function, no-children-p: Internal functions
Function, other-side: Internal functions
Function, parent-height: Internal functions
Function, path-direction: Internal functions
Function, queue-as-list: Exported functions
Function, queue-count: Exported functions
Function, queue-count-if: Exported functions
Function, queue-empty-p: Exported functions
Function, queue-first: Exported functions
Function, queue-size: Exported functions
Function, remove-root: Internal functions
Function, remove-root-with-children: Internal functions
Function, rotate: Internal functions
Function, side-to-insert: Internal functions
Function, stack-as-list: Exported functions
Function, stack-count: Exported functions
Function, stack-count-if: Exported functions
Function, stack-empty-p: Exported functions
Function, stack-from-list: Exported functions
Function, stack-pop: Exported functions
Function, stack-push: Exported functions
Function, stack-size: Exported functions
Function, stack-top: Exported functions
Function, stitch-avl-tree: Internal functions
Function, stitch-binary-tree: Internal functions
Function, tree-child: Internal functions
Function, tree-count: Exported functions
Function, tree-count-if: Exported functions
Function, vector-as-list: Exported functions
Function, vector-copy: Exported functions
Function, vector-count: Exported functions
Function, vector-count-if: Exported functions
Function, vector-from-list: Exported functions
Function, vector-ref: Exported functions
Function, vector-set: Exported functions
Function, vector-size: Exported functions

G
Generic Function, avl-height: Internal generic functions
Generic Function, bt-key: Exported generic functions
Generic Function, bt-left: Internal generic functions
Generic Function, bt-right: Internal generic functions
Generic Function, bt-value: Exported generic functions
Generic Function, heap-insert: Exported generic functions
Generic Function, heap-priority: Internal generic functions
Generic Function, heap-remove: Exported generic functions
Generic Function, heap-weight: Internal generic functions
Generic Function, queue-heap: Internal generic functions
Generic Function, queue-next-priority: Internal generic functions
Generic Function, stitch-tree: Internal generic functions
Generic Function, tree-as-alist: Exported generic functions
Generic Function, tree-as-pre-order-alist: Internal generic functions
Generic Function, tree-empty-p: Exported generic functions
Generic Function, tree-find: Exported generic functions
Generic Function, tree-height: Exported generic functions
Generic Function, tree-insert: Exported generic functions
Generic Function, tree-remove: Exported generic functions
Generic Function, tree-weight: Exported generic functions

H
hash-as-alist: Exported functions
hash-as-list: Exported functions
hash-difference: Exported functions
hash-from-alist: Exported functions
hash-from-list: Exported functions
hash-intersection: Exported functions
hash-keys: Exported functions
hash-ref: Exported functions
hash-remove: Exported functions
hash-set: Exported functions
hash-size: Exported functions
hash-union: Exported functions
hash-values: Internal functions
heap-empty-p: Exported functions
heap-first: Exported functions
heap-insert: Exported generic functions
heap-insert: Exported generic functions
heap-insert: Exported generic functions
heap-priority: Internal generic functions
heap-priority: Internal generic functions
heap-remove: Exported generic functions
heap-remove: Exported generic functions
heap-remove: Exported generic functions
heap-weight: Internal generic functions
heap-weight: Internal generic functions
heavier-p: Internal functions
height-difference: Internal functions

I
in-order-p: Internal functions

L
last-direction: Internal functions
last-node: Internal functions
left-p: Internal functions

M
make-avl-leaf: Internal functions
make-avl-tree: Exported functions
make-binary-tree: Exported functions
make-bt-leaf: Internal functions
make-dict: Internal functions
make-hash: Exported functions
make-heap: Exported functions
make-heap-leaf: Internal functions
make-queue: Exported functions
make-stack: Exported functions
make-vector: Exported functions
map-hash: Exported functions
map-queue: Exported functions
map-stack: Exported functions
map-tree: Exported functions
map-vector: Exported functions
Method, avl-height: Internal generic functions
Method, bt-key: Exported generic functions
Method, bt-left: Internal generic functions
Method, bt-right: Internal generic functions
Method, bt-value: Exported generic functions
Method, heap-insert: Exported generic functions
Method, heap-insert: Exported generic functions
Method, heap-priority: Internal generic functions
Method, heap-remove: Exported generic functions
Method, heap-remove: Exported generic functions
Method, heap-weight: Internal generic functions
Method, queue-heap: Internal generic functions
Method, queue-next-priority: Internal generic functions
Method, stitch-tree: Internal generic functions
Method, stitch-tree: Internal generic functions
Method, stitch-tree: Internal generic functions
Method, tree-as-alist: Exported generic functions
Method, tree-as-alist: Exported generic functions
Method, tree-as-pre-order-alist: Internal generic functions
Method, tree-as-pre-order-alist: Internal generic functions
Method, tree-empty-p: Exported generic functions
Method, tree-empty-p: Exported generic functions
Method, tree-find: Exported generic functions
Method, tree-find: Exported generic functions
Method, tree-height: Exported generic functions
Method, tree-height: Exported generic functions
Method, tree-height: Exported generic functions
Method, tree-insert: Exported generic functions
Method, tree-insert: Exported generic functions
Method, tree-insert: Exported generic functions
Method, tree-remove: Exported generic functions
Method, tree-remove: Exported generic functions
Method, tree-weight: Exported generic functions
Method, tree-weight: Exported generic functions
Method, tree-weight: Exported generic functions

N
next-direction: Internal functions
next-in-order: Internal functions
no-children-p: Internal functions

O
other-side: Internal functions

P
parent-height: Internal functions
path-direction: Internal functions

Q
queue-as-list: Exported functions
queue-count: Exported functions
queue-count-if: Exported functions
queue-empty-p: Exported functions
queue-first: Exported functions
queue-heap: Internal generic functions
queue-heap: Internal generic functions
queue-next-priority: Internal generic functions
queue-next-priority: Internal generic functions
queue-size: Exported functions

R
remove-root: Internal functions
remove-root-with-children: Internal functions
rotate: Internal functions

S
side-to-insert: Internal functions
stack-as-list: Exported functions
stack-count: Exported functions
stack-count-if: Exported functions
stack-empty-p: Exported functions
stack-from-list: Exported functions
stack-pop: Exported functions
stack-push: Exported functions
stack-size: Exported functions
stack-top: Exported functions
stitch-avl-tree: Internal functions
stitch-binary-tree: Internal functions
stitch-tree: Internal generic functions
stitch-tree: Internal generic functions
stitch-tree: Internal generic functions
stitch-tree: Internal generic functions

T
tree-as-alist: Exported generic functions
tree-as-alist: Exported generic functions
tree-as-alist: Exported generic functions
tree-as-pre-order-alist: Internal generic functions
tree-as-pre-order-alist: Internal generic functions
tree-as-pre-order-alist: Internal generic functions
tree-child: Internal functions
tree-count: Exported functions
tree-count-if: Exported functions
tree-empty-p: Exported generic functions
tree-empty-p: Exported generic functions
tree-empty-p: Exported generic functions
tree-find: Exported generic functions
tree-find: Exported generic functions
tree-find: Exported generic functions
tree-height: Exported generic functions
tree-height: Exported generic functions
tree-height: Exported generic functions
tree-height: Exported generic functions
tree-insert: Exported generic functions
tree-insert: Exported generic functions
tree-insert: Exported generic functions
tree-insert: Exported generic functions
tree-remove: Exported generic functions
tree-remove: Exported generic functions
tree-remove: Exported generic functions
tree-weight: Exported generic functions
tree-weight: Exported generic functions
tree-weight: Exported generic functions
tree-weight: Exported generic functions

V
vector-as-list: Exported functions
vector-copy: Exported functions
vector-count: Exported functions
vector-count-if: Exported functions
vector-from-list: Exported functions
vector-ref: Exported functions
vector-set: Exported functions
vector-size: Exported functions

Jump to:   (  
A   B   C   D   E   F   G   H   I   L   M   N   O   P   Q   R   S   T   V  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   +  
H   K   L   N   R   S   T   V   W  
Index Entry  Section

+
+avl-leaf+: Internal special variables
+bt-leaf+: Internal special variables
+heap-leaf+: Internal special variables

H
hash: Internal structures
heap: Internal classes
height: Internal classes

K
key: Internal classes
key: Internal classes

L
left: Internal classes
left: Internal classes
left: Internal classes

N
next-priority: Internal classes

R
right: Internal classes
right: Internal classes
right: Internal classes

S
Slot, hash: Internal structures
Slot, heap: Internal classes
Slot, height: Internal classes
Slot, key: Internal classes
Slot, key: Internal classes
Slot, left: Internal classes
Slot, left: Internal classes
Slot, left: Internal classes
Slot, next-priority: Internal classes
Slot, right: Internal classes
Slot, right: Internal classes
Slot, right: Internal classes
Slot, test: Internal structures
Slot, tree: Internal structures
Slot, value: Internal classes
Slot, weight: Internal classes
Special Variable, +avl-leaf+: Internal special variables
Special Variable, +bt-leaf+: Internal special variables
Special Variable, +heap-leaf+: Internal special variables

T
test: Internal structures
tree: Internal structures

V
value: Internal classes

W
weight: Internal classes

Jump to:   +  
H   K   L   N   R   S   T   V   W  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   A   B   C   D   F   H   L   P   Q   S   T  
Index Entry  Section

A
avl-leaf: Internal classes
avl-tree: Internal classes

B
binary-tree: Internal classes
bt-leaf: Internal classes

C
Class, avl-leaf: Internal classes
Class, avl-tree: Internal classes
Class, binary-tree: Internal classes
Class, bt-leaf: Internal classes
Class, heap: Internal classes
Class, heap-leaf: Internal classes
Class, leaf: Internal classes
Class, queue: Internal classes
Class, tree: Internal classes

D
dict: Internal structures

F
funds: The funds system
funds: The funds package

H
heap: Internal classes
heap-leaf: Internal classes

L
leaf: Internal classes

P
Package, funds: The funds package

Q
queue: Internal classes

S
Structure, dict: Internal structures
System, funds: The funds system

T
tree: Internal classes

Jump to:   A   B   C   D   F   H   L   P   Q   S   T