[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
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 189 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20050915/d1a5e167/attachment-0001.bin>