summaryrefslogtreecommitdiffstats
path: root/bfs.h
diff options
context:
space:
mode:
authorTavian Barnes <tavianator@tavianator.com>2017-05-13 13:02:36 -0400
committerTavian Barnes <tavianator@tavianator.com>2017-05-15 22:47:15 -0400
commit71464adaaf62c328cc85b16f49c96f482b3b46f6 (patch)
treea779fa3f290ffbfa5254bbc7557b6e4195d6f3a7 /bfs.h
parent4791c4a8f3474ee58531b8c88bfbac622dcc286d (diff)
downloadbfs-71464adaaf62c328cc85b16f49c96f482b3b46f6.tar.xz
Optimize based on reachability due to -quit
Diffstat (limited to 'bfs.h')
-rw-r--r--bfs.h2
1 files changed, 2 insertions, 0 deletions
diff --git a/bfs.h b/bfs.h
index 7a41537..3720b9a 100644
--- a/bfs.h
+++ b/bfs.h
@@ -203,6 +203,8 @@ struct expr {
bool always_true;
/** Whether this expression always evaluates to false. */
bool always_false;
+ /** Whether this expression never returns. */
+ bool never_returns;
/** Number of times this predicate was executed. */
size_t evaluations;