Lookup table: differenze tra le versioni

Versione delle 20:26, 9 dic 2015

Versione delle 02:45, 18 giu 2016

Riga 1:

{{S|programmazione}}

In [[informatica]] per '''lookup table''' si intende una [[struttura dati]], generalmente un [[array]], usata per sostituire operazioni di calcolo a ''[[runtime]]'' con una più semplice operazione di consultazione. Il guadagno di velocità può essere significativo, poiché recuperare un valore dalla memoria è spesso più veloce che sottoporsi a calcoli con tempi di esecuzione dispendiosi.

Una tabella di associazione, o tabella dati, è una struttura che permette di associare ad ogni ammissibile combinazione di dati in ingresso una corrispondente (non necessariamente univoca) configurazione di dati in uscita. Il termine inglese utilizzato per descriverle, ''lookup table'', sottintende l'operazione di consultazione (''lookup'', in inglese) che permette di associare i dati in uscita a una determinata combinazione dei dati in ingresso.