Vectorised probing
- We set a maximum displacement of 14
- The 16 possible states (empty, and displacements 0–14) require 4 bits
- We add 4 hash bits, which reduce false positives, to fill a byte
- Probing checks 15 bytes—just one vector register!
- Actual values to test against are stored in a second table