Class Wb-Map [Tinaa]

Class Wb-Map

A class of functional maps represented as weight-balanced binary trees. This is
the default implementation of maps in FSet.

Part of:

package fset, class map

Direct Superclass

map	The abstract class for FSet functional maps. It is a structure class.

Slot

contents
default

Direct Method

arb	Returns an arbitrary member or pair of a set, bag, or map. Specifically, on a nonempty set, retu...
at-rank	On a set, returns the element with rank `rank`; on a bag, returns that element with its multiplic...
compare	Returns one of `:less`, `:greater`, `:equal`, or `:unequal` according as `x` is less than, greate...
compose	Returns a new map with the same domain as `map1`, which maps each member of that domain to the re...
convert	Converts the collection to the specified type. Some methods may take additional keyword argument...
domain	Returns the domain of the map, that is, the set of keys mapped by the map.
domain-contains?	Returns true iff the domain of the map or seq contains `x`. (The domain of a seq is the set of v...
empty?	Returns true iff the collection is empty.
greatest	On a set, returns two values: the greatest member of the set and true; on a bag, returns three va...
internal-do-map	Calls `elt-fn` on successive pairs of the map (as two arguments); when done, calls `value-fn` on ...
iterator	Returns an iterator for the collection. (These are stateful iterators and are not thread-safe; i...
least	On a set, returns two values: the smallest member of the set and true; on a bag, returns three va...
less	On a set, removes `value1` from it if present, returning the updated set. On a bag, removes `valu...`
lookup	If `collection` is a map, returns the value to which `key` is mapped. If `collection` is a seq, t...
map-difference-2	Returns, as two values: a map containing all the pairs that are in `map1` but not `map2`, with th...
map-intersection	Returns a map containing all the keys that are in the domains of both `map1` and `map2`, where th...
map-union	Returns a map containing all the keys of `map1` and `map2`, where the value for each key containe...
range-contains?	Returns true iff the range of the map or seq contains `x`. (The range of a seq is the set of mem...
rank	If `collection` is a set or bag that contains `value`, returns the rank of `value` in the orderin...
restrict	Returns a map containing only those pairs of `map` whose keys are also in `set`.
restrict-not	Returns a map containing only those pairs of `map` whose keys are not in `set`.
size	Returns the number of members in a set, seq, or bag, or the number of pairs in a map. The size o...
verify
with	On a set, adds `value1` to it, returning the updated set. On a bag, adds `value2` occurrences of...
with-default	Returns a new map or seq with the same contents as `collection` but whose default is now `new-def...`

Other Method

count	If `collection` is a Lisp sequence, this simply calls `cl:count`. On an FSet collection, the def...
count-if	If `collection` is a Lisp sequence, this simply calls `cl:count-if`. On an FSet collection, the ...
count-if-not	If `collection` is a Lisp sequence, this simply calls `cl:count-if-not`. On an FSet collection, t...
default	Returns the default for the map or seq, i.e., the value returned by `lookup` when the supplied ke...
filter	Returns a new collection containing those members or pairs of `collection` for which `fn` returns...
find	If `collection` is a Lisp sequence, this simply calls `cl:find`. On an FSet collection, the defa...
find-if	If `collection` is a Lisp sequence, this simply calls `cl:find-if`. On an FSet collection, the `...`
find-if-not	If `collection` is a Lisp sequence, this simply calls `cl:find-if-not`. On an FSet collection, th...
image	Returns a new collection containing the result of applying `fn` to each member of `collection`, w...
range	Returns the range of the map, that is, the set of all values to which keys are mapped by the map.