Package Metabang.Cl-Containers - external symbols

Part of:

asdf-system cl-markdown, asdf-system metatilities, asdf-system cl-containers
See internal symbols too
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 646 total symbols and 239 external ones.

Condition

basic-iterator-condition
no-current-element-error

Class

abstract-containerInherited by all container classes, this is a good place to
put those pesky superclasses you need...
abstract-queue
alist-container
array-container
associative-container
associative-container-mixin
bag-container
basic-queueA simple FIFO queue implemented as a list with extra bookkeeping for efficiency.
biassociative-container-mixin
binary-search-tree
bounded-vector-container
container-node-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
filtered-iterator-mixin
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
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
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
union-find-container
unique-value-iterator-mixin
vector-container

Variable

*container-print-association-separator*Specify the string used to separate <key value> pairs when printing the contents of an associativ...
*container-print-association-string*Specify the string used to separate keys and values when printing the contents of an associative-...
*container-print-length*Specifies the maximum number of container elements to print when *container-print-representation*...
*container-print-representation*Specifies the output format for container printing. This can be :contents or :summary.

Function

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...
count-usingCounts stuff by applying the map-fn to the arguments. Assumes that
the map-fn signature has the f...
element-counts
first-item
last-item
make-generator
make-iterator
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-nodesMoves a windows of size `window-size` across the elements of `container`, stepping by `window-ste...
merge-elements
merge-nodes
move-forward-p
node-counts

Generic-Function

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.
best-element
best-node
biggest-item
children
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
count-elements
count-elements-if
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-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.
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
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
finishTell Lisp that you are done with this iterator. Further calls to current-element, etc. will have ...
first-element
force-sortThis method forces a sort on the next pertinent access of
the container.
graft-nodes
inorder-walk
insert-itemAdds item to the container
insert-item-after
insert-item-atInserts item at the specified index, increasing the index of all following elements
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!
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-right
iterate-right-nodes
key-exists-p
last-element
left-and-right-nodes-for-item
left-node-for-item
make-containerCreates a new container of type class using the additional
arguments (args).
make-node-for-container
move
move-forward
move-p
next-item
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.
pop-item
postorder-walk
predecessor
preorder-walk
print-containerPrints the contents of container (using PRINT). Returns the container.
push-item
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
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-node-for-item
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*
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-elements
sort-keys
successor
unique-elements
unique-nodes
update-item
weightReturns the weight of an edge. This defaults to 1.0 and can only be altered if the edge is a sub-...

Macro

with-iterator