1. A method comprising: receiving a branch address for each of a plurality of executed branch instructions, wherein the branch address for each of a plurality of executed branch instructions is a complete branch instruction address; receiving an instruction address of a current branch instruction; creating an execution path identifier in dependence upon the branch address for each of the plurality of executed branch instructions and the instruction address of the current branch instruction including performing an exclusive or operation on the branch address for each of the plurality of executed branch instructions and the instruction address of the current branch instruction; and searching a branch prediction table for an entry that matches the execution path identifier.