filter promotion

Computing Dictionary

filter promotion definition

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)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Filter promotion is always a great word to know.
So is quincunx. Does it mean:
an arrangement of five objects, as trees, in a square or rectangle, one at each corner and one in the middle.
a fool or simpleton; ninny.
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature