Correct bitv build failures and a bug in all()

These are the changes I mentioned on rust-lang/rust#19216.
Niiice