logaritmisk/bit-set
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Performance boost?

Browse Source
This commit is contained in:
logaritmisk
2018-01-19 15:52:04 +01:00
parent 9fbf57ab4c
commit 3367a178b8
1 changed files with 7 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/lib.rs
View File

@@ -253,10 +253,14 @@ impl<'a> ops::Sub<&'a BitSet> for &'a BitSet {
fn sub(self, rhs: &'a BitSet) -> BitSet { fn sub(self, rhs: &'a BitSet) -> BitSet {
let mut set = self.clone(); let mut set = self.clone();
for (key, value) in &rhs.blocks { for (key, block) in &mut set.blocks {
let block = set.blocks.entry(*key).or_insert(0); if let Some(value) = rhs.blocks.get(&key) {
// let n = block.count_ones();
*block &= !value; *block &= !value;
// set.nbits += (block.count_ones() - n) as usize;
}
} }
set.nbits = set.blocks.values().map(|block| block.count_ones()).sum::<u32>() as usize; set.nbits = set.blocks.values().map(|block| block.count_ones()).sum::<u32>() as usize;