From: Justin Viiret <justin.viiret@intel.com>
Date: Fri, 2 Jun 2017 01:26:59 +0000 (+1000)
Subject: ng_literal_analysis: reserve space for fwd_edges
X-Git-Tag: v4.6.0^2~158
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=d0e4a703ed27752193ef76fd8131adc8f743fe72;p=thirdparty%2Fvectorscan.git

ng_literal_analysis: reserve space for fwd_edges
---

diff --git a/src/nfagraph/ng_literal_analysis.cpp b/src/nfagraph/ng_literal_analysis.cpp
index a6664b07..19660580 100644
--- a/src/nfagraph/ng_literal_analysis.cpp
+++ b/src/nfagraph/ng_literal_analysis.cpp
@@ -488,12 +488,14 @@ const char *describeColor(boost::default_color_type c) {
  */
 static
 vector<LitEdge> add_reverse_edges_and_index(LitGraph &lg) {
+    const size_t edge_count = num_edges(lg);
     vector<LitEdge> fwd_edges;
+    fwd_edges.reserve(edge_count);
     for (const auto &e : edges_range(lg)) {
         fwd_edges.push_back(e);
     }
 
-    vector<LitEdge> rev_map(2 * num_edges(lg));
+    vector<LitEdge> rev_map(2 * edge_count);
 
     for (const auto &e : fwd_edges) {
         LitVertex u = source(e, lg);