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 . 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 .