資料介紹
由于查詢時間復雜度為O(1), Cuckoo哈希表在大數(shù)據(jù)、云計算等領(lǐng)域得到了廣泛應用。然而,現(xiàn)有 Cuckoo哈希表的寫入操作在遇到寫沖突時普遍采用隨杋替換策略來替換已有表項。一方面,寫λ操作容易岀現(xiàn)高遲插λ和無限循環(huán),尤其是當哈希表負載率較高時,甚至有重構(gòu)整個哈希表的風險;另一方面,由于現(xiàn)有隨機替換策略將數(shù)據(jù)項盡量散布在哈希表的各個桶中,哈希表項間缺乏良好的空間局部性,降低了數(shù)據(jù)正向查詢的效率。為解決以上問題,提岀了一種基于智能放置策略的Cuckoo哈希表。具體地,為提升寫入操作的效率,提出了一種基于負載均衡的 Cuckoo哈希表( Load-balance Cuckoo hash Table, LBCHT),實時限制每個桶的負載,并使用廣度優(yōu)先搜索尋找最佳 Cuckoo路徑,實驗結(jié)果表明 LBCHT能有效減少高負載率下寫入操作可能出現(xiàn)的長尾效應;為提升查詢操作的效率,提岀了一種充分利用局部性原理的 Cucko哈希表( Locality Prilciple Cuckoo Hash Table, LPCHT),通過充分發(fā)掘哈希表項間的空間局部性,來有效減小查詢操作引起的CPU高速緩存缺失率,提高正向查詢的效率。實驗結(jié)果證明,在高負載率的壓力測試環(huán)境中,與 libcuckoo相比, LBCHT的寫入效率提升了50%,LPCHT的正向查詢效率提升了7%。
- 一種基于自適應鄰域策略的改進算法 10次下載
- 支持并發(fā)訪問可動態(tài)更新的GPU無鎖跳步哈希表 27次下載
- 基于蟻群算法優(yōu)化的虛擬機放置策略綜述 17次下載
- 一種基于內(nèi)存關(guān)聯(lián)分析的預拷貝遷移策略 9次下載
- 一種基于緩存塊重用信息的動態(tài)旁路策略 4次下載
- 一種基于異構(gòu)哈希網(wǎng)絡的跨模態(tài)人臉檢索方法 5次下載
- 一種基于多目標分解策略的副本布局算法 25次下載
- 一種基于屬性平均距離的子空間求解策略 3次下載
- 一種基于鏡像層觀念的Docker注冊表緩存預取策略 16次下載
- 基于異構(gòu)哈希網(wǎng)絡的跨模態(tài)人臉檢索方法探究分析 18次下載
- 基于高階統(tǒng)計信息的深度哈希學習模型BCI-DHH 3次下載
- 基于高階統(tǒng)計信息的深度哈希學習模型BCI-DHH 10次下載
- 基于哈希存儲與事務加權(quán)的Apriori算法 10次下載
- 一種新型多電平SVPWM控制策略的研究 8次下載
- 一種雙層小區(qū)結(jié)構(gòu)中的切換控制策略
- Dubbo負載均衡策略之一致性哈希 780次閱讀
- 關(guān)于哈希表沖突解決策略解析 2948次閱讀
- 什么是哈希時間鎖定它的優(yōu)缺點是什么 4264次閱讀
- 理解數(shù)字簽名和加密通信等技術(shù)的關(guān)鍵算法哈希算法的介紹 3460次閱讀
- 哈希表是什么?哈希表數(shù)據(jù)結(jié)構(gòu)詳細資料分析 1w次閱讀
- 【新專利介紹】一種智能電能表的檢測系統(tǒng) 1657次閱讀
- 【新專利介紹】一種基于超級電容供電的新型智能電能表 2164次閱讀
- 【新專利介紹】一種智能數(shù)字壓力表 1267次閱讀
- 【新專利介紹】一種流量監(jiān)控智能燃氣表 1914次閱讀
- 【新專利介紹】一種基于LORAWAN技術(shù)的智能遠傳燃氣表 1343次閱讀
- 【新專利介紹】一種防后備電池電壓滯后的智能電能表 1492次閱讀
- 【新專利介紹】一種可遠程控制式智能燃氣表 5622次閱讀
- 【新專利介紹】一種基于PLC分布式IO的智能電能表校驗系統(tǒng) 1818次閱讀
- 哈希及哈希算法的介紹 6632次閱讀
- 研究人員提出一種基于哈希的二值網(wǎng)絡訓練方法 比當前方法的精度提高了3% 5211次閱讀
下載排行
本周
- 1STM32開發(fā)板教程之STM32開發(fā)指南免費下載
- 24.88 MB | 176次下載 | 3 積分
- 2EN60335-1安規(guī)標準 中文版本
- 1.86 MB | 52次下載 | 1 積分
- 3LT7406FJ N溝道增強型功率MOSFET規(guī)格書
- 1.38 MB | 2次下載 | 免費
- 4STM32系列產(chǎn)品選型-中文
- 1.81 MB | 1次下載 | 免費
- 5LTS6802FJCB N溝道增強型功率MOSFET規(guī)格書
- 1.00 MB | 1次下載 | 免費
- 6運算放大電路入門教程
- 0.70 MB | 1次下載 | 免費
- 7米爾-瑞芯微RK3562核心板開發(fā)板,4核CPU,ARM中量級多面手
- 3.45 MB | 1次下載 | 免費
- 8開源鴻蒙版真4K顯示器廣告機主板AIoT-6780SE彩頁
- 613.79 KB | 1次下載 | 免費
本月
- 1STM32開發(fā)板教程之STM32開發(fā)指南免費下載
- 24.88 MB | 176次下載 | 3 積分
- 2DeepSeek:從入門到精通
- 5.36 MB | 92次下載 | 1 積分
- 3EN60335-1安規(guī)標準 中文版本
- 1.86 MB | 52次下載 | 1 積分
- 4OAH0428最新規(guī)格書(中文)
- 2.52 MB | 27次下載 | 10 積分
- 5UHV系列雷電沖擊電壓發(fā)生器試驗裝置詳細說明使用
- 1.07 MB | 17次下載 | 免費
- 6Altium-常用3D封裝庫(Step)接插件篇
- 4.95 MB | 14次下載 | 免費
- 7介紹一些常用的電子元器件
- 3.20 MB | 7次下載 | 免費
- 8麻將機升降電路
- 0.12 MB | 6次下載 | 1 積分
總榜
- 1matlab軟件下載入口
- 未知 | 935124次下載 | 10 積分
- 2開源硬件-PMP21529.1-4 開關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設計
- 1.48MB | 420063次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費下載
- 340992 | 191371次下載 | 10 積分
- 5十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183336次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81583次下載 | 10 積分
- 7Keil工具MDK-Arm免費下載
- 0.02 MB | 73814次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
評論