1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
use Bits;
use BlockType;
use iter::BlockIter;
use traits::get_masked_block;
#[derive(Debug, Clone)]
pub struct BitFill<Block> {
len: u64,
block: Block,
}
impl<Block: BlockType> Bits for BitFill<Block> {
type Block = Block;
fn bit_len(&self) -> u64 {
self.len
}
fn get_bit(&self, position: u64) -> bool {
assert!(position < self.len,
"BitFill::get_bit: out of bounds");
self.block != Block::zero()
}
fn get_block(&self, position: usize) -> Self::Block {
assert!(position < self.block_len(),
"BitFill::get_block: out of bounds");
get_masked_block(self, position)
}
fn get_raw_block(&self, position: usize) -> Self::Block {
assert!(position < self.block_len(),
"BitFill::get_raw_block: out of bounds");
self.block
}
fn get_bits(&self, position: u64, len: usize) -> Self::Block {
assert!(position + (len as u64) <= self.bit_len(),
"BitFill::get_bits: out of bounds");
self.block
}
}
impl<Block: BlockType> BitFill<Block> {
pub fn zeroes(len: u64) -> Self {
BitFill {
len,
block: Block::zero(),
}
}
pub fn ones(len: u64) -> Self {
BitFill {
len,
block: !Block::zero(),
}
}
}
impl<T: Bits> PartialEq<T> for BitFill<T::Block> {
fn eq(&self, other: &T) -> bool {
BlockIter::new(self) == BlockIter::new(other)
}
}
impl_index_from_bits! {
impl[Block: BlockType] Index<u64> for BitFill<Block>;
}
impl_bit_sliceable_adapter! {
impl[Block: BlockType] BitSliceable for BitFill<Block>;
impl['a, Block: BlockType] BitSliceable for &'a BitFill<Block>;
}