Consider a mechanism of cuckoo hashing using two tables T0 and T1, and the following hash functions, h0 and h1: • ℎ0(
Posted: Sun May 15, 2022 10:09 am
Consider a mechanism of cuckoo hashing using two tables T0 and
T1, and the following hash functions, h0 and h1:
• ℎ0(𝑘)=3𝑘 𝑚𝑜𝑑 7.
• ℎ1(𝑘)=6−(5𝑘 𝑚𝑜𝑑 7).
Show the status of tables T0 and T1 after storing the following
keys: 10,3,19,15,1,4,2,6, 9.
T1, and the following hash functions, h0 and h1:
• ℎ0(𝑘)=3𝑘 𝑚𝑜𝑑 7.
• ℎ1(𝑘)=6−(5𝑘 𝑚𝑜𝑑 7).
Show the status of tables T0 and T1 after storing the following
keys: 10,3,19,15,1,4,2,6, 9.