Étant donné que les chaînes de tables arc-en-ciel sont très longues, y a-t-il différentes fonctions de réduction pour réduire chaque hachage, ou y en a-t-il seulement une poignée? ou autre chose?Fonctions de réduction pour les tables arc-en-ciel
Les fonctions de réduction d'une table arc-en-ciel sont toutes différentes (une par colonne), mais sont généralement construites comme une extension d'une seule fonction de réduction. Par exemple, soit r une fonction de réduction (par exemple, r (x) = x mod N, où N est la taille de votre jeu d'entrée), puis générer une famille de fonctions de réduction, comme nécessaire dans les tableaux arc-en-ciel , on pourrait utiliser r_i (x) = r (x + i).