math.combinatorics vocabulary - Factor Documentation

Summary
Permutations and combinations

Meta-data

Authors:

Slava Pestov, Doug Coleman, Aaron Schaefer

Words

Tuple classes

Class	Superclass	Slots
combinations	tuple	seq k length
permutations	tuple	length seq

Ordinary words

Word	Stack effect
<combinations>	( seq k -- combinations )
<permutations>	( seq -- permutations )
all-combinations	( seq k -- seq' )
all-permutations	( seq -- seq' )
all-subsets	( seq -- subsets )
combination	( m seq k -- seq' )
each-combination	( ... seq k quot: ( ... elt -- ... ) -- ... )
each-permutation	( ... seq quot: ( ... elt -- ... ) -- ... )
factorial	( n -- n! )
filter-combinations	( ... seq k quot: ( ... elt -- ... ? ) -- ... newseq )
filter-permutations	( ... seq quot: ( ... elt -- ... ? ) -- ... newseq )
find-combination	( ... seq k quot: ( ... elt -- ... ? ) -- ... elt/f )
find-permutation	( ... seq quot: ( ... elt -- ... ? ) -- ... elt/f )
inverse-permutation	( seq -- permutation )
map-combinations	( ... seq k quot: ( ... elt -- ... newelt ) -- ... newseq )
map-permutations	( ... seq quot: ( ... elt -- ... newelt ) -- ... newseq )
map>assoc-combinations	( ... seq k quot: ( ... elt -- ... key value ) exemplar -- ... assoc )
nCk	( n k -- nCk )
nPk	( n k -- nPk )
next-permutation	( seq -- seq )
permutation	( n seq -- seq' )
reduce-combinations	( ... seq k identity quot: ( ... prev elt -- ... next ) -- ... result )
reduce-permutations	( ... seq identity quot: ( ... prev elt -- ... next ) -- ... result )
selections	( seq n -- selections )

Class predicate words

Word	Stack effect
combinations?	( object -- ? )
permutations?	( object -- ? )

Files

resource:basis/math/combinatorics/combinatorics.factor
resource:basis/math/combinatorics/combinatorics-docs.factor
resource:basis/math/combinatorics/combinatorics-tests.factor

Children from resource:extra

Vocabulary	Summary
math.combinatorics.bits	Bitwise permutations

Children

Vocabulary	Summary
math.combinatorics.private	math.combinatorics.private vocabulary