The restrictions of the Table lookup method for the functions evaluation

There are two restrictions of the Table Lookup method for the function
evaluation. The evident restriction is the required capacity of the
ROMs.
The other restriction, may be more important, is the time, required for
the preliminary evaluation of the function`s values.

For example: if the argument has 64 bits then one should preliminary
evaluate 2**64 = 1,8 x 10**19 values of the function. If one value
evaluation requires, for example, 1 mcsec (10**-6 sec), then the
evaluation of the 1,8x10**19 values requires appr. 580 000 years!!

Retrieved from "http://en.wikipedia.org/wiki/Lookup_table";

We have showed that in 1985 in the book:
Vladimir D.Baykov, Vladimir.B.Smolov, Special-purpose processors:
iterative algorithms and structures, Moscow, Radio & svjaz, 1985,288p.

.

Relevant Pages

  • Re: The restrictions of the Table lookup method for the functions evaluation
    ... The evident restriction is the required capacity of the ... the preliminary evaluation of the function`s values. ... I have a data book on MOS memories from the 1970's which includes sine lookup table ROMs. ...
    (comp.arch.arithmetic)
  • Re: Precomputing time for Table Lookup method
    ... evaluation, is the time, required for the preliminary evaluation of the ... Another problem is that the stack of CD-ROMs required to ship this ...
    (comp.arch.arithmetic)
  • Precomputing time for Table Lookup method
    ... One of the restriction of the DIRECT Table Lookup method for function ... evaluation, is the time, required for the preliminary evaluation of the ... algorithms and structures, Moscow, Radio & svjaz, 1985, 288pages ...
    (comp.arch.arithmetic)