Reserve state_ids size.

SharafMohamed · LinZhihao-723 · web-flow · commit 34a7f5fecaa0 · 2025-02-27T03:18:15.000-05:00
Co-authored-by: Lin Zhihao &lt;59785146+LinZhihao-723@users.noreply.github.com&gt;
diff --git a/src/log_surgeon/finite_automata/Dfa.hpp b/src/log_surgeon/finite_automata/Dfa.hpp
@@ -178,6 +178,7 @@ auto Dfa<TypedDfaState, TypedNfaState>::serialize() const -> std::string {
     auto const traversal_order = get_bfs_traversal_order();
 
     std::unordered_map<TypedDfaState const*, uint32_t> state_ids;
+    state_ids.reserve(traversal_oerder.size());
     for (auto const* state : traversal_order) {
         state_ids.emplace(state, state_ids.size());
     }

Original file line number	Diff line number	Diff line change
`@@ -178,6 +178,7 @@ auto Dfa<TypedDfaState, TypedNfaState>::serialize() const -> std::string {`
`178`	`178`	`auto const traversal_order = get_bfs_traversal_order();`
`179`	`179`
`180`	`180`	`std::unordered_map<TypedDfaState const*, uint32_t> state_ids;`
	`181`	`+ state_ids.reserve(traversal_oerder.size());`
`181`	`182`	`for (auto const* state : traversal_order) {`
`182`	`183`	`state_ids.emplace(state, state_ids.size());`
`183`	`184`	`}`