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

thedavidchu / online_mrc

First MASc Project | ECE1759 (Advances in Operating Systems) Project | ECE1755 (Parallel Computer Architecture) Project

MIT License

1 stars 0 forks source link

Open thedavidchu opened 2 months ago

thedavidchu commented 2 months ago

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 commented 2 months ago

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