qiufeng_xinqing的专栏

对哈希表的小见——再散列（嵌套） 最近公司要开发一个快速查询和查看的模块，算法的复杂度不能与n值有关，也就是固定的、可预测的区间范围，即是这个搜索不以比较为依据进行。快速索引，当然想到哈希表（以前听到哈希表都惧怕，怕的就是冲突的问题），为了完成这个任务，还是只得选择在优快云上搜索哈希表的相关知识。哈希表，是根据关键码值(Key value)而直接进行访问的数据结构（不了解的可以访问：

使用 GCC 特有的 __sync_* 函数；WIndows® C++ 开发人员，使用 Interlocked* 系列函数实现相似的功能。http://www.ibm.com/developerworks/cn/aix/library/au-multithreaded_structures2/index.html