array data structure that replaces runtime computation with a simpler array indexing operation From 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 (calculation) with a simple array indexing operation. The main purpose is in saving run time since retrieving a value from memory is often faster than undergoing a time consuming computation (see Space-time tradeoff). Lookup tables are also used to validate input values by matching against a list of valid (or invalid) items in an array.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.