Redis 作者 Antirez 與 Contributor Mattsta 之間關於 CRC 的 Battle

大家好，我是 yes。 昨天表弟說有個學妹問他 Redis 爲什麼要用 CRC16(key) mod 16384 來計算 key 所處槽的位置，我想這 CRC 一般都是用來校驗的，通過多項式轉換成二進制再通過模2除法得到餘數，這裏用來做個 Hash 函數好像用的也沒啥毛病（對於CRC不太瞭解的同學可以先去查查）。 於是我就去查，看看 Redis 的作者 antirez 有沒有相關的介紹，這一查就查

>>阅读原文<<