patch applied (packages/base): Fix hashInt
Ian Lynagh
igloo at earth.li
Wed Aug 22 11:31:47 EDT 2007
Tue Aug 21 07:07:06 PDT 2007 Ian Lynagh <igloo at earth.li>
* Fix hashInt
As pointed out in
http://www.haskell.org/pipermail/glasgow-haskell-bugs/2007-August/009545.html
the old behaviour was
Prelude Data.HashTable> map hashInt [0..10]
[0,-1,-1,-2,-2,-2,-3,-3,-4,-4,-4]
Fixed according to the "Fibonacci Hashing" algorithm described in
http://www.brpreiss.com/books/opus4/html/page213.html
http://www.brpreiss.com/books/opus4/html/page214.html
M ./Data/HashTable.hs -3 +3
More information about the Cvs-libraries
mailing list