W dniu środa, 16 stycznia 2013 19:36:51 UTC+1 użytkownik M.M. napisał:
> 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.
>
>
nadal tego nie rozumiem (ale zaznaczam ze
nigdy w zyciu nie zajmowalem sie hashowaniem
czy czyms takim bo ja bardziej na codzien zajmuje sie małym gamedevem itp)

co robi ten klucz? czy to identyfikator
danego slowa (chunka) z ktorego mozna pozniej
odtworzyc jego pozycje czy co to jest?



>
> 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.
>

tez nie wiem ale z tego wynika ze z
trzymaniem bolastego indeksu np wszystkich
ciagow na miliardzie stron moglbybyc tem
problem ze to byloby wieksze niz ten miliard
stron - pewnie cos tam jest jedynie czesciowo poindeksowane



>
>
> Pozdrawiam