improve complexity

[c11tester.git] / funcinst.cc

diff --git a/funcinst.cc b/funcinst.cc
index d3593fb7189f6a3a938726eac6fa5cbba68c9ca0..7e0446ffec149e9c778345c6ca2790ca48916cec 100644 (file)
--- a/funcinst.cc
+++ b/funcinst.cc
@@ -12,14 +12,15 @@ FuncInst::FuncInst(ModelAction *act, FuncNode *func_node) :
 }
 
 /* @param other Preceding FuncInst in the same execution trace
- * Add other to predecessors if it has been added 
+ * Add other to predecessors if it has been added
  *
  * @return false: other is already in predecessors
  *         true : other is added to precedessors
  */
-bool FuncInst::add_pred(FuncInst * other) {
+bool FuncInst::add_pred(FuncInst * other)
+{
        func_inst_list_mt::iterator it;
-       for (it = predecessors.begin(); it != predecessors.end(); it++) {
+       for (it = predecessors.begin();it != predecessors.end();it++) {
                FuncInst * inst = *it;
                if (inst == other)
                        return false;
@@ -29,9 +30,10 @@ bool FuncInst::add_pred(FuncInst * other) {
        return true;
 }
 
-bool FuncInst::add_succ(FuncInst * other) {
+bool FuncInst::add_succ(FuncInst * other)
+{
        func_inst_list_mt::iterator it;
-       for (it = successors.begin(); it != successors.end(); it++) {
+       for (it = successors.begin();it != successors.end();it++) {
                FuncInst * inst = *it;
                if ( inst == other )
                        return false;
@@ -41,14 +43,20 @@ bool FuncInst::add_succ(FuncInst * other) {
        return true;
 }
 
-FuncInst * FuncInst::search_in_collision(ModelAction *act) {
+FuncInst * FuncInst::search_in_collision(ModelAction *act)
+{
        action_type type = act->get_type();
 
        func_inst_list_mt::iterator it;
-       for (it = collisions.begin(); it != collisions.end(); it++) {
+       for (it = collisions.begin();it != collisions.end();it++) {
                FuncInst * inst = *it;
                if ( inst->get_type() == type )
                        return inst;
        }
        return NULL;
 }
+
+bool FuncInst::is_read() const
+{
+       return type == ATOMIC_READ || type == ATOMIC_RMWR || type == ATOMIC_RMWRCAS;
+}