X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=cyclegraph.h;h=9819cf8763ef2eaa5e0b72cb22989bc116fb1059;hb=5ea8e3d5d861ed363e5ac5f3b20b8181dd197efb;hp=25401d9a3d349d07f6c4b11fe4a140e041f82394;hpb=b2f34d7f1d030f414786ea0b1a5709dcac604c7b;p=model-checker.git diff --git a/cyclegraph.h b/cyclegraph.h index 25401d9..9819cf8 100644 --- a/cyclegraph.h +++ b/cyclegraph.h @@ -16,12 +16,13 @@ #include "hashtable.h" #include "config.h" #include "mymemory.h" +#include "stl-model.h" class Promise; class CycleNode; class ModelAction; -typedef std::vector< const Promise *, ModelAlloc > promise_list_t; +typedef ModelVector promise_list_t; /** @brief A graph of Model Actions for tracking cycles. */ class CycleGraph { @@ -68,7 +69,7 @@ class CycleGraph { bool mergeNodes(CycleNode *node1, CycleNode *node2); HashTable *discovered; - std::vector< const CycleNode *, ModelAlloc > * queue; + ModelVector * queue; /** @brief A table for mapping ModelActions to CycleNodes */ @@ -77,7 +78,7 @@ class CycleGraph { HashTable promiseToNode; #if SUPPORT_MOD_ORDER_DUMP - std::vector< CycleNode *, SnapshotAlloc > nodeList; + SnapVector nodeList; #endif bool checkReachable(const CycleNode *from, const CycleNode *to) const; @@ -86,8 +87,8 @@ class CycleGraph { bool hasCycles; bool oldCycles; - std::vector< CycleNode *, SnapshotAlloc > rollbackvector; - std::vector< CycleNode *, SnapshotAlloc > rmwrollbackvector; + SnapVector rollbackvector; + SnapVector rmwrollbackvector; }; /** @@ -124,10 +125,10 @@ class CycleNode { const Promise *promise; /** @brief The edges leading out from this node */ - std::vector< CycleNode *, SnapshotAlloc > edges; + SnapVector edges; /** @brief The edges leading into this node */ - std::vector< CycleNode *, SnapshotAlloc > back_edges; + SnapVector back_edges; /** Pointer to a RMW node that reads from this node, or NULL, if none * exists */