Optimized searching for larger haystacks