[GHC] #13165: Speed up the RTS hash table

[GHC]

#13165: Speed up the RTS hash table
-------------------------------------+-------------------------------------
        Reporter:  dobenour          |                Owner:
            Type:  bug               |               Status:  new
        Priority:  normal            |            Milestone:  8.2.1
       Component:  Runtime System    |              Version:  8.1
      Resolution:                    |             Keywords:
Operating System:  Unknown/Multiple  |         Architecture:
                                     |  Unknown/Multiple
 Type of failure:  None/Unknown      |            Test Case:
      Blocked By:                    |             Blocking:
 Related Tickets:                    |  Differential Rev(s):
       Wiki Page:                    |
-------------------------------------+-------------------------------------

Comment (by simonmar):

 This would be great - are you planning to do it?

 To avoid the indirect calls don't we need to specialise the hash table to
 the key type?  There are at least two key types in use (strings and
 pointers).

 Also, couldn't we pull in a good third-party hash table implementation
 instead of writing our own?  When I was working on the compact code I did
 try https://troydhanson.github.io/uthash/userguide.html but it was slower
 than the RTS hash table.  I'm sure there are better ones.

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