hash_strmap & gold_hash_map update
摘要:
hash_strmap在不增加任何额外成本的情况下,string pool 中每个 string 消耗的内存,平均情况下,减少了一个字节。太不值一提。gold_hash_map计划新加功能: 使用 FreeList 管理已删除的元素,这样最大的好处是:即使有元素删除,所有未被删除的元素的 id(数组下标)都不会改变。这样,就可以把 id(数组下标)作为元素的永久标识,可以把这个 id 保存在别的地方,来直接访问 gold_hash_map 的元素。这个功能看上去比较简单,但接口设计和实现都还是有不少复杂度的。 hash_strmap 也可以实现这个功能,但是这样会在 string pool 中 阅读全文
posted @ 2011-12-03 10:14 能发波 阅读(135) 评论(0) 推荐(0)