diff --git a/src/equihash.rs b/src/equihash.rs
index b17b916..01466ba 100644
--- a/src/equihash.rs
+++ b/src/equihash.rs
@@ -62,7 +62,7 @@ impl Node {
             .skip(trim)
             .map(|(a, b)| a ^ b)
             .collect();
-        let mut indices = Vec::new();
+        let mut indices = Vec::with_capacity(a.indices.len() + b.indices.len());
         if a.indices_before(b) {
             indices.extend(a.indices.iter());
             indices.extend(b.indices.iter());