accumulate* ( ... seq identity quot: ( ... prev elt -- ... next ) -- ... newseq )
Factor handbook » The language » Collections » Sequence operations » Sequence combinators

Prev:	accumulate-as ( ... seq identity quot: ( ... prev elt -- ... next ) exemplar -- ... final newseq )
Next:	accumulate*-as ( ... seq identity quot: ( ... prev elt -- ... next ) exemplar -- ... newseq )

Vocabulary
sequences

Inputs

seq	a sequence
identity	an object
quot	a quotation with stack effect ( ... prev elt -- ... next )

Outputs

newseq

a sequence

Word description
Combines successive elements of the sequence using a binary operation, and outputs a sequence of all results.

On the first iteration, the two inputs to the quotation are identity and the first element of the input sequence. On successive iterations, the first input is the result of the previous iteration, and the second input is the next element of the input sequence.

When given the empty sequence, outputs a new empty sequence.

Examples

USING: math prettyprint sequences ; { 2 2 2 2 2 } 0 [ + ] accumulate* .
{ 2 4 6 8 10 }

Notes
May be named scan or prefix sum in other languages.

See also
accumulate, accumulate!, accumulate-as, accumulate*!, accumulate*-as

Definition

USING: kernel ;

IN: sequences

: accumulate*
    ( ... seq identity quot: ( ... prev elt -- ... next ) -- ... newseq )
    pick accumulate*-as ; inline