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

Use with_capacity when possible to create vectors

Browse Source 
Improves perf ~3%
This commit is contained in:
Christopher Berner 2019-02-13 22:25:34 -08:00
parent 8622195e32
commit 36eca029a4
2 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/base.rs
View File

@ -215,8 +215,8 @@ impl IntermediateSymbolDecoder {
// TODO: implement for non-square matrices
assert_eq!(matrix.width(), symbols.len());
assert_eq!(matrix.height(), symbols.len());
let mut c = vec![];
let mut d = vec![];
let mut c = Vec::with_capacity(matrix.width());
let mut d = Vec::with_capacity(matrix.width());
for i in 0..matrix.width() {
c.push(i);
d.push(i);
@ -266,7 +266,7 @@ impl IntermediateSymbolDecoder {
if hdpc_rows[*row] {
continue;
}
let mut ones = vec![];
let mut ones = Vec::with_capacity(2);
for col in self.i..(self.L - self.u) {
// "The following graph defined by the structure of V is used in determining which
// row of A is chosen. The columns that intersect V are the nodes in the graph,
@ -827,7 +827,7 @@ impl IntermediateSymbolDecoder {
for i in 0..self.L {
index_mapping.insert(self.c[i], self.d[i]);
}
let mut result = vec![];
let mut result = Vec::with_capacity(self.L);
for i in 0..self.L {
result.push(self.D[index_mapping.get(i)].clone());
}

2
src/matrix.rs
View File

@ -13,7 +13,7 @@ pub struct OctetMatrix {
impl OctetMatrix {
pub fn new(height: usize, width: usize) -> OctetMatrix {
let mut elements: Vec<Vec<u8>> = vec![];
let mut elements: Vec<Vec<u8>> = Vec::with_capacity(height);
for _ in 0..height {
elements.push(vec![0; width]);
}