Re:Bitwise Binary Search: Elegant and Fast
by dkersten on Thursday May 18, 2023 @02:16PM
(#35991940)
> I would imagine that vectorization is behind the advice to use linear searches on small arrays.
I always thought a core part is that searching linearly is simply very cache efficient due to easy prefetching of linear data and that this is simply faster when you don’t have to search too much. Of course, that and vectorisation together is even better.
I always thought a core part is that searching linearly is simply very cache efficient due to easy prefetching of linear data and that this is simply faster when you don’t have to search too much. Of course, that and vectorisation together is even better.