|
ru.unix.bsd- RU.UNIX.BSD ------------------------------------------------------------------ From : Aleksey Cheusov 2:5020/400 01 Dec 2006 13:04:37 To : Valentin Davydov Subject : Re: awk vs sql: предварительные результаты -------------------------------------------------------------------------------- >> фамилий на входе? Хотя бы порядок. VD> Порядка 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; } -- Best regards, Aleksey Cheusov. --- ifmail v.2.15dev5.3 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.unix.bsd/301108bb34d7a.html, оценка из 5, голосов 10
|