漸進式 rehash

漸進式 rehash 上一節說過， 擴展或收縮哈希表需要將 ht[0] 裏面的所有鍵值對 rehash 到 ht[1] 裏面， 但是， 這個 rehash 動作並不是一次性、集中式地完成的， 而是分多次、漸進式地完成的。 這樣做的原因在於， 如果 ht[0] 裏只保存着四個鍵值對， 那麼服務器可以在瞬間就將這些鍵值對全部 rehash 到 ht[1] ； 但是， 如果哈希表裏保存的鍵值對數量不是四

>>阅读原文<<