Skip to content

Commit d2d52c2

Browse files
committed
replace_history_parametert: use an unordered map to symbol_exprt
There are no ordering requirements here, so we can benefit from O(1) amortised cost. Also, the value type is always a `symbol_exprt`, not just a generic `exprt`.
1 parent 70d32fa commit d2d52c2

File tree

2 files changed

+2
-2
lines changed

2 files changed

+2
-2
lines changed

src/goto-instrument/contracts/utils.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -453,7 +453,7 @@ void add_quantified_variable(
453453
static void replace_history_parameter_rec(
454454
symbol_table_baset &symbol_table,
455455
exprt &expr,
456-
std::map<exprt, exprt> &parameter2history,
456+
std::unordered_map<exprt, symbol_exprt, irep_hash> &parameter2history,
457457
const source_locationt &location,
458458
const irep_idt &mode,
459459
goto_programt &history,

src/goto-instrument/contracts/utils.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -245,7 +245,7 @@ void add_quantified_variable(
245245
struct replace_history_parametert
246246
{
247247
exprt expression_after_replacement;
248-
std::map<exprt, exprt> parameter_to_history;
248+
std::unordered_map<exprt, symbol_exprt, irep_hash> parameter_to_history;
249249
goto_programt history_construction;
250250
};
251251

0 commit comments

Comments
 (0)