Correct bitv build failures and a bug in all()

These are the changes I mentioned on rust-lang/rust#19216.
Oops, yes. This is invoking Undefined Behaviour in LLVM right now :(