From 78a1058a24f1a18b06c50638d850f35bb3d54ea4 Mon Sep 17 00:00:00 2001 From: Ian Lynagh Date: Thu, 30 Aug 2007 15:41:31 +0000 Subject: [PATCH] Fix haddock docs in Hashtable --- Data/HashTable.hs | 2 ++ 1 file changed, 2 insertions(+) diff --git a/Data/HashTable.hs b/Data/HashTable.hs index 9711dd2..cb11e15 100644 --- a/Data/HashTable.hs +++ b/Data/HashTable.hs @@ -199,7 +199,9 @@ hashInt32 x = mulHi x golden + x -- implemented by extracting the uppermost 32 bits of the 64-bit -- result of multiplying by a 33-bit constant. The constant is from -- Knuth, derived from the golden ratio: +-- -- > golden = round ((sqrt 5 - 1) * 2^32) +-- -- We get good key uniqueness on small inputs -- (a problem with previous versions): -- (length $ group $ sort $ map hashInt [-32767..65536]) == 65536 + 32768 -- 1.7.10.4