sdk的windows版本

之所以叫作sdk的windows版本,是因爲我有一個linux版本的linux版本。

windows版本的sdk有以下數據結構:

1 可伸縮性hashtable

2 由紅黑樹實現的map
3 多級hash(tencent非常常用的一種數據結構),可以參考一下文章:
http://ahfuzhang.blogspot.com/2012/09/hash.html 《多階hash表 》
http://www.cppblog.com/lmlf001/archive/2007/09/08/31858.html 《使用共享內存的多級哈希表的一種實現》
http://blog.csdn.net/fullsail/article/details/6328702 《多次HASH算法解決衝突的效果測試》
第三篇文章是一個不認識的公司同事的文章,介紹的挺詳細,可作參考。
我的源碼中的多級hash稍微不同於上面文章介紹的多級hash之處在於,我的多級hash是遞增的,結構如下:
■■■
■■■■■■
■■■■■■■■■■
■■■■■■■■■■■■■
■■■■■■■■■■■■■■■

這種相反的結構的好處是可以幾乎100%的把用戶的數據存儲下來。

資源我已經上傳到csdn,不用要分。url: http://download.csdn.net/detail/menggucaoyuan/5092027 

請參考要所包中的readme。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章