Re: Replacing DJB2 Hash

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Thu, Mar 13, 2025 at 09:11:34PM +0100, Florian Westphal wrote:
> William Stafford Parsons <entrocraft@xxxxxxxxx> wrote:
> > Hi Core Netfilter Team,
> > 
> > I'm messaging you directly with a critical, simple patch suggestion.
> > 
> > I registered with the username *Eightomic*, but I'm having some issues
> > installing *pwclient* quickly without allowing *--break-system-packages*.
> > 
> > Lines 176-193 could be replaced in the following file.
> > 
> > https://git.netfilter.org/iptables/tree/iptables/nft-cache.c#n176
> > 
> > The following code replaces it.
> 
> .... but... why?

Quoting from https://eightomic.com/hash-32-a/

| EIGHTOMIC HASH 32 A: THE FASTEST 32-BIT, OAAT HASHING ALGORITHM VERSUS
| CDB AND DJB2

While I doubt there's a performance improvement at all and if there is
it won't be measurable in this context, reading the footer of that page
makes me wonder whether the given algorithm is suitable for use in a GPL
licensed project to begin with.

Cheers, Phil




[Index of Archives]     [Netfitler Users]     [Berkeley Packet Filter]     [LARTC]     [Bugtraq]     [Yosemite Forum]

  Powered by Linux