Class Sparse-Array-Container

Part of:

package metabang.cl-containers, class concrete-container, class associative-container-mixin, class contents-as-hashtable-mixin, class test-container-mixin, class initial-element-mixin, class bounded-container-mixin

Default initargs

:test → #

Direct Superclass

associative-container-mixin
bounded-container-mixin
concrete-container

Inherited by all container classes that can/should
be instantiated using make-container.

contents-as-hashtable-mixin
initial-element-mixin
test-container-mixin

Slot

contentsReader:contents.
dimensions
has-initial-element-pReader:has-initial-element-p.
initial-elementInitargs::initial-element; Accessors:initial-element.
initial-element-fnInitargs::initial-element-fn,:initial-element-function; Readers:initial-element-fn, initial-element-function.
keyInitform:(quote identity), Initargs::key; Reader:key.
testInitform:(function equal), Initargs::test.
use-fixnums?Reader:use-fixnums?.

Direct Method

item-at

Returns the item specified by the indexes.

item-at!

[Destructively] modifies the item specified by the
indexes to the value.

make-container-for-contents

Creates a sub-container to be used as contents for a
super-container.

total-size

Other Method

add-initial-contents
base-class-for-iteratee
best-item

Returns the item in items with the 'best' value of function where
'best' is determined by test. Y...

collect-elements

Returns a possibly filtered and possibly transformed list of the elements in a container. If the ...

collect-elements-stably
collect-key-value

Iterate over the keys and values of the container and
return a list of the ones that pass the fi...

collect-keys
collect-nodes

Returns a possibly filtered and possibly transformed list
of the nodes in a container. If the con...

count-elements
count-elements-if
count-items
delete-item-if
element-position

Returns 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.

every-element-p
every-item-p

Returns true if every item in the container satisfies the
predicate. Predicate should be a funct...

every-key-value-p
find-item

Find item in container using the container's test
method for comparisons. The test method must ta...

find-value
first-element
insert-initial-contents-p

Returns true if this container type should rely on the default behavior of basic-initial-contents...

insert-new-item

Adds item to the container unless it is already there

insert-sequence

Adds each item in the sequence to the container in an
upspecified order.

iteratable-p

Returns true if thing knows how to iterate-nodes.

iterate-elements
iterate-key-value
iterate-keys
iterate-nodes

Applies function to each node in the container. If the container doesn't have nodes, then this is...

key-exists-p
key-value-iteratable-p

Returns true if thing knows how to iterate-nodes.

make-initial-element
nth-element

Returns the nth element in the container's 'natural' order.

print-container

Prints the contents of container (using PRINT). Returns the container.

reduce-container
reduce-elements
reduce-nodes
remove-items-if

Removes items from a container that satisfy the test. The
container is returned.

reverse-find

Finds the key in the associative-container whose
value is VALUE.

samep

Compares two things and returns true if they are the same
in the sense of being interchangable. I...

search-for-element
search-for-item

Hunt for the item in the container. Key and Test
are as in member.

search-for-key
search-for-match

Hunt for an item in the container that satisfies
the predicate. Key is as in count-if.

search-for-matching-node
search-for-node
setffirst-element
size

Returns the number of items currently in the container.

some-element-p
some-item-p

Returns the first item in the container for which predicate
holds. Predicate should be a function...

some-key-value-p
sort-container
unique-elements
unique-nodes