4,493
edits
Windowed Reduce: Difference between revisions
Jump to navigation
Jump to search
m
Text replacement - "<source" to "<syntaxhighlight"
m (Text replacement - "</source>" to "</syntaxhighlight>") |
m (Text replacement - "<source" to "<syntaxhighlight") |
||
| Line 3: | Line 3: | ||
== Description == | == Description == | ||
When applied to a [[vector]] argument, < | When applied to a [[vector]] argument, <syntaxhighlight lang=apl inline>n f/x</syntaxhighlight> evaluates to the expression <syntaxhighlight lang=apl inline>(a f b f c)(b f c f d)</syntaxhighlight>… where <syntaxhighlight lang=apl inline>a</syntaxhighlight>, <syntaxhighlight lang=apl inline>b</syntaxhighlight>, <syntaxhighlight lang=apl inline>c</syntaxhighlight>, <syntaxhighlight lang=apl inline>d</syntaxhighlight>, … are the elements of <syntaxhighlight lang=apl inline>x</syntaxhighlight>, grouped into windows of size <syntaxhighlight lang=apl inline>n</syntaxhighlight>. It works like [[Reduce]], except applied on overlapping segments of an array, and borrows most of its functionality from it. When | ||
< | <syntaxhighlight lang=apl inline>n</syntaxhighlight>is negative, each window is reversed before the reduction is done. | ||
== Examples == | == Examples == | ||
Windowed reduce is used to apply functions on overlapping sections of array e.g. when you need the deltas of an array. | Windowed reduce is used to apply functions on overlapping sections of array e.g. when you need the deltas of an array. | ||
< | <syntaxhighlight lang=apl> | ||
3+/5 1 4 1 8 | 3+/5 1 4 1 8 | ||
10 6 13 | 10 6 13 | ||
| Line 24: | Line 24: | ||
== Notable uses == | == Notable uses == | ||
Windowed Reduce is especially common with a left argument of 2 or ¯2, as it is then a pair-wise application of the operand between neighbouring elements, and especially so with [[comparison functions]]. For example, < | Windowed Reduce is especially common with a left argument of 2 or ¯2, as it is then a pair-wise application of the operand between neighbouring elements, and especially so with [[comparison functions]]. For example, <syntaxhighlight lang=apl inline>1,2≠/v</syntaxhighlight> indicates the elements that differ from their neighbour on the left. For a Boolean vector <syntaxhighlight lang=apl inline>b</syntaxhighlight>, the expression <syntaxhighlight lang=apl inline>2</0,b</syntaxhighlight> indicates the first 1 in each contiguous run of 1s. | ||
== See also == | == See also == | ||
* [[Stencil]] which can be seen as a generalisation of Windowed Reduce in that for a vector argument, < | * [[Stencil]] which can be seen as a generalisation of Windowed Reduce in that for a vector argument, <syntaxhighlight lang=apl inline>({⊂f/⍵}⌺n)v</syntaxhighlight> is equivalent to <syntaxhighlight lang=apl inline>n f/ v</syntaxhighlight> except in how they deal with the ends of the vector; Stencil includes "shards" and Windowed Reduce does not. | ||
== External links == | == External links == | ||