Performance fix; delete unused data structures
[c11tester.git] / history.h
index 869aecf58669b1ac5b2c61dbc0a37b2609fca3bb..4795eb53e4cae374027cccf6592eb68549dbc0f4 100644 (file)
--- a/history.h
+++ b/history.h
@@ -1,7 +1,6 @@
 #ifndef __HISTORY_H__
 #define __HISTORY_H__
 
-#include "stl-model.h"
 #include "common.h"
 #include "classlist.h"
 #include "hashtable.h"
@@ -29,7 +28,7 @@ public:
        FuncNode * get_curr_func_node(thread_id_t tid);
 
        void update_write_history(void * location, uint64_t write_val);
-       HashTable<void *, value_set_t *, uintptr_t, 4> * getWriteHistory() { return write_history; }
+       HashTable<void *, value_set_t *, uintptr_t, 0> * getWriteHistory() { return write_history; }
        void update_loc_rd_func_nodes_map(void * location, FuncNode * node);
        void update_loc_wr_func_nodes_map(void * location, FuncNode * node);
        SnapVector<FuncNode *> * getRdFuncNodes(void * location);
@@ -40,14 +39,17 @@ public:
        void check_waiting_write(ModelAction * write_act);
        SnapVector<ConcretePredicate *> * getThrdWaitingWrite() { return thrd_waiting_write; }
 
-       SnapVector<inst_act_map_t *> * getThrdInstActMap(uint32_t func_id);
+       WaitObj * getWaitObj(thread_id_t tid);
+       void add_waiting_thread(thread_id_t self_id, thread_id_t waiting_for_id, FuncNode * target_node, int dist);
+       void remove_waiting_thread(thread_id_t tid);
+       void stop_waiting_for_node(thread_id_t self_id, thread_id_t waiting_for_id, FuncNode * target_node);
 
-       void update_func_threads_map(uint32_t func_id, thread_id_t tid);
-       SnapVector<thread_id_t> * get_calling_threads(uint32_t func_id);
+       SnapVector<inst_act_map_t *> * getThrdInstActMap(uint32_t func_id);
 
        void set_new_exec_flag();
        void dump_func_node_graph();
        void print_func_node();
+       void print_waiting_threads();
 
        MEMALLOC
 private:
@@ -62,7 +64,7 @@ private:
        ModelVector<FuncNode *> func_nodes;
 
        /* Map a location to a set of values that have been written to it */
-       HashTable<void *, value_set_t *, uintptr_t, 4> * write_history;
+       HashTable<void *, value_set_t *, uintptr_t, 0> * write_history;
 
        /* Map a location to FuncNodes that may read from it */
        HashTable<void *, SnapVector<FuncNode *> *, uintptr_t, 0> * loc_rd_func_nodes_map;
@@ -71,16 +73,17 @@ private:
        HashTable<void *, SnapVector<FuncNode *> *, uintptr_t, 0> * loc_wr_func_nodes_map;
 
        HashTable<void *, SnapVector<ConcretePredicate *> *, uintptr_t, 0> * loc_waiting_writes_map;
+       /* The write values each paused thread is waiting for */
        SnapVector<ConcretePredicate *> * thrd_waiting_write;
+       SnapVector<WaitObj *> * thrd_wait_obj;
 
-       /* A run-time map from FuncInst to ModelAction per each FuncNode, per each thread.
+       /* A run-time map from FuncInst to ModelAction per thread, per FuncNode.
         * Manipulated by FuncNode, and needed by NewFuzzer */
        HashTable<uint32_t, SnapVector<inst_act_map_t *> *, int, 0> * func_inst_act_maps;
 
        bool skip_action(ModelAction * act, SnapList<ModelAction *> * curr_act_list);
-
-       /* Map func_id to threads that have called this function */
-       HashTable<uint32_t, SnapVector<thread_id_t> *, int, 0> * func_threads_map;
+       void monitor_waiting_thread(uint32_t func_id, thread_id_t tid);
+       void monitor_waiting_thread_counter(thread_id_t tid);
 };
 
 #endif /* __HISTORY_H__ */