2011年1月11日星期二

hash表中取下标的一个小技巧

今天看redis的源码,看到了一个以前没见到过的技巧
int mask = hash_table_size - 1;
int index_in_hash_table = calculate_hash_key(key) & mask;
这是一个快速取得hash表中下标的算法
--
caosuwei <caosuwei@gmail.com>

没有评论: