頁籤選單縮合
題名 | Hashing via Random Probing= |
---|---|
作者 | Luo, Wenbin; |
期刊 | International Journal of Electrical Engineering |
出版日期 | 20050800 |
卷期 | 12:3 民94.08 |
頁次 | 頁285-290 |
分類號 | 448.6 |
語文 | eng |
關鍵詞 | Open addressing; Linear probing; Double hashing; Uniform hashing; Hash table; |
英文摘要 | An efficient open addressing technique, called maximal average probing distance hashing (MAPDH), is proposed. We will show that MAPDH has the ability to spread table elements more randomly than the widely used linear probing and double hashing, and at the same time produces full-length probe sequences on all table elements. We will demonstrate experimentally that MAPDH performs significantly better than both linear probing and double hashing for clustered data. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。