I stumbled upon quite evesome Hash-algorithm xxHash.

There are lightning fast implementations.

https://github.com/Cyan4973/xxHash

Noted that usually the Hash algorithm is not the bottleneck, but still
pretty interesting...

-Tee-

On Tue, Dec 29, 2015 at 6:05 PM, Dimitry Sibiryakov <s...@ibphoenix.com>
wrote:

> 29.12.2015 11:43, Alex Peshkoff wrote:
>
>> That I do not expect to get something better than this bell curve:
>>
>
>   I was unable to create a good load on database with my weak notebook,
> but oltp-emul with 5 windows gave me these numbers for lock manager using
> CRC32:
>
> Hash slots: 8191, Hash lengths (min/avg/max):    0/   0/   6
>> Hash lengths distribution:
>>         0  :     3591   (43%)
>>         1  :     2992   (36%)
>>         2  :     1194   (14%)
>>         3  :      324   (3%)
>>         4  :       71   (0%)
>>         5  :       14   (0%)
>>         6  :        5   (0%)
>>
>
>   It looks like the curve falls faster.
>
> --
>   WBR, SD.
>
>
> ------------------------------------------------------------------------------
>
> Firebird-Devel mailing list, web interface at
> https://lists.sourceforge.net/lists/listinfo/firebird-devel
>
>
------------------------------------------------------------------------------
Firebird-Devel mailing list, web interface at 
https://lists.sourceforge.net/lists/listinfo/firebird-devel

Reply via email to