diff --git a/z/simd/search.go b/z/simd/search.go
index 0d001ee0..b1e63922 100644
--- a/z/simd/search.go
+++ b/z/simd/search.go
@@ -20,7 +20,7 @@ package simd
 
 // Search uses the Clever search to find the correct key.
 func Search(xs []uint64, k uint64) int16 {
-	if len(xs) < 8 {
+	if len(xs) < 8 || (len(xs) % 8 != 0) {
 		return Naive(xs, k)
 	}
 	var twos, pk [4]uint64