[GHC] #1244: hashString in Data.HashTable bad hash function

GHC trac at galois.com
Sun Mar 25 07:27:39 EDT 2007


#1244: hashString in Data.HashTable bad hash function
-----------------------------------------+----------------------------------
    Reporter:  dustin.deweese at gmail.com  |       Owner:                      
        Type:  bug                       |      Status:  new                 
    Priority:  normal                    |   Milestone:                      
   Component:  libraries/base            |     Version:  6.6                 
    Severity:  normal                    |    Keywords:  hashString HashTable
  Difficulty:  Unknown                   |    Testcase:                      
Architecture:  x86                       |          Os:  Linux               
-----------------------------------------+----------------------------------
hashString in Data.!HashTable is a bad hash function - it seems to only
 give numbers between 0 and 120, and has odd properties such as any string
 ending in "aaaaaaa" seems to hash to 70.

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/1244>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler


More information about the Glasgow-haskell-bugs mailing list