From 330c32f90256e6a38488faab4c0f692f18d52d42 Mon Sep 17 00:00:00 2001 From: Behdad Esfahbod Date: Fri, 10 Nov 2023 12:27:48 -0700 Subject: [PATCH] [graph] Another preallocation --- src/graph/graph.hh | 1 + 1 file changed, 1 insertion(+) diff --git a/src/graph/graph.hh b/src/graph/graph.hh index e18b03163..26ad00bdd 100644 --- a/src/graph/graph.hh +++ b/src/graph/graph.hh @@ -1371,6 +1371,7 @@ struct graph_t vertices_.tail ().distance = 0; hb_priority_queue_t queue; + queue.alloc (count); queue.insert (0, vertices_.length - 1); hb_vector_t visited;