Multi-copy Cuckoo Hashing

Li, D; Du, R; Liu, ZH; Yang, T; Cui, B

Li, D (reprint author), Peking Univ, Shenzhen Grad Sch, SECE, Shenzhen, Peoples R China.; Li, D (reprint author), Shenzhen Key Lab Info Theory&Future Net Arch, Shenzhen, Peoples R China.

2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019; (): 1226

Abstract

Cuckoo hashing is widely used for its worst-case constant lookup performance even at very high load. However at high load, collision resolution will i......

Full Text Link