In computer science, a lookup table is a data structure, usually an array or associative array, often used to replace a runtime computation with a simpler array indexing operation. The savings in terms of processing time can be significant, since retrieving a value from memory is often faster than undergoing an 'expensive' computation or input/output operation. The tables may be precalculated and stored in static program storage, calculated (or "pre-fetched") as part of a programs initialization phase (memoization), or even store in hardware in application-specific platforms. Lookup tables are also used extensively to validate input values by matching against a list of valid (or invalid) items in an array and, in some programming languages, may include pointer functions (or offsets to labels) to process the matching input.

Noun

lookup table (plural lookup tables)

1. (computing) A data structure created for the purpose of translating keys into values.

Hyponyms

• associative array
• array
• list
• hash table
• vector

	New Location:
city:
state/region:
country:

Games:
Please find the most appropriate subcategory. No sites will be listed at this level.

---

Science: Reference: Units of Measurement
See also: Reference: Time (78) Science: Technology: Metrology (92) Society: Issues: Science and Technology: Metrication (7) This category in other languages:

---

Reference: Directories: Address and Phone Numbers ...
This category in other languages: Dansk (2) Deutsch (10) Australia Postal Codes - Offers postal codes search by location and state. Belgium ...