Heartwork2012-01-04 13:47:24
Bean_lee: hash表的这种锁的性能也是我比较关心的东西,我们是应用层面上的hash,多线程条件下,一个大锁就不合时宜了,需要对每个桶加锁。 我现在想做的事情是,首先测量.....
哈希表用的不是太多,用哈希表意味着要对问题集有一定的了解,以此来写出比较好的哈希函数;还要根据预测的数据量来确定哈希桶数组的大小;即便如此,还是需要做单独的性能测试来验证其实际效果,因为哈希表在最坏情况下会导致O(n)的时间复杂度。
对哈希表使用什么样的锁也是个问题,如你所言,可能模拟现场环境给出具体的测量值是最有说服力的。
总之,使用这玩意绝对是个体力活。
我一般就偷懒使用红黑树+读写锁这种组合对付密集型的读写访问,特别是对于那种准实时的应用。