On Monday, April 4, 2016 at 9:57:05 PM UTC+2, M.M. wrote:
> On Monday, April 4, 2016 at 6:21:51 PM UTC+2, Borneq wrote:
> > W dniu 04.04.2016 o 17:52, M.M. pisze:
> > > Najlepiej przy pomocy algorytmu genetycznego - żart.
> > >
> > > Ja bym sprobował hashtable i funkcji skrótu odpornej na kolejność znakow.
> > >
> > Fakt, to może być jeszcze szybsze
>
> Tak się wydaje, w praktyce mogą wyjść jakieś schody. Warto spróbować
> jeśli wydajność jest ważna.
>
> Pozdrawiam

Sorry że na raty odpisuję. Słowa są krótkie, czyli mają mało liter. Więc
funkcja hash będzie przyjmowała mało wartości, tym bardziej że ma być
odporna na kolejność liter - to są te (potencjalne) schody.

Nie wiem czy warto zrobić taką funkcję hash:

const static unsigned long long hash_keys[256*256] = { rand , rand , rand , etc };

uint mkHash( const char string[] ) {
unsigned long long hash = 0;
for( int i=0 ; string[i] ; i++ ) {
for( int j=i+1 ; string[j] ; j++ ) {
hash ^= hash_keys[ string[i] + string[j] * 256 ];
}
}
return (uint)( hash % hash_size )
}

Pozdrawiam