filter promotion

filter promotion

(algorithm)In a generate and test algorithm, combining partof the filter with the generator in order to reduce the numberof potential solutions generated. A trivial example:

filter (< 100) [1..1000] ==> [1..99]

where [1..n] generates the list of integers from 1 to n. Herethe filter has been combined completely with the generator.This is an example of fusion.