What is Lookup table?
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 [[Information retrieval|retrieving]] a value from memory is often faster than undergoing a time consuming [[computation]] (see [[Space-time tradeoff]]). Lookup tables are also used to [[Data validation|validate]] input values by [[matching]] against a list of valid (or invalid) items in an array. *[[Table (information)]] {{Tech-stub}} [[Category:Computer science]]