Skip to content

Commit a694dd5

Browse files
committed
fix: reserve CSR storage when building from sorted edges
1 parent 9516e2d commit a694dd5

1 file changed

Lines changed: 9 additions & 3 deletions

File tree

‎include/boost/graph/detail/compressed_sparse_row_struct.hpp‎

Lines changed: 9 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -200,8 +200,14 @@ namespace detail
200200
const SourcePred& source_pred, vertices_size_type numlocalverts,
201201
edges_size_type numedges_or_zero)
202202
{
203+
edges_size_type numedges = numedges_or_zero;
204+
if (numedges == 0)
205+
{
206+
numedges = ::boost::graph::detail::reserve_count_for_single_pass(
207+
edge_begin, edge_end);
208+
}
203209
m_column.clear();
204-
m_column.reserve(numedges_or_zero);
210+
m_column.reserve(numedges);
205211
m_rowstart.resize(numlocalverts + 1);
206212
EdgeIndex current_edge = 0;
207213
Vertex current_vertex_plus_one = 1;
@@ -246,9 +252,9 @@ namespace detail
246252
edge_begin, edge_end);
247253
}
248254
m_column.clear();
249-
m_column.reserve(numedges_or_zero);
255+
m_column.reserve(numedges);
250256
inherited_edge_properties::clear();
251-
inherited_edge_properties::reserve(numedges_or_zero);
257+
inherited_edge_properties::reserve(numedges);
252258
m_rowstart.resize(numlocalverts + 1);
253259
EdgeIndex current_edge = 0;
254260
Vertex current_vertex_plus_one = 1;

0 commit comments

Comments
 (0)