Or better, just store keys and values in separate arrays, so you can have compact cache lines of just keys when probing.