Bounds checks are trivially predictable though, I would hope code density was the issue rather than branch prediction.

And as others note, bounds checking was the norm before the STL.