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.
• Systems | The systems documentation | |
• Modules | The modules documentation | |
• Files | The files documentation | |
• Packages | The packages documentation | |
• Definitions | The symbols documentation | |
• Indexes | Concepts, functions, variables and data types |
The main system appears first, followed by any subsystem dependency.
• The funds system |
funds.asd (file)
Modules are listed depth-first from the system components tree.
• The funds/trees module | ||
• The funds/heap module |
Next: The funds/heap module, Previous: Modules, Up: Modules [Contents][Index]
stack.lisp (file)
funds (system)
trees/
Previous: The funds/trees module, Up: Modules [Contents][Index]
trees (module)
funds (system)
heap/
Files are sorted by type and then listed depth-first from the systems components trees.
• Lisp files |
Next: The funds/package․lisp file, Previous: Lisp files, Up: Lisp files [Contents][Index]
funds.asd
funds (system)
Next: The funds/stack․lisp file, Previous: The funds․asd file, Up: Lisp files [Contents][Index]
Next: The funds/trees/classes․lisp file, Previous: The funds/package․lisp file, Up: Lisp files [Contents][Index]
package.lisp (file)
funds (system)
stack.lisp
Next: The funds/trees/constructors․lisp file, Previous: The funds/stack․lisp file, Up: Lisp files [Contents][Index]
trees (module)
trees/classes.lisp
Next: The funds/trees/bt․lisp file, Previous: The funds/trees/classes․lisp file, Up: Lisp files [Contents][Index]
classes.lisp (file)
trees (module)
trees/constructors.lisp
Next: The funds/trees/avl․lisp file, Previous: The funds/trees/constructors․lisp file, Up: Lisp files [Contents][Index]
constructors.lisp (file)
trees (module)
trees/bt.lisp
Next: The funds/trees/stitch-tree․lisp file, Previous: The funds/trees/bt․lisp file, Up: Lisp files [Contents][Index]
bt.lisp (file)
trees (module)
trees/avl.lisp
Next: The funds/trees/tree-as-alist․lisp file, Previous: The funds/trees/avl․lisp file, Up: Lisp files [Contents][Index]
avl.lisp (file)
trees (module)
trees/stitch-tree.lisp
Next: The funds/trees/tree-empty-p․lisp file, Previous: The funds/trees/stitch-tree․lisp file, Up: Lisp files [Contents][Index]
stitch-tree.lisp (file)
trees (module)
trees/tree-as-alist.lisp
Next: The funds/trees/tree-insert․lisp file, Previous: The funds/trees/tree-as-alist․lisp file, Up: Lisp files [Contents][Index]
tree-as-alist.lisp (file)
trees (module)
trees/tree-empty-p.lisp
Next: The funds/trees/tree-remove․lisp file, Previous: The funds/trees/tree-empty-p․lisp file, Up: Lisp files [Contents][Index]
tree-empty-p.lisp (file)
trees (module)
trees/tree-insert.lisp
Next: The funds/trees/tree-find․lisp file, Previous: The funds/trees/tree-insert․lisp file, Up: Lisp files [Contents][Index]
tree-insert.lisp (file)
trees (module)
trees/tree-remove.lisp
Next: The funds/trees/tree-weight․lisp file, Previous: The funds/trees/tree-remove․lisp file, Up: Lisp files [Contents][Index]
tree-remove.lisp (file)
trees (module)
trees/tree-find.lisp
Next: The funds/trees/tree-height․lisp file, Previous: The funds/trees/tree-find․lisp file, Up: Lisp files [Contents][Index]
tree-find.lisp (file)
trees (module)
trees/tree-weight.lisp
Next: The funds/trees/utilities․lisp file, Previous: The funds/trees/tree-weight․lisp file, Up: Lisp files [Contents][Index]
tree-weight.lisp (file)
trees (module)
trees/tree-height.lisp
Next: The funds/heap/heap․lisp file, Previous: The funds/trees/tree-height․lisp file, Up: Lisp files [Contents][Index]
tree-height.lisp (file)
trees (module)
trees/utilities.lisp
Next: The funds/heap/heap-empty-p․lisp file, Previous: The funds/trees/utilities․lisp file, Up: Lisp files [Contents][Index]
heap (module)
heap/heap.lisp
Next: The funds/heap/heap-insert․lisp file, Previous: The funds/heap/heap․lisp file, Up: Lisp files [Contents][Index]
heap.lisp (file)
heap (module)
heap/heap-empty-p.lisp
heap-empty-p (function)
Next: The funds/heap/heap-remove․lisp file, Previous: The funds/heap/heap-empty-p․lisp file, Up: Lisp files [Contents][Index]
heap-empty-p.lisp (file)
heap (module)
heap/heap-insert.lisp
Next: The funds/heap/heap-first․lisp file, Previous: The funds/heap/heap-insert․lisp file, Up: Lisp files [Contents][Index]
heap-insert.lisp (file)
heap (module)
heap/heap-remove.lisp
Next: The funds/vector․lisp file, Previous: The funds/heap/heap-remove․lisp file, Up: Lisp files [Contents][Index]
heap-remove.lisp (file)
heap (module)
heap/heap-first.lisp
heap-first (function)
Next: The funds/hash․lisp file, Previous: The funds/heap/heap-first․lisp file, Up: Lisp files [Contents][Index]
heap (module)
funds (system)
vector.lisp
Next: The funds/hash-set․lisp file, Previous: The funds/vector․lisp file, Up: Lisp files [Contents][Index]
vector.lisp (file)
funds (system)
hash.lisp
Next: The funds/queue․lisp file, Previous: The funds/hash․lisp file, Up: Lisp files [Contents][Index]
hash.lisp (file)
funds (system)
hash-set.lisp
Previous: The funds/hash-set․lisp file, Up: Lisp files [Contents][Index]
hash-set.lisp (file)
funds (system)
queue.lisp
Next: Definitions, Previous: Files, Up: Top [Contents][Index]
Packages are listed by definition order.
• The funds package |
package.lisp (file)
common-lisp
Definitions are sorted by export status, category, package, and then by lexicographic order.
• Exported definitions | ||
• Internal definitions |
Next: Internal definitions, Previous: Definitions, Up: Definitions [Contents][Index]
• Exported functions | ||
• Exported generic functions |
Next: Exported generic functions, Previous: Exported definitions, Up: Exported definitions [Contents][Index]
The queue that results when the first item is removed from the given queue.
queue.lisp (file)
The queue that results when the given item is equeued on the given queue.
queue.lisp (file)
An alist containing the same key-value pairs as the given hash.
hash-set.lisp (file)
Elements of the first hash that are not in hashes.
hash-set.lisp (file)
hash-set.lisp (file)
Elements that all hashes share.
hash-set.lisp (file)
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.
A hash similar to the given hash, except that key does not map to any value in the returned hash.
A hash similar to the given hash except that key maps to value in the returned hash.
Elements of all hashes combine into one hash.
hash-set.lisp (file)
Whether the given heap has any elements.
heap-empty-p.lisp (file)
The first value on the given heap.
heap-first.lisp (file)
An empty AVL tree.
constructors.lisp (file)
An empty binary tree.
constructors.lisp (file)
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.
An empty binary heap.
queue.lisp (file)
An empty stack.
stack.lisp (file)
A functional vector of the given size with the given initial contents.
vector.lisp (file)
A new hash where function has been applied to each key-value and the result of the each function call is the new value.
A queue containing items that are the result of applying function to the items in the given queue.
queue.lisp (file)
A stack whose elements are those of the given stack when function is applied to them.
stack.lisp (file)
A tree each node of which corresponds to the application of function to one node of the given tree.
utilities.lisp (file)
A new vector whose elements are the results of the application of the given function to the elements of the given vector.
vector.lisp (file)
The elements in the given queue, returned as a list, in the order they would be dequeued from the given queue.
queue.lisp (file)
The number of elements in the given queue that satisfy the test.
queue.lisp (file)
The number of elements in the given queue that satisfy the test.
queue.lisp (file)
Whether the given queue does not contain any items.
queue.lisp (file)
The value at the head of the given queue.
queue.lisp (file)
The number of items in the given queue.
queue.lisp (file)
This function is here in case the implementation of stack changes from what it is now, a list.
stack.lisp (file)
stack.lisp (file)
stack.lisp (file)
Whether the given stack is empty.
stack.lisp (file)
This function is here in case the implementation of stack changes from what it is now, a list.
stack.lisp (file)
The stack that results when the top item is popped off the given stack.
stack.lisp (file)
The stack that results when the given item is pushed onto the given stack.
stack.lisp (file)
The number of items on this stack; note that this is an O(n) operation.
stack.lisp (file)
The top item on the given stack.
stack.lisp (file)
The number of sub-trees in the tree that satisfy the test.
utilities.lisp (file)
The number of sub-trees in the given tree that satisfy the test.
utilities.lisp (file)
vector.lisp (file)
vector.lisp (file)
The number of elements in the given vector that satisfy the test.
vector.lisp (file)
The number of elements in the given vector that satisfy the test.
vector.lisp (file)
vector.lisp (file)
The element at the given index of the given vector.
vector.lisp (file)
An vector similar to the given vector except that index and element are associated in the returned vector.
vector.lisp (file)
The number of elements in the given vector.
vector.lisp (file)
Previous: Exported functions, Up: Exported definitions [Contents][Index]
automatically generated reader method
classes.lisp (file)
automatically generated reader method
classes.lisp (file)
heap-insert.lisp (file)
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.
The heap that results when first value is removed from the given heap.
heap-remove.lisp (file)
An association list containing the key-value pairs in the given tree.
tree-as-alist.lisp (file)
Whether the given tree does not contain key-value pairs.
tree-empty-p.lisp (file)
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.
tree-find.lisp (file)
The height of the given tree.
tree-height.lisp (file)
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.
tree-insert.lisp (file)
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.
tree-remove.lisp (file)
The number of nodes in the given tree.
tree-weight.lisp (file)
heap.lisp (file)
Previous: Exported definitions, Up: Definitions [Contents][Index]
• Internal special variables | ||
• Internal functions | ||
• Internal generic functions | ||
• Internal structures | ||
• Internal classes |
Next: Internal functions, Previous: Internal definitions, Up: Internal definitions [Contents][Index]
constructors.lisp (file)
constructors.lisp (file)
Next: Internal generic functions, Previous: Internal special variables, Up: Internal definitions [Contents][Index]
heap-remove.lisp (file)
The heap that results when the last node is removed.
heap-remove.lisp (file)
heap-remove.lisp (file)
heap-insert.lisp (file)
heap-remove.lisp (file)
constructors.lisp (file)
constructors.lisp (file)
heap-insert.lisp (file)
heap-remove.lisp (file)
heap-insert.lisp (file)
tree-remove.lisp (file)
tree-remove.lisp (file)
stitch-tree.lisp (file)
stitch-tree.lisp (file)
Next: Internal structures, Previous: Internal functions, Up: Internal definitions [Contents][Index]
automatically generated reader method
classes.lisp (file)
automatically generated reader method
classes.lisp (file)
automatically generated reader method
classes.lisp (file)
automatically generated reader method
queue.lisp (file)
automatically generated reader method
queue.lisp (file)
heap.lisp (file)
stitch-tree.lisp (file)
stitch-tree.lisp (file)
tree-as-alist.lisp (file)
tree-as-alist.lisp (file)
Next: Internal classes, Previous: Internal generic functions, Up: Internal definitions [Contents][Index]
hash.lisp (file)
structure-object (structure)
dict-hash (function)
(setf dict-hash) (function)
dict-test (function)
(setf dict-test) (function)
dict-tree (function)
(setf dict-tree) (function)
Previous: Internal structures, Up: Internal definitions [Contents][Index]
A leaf node of an AVL tree.
classes.lisp (file)
leaf (class)
tree-insert (method)
A height-balanced binary tree.
classes.lisp (file)
binary-tree (class)
:height
avl-height (generic function)
(funds:make-avl-tree)
(funds:make-avl-tree)
A binary tree that holds a key-value pair in its root.
classes.lisp (file)
tree (class)
:key
bt-key (generic function)
:value
bt-value (generic function)
:left
(funds:make-binary-tree)
bt-left (generic function)
:right
(funds:make-binary-tree)
bt-right (generic function)
A leaf node of an AVL tree.
classes.lisp (file)
leaf (class)
tree-insert (method)
heap.lisp (file)
binary-tree (class)
:priority
heap-priority (generic function)
(funds:make-heap)
(funds:make-heap)
:weight
1
heap-weight (generic function)
A leaf node of a heap.
heap.lisp (file)
leaf (class)
A leaf with no data or children.
classes.lisp (file)
tree (class)
queue.lisp (file)
standard-object (class)
:next-priority
0
queue-next-priority (generic function)
:heap
(funds:make-heap)
queue-heap (generic function)
The foundation of all trees.
classes.lisp (file)
standard-object (class)
Previous: Definitions, Up: Top [Contents][Index]
• Concept index | ||
• Function index | ||
• Variable index | ||
• Data type index |
Next: Function index, Previous: Indexes, Up: Indexes [Contents][Index]
Jump to: | F L M |
---|
Jump to: | F L M |
---|
Next: Variable index, Previous: Concept index, Up: Indexes [Contents][Index]
Jump to: | (
A B C D E F G H I L M N O P Q R S T V |
---|
Jump to: | (
A B C D E F G H I L M N O P Q R S T V |
---|
Next: Data type index, Previous: Function index, Up: Indexes [Contents][Index]
Jump to: | +
H K L N R S T V W |
---|
Jump to: | +
H K L N R S T V W |
---|
Previous: Variable index, Up: Indexes [Contents][Index]
Jump to: | A B C D F H L P Q S T |
---|
Jump to: | A B C D F H L P Q S T |
---|