Even if the list is fully in L1 at best you'll be able to check an element every 5-6 cycles. With open addressing you can test at least 2 elements per clock cycle, many more with SIMD.

Edit: somehow I missed your mention of partially unrolled lists. Those can of course mitigate many of the downsides.