|
ru.unix.bsd
- RU.UNIX.BSD ------------------------------------------------------------------
From : Valentin Davydov 2:5020/400 01 Dec 2006 15:43:33
To : Aleksey Cheusov
Subject : Re: awk vs sql: предварительные результаты
--------------------------------------------------------------------------------
> 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 получишь совершенно другие цифры.
>Hе знаю, как сама таблица, а хеш функция в 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
