X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=cyclegraph.h;h=0a6f7382a69cf78dae9b4d2bf995864b599b3912;hb=3b08bb3248c8f63fc1c54da23da471cab0fe7239;hp=d9fa631879b361923ea3cf6f9bc21740983b0acf;hpb=61fb4abad48596608278bfb8c3c78c0861a5978b;p=model-checker.git diff --git a/cyclegraph.h b/cyclegraph.h index d9fa631..0a6f738 100644 --- a/cyclegraph.h +++ b/cyclegraph.h @@ -31,13 +31,13 @@ class CycleGraph { void rollbackChanges(); #if SUPPORT_MOD_ORDER_DUMP void dumpNodes(FILE *file); - void dumpGraphToFile(const char * filename); + void dumpGraphToFile(const char *filename); #endif SNAPSHOTALLOC private: CycleNode * getNode(const ModelAction *); - HashTable * discovered; + HashTable *discovered; /** @brief A table for mapping ModelActions to CycleNodes */ HashTable actionToNode; @@ -54,26 +54,26 @@ class CycleGraph { bool hasRMWViolation; bool oldRMWViolation; - std::vector rollbackvector; - std::vector rmwrollbackvector; + std::vector< CycleNode *, SnapshotAlloc > rollbackvector; + std::vector< CycleNode *, SnapshotAlloc > rmwrollbackvector; }; /** @brief A node within a CycleGraph; corresponds to one ModelAction */ class CycleNode { public: CycleNode(const ModelAction *action); - bool addEdge(CycleNode * node); + bool addEdge(CycleNode *node); CycleNode * getEdge(unsigned int i) const; unsigned int getNumEdges() const; bool setRMW(CycleNode *); - CycleNode* getRMW(); - const ModelAction * getAction() {return action;}; + CycleNode * getRMW() const; + const ModelAction * getAction() const { return action; } void popEdge() { edges.pop_back(); - }; + } void clearRMW() { - hasRMW=NULL; + hasRMW = NULL; } SNAPSHOTALLOC @@ -82,11 +82,11 @@ class CycleNode { const ModelAction *action; /** @brief The edges leading out from this node */ - std::vector > edges; + std::vector< CycleNode *, SnapshotAlloc > edges; /** Pointer to a RMW node that reads from this node, or NULL, if none * exists */ - CycleNode * hasRMW; + CycleNode *hasRMW; }; #endif