As the new code supports strided needles it should be beneficial to drop the contiguous requirement for it.
Compared to the haystack It does not need to fit well into the cache.