Correct bitv build failures and a bug in all()

These are the changes I mentioned on rust-lang/rust#19216.
OK, I'll mask it then, and send a new PR.