关于海量的HASH表的问题。

adidiaos丶丶

多大才算是海量？大家遇到的最大HASH表数是多少。感觉hlist_head比list_head没什么意思啊。

lenky0401

这个还根据硬件来看把，

Godbach

回复 1# adidiaos丶丶


扛不住用的地方多啊。

   

Godbach

回复 1# adidiaos丶丶

kernel 中怎么考虑节省内存都不为过。毕竟是稀缺资源。

你看下 rbtree 的实现中，红黑节点的标识，就利用了指针的低 2 个 bit


   

adidiaos丶丶

你是说内核红黑树那个节点的定义么？确实很有想法。都是神人。

Godbach 发表于 2014-03-04 13:45
回复 1# adidiaos丶丶

kernel 中怎么考虑节省内存都不为过。毕竟是稀缺资源。

Godbach

adidiaos丶丶 发表于 2014-03-05 11:41
你是说内核红黑树那个节点的定义么？确实很有想法。都是神人。

嗯，是的。

Godbach

回复 5# adidiaos丶丶

还有之前我曾分析的一个 TCP option 构造的问题，也是考虑节省内存的考虑，见如下连接：

http://bbs.chinaunix.net/thread-1917263-1-1.html


   

adidiaos丶丶

可能我没经历过内存10K级别的时代。现在内存动不动就8G，32G。对这个节约内存感觉不强烈。

Godbach 发表于 2014-03-05 15:56
回复 5# adidiaos丶丶

还有之前我曾分析的一个 TCP option 构造的问题，也是考虑节省内存的考虑，见如下 ...

瀚海书香

回复 8# adidiaos丶丶

可能我没经历过内存10K级别的时代。现在内存动不动就8G，32G。对这个节约内存感觉不强烈。

查找IP对应的信息，ipv4的一对一hash，为了节省内存都是分段hash，如果全局hash，那就是4G个hash节点，如果一个节点4byte，那就是16G啊。。。。

另外如果是ipv6，那就更需要分段hash了。

   

adidiaos丶丶

没研究你说的这个，你说的这个有点夸张吧。按你的意思，你这4G个hash表真是很大。

瀚海书香 发表于 2014-03-06 19:30
回复 8# adidiaos丶丶

查找IP对应的信息，ipv4的一对一hash，为了节省内存都是分段hash，如果全局hash， ...