Sujet : Re: Good hash for pointers
De : richard.nospam (at) *nospam* gmail.invalid (Richard Harnden)
Groupes : comp.lang.cDate : 09. Jun 2024, 12:40:27
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v444bc$3f89s$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14
User-Agent : Mozilla Thunderbird
On 09/06/2024 12:35, Bonita Montero wrote:
With the code I've shown I proved that the hash AES hashfunction
is totally stochastically and thereby a good hash function. But
I was still discontent with the speed of the code.
Usually you're not able to update the buckets of a hashtable with
multiple threads without any locking. But with my code the buckets
are only simple counters which could be updated atomically.
So I could reduce the code and partitioned the input range to the
hash function with the available number of cores. Here's the code:
#include <iostream>
This is not C
-- This email has been checked for viruses by AVG antivirus software.www.avg.com