Yes. But a branch predictor can also be right every time. Or it could be right so often that it is better than the larger memory footprint of the program.