]> git.ipfire.org Git - thirdparty/vectorscan.git/commitdiff
ng_literal_analysis: reserve space for fwd_edges
authorJustin Viiret <justin.viiret@intel.com>
Fri, 2 Jun 2017 01:26:59 +0000 (11:26 +1000)
committerMatthew Barr <matthew.barr@intel.com>
Mon, 21 Aug 2017 01:10:11 +0000 (11:10 +1000)
src/nfagraph/ng_literal_analysis.cpp

index a6664b07e8b4a5e6956516834a1fbace15340f78..19660580c86a0f90f9f7c086720c4ffd5c3a0159 100644 (file)
@@ -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);