cvs commit: fptools/libraries/base/Data HashTable.hs

[Simon Marlow]

simonmar    2004/03/19 03:00:02 PST

  Modified files:
    libraries/base/Data  HashTable.hs 
  Log:
  - fix one performance bug: we weren't updating the bucket count when
    expanding the hash table, so too many expansions were happening.
  
  - slight improvement to hashString: if we use foldl rather than foldr,
    the resulting code uses an accumulating parameter and runs in linear
    stack space.
  
  Revision  Changes    Path
  1.9       +7 -4      fptools/libraries/base/Data/HashTable.hs