时雨の记-RainCode
远野嘉一(Lams Lupin)的专栏
posts - 2,  comments - 8,  trackbacks - 0
re: 浅谈哈希思想的应用 远野嘉一 2011-09-10 19:52
@李立强
谢谢建议,这个typedef加上应该是很好的,至于封装问题我以为是具体操作的事情了,应该不用赘述所以就没讲。。。以后会注意。
re: 浅谈哈希思想的应用 远野嘉一 2011-09-10 19:49
@Chipset
谢谢批评,你的哈希表我刚刚看了,确实不错。事实上我在编写哈希表的时候都是指针处理数据的,所以理论上在有N个元素时内存占用只有sizeof(ht)+N*sizeof(void*)以及N*sizeof(T)的数据原本占用的内存,sizeof(ht)=t_size*sizeof(void*),鄙人以为应该不会很高,此外我也通常自己编写内存管理器,和你的博文比较以后,发现我通常写的和你写的“拉链哈希”应当是时间、空间差不多的,还没发现新的东西。
至于哈希函数的设计和内存管理器我将会专门发文,所以在这里就没有赘述,愿今后继续关注、指教,谢谢!

<2011年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

常用链接

留言簿

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜