]> git.lizzy.rs Git - rust.git/commitdiff
SparseBitMatrix: add `ensure_row` helper fn
authorNiko Matsakis <niko@alum.mit.edu>
Mon, 23 Jul 2018 15:13:35 +0000 (18:13 +0300)
committerNiko Matsakis <niko@alum.mit.edu>
Wed, 25 Jul 2018 03:38:20 +0000 (06:38 +0300)
src/librustc_data_structures/bitvec.rs

index bc7b8f8df46ec7775a26d121c07b9c850e22140b..f564f46dd2b3f36e4486a9e267d27145e63fa820 100644 (file)
@@ -313,14 +313,18 @@ pub fn new(columns: usize) -> Self {
         }
     }
 
+    fn ensure_row(&mut self, row: R) {
+        let columns = self.columns;
+        self.vector
+            .ensure_contains_elem(row, || BitVector::new(columns));
+    }
+
     /// Sets the cell at `(row, column)` to true. Put another way, insert
     /// `column` to the bitset for `row`.
     ///
     /// Returns true if this changed the matrix, and false otherwise.
     pub fn add(&mut self, row: R, column: C) -> bool {
-        let columns = self.columns;
-        self.vector
-            .ensure_contains_elem(row, || BitVector::new(columns));
+        self.ensure_row(row);
         self.vector[row].insert(column)
     }
 
@@ -344,18 +348,14 @@ pub fn merge(&mut self, read: R, write: R) -> bool {
             return false;
         }
 
-        let columns = self.columns;
-        self.vector
-            .ensure_contains_elem(write, || BitVector::new(columns));
+        self.ensure_row(write);
         let (bitvec_read, bitvec_write) = self.vector.pick2_mut(read, write);
         bitvec_write.merge(bitvec_read)
     }
 
     /// Merge a row, `from`, into the `into` row.
     pub fn merge_into(&mut self, into: R, from: &BitVector<C>) -> bool {
-        let columns = self.columns;
-        self.vector
-            .ensure_contains_elem(into, || BitVector::new(columns));
+        self.ensure_row(into);
         self.vector[into].merge(from)
     }