Skip to content

Commit ff3ab02

Browse files
committed
Use std::forward_list instead of std::map in irept by default
This reduces the size of an irept by 5 pointers (i.e., 40 bytes on 64-bit systems). On SV-COMP's ReachSafety-ECA with this change we can perform 3819.81 symex_step calls per second, compared to 2752.28 calls per second with the std::map configuration. The performance improvements are spread across various `irept`-related operations.
1 parent d460249 commit ff3ab02

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/util/irep.h

+1-1
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@ Author: Daniel Kroening, [email protected]
1818

1919
#define SHARING
2020
// #define HASH_CODE
21-
// #define NAMED_SUB_IS_FORWARD_LIST
21+
#define NAMED_SUB_IS_FORWARD_LIST
2222

2323
#ifdef NAMED_SUB_IS_FORWARD_LIST
2424
#include <forward_list>

0 commit comments

Comments
 (0)