能发波

摘要： goolge.sparse*系列容器依赖关系：- sparsetable - sparsehashtable - sparse_hash_map - sparse_hash_set与现有的一些“标准”实现不同，sparsehashtable 使用二次探测法，而不是链接，来解决hash冲突。sparsetable 就更奇特了，它是一个两级结构，第一级使用直接索引法，而第二级使用的是顺序查找。不过，第二级的尺寸比较小，可以放入cpucache，并且它的顺序查找使用的是popcount（bitmap[i]=count of (jbitmap; if (bitmap[j/8] & 1 valu 阅读全文