[devel] Re: cmdcache hash function

[Alexey Tourbin]

On Thu, Sep 15, 2005 at 01:26:51PM +0400, Alexey Tourbin wrote:
> Коллеги!  Как по-грамотному три числа захешировать?

Что, никто не подкован?  Попробовал несколько вариантов, наименьшая
стандартная девиация (т.е. в данном случае это неравномерность коллизий
по bucket'ам) получается с обычным xor'ом.

( ino ^ size ^ mtime ) % prime
----------- следущая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : отсутствует
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: отсутствует
Url     : http://lists.altlinux.ru/pipermail/devel/attachments/20050915/d1a5e167/attachment.bin