X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=cyclegraph.h;h=0a6f7382a69cf78dae9b4d2bf995864b599b3912;hb=3b08bb3248c8f63fc1c54da23da471cab0fe7239;hp=829c845f75b1a34019922c02640e092ee88ae004;hpb=2144dfc0d165ac48d12bbc3cad43f1c2cd8355c7;p=model-checker.git diff --git a/cyclegraph.h b/cyclegraph.h index 829c845..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