W dniu środa, 16 stycznia 2013 15:43:24 UTC+1 użytkownik firr kenobi napisał:
> > for( int i=0 ; i<N ; i++ )
> > key ^= keys[ text[i] ];
> co tu sie w szczegolnosci robi?

Liczy się klucz zobrista. Taki klucz jest "odpory" a kolejność w
jakiej się nalicza składniki sumy, nie trzeba więc liczyć za każdym
razem całej sumy, a wystarczy tylko zrobić xor z ostatnim elementem i
następnym:
key ^= text[i-N] ^ text[i];

Taką samą zaletę ma zwykła suma (+) i mnożenie (*), jeżeli tylko nie
przepełni zakresów. Xor nie ma problemu z przepełnieniem.

Co do zapotrzebowania zasobów na indeks, to się zgadzam, w praktycznych
zastosowaniach może to stanowić problem.

A jak to robi google, to nie wiem. Ciekawe na czym w ogóle trzymają te
indeksy.

Pozdrawiam