与现有的一些“标准”实现不同，sparsehashtable 使用二次探测法，而不是链接，来解决hash冲突。sparsetable 就更奇特了，它是一个两级结构，第一级使用直接索引法，而第二级使用的是顺序查找。
继续阅读 →

以前一直想不通，为什么在有些系统中，要把同一个数据结构的不同字段放入 多个互相平行的数组中，而不是放入一个结构中。 继续阅读 →