Function

Computes the product of two iterables in a way that allows for one or both of them to be infinite (in contrast with product). Although the output iterator may be infinite, it is guaranteed that each value of the product is located at some finite position in the output iterator.

If one of the two inputs has finite size N, it is guaranteed that memory usage never exceeds O(N) values. If both inputs have infinite size, then memory usage grows proportionally to the square root of the number of output pairs.

Example:

// returns [ [ 0 , 0 ] , [ 0 , 1 ] , [ 1 , 0 ] , [ 1 , 1 ] ]
list( diagonal( range( 2 ) , range( 2 ) ) ) ;

Computes the product of the iterables given as first parameter. The second parameter is an integer that tells how many times the list of iterables given as input should be concatenated to itself before computing the product. This second parameter is optional and its default value is 1.

Example:

// Ax Ay Bx By Cx Cy Dx Dy
product(['ABCD', 'xy']) ;

// 000 001 010 011 100 101 110 111
product([range(2)], 3) ;

Algorithm used by product to compute the product of one or more iterables from pools of symbols.

Example:

// Ax Ay Bx By Cx Cy Dx Dy
_product(['xy', 'ABCD'], 0 , 2) ;

// 000 001 010 011 100 101 110 111
_product([[0,1],[0,1],[0,1]], 0 , 3) ;