Class Set

The abstract class for FSet functional sets. It is a structure class.

Part of:

package fset, class wb-set, class interval-set, class complement-set, class bounded-set, class collection

Direct Superclass

collectionThe root class of the FSet functional collections hierarchy. It is a
structure class.

Direct Subclass

bounded-setA “bounded set” is a subset (not necessarily proper) of a specified set,
called the “universe”. ...
complement-setA “complement set” is the complement of an ordinary set. It's infinite, so
it can't be enumerate...
interval-set
wb-setA class of functional sets represented as weight-balanced binary trees. This is
the default impl...

Direct Method

closureThe transitive closure of the set over the relation. The relation may
also be supplied as a func...
compareReturns one of :less, :greater, :equal, or :unequal according as x
is less than, greate...
complementReturns the complement of the set.
convertConverts the collection to the specified type. Some methods may
take additional keyword argument...
countIf collection is a Lisp sequence, this simply calls cl:count. On an FSet
collection, the def...
count-ifIf collection is a Lisp sequence, this simply calls cl:count-if. On an
FSet collection, the ...
count-if-notIf collection is a Lisp sequence, this simply calls cl:count-if-not.
On an FSet collection, t...
disjoint?Returns true iff set1 and set2 have a null intersection (without
actually constructing said i...
filterReturns a new collection containing those members or pairs of collection
for which fn returns...
findIf collection is a Lisp sequence, this simply calls cl:find. On an FSet
collection, the defa...
find-ifIf collection is a Lisp sequence, this simply calls cl:find-if. On an
FSet collection, the ...
find-if-notIf collection is a Lisp sequence, this simply calls cl:find-if-not.
On an FSet collection, th...
imageReturns a new collection containing the result of applying fn to each
member of collection, w...
intersectionReturns the intersection of the two sets/bags. The result is a bag
if both arguments are bags; o...
multiplicityReturns the multiplicity of x in the bag.
reduceIf collection is a Lisp sequence, this simply calls cl:reduce (q.v.).
On an FSet collection, ...
set-differenceReturns the set difference of set1 and set2, i.e., the set containing
every member of set1 that...
sortReturns seq sorted by pred, a function of two arguments; if key is
supplied, it is a functi...
stable-sortReturns seq sorted by pred, a function of two arguments; if key is
supplied, it is a functi...
subset?Returns true iff sub is a subset of super.
unionReturns the union of the two sets/bags. The result is a set if both
arguments are sets; otherwis...