| |
| | Lookup table - Wikipedia, the free encyclopedia |
 | | In computer science, a lookup table is a data structure, usually an array or associative array, used to replace a runtime computation with a simpler lookup operation. |
 | | Lookup tables are also used by math co-processors, and an error in a lookup table was responsible for Intel's infamous floating point bug. |
 | | It's important to note that, while often effective, lookup tables can result in a severe penalty if the computation it replaces is relatively simple, not only because retrieving the result from memory may require more time, but also because it may increase memory requirements and pollute the cache. |
| en.wikipedia.org /wiki/Lookup_table (1140 words) |
|