Re: awk vs sql: предварительные результаты

From

Valentin Davydov (2:5020/400)

To

Aleksey Cheusov

Date

2006-12-01T14:43:32Z

Area

RU.UNIX.BSD

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Aleksey Cheusov <cheusov@scnsoft.com>
>   Date: Fri, 1 Dec 2006 09:04:37 +0000 (UTC)
>
> >>   фамилий на входе? Хотя бы порядок.
> VD> Порядка 30.
>И сколько попарно различных в итоге?

30 миллионов.

>Если несколько миллионов, то это слезы, не должны они сутками работать.
>Пинать их там надо.
>
> >>3) версия [ngmo]awk?
>
> VD> One true. Впрочем, это, по всей видимости, не суть важно.
>one+true == o+netbsd? :)
>
>Важно не название, а реализация хеша.
>
>Сменив awk получишь совершенно другие цифры.
>Не знаю, как сама таблица, а хеш функция в nawk простейшая.
>
>int hash(const char *s, int n)  /* form hash value for string s */
>{
>        unsigned hashval;
>
>        for (hashval = 0; *s != '\0'; s++)
>                hashval = (*s + 31 * hashval);
>        return hashval % n;
>}

Я тебе толкую: массив в ОЗУ не помещается! Причём тут хэш-функция?

Вал. Дав.
--- ifmail v.2.15dev5.3
 * Origin: Demos online service (2:5020/400)
SEEN-BY: 50/12 400/814 450/159 1024 461/43 132 640 469/999 4616/3 4625/8
SEEN-BY: 4641/444 5000/76 5000 5006/1 5007/1 5010/70 5011/13 5012/46 5015/28
SEEN-BY: 5019/26 5020/18 175 194 400 545 982 1057 1909 1922 2238 2395 2871
SEEN-BY: 5020/4441 5021/29 5025/3 5026/14 45 5027/12 5030/1080 1957 5034/10 13
SEEN-BY: 5035/3 38 5036/1 5045/7 5049/1 5051/15 5054/1 4 8 9 11 28 35 36 37 45
SEEN-BY: 5054/66 67 70 75 84 85 5059/9 5060/88 5061/15 5062/10 5063/3 5064/7
SEEN-BY: 5066/18 5075/5 5076/1 5077/70 5080/1003 5084/9 5085/13 5095/20
SEEN-BY: 5096/18 6001/10

PATH: 5020/400 545 5054/1 37