18

I need a class with functionality equal to vector<bool> in C++. The Rust documentation tells about BitVec, but use std::collections::BitVec causes Unresolved import error during compiling. According to a pull request, BitVec has been removed. Is there any adequate replacement for it?

6

1 Answer 1

31

There does not exist a dedicated bit-vector in the standard library and Vec<bool> is not specialized like C++'s vector<bool>. Rust advocates the use of external crates instead of building a huge standard library. The de-facto crate for this use case is bit-vec.

You appear to have found a link to an old standard library documentation: https://doc.rust-lang.org/1.2.0/std/collections/struct.BitVec.html. Note the 1.2.0 in the url! The current version of Rust is 1.25 (as of April 2018), which means that 1.2 is already more than two years old. Apart from that, BitVec is marked as unstable in the 1.2 docs; it was removed later.

5
  • 8
    Vec<bool> is not specialized like C++'s vector<bool> — thankfully. That was not a great decision: let's have a vector that behaves differently.
    – Shepmaster
    May 1, 2017 at 13:10
  • 2
    Just a heads up: this crate "is in maintenance mode, due to insufficient maintainer resources"
    – Alex
    Oct 2, 2017 at 3:15
  • 7
    There's also the confusingly named bitvec crate which I've found to be somewhat more featureful. docs.rs/bitvec Jul 27, 2020 at 19:25
  • 1
    IMHO, to prefer random crates instead of a comprehensive (and curated) standard library is wasting anyones time. Moving targets. Crates falling in and out of favor... In Common Lisp I have bit-vector right out of the box and I do not need to go on a scavenger hunt...
    – BitTickler
    May 3, 2022 at 18:59
  • @AleksandarDimitrov I tried to use that bitvec crate and it has horrible usability. I ended up rolling my own for my specific use case. (arr.get(i).as_deref() == Some(&true)... really=?! lol).
    – BitTickler
    May 4, 2022 at 12:11

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.