Herp, forgot duplicates. Sizing the entry correctly (logN) solves the issue and makes SIMD more compelling unless logN is << word size (or dupes are forbidden).

Herp, forgot duplicates. Sizing the entry correctly (logN) solves the issue and makes SIMD more compelling unless logN is << word size (or dupes are forbidden). Which is actually an interesting case: what if the number of values is really small, say 8?