optimize hashtable so we don't always build new ones for cyclegraph check

[model-checker.git] / cyclegraph.h

diff --git a/cyclegraph.h b/cyclegraph.h
index c8e8956be10529d194304061f8f90a6c48181181..f0f04ffee0c3ca1f9cd3ef2edf46c2743e6c0515 100644 (file)
--- a/cyclegraph.h
+++ b/cyclegraph.h
@@ -11,6 +11,7 @@
 #include "config.h"
 #include "mymemory.h"
 
+class Promise;
 class CycleNode;
 class ModelAction;
 
@@ -23,18 +24,20 @@ class CycleGraph {
        bool checkForCycles();
        bool checkForRMWViolation();
        void addRMWEdge(const ModelAction *from, const ModelAction *rmw);
-
+       bool checkPromise(const ModelAction *from, Promise *p);
        bool checkReachable(const ModelAction *from, const ModelAction *to);
        void startChanges();
        void commitChanges();
        void rollbackChanges();
 #if SUPPORT_MOD_ORDER_DUMP
+       void dumpNodes(FILE *file);
        void dumpGraphToFile(const char * filename);
 #endif
 
        SNAPSHOTALLOC
  private:
        CycleNode * getNode(const ModelAction *);
+       HashTable<CycleNode *, CycleNode *, uintptr_t, 4, model_malloc, model_calloc, model_free> * discovered;
 
        /** @brief A table for mapping ModelActions to CycleNodes */
        HashTable<const ModelAction *, CycleNode *, uintptr_t, 4> actionToNode;