[GHC] #8158: Replace IO manager's IntMap with a mutable hash table
GHC
ghc-devs at haskell.org
Tue Sep 3 08:31:57 CEST 2013
#8158: Replace IO manager's IntMap with a mutable hash table
-------------------------------+-------------------------------------------
Reporter: bos | Owner: AndreasVoellmy
Type: feature | Status: patch
request | Milestone: 7.8.1
Priority: high | Version: 7.7
Component: | Keywords:
libraries/base | Architecture: Unknown/Multiple
Resolution: | Difficulty: Easy (less than 1 hour)
Operating System: | Blocked By:
Unknown/Multiple | Related Tickets:
Type of failure: Other |
Test Case: |
Blocking: |
-------------------------------+-------------------------------------------
Comment (by bos):
The keys need to be rehashed so they can be found after the arrays grows.
For instance, fd 53 hashes to slot 5 if the array size is 16, but to slot
21 after growing the array to 32 entries. Is this what you're asking
about?
--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/8158#comment:17>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
More information about the ghc-tickets
mailing list