scheduler: refactor round-robin loop

[c11tester.git] / promise.h

diff --git a/promise.h b/promise.h
index ea40df0112b183b515258877af1ce20cb606b30d..852fe714f896dfbffc0b409fcd499058841a1ee0 100644 (file)
--- a/promise.h
+++ b/promise.h
@@ -11,38 +11,56 @@
 #include "threads-model.h"
 
 #include "model.h"
+#include "modeltypes.h"
+
+struct future_value {
+       uint64_t value;
+       modelclock_t expiration;
+       thread_id_t tid;
+};
 
 class Promise {
  public:
- Promise(ModelAction *act, uint64_t value, modelclock_t expiration) :
-       value(value), expiration(expiration), read(act), write(NULL)
-       { 
-               increment_threads(act->get_tid());
+       Promise(ModelAction *read, struct future_value fv) :
+               num_available_threads(0),
+               value(fv.value),
+               expiration(fv.expiration),
+               read(read),
+               write(NULL)
+       {
+               add_thread(fv.tid);
+               eliminate_thread(read->get_tid());
        }
-       modelclock_t get_expiration() const {return expiration;}
+       modelclock_t get_expiration() const { return expiration; }
        ModelAction * get_action() const { return read; }
-       bool increment_threads(thread_id_t tid);
-
-       bool has_sync_thread(thread_id_t tid) { 
-               unsigned int id=id_to_int(tid); 
-               if (id>=synced_thread.size()) {
-                       return false;
-               }
-               return synced_thread[id];
-       }
-
-       bool check_promise();
+       bool eliminate_thread(thread_id_t tid);
+       void add_thread(thread_id_t tid);
+       bool thread_is_available(thread_id_t tid) const;
+       bool has_failed() const;
        uint64_t get_value() const { return value; }
        void set_write(const ModelAction *act) { write = act; }
-       const ModelAction * get_write() { return write; }
+       const ModelAction * get_write() const { return write; }
+       int get_num_available_threads() const { return num_available_threads; }
+       bool is_compatible(const ModelAction *act) const;
+       bool is_compatible_exclusive(const ModelAction *act) const;
+
+       void print() const;
 
        SNAPSHOTALLOC
  private:
-       std::vector<bool> synced_thread;
+       /** @brief Thread ID(s) for thread(s) that potentially can satisfy this
+        *  promise */
+       std::vector< bool, SnapshotAlloc<bool> > available_thread;
+
+       int num_available_threads;
+
        const uint64_t value;
        const modelclock_t expiration;
+
+       /** @brief The action which reads a promised value */
        ModelAction * const read;
-       const ModelAction * write;
+
+       const ModelAction *write;
 };
 
 #endif