Sajnos nem vagyok otthon a rainbow táblákban, de nem értem ez miért jobb, mint a bináris keresés egy rendezett táblában. Én a leírás alapján azt gondoltam, hogy a dimenziók növelése csökkenti a tábla méretét. Viszont a 64x64 is 4096, akár a 16x16x16 is 4096-ot ad. Mert egy 2^256 elemű táblát tárolni, kiszámolni, egyelőre reménytelennek tűnik.