Poiché le catene di tabelle arcobaleno sono molto lunghe, esistono molte funzioni di riduzione utilizzate per ridurre ciascun hash o solo una manciata mentre si utilizzano gli indici per impedire la fusione? o qualcos'altro?Funzioni di riduzione per le tabelle arcobaleno
Le funzioni di riduzione di una tabella arcobaleno sono tutte diverse (una per colonna), ma generalmente sono costruite come un'estensione di una funzione di riduzione singola.
Ad esempio, sia r una funzione di riduzione (ad esempio, r (x) = x mod N, dove N è la dimensione del set di input), quindi generare una famiglia di funzioni di riduzione, come richiesto nelle tabelle arcobaleno , si potrebbe usare r_i (x) = r (x + i).