資料介紹
由于查詢時間復雜度為O(1), Cuckoo哈希表在大數據、云計算等領域得到了廣泛應用。然而,現有 Cuckoo哈希表的寫入操作在遇到寫沖突時普遍采用隨杋替換策略來替換已有表項。一方面,寫λ操作容易岀現高遲插λ和無限循環,尤其是當哈希表負載率較高時,甚至有重構整個哈希表的風險;另一方面,由于現有隨機替換策略將數據項盡量散布在哈希表的各個桶中,哈希表項間缺乏良好的空間局部性,降低了數據正向查詢的效率。為解決以上問題,提岀了一種基于智能放置策略的Cuckoo哈希表。具體地,為提升寫入操作的效率,提出了一種基于負載均衡的 Cuckoo哈希表( Load-balance Cuckoo hash Table, LBCHT),實時限制每個桶的負載,并使用廣度優先搜索尋找最佳 Cuckoo路徑,實驗結果表明 LBCHT能有效減少高負載率下寫入操作可能出現的長尾效應;為提升查詢操作的效率,提岀了一種充分利用局部性原理的 Cucko哈希表( Locality Prilciple Cuckoo Hash Table, LPCHT),通過充分發掘哈希表項間的空間局部性,來有效減小查詢操作引起的CPU高速緩存缺失率,提高正向查詢的效率。實驗結果證明,在高負載率的壓力測試環境中,與 libcuckoo相比, LBCHT的寫入效率提升了50%,LPCHT的正向查詢效率提升了7%。
- 一種基于自適應鄰域策略的改進算法 10次下載
- 支持并發訪問可動態更新的GPU無鎖跳步哈希表 26次下載
- 基于蟻群算法優化的虛擬機放置策略綜述 17次下載
- 一種基于內存關聯分析的預拷貝遷移策略 9次下載
- 一種基于緩存塊重用信息的動態旁路策略 4次下載
- 一種基于異構哈希網絡的跨模態人臉檢索方法 5次下載
- 一種基于多目標分解策略的副本布局算法 25次下載
- 一種基于屬性平均距離的子空間求解策略 3次下載
- 一種基于鏡像層觀念的Docker注冊表緩存預取策略 16次下載
- 基于異構哈希網絡的跨模態人臉檢索方法探究分析 18次下載
- 基于高階統計信息的深度哈希學習模型BCI-DHH 3次下載
- 基于高階統計信息的深度哈希學習模型BCI-DHH 10次下載
- 基于哈希存儲與事務加權的Apriori算法 10次下載
- 一種新型多電平SVPWM控制策略的研究 8次下載
- 一種雙層小區結構中的切換控制策略
- Dubbo負載均衡策略之一致性哈希 572次閱讀
- 關于哈希表沖突解決策略解析 2836次閱讀
- 什么是哈希時間鎖定它的優缺點是什么 4126次閱讀
- 理解數字簽名和加密通信等技術的關鍵算法哈希算法的介紹 3353次閱讀
- 哈希表是什么?哈希表數據結構詳細資料分析 9878次閱讀
- 【新專利介紹】一種智能電能表的檢測系統 1532次閱讀
- 【新專利介紹】一種基于超級電容供電的新型智能電能表 2050次閱讀
- 【新專利介紹】一種智能數字壓力表 1178次閱讀
- 【新專利介紹】一種流量監控智能燃氣表 1730次閱讀
- 【新專利介紹】一種基于LORAWAN技術的智能遠傳燃氣表 1236次閱讀
- 【新專利介紹】一種防后備電池電壓滯后的智能電能表 1433次閱讀
- 【新專利介紹】一種可遠程控制式智能燃氣表 5485次閱讀
- 【新專利介紹】一種基于PLC分布式IO的智能電能表校驗系統 1721次閱讀
- 哈希及哈希算法的介紹 6383次閱讀
- 研究人員提出一種基于哈希的二值網絡訓練方法 比當前方法的精度提高了3% 5082次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1491次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 95次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 4次下載 | 免費
- 8基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537793次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多