SIMD Linear Search
Search several array elements at once using vector instructions.
9 notes
Search several array elements at once using vector instructions.
Linear and sequential scan techniques including sentinel, bounded, recursive variants, duplicate detection, and majority vote.
Find the largest index at which a target value appears in a sequence.
Find the smallest index at which a target value appears in a sequence.
Linear search restricted to a specified index range within a sequence.
Scan a sequence from right to left to find the last occurrence of a target value.
Linear search optimized by placing a sentinel value to eliminate boundary checks inside the loop.
Scan a sequence from left to right until the target value is found or the sequence ends.
Find all indices where a target value appears in a sequence.