Sub-nanosecond Searches: Using Vector Instructions Effectively

All slides are shown below. To open an individual slide you can right click and open the frame (exact menu options vary by browser). Or start at the first slide here. When viewing a slide navigate with the arrow keys or their equivalents wasd: left and right to move to adjacent slides, down to advance animation, and up to reset animation. You can also advance animation by clicking anywhere inside a slide, including the ones embedded here.

Slides are designed for 1920x1080 resolution, and the DejaVu font family.

Individual slide pages: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 (same as 8)

My hash table implementation is derived from Martin Ankerl's "Robin Hood with Infobits & Hashbits", described here.