1. A method for use with a processor, comprising: adding control information to an instruction sequence at compile time, the control information being added in the instruction sequence prior to a control-flow changing instruction, the control-flow changing instruction for changing a control flow of a computer program at runtime; removing the control-flow changing instruction from the instruction sequence; and in hardware, using the control information at runtime (i) to predict an outcome of the control-flow changing instruction, the outcome comprising a target of the control-flow changing instruction that includes a path following the control-flow changing instruction, and (ii) to fetch an instruction corresponding to the path.