bv

Added

• BitsMutExt extension trait with methods bit_assign, bit_zip_assign, bit_and_assign, bit_or_assign, and bit_xor_assign.
• BitSliceableMut helper trait with one method, bit_slice_mut. This trait is automatically implemented for all BitSliceable types that slice to a BitsMut type. Calling bit_slice_mut forces auto-ref to choose such a type.
• Bits::get_raw_block method, which may return spurious bits in the last block of a bit vector. This enables some fast paths where we don't mind the spurious bits.
• From<Box<[Block]>> and From<Vec<Block>> impls for BitVec<Block>.

Changed

• Bits is now a super trait of BitSliceable<R>, and the block type of the slice matches the block type of Self.
• The function passed to BitsExt::bit_zip no longer takes a third, usize argument.

Removed

• BlockType::last_block_bits in favor of BlockType::block_bits.
• Alias of trait BitsExt is moved in the adapter module. (Deprecated in 0.8.1.)

Added

• Impls of Bits and BitsMut for Vec<Block>. The impls for [Block] already caught most causes because of autoderef, but this is helpful when you want to pass a Vec to a generic method.

Changed

• BitSlice::from_raw_parts and BitSliceMut::from_raw_parts now take an offset of type u64 rather than u8, and the offset doesn't have to be less than the block size.
• Removed 12 BitSliceable impls for array slices with two blanket impls. I don't believe this is a breaking change.

Improved

• Single-bit BitVec operations are significantly faster now.

Fixed

• Bit-slicing &[bool] and &mut [bool] using BitSliceable now requires u64 ranges rather than usize ranges. Now all BitSliceable instances use u64 ranges.

Fixed

• Empty BitVec does not allocate.

Added

• BitsExt::bit_zip method generalizes bit_and, bit_or, etc.
• BlockType::block_bits static method, for finding out the number of bits in the block at the given position.

Changed

• Trait BitsExt is moved from the adapter module to the root. (There's still a pub use for it in adapter, but that alias is deprecated and will be removed in 0.10.0.)

Fixed

• Performance problem with BitVec::block_reserve, which was growing way too much.

Added

• adapter module, including:
  • BitsExt trait, for adapter operations over types that implement Bits. Methods include:
    • bit-wise logic: bit_not, bit_and, bit_or, and bit_xor;
    • bit_concat and bit_pad.
  • constant adapter BitFill;
  • BoolAdapter for adapting unpacked Vec<bool> or &[bool]; and
  • slicing adapter BitSliceAdapter. (Note that BitSliceAdapter does not replace the more specialized BitSlice.)
• Bits::to_bit_vec method, which copies the bits of a Bits into a new BitVec.
• bit_vec! macro allows trailing comma.
• BitVec::get and BitVec::set methods, aliasing Bits::get_bit and BitsMut::set_bit, respectively.
• From impls for converting array slices to BitSlice, mutable array slices to BitSliceMut, and BitSliceMut to BitSlice.
• Bits, BitsMut, and BitSliceable impls for sized arrays from sizes 0 to 31.

Changed

• BitSliceMut::as_immut renamed to BitSliceMut::as_bit_slice.

Removed

• Bits::bit_offset method. Blocks returned from a Bits instance are now assumed to be aligned. This makes BitSlice more complicated but significantly simplifies everything else and removes some infelicities.
• BitSliceBlockIter struct and methods for creating it. I'm rethinking how iteration over bit vectors and bit-vector-likes should work.

Added

• A good number of doc examples.
• html_doc_root for cross-linking of docs.