Figure out why Fixed-Size SHARDS is faster than Evicting Map in some cases

[thedavidchu]

2024 August 29

• Change size of evicting hash table to make it HW cache friendly
• Look at gprof to figure out which functions are being spent time in
• Find latency of both (a) fast path and (b) slow path for both algorithms
  • You can write a microbenchmark for this!
  • Figure out the ratio of misses vs hits (keep track of this for the real traces)
  • Split off hashes from hash table

[thedavidchu]

According to 4de70ea, it is because Evicting Map's slow path is MUCH slower