• Kenton Varda's avatar
    Optimize hash table modulus operation using big switch. · 25a25704
    Kenton Varda authored
    Integer division is really, really slow. The integer hash table benchmark spends most of its time in modulus operations!
    
    This change shaves 32% off the integer hash table benchmark runtime, and 8% off the string hash table benchmark runtime.
    25a25704
table.c++ 29.6 KB