From d0e4a703ed27752193ef76fd8131adc8f743fe72 Mon Sep 17 00:00:00 2001 From: Justin Viiret Date: Fri, 2 Jun 2017 11:26:59 +1000 Subject: [PATCH] ng_literal_analysis: reserve space for fwd_edges --- src/nfagraph/ng_literal_analysis.cpp | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) 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 add_reverse_edges_and_index(LitGraph &lg) { + const size_t edge_count = num_edges(lg); vector fwd_edges; + fwd_edges.reserve(edge_count); for (const auto &e : edges_range(lg)) { fwd_edges.push_back(e); } - vector rev_map(2 * num_edges(lg)); + vector rev_map(2 * edge_count); for (const auto &e : fwd_edges) { LitVertex u = source(e, lg);