sad/raptorq
1
0
Fork 0
mirror of https://github.com/cberner/raptorq.git synced 2024-06-29 18:21:43 +00:00
Code Issues Packages Projects Releases Wiki Activity

Reduce memory allocation for graph

Browse Source
This commit is contained in:
Christopher Berner 2019-02-15 23:45:34 -08:00
parent 0ccc423bfd
commit 35145f43c8
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/base.rs
View File

@ -186,7 +186,7 @@ impl FirstPhaseRowSelectionStats {
#[inline(never)]
fn first_phase_graph_substep(&self, start_row: usize, end_row: usize, rows_with_two_ones: &Vec<usize>, matrix: &OctetMatrix) -> usize {
let mut g = Graph::new_undirected();
let mut g = Graph::<usize, usize, Undirected, u32>::with_capacity(self.end_col - self.start_col, rows_with_two_ones.len());
let mut node_lookup = ArrayMap::new(self.start_col, self.end_col);
for col in self.start_col..self.end_col {
let node = g.add_node(col);