This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]
Other format:	[Raw text]

Re: [Patch, libgfortran] Better format hash function

From: Paolo Bonzini <paolo dot bonzini at gmail dot com>
To: Janne Blomqvist <blomqvist dot janne at gmail dot com>
Cc: Fortran List <fortran at gcc dot gnu dot org>, GCC Patches <gcc-patches at gcc dot gnu dot org>
Date: Thu, 04 Jun 2009 18:30:07 +0200
Subject: Re: [Patch, libgfortran] Better format hash function
References: <7b446c2e0906040910x2a90dc5dmb318591a5c2071cd@mail.gmail.com>

Janne Blomqvist wrote:

Hi,

the attached patch replaces the existing (too?) simple string hash
function with an almost equally simple but supposedly pretty well
working one by D.J. Bernstein.

It's quite overrated (first collision took 30 seconds to find by hand: C# collides with BD), but it cannot be worse than what is there now.

Paolo

References:
- [Patch, libgfortran] Better format hash function
  - From: Janne Blomqvist

Index Nav:	[Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav:	[Date Prev] [Date Next]	[Thread Prev] [Thread Next]