all-subsets ( seq -- subsets ) (original) (raw)
all-subsets ( seq -- subsets )
Vocabulary
math.combinatorics
Inputs
seq | a sequence |
---|
Outputs
subsets | a sequence |
---|
Word description
Returns all the subsets of a sequence.
Examples
USING: math.combinatorics prettyprint ; { 1 2 3 } all-subsets .
{ { } { 1 } { 2 } { 3 } { 1 2 } { 1 3 } { 2 3 } { 1 2 3 } }
Definition
USING: kernel ranges sequences ;
: all-subsets ( seq -- subsets )
dup length [0..b] [ all-combinations ] with map concat ;