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
78
79
80
81
82
83
84
85
86
87
88
89
90
use std::mem;
use std::ops::{Deref, DerefMut};
use std::ops::Index;
use std::ops::Range;
use util::div_rem;
use super::{Block, BITS, TRUE, FALSE};
pub struct BitVecSlice {
slice: [Block],
}
impl BitVecSlice {
#[inline]
pub fn new(slice: &[Block]) -> &Self {
unsafe {
mem::transmute(slice)
}
}
#[inline]
pub fn iter_bits(&self, len: usize) -> Iter {
Iter { bit_slice: self, range: 0..len }
}
#[inline]
pub fn get(&self, bit: usize) -> bool {
let (block, i) = div_rem(bit, BITS);
match self.slice.get(block) {
None => false,
Some(b) => (b & (1 << i)) != 0,
}
}
}
impl Index<usize> for BitVecSlice {
type Output = bool;
#[inline]
fn index(&self, bit: usize) -> &bool {
let (block, i) = div_rem(bit, BITS);
match self.slice.get(block) {
None => &FALSE,
Some(b) => if (b & (1 << i)) != 0 { &TRUE } else { &FALSE },
}
}
}
impl Deref for BitVecSlice {
type Target = [Block];
#[inline]
fn deref(&self) -> &[Block] {
&self.slice
}
}
impl DerefMut for BitVecSlice {
#[inline]
fn deref_mut(&mut self) -> &mut [Block] {
&mut self.slice
}
}
#[derive(Clone)]
pub struct Iter<'a> {
bit_slice: &'a BitVecSlice,
range: Range<usize>,
}
impl<'a> Iterator for Iter<'a> {
type Item = bool;
#[inline]
fn next(&mut self) -> Option<bool> {
self.range.next().map(|i| self.bit_slice[i])
}
fn size_hint(&self) -> (usize, Option<usize>) {
self.range.size_hint()
}
}