Dnia Sat, 13 Oct 2012 11:58:34 -0700, kenobi napisal:

> za jakis czas sobie klepne pewnie to uogolnienie, np dla 32 bit mozna
> pewnie w jednym przebiegu zrobic histogram na gornych bitach wygenerowac
> czesciowo uporzadkowany wynik i w kolejnym posortowac kawalki, albo tez i
> inaczej ladnie dobierajac po efektywnosci - w kazdym razie raczej da sie
> to uogolnic :U

Dla stringów też się da. Taki 8-bajtowy string to 2^64 tak jak int64
to 2^64 jak i float to 2^64. Ymmv, ale widzę morfizm, wystarczy uzupełnić
string zerami do najdłuższego, zera tak rzadko występują. Jedynie te
floaty mają jakieś NaNy i InfY, ale int się nadaje. A jak się zmienne
typu String wrzuci w histogram potem, to można histogramować po
intach zbudowanych ze znaków, robi się to raz, a nie z bajtów, wystarczy
jak wszystkiemu porównywalnemu walnąc raz przypisanie znaku do liczby,
znaki są znane, według lexykografii i jesteśmy w domu po jednym
przebiegu, chyba że wszystkie przypisane liczby są takie same, ale
wtedy zaczyna się od stringów obciętych uprzednio co sprawia
że porównanie potem jest szybsze, można bezkosztowo prawie
offsetem załatwić.

Uogólniając, ma się możliwość histogramowania wszystkiego do czego
można przypisać liczbę bez uprzedniego sortowania.

--
Edek