Home Articles FAQs XREF Games Software Instant Books BBS About FOLDOC RFCs Feedback Sitemap
irt.Org

filter promotion

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

©2018 Martin Webb