node-twiddle
Rewrite in NodeJS the Chase's Twiddle algorithm that returns all combinations
of m
out of n
objects.
The C implementation can be found here.
API
Import library
const NodeTwiddle = ;
Initialization
const twiddle = n m;
where n
is total number of objects, m
is number of objects in each
combination.
Generate and return all combinations
twiddle
where input
is an optional parameter for array of n
objects. Hence, output
is all combination of m
out of the n
objects. If the input is not given,
output is an array of all sequences of 0's and 1's containing m
1's.
Iterate each combination
Initialize parameters for iterating
const params = twiddle
The input
parameter is optional as described above.
The 1st combination is params.res
. Each next combination is iterated via
twiddle
If it returns undefined
, the iteration ends.