You are here: irt.org | FOLDOC | filter promotion

<*algorithm*> In a generate and test algorithm, combining part
of the filter with the generator in order to reduce the number
of potential solutions generated. A trivial example:

filter (< 100) [1..1000] ==> [1..99]where [1..n] generates the list of integers from 1 to n. Here the filter has been combined completely with the generator. This is an example of fusion.

(2005-03-18)

Nearby terms: FILO « Filtabyte « filter « **filter promotion** » FIMS » Finagle's Law » Financial Information eXchange

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL