Patent ID: 8898427

Claim:
A computer-implemented method for target buffer address region tracking, the method comprising: receiving a restart address comprising a portion of an initial search address; comparing, by a computer, the restart address to a first stored address and to a second stored address, the first stored address and the second stored address each comprising a number of bits defining an address range; determining, by the computer, which one of the first and second stored addresses is identified as a same range and which one of the first and second stored addresses is identified as a different range based on a same value selector to form a predicted target address range defining an address region associated with an entry in a target buffer; based on determining that the restart address matches the first stored address, identifying the first stored address as the same range and the second stored address as the different range; based on determining that the restart address matches the second stored address, identifying the first stored address as the different range and the second stored address as the same range; and based on determining that the restart address matches neither the first stored address nor the second stored address, swapping identification of the same range and the different range by changing a state of the same value selector, and writing the restart address to one of the first and second stored addresses identified as the same range after the swapping.