Reducing overhead in processor array searching

A processor, comprising:

• an instruction pipeline configured to execute one or more instructions that specify to search for a value in an array including a first set of elements and a second set of elements,
• wherein to execute the one or more instructions, the instruction pipeline is configured to:
• load the first set of elements;
• compare each element of the first set of elements to the value to generate a comparison result for the element of the first set of elements;
• at least partially during the comparing of the first set of elements to the value, load the second set of elements;
• store the comparison results of the first set of elements in an aggregated history;
• at least partially during the storing of the comparison results of the first set of elements, compare the second set of elements to the value so as to overlap the storing of at least one comparison result of the first set of elements with the comparing of at least one element of the second set of elements to the value;
• update a count value until the aggregated history indicates a match of an element of the first set of elements with the value;
• and
• determine whether the value exists in the first set of elements based on the aggregated history.