2011-04-20 45 views

回答

0
  1. 選擇三散列函數(第一個應該大概是微不足道的,其是模(%)高速緩存大小)
  2. 製造陣列
  3. 每一個新的高速緩存行應被每個這三個散列的被散列功能
  4. 逐出這些哈希表示的佈線
  5. 與新線替換它的一個
  6. 重複

這個C++應該是相當平凡的,但我不知道你想要使用哪個哈希函數。

+0

我一直在尋找一個藉口來使用它的東西:http://google-opensource.blogspot.com/2011/04/introducing-cityhash.html – 2011-04-20 23:37:32

+0

如果他緩存的東西索引的字符串,然後那些會大概工作得很好。如果他們被數字索引,可能不是那麼多。 – 2011-04-21 05:41:47

+0

感謝您的回答 – arthur 2011-04-21 11:36:51