bug-coreutils
[Top][All Lists]
Advanced

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

bug#6789: propose renaming gnulib memxfrm to amemxfrm (naming collision


From: Paul Eggert
Subject: bug#6789: propose renaming gnulib memxfrm to amemxfrm (naming collision with coreutils)
Date: Fri, 06 Aug 2010 10:53:55 -0700
User-agent: Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.9.1.11) Gecko/20100713 Thunderbird/3.0.6

On 08/06/10 01:22, Paolo Bonzini wrote:
> ISAAC is a RNG, so wouldn't that have the same problem above?  You
> definitely need to use a hash function, it's just that you do not need a
> cryptographic one.

I had been thinking of using ISAAC by making the key its seed, and
asking it to generate some random values, and then comparing the
random values.  Any RNG can be used (or abused :-) in this way.

I just now tried, that, though, and discovered that on my million line
benchmark the MD5 method is about 4 times faster than the ISAAC-based
method.  So that idea was not a good one.  I suppose we could try a
non-cryptographic hash function at some point.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]