1. A method for use with a processor, the method comprising: with respect to an instruction sequence including a control-flow changing instruction to affect a control-flow of the instruction sequence: adding control information to the instruction sequence; and removing the control-flow changing instruction from the instruction sequence; wherein the control information is to be utilized at runtime 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 to fetch an instruction corresponding to the path.