Jonathan Morton writes:
>>> "polylog(n)-wise Independent Hash Function". OK, my google-foo fails
>>> me: The authors use sha1, would something lighter weight suit?
>
>> The current favorite in DPDK land seems to be Cuckoo hashing.
>> It has better cache behavior than typical chaining.
>
> That
>> "polylog(n)-wise Independent Hash Function". OK, my google-foo fails
>> me: The authors use sha1, would something lighter weight suit?
> The current favorite in DPDK land seems to be Cuckoo hashing.
> It has better cache behavior than typical chaining.
That paper describes an improved variant
On Mon, 26 Nov 2018 18:17:32 -0800
Dave Taht wrote:
> I had been investigating various hashing schemes for speeding up the
> babeld routing protocol daemon, and dealing with annoying bursty cpu
> behavior (resizing memory, bursts of packets, thundering herds of
> retractions), and, although it's