Segmented Scan - Nvidia
Segmented Scan - Nvidia
Segmented Scan - Nvidia
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Cuckoo Hashing<br />
• Sequential insertion:<br />
A B C D E<br />
1. Try empty slots first<br />
2. Evict if none available<br />
h1(k)<br />
h2(k)<br />
3. Evicted key checks its other<br />
locations<br />
E<br />
A<br />
4. Recursively evict<br />
D<br />
E<br />
• Assume impossible after O(lg n)<br />
iterations<br />
— Rebuild using new hash functions<br />
D<br />
B<br />
C<br />
B<br />
Pagh and Rodler [2001]