Package Metabang.Cl-Containers - Internal and External Symbols

Part of:

asdf-system tinaa, asdf-system cl-graph, asdf-system metatilities, asdf-system cl-mathstats, asdf-system cl-containers
A library of container classes and algorithms for Common Lisp.

Package Metabang.Cl-Containers uses the packages Common-Lisp. It is also known as Cl-Containers and Containers. It has 632 total symbols and 233 external ones.

Condition

basic-iterator-condition
container-error
eksl-queue-empty
index-out-of-range-error
no-current-element-error

Class

abstract-containerInherited by all container classes, this is a good place to put those pesky superclasses you need...
abstract-generator
abstract-queue
alist-container
arithmetic-sequence-generator
array-container
associative-array
associative-container
associative-container-mixin
bag-container
basic-queue
biassociative-container-mixin
binary-search-tree
bounded-vector-container
bst-node
circular-iterator-mixin
container-node-mixin
container-printing-mixin
container-uses-nodes-mixin
contents-as-array-mixin
contents-as-hashtable-mixin
contents-as-list-mixin
dlist-containerA double-linked list
dlist-container-nodeA double-linked list node
file-iterator
file-line-iterator
filtered-container-mixin
filtered-iterator-mixin
finite-arithmetic-sequence-generator
flexible-vector-container
forward-iterator
heap-container
i-know-my-node-mixin
initial-contents-mixin
iteratable-container-mixin
k-best-heap-containerStores the k *best* values where *best* is defined by sorter. This means that the item at the to...
keyed-associative-container
keyed-bag/set-container
line-iterator
list-container
list-iterator
many-child-node
many-ordered-child-nodeA node with many ordered children is a vector
many-unordered-child-nodeChildren are unordered
non-associative-container-mixinA non associative container should implement at least empty-p, empty, insert-item and delete-item...
package-container
parent-node-mixinA mixin for nodes with parent pointers
priority-queue-on-container
quad-tree
quad-tree-node
red-black-node
red-black-tree
ring-buffer
rooted-tree-containerBase class of all trees with roots.
set-container
simple-associative-container
sorted-dlist-containerA persistently sorted double-linked list
sorted-list-containerA list container that keeps its items sorted as needed. This uses 'sort' so it best for small con...
sparse-array-container
stable-associative-container
stack-container
test-container-mixin
transforming-iterator-mixin
union-find-container
unique-value-iterator-mixin
vector-container
word-iterator

Variable

*container-print-association-separator*
*container-print-association-string*
*container-print-length*
*container-print-representation*
*container-readtable*
*current-iteratee*
*rbt-empty-node*
*samep-test*
+empty-initial-element+

Constant

+iterator-after-end+
+iterator-before-beginning+
+rbt-color-black+
+rbt-color-red+

Function

%best-helper
%collect-key-value
%container-counts
%every-thing-p
%merge-helper
%search-for-match
%search-in-container
%some-thing-p
%unique-elements
add-dynamic-class-for-parameters
add-initial-contents-internal
add-parameter->dynamic-class
associative-container-pReturns true if the container is associative. Tries to work for native Lisp containers too.
bound-symbols-in-package
collect-containers
collect-pairs
collect-usingCollects stuff by applying the map-fn to the arguments. Assumes that the map-fn signature has the...
collect-window-over-elementsMoves a windows of size `window-size` across the elements of `container`, stepping by `window-ste...
collect-window-over-nodesMoves a windows of size `window-size` across the elements of `container`, stepping by `window-ste...
collector-internal
count-usingCounts stuff by applying the map-fn to the arguments. Assumes that the map-fn signature has the f...
descend-ht
determine-dynamic-class
determine-generator-class
determine-iterator-class
element-counts
ensure-listIf `x` is a list then ensure-list returns it. If `x` is an atom, then this returns a singleton li...
find-existing-subclassLook through all the sub-classes of superclass and see if any of them descend from every class in...
find-matching-container-class
find-or-create-classTry to find a class which is a subclass of root and all of the other `classes` as well. If no suc...
find-or-create-ht
first-item
front-of-queue
front-of-queue!
identity-2
last-item
length-1-list-p
make-array-container
make-generator
make-iterator
make-ring-buffer
map-containers
map-pairs
map-window-over-elementsMoves a windows of size `window-size` across the elements of `container`, stepping by `window-ste...
map-window-over-elements-helper
map-window-over-nodesMoves a windows of size `window-size` across the elements of `container`, stepping by `window-ste...
maparray
maybe-set-initial-element
merge-elements
merge-nodes
move-forward-p
node-counts
read-container
read-container-element
reduce-internal
resize-vector
return-empty-initial-element
set-equalReturns t if list1 and list2 are equal (as sets). If list1 and list2 are not equal returns (as mu...
sparse-array-row-major-index
sparse-array-value-to-index
tail-of-queue
tail-of-queue!
tuple-index

Generic-Function

add-default-item
add-initial-contents
advance
append-itemAdd an item to the end of an ordered container.
append-new-itemAdd an item to the end of an ordered container unless its already there.
argmaxReturns the item in items with the biggest (#'>) value of function. See best-item for a generaliz...
argminReturns the item in items with the smallest (#'<) value of function.
base-class-for-iteratee
best-element
best-itemReturns the item in items with the 'best' value of function where 'best' is determined by test. Y...
best-node
biggest-item
bst-node-is-left-childIs this node the left child of its parent?
bst-node-is-right-childIs this node the right child of its parent?
bst-node-replace-childReplace the child of this node.
bst-node-set-left-childSet new-left as the left child of node
bst-node-set-right-childSet new-right as the right child of node
check-delimiter
children
class-for-contents-as
clean-up
collect-elementsReturns a possibly filtered and possibly transformed list of the elements in a container. If the ...
collect-elements-stably
collect-items
collect-key-valueIterate over the keys and values of the container and return a list of the ones that pass the fi...
collect-key-value-stably
collect-keys
collect-nodesReturns a possibly filtered and possibly transformed list of the nodes in a container. If the con...
container->list
container-difference
container-dimension
count-elements
count-elements-if
count-items
current-element
current-element-p
current-item
delete-biggest-item
delete-element
delete-firstRemoves (and returns) the first item in an ordered container. Behavior is undefined if the conta...
delete-item
delete-item-after
delete-item-at
delete-item-before
delete-item-if
delete-lastRemoves (and returns) the last item in an ordered container. Behavior is undefined if the contai...
delete-listDeletes each item in the list from the container.
delete-node
dequeue
dimensions
element
element-passes-p
element-positionReturns the position of element in container using test and key to match. Key defaults to identit...
empty!Removes all items from the container and returns nil.
empty-pReturns t if there are no items in the container.
enqueue
ensure-sortedThis method ensures that the sorted-list-container is sorted, and then returns the container.
error-if-queue-empty
every-element-p
every-item-pReturns true if every item in the container satisfies the predicate. Predicate should be a funct...
every-key-value-p
exchange-heap-nodes
existing-subclass
find-child-node
find-elementFor now, compare find-item.
find-itemFind item in container using the container's test method for comparisons. The test method must ta...
find-nodeFind node containing thing in container using the container's test method for comparisons. The te...
find-set
find-value
first-element
force-sortThis method forces a sort on the next pertinent access of the container.
graft-nodes
has-children-p
heap-node-parent
heapify
height
include-class-dependencies
increment-end
initialize-container
inorder-walk
inorder-walk-nodes
insert-initial-contents-pReturns true if this container type should rely on the default behavior of basic-initial-contents...
insert-itemAdds item to the container
insert-item-after
insert-item-at
insert-item-before
insert-item-ordered
insert-item-ordered-about-node
insert-listAdds each item in the list to the container in an upspecified order.
insert-new-itemAdds item to the container unless it is already there
insert-sequenceAdds each item in the sequence to the container in an upspecified order.
item-atReturns the item specified by the indexes.
item-at![Destructively] modifies the item specified by the indexes to the value.
item-at-1
item-at-1!
item-key
iteratable-pReturns true if thing knows how to iterate-nodes.
iterate-childrenCalls fn on every vertex that is either connected to vertex by an undirected edge or is at the ta...
iterate-container
iterate-elements
iterate-elements-stably
iterate-forward
iterate-key-value
iterate-key-value-stably
iterate-keys
iterate-left
iterate-left-nodes
iterate-nodesApplies function to each node in the container. If the container doesn't have nodes, then this is...
iterate-nodes-about-node
iterate-right
iterate-right-nodes
key-exists-p
l-child
l-child-index
last-element
left-and-right-nodes-for-item
left-node-for-item
length-at-least-pReturns true if thing has no fewer than length elements in it.
length-at-most-pReturns true if thing has no more than length elements in it.
link-nodes
make-containerCreates a new container of type class using the additional arguments (args).
make-container-for-contentsCreates a sub-container to be used as contents for a super-container.
make-initial-element
make-node-for-container
make-set
move
move-forward
move-forward-to-next-element
move-p
next-element
next-item
node-empty-p
node-parent-index
notify-element-of-child-statusThis is called to allow the element to know its status as a child. Useful for quad tree elements,...
nth-elementReturns the nth element in the container's 'natural' order.
open-file-for-iterator
pop-item
postorder-walk
postorder-walk-nodes
predecessor
preorder-walk
preorder-walk-nodes
print-containerPrints the contents of container (using PRINT). Returns the container.
print-container-contents
print-container-summary
print-iterator
push-item
r-child
r-child-index
rb-delete-fixup
reduce-container
reduce-elements
reduce-nodes
remove-items-ifRemoves items from a container that satisfy the test. The container is returned.
replace-item
representative
representative-node
reset
reverse-containerDestructively alters the elements/nodes of an ordered container so that they are reversed.
reverse-findFinds the key in the associative-container whose value is VALUE.
right-most-childWalk down the right side of the tree until a leaf node is found, then return that node
right-node-for-item
rotate-left
rotate-right
samepCompares two things and returns true if they are the same in the sense of being interchangable. I...
search-for-element
search-for-itemHunt for the item in the container. Key and Test are as in member.
search-for-key
search-for-matchHunt for an item in the container that satisfies the predicate. Key is as in count-if.
search-for-matching-node
search-for-node
search-for-node*
set-dirty-flag
setup-initial-container
sizeReturns the number of items currently in the container.
some-element-p
some-item-pReturns the first item in the container for which predicate holds. Predicate should be a function...
some-key-value-p
sort-container
sort-elements
sort-keys
sort-update-left
sort-update-right
splay-tree-rotaterotate the node (and maybe the parent) until the node is the root of the tree
splay-tree-splayPreform the splay operation on the tree about this node rotating the node until it becomes the ro...
successor
total-size
unique-elements
unique-nodes
update-element
update-item
walk-tree
walk-tree-nodes
weightReturns the weight of an edge. This defaults to 1.0 and can only be altered if the edge is a sub-...

Macro

defclass*Like 'defclass-brief' but also provides the :MAKE-LOAD-FORM-P, :EXPORT-P, :EXPORT-SLOTS, :NO-COP...
defconditionDefcondition is a handy shortcut for defining Common Lisp conditions. It supports all of #[H][def...
deprecatedWrap a function definition with `deprecated' to indicate that it should no longer be used. If the...