On Sun, Feb 25, 2024 at 01:14:39AM -0500, Kent Overstreet wrote: > > it's a log curve -
Yes it's O(log N/log log N). > chain length of 16 means you picked a bad hash > function. Or that someone is trying to attack you. The number 16 is the cut-off where we decide that someone has discovered our hash secret and can cause a particular to chain to grow without bound. At this point rhashtable will force a rehash with a different secret. Cheers, -- Email: Herbert Xu <herb...@gondor.apana.org.au> Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt
