Changes between Initial Version and Version 2 of Ticket #13165


Ignore:
Timestamp:
Jan 24, 2017 12:08:19 PM (3 years ago)
Author:
simonmar
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #13165 – Description

    initial v2  
    11The RTS hash table is rather slow.  Every lookup involves at least one indirect call (to get a hash code).  It also uses separate chaining, which is itself slow.
    22
    3 Until recently, this didn't really matter, since the RTS hash table wasn't used for anything particularly performance critical other than `StablePtr` operations.  However, it has since become the bottleneck when compacting with sharing, to the point that compacting without sharing is around 10x faster and is thus the default.
     3Until recently, this didn't really matter, since the RTS hash table wasn't used for anything particularly performance critical other than `StableName` operations.  However, it has since become the bottleneck when compacting with sharing, to the point that compacting without sharing is around 10x faster and is thus the default.
    44
    55Fortunately, there are easy ways to make the hash table faster.  These include: