[GHC] #8158: Replace IO manager's IntMap with a mutable hash table

GHC ghc-devs at haskell.org
Tue Sep 3 04:57:27 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 AndreasVoellmy):

 In GHC.Event.IntTable.grow, why is a new bucket created, with Arr.write
 called for each item in the bucket?  Couldn't you copy the bucket with a
 single write, copying the bucket in the old array to the new array? I see
 that you want to know the number of items in the bucket, but couldn't you
 count this but avoid the many writes?

-- 
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/8158#comment:16>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler




More information about the ghc-tickets mailing list