+#ifndef __HISTORY_H__
+#define __HISTORY_H__
+
#include "stl-model.h"
#include "common.h"
#include "hashtable.h"
+#include "hashset.h"
#include "threads-model.h"
-typedef SnapList<uint32_t> func_id_list_t;
+typedef HashSet<uint64_t, uint64_t, 4, model_malloc, model_calloc, model_free> write_set_t;
class ModelHistory {
public:
uint32_t get_func_counter() { return func_counter; }
void incr_func_counter() { func_counter++; }
- void add_func_atomic(ModelAction *act, thread_id_t tid);
+ void resize_func_nodes(uint32_t max_func_id);
+ void process_action(ModelAction *act, thread_id_t tid);
+
+ HashTable<const char *, uint32_t, uintptr_t, 4, model_malloc, model_calloc, model_free> * getFuncMap() { return &func_map; }
+ ModelVector<const char *> * getFuncMapRev() { return &func_map_rev; }
+
+ ModelVector<FuncNode *> * getFuncNodes() { return &func_nodes; }
+ FuncNode * get_func_node(uint32_t func_id);
+ uint64_t query_last_read(void * location, thread_id_t tid);
- HashTable<const char *, uint32_t, uintptr_t, 4> * getFuncMap() { return &func_map; }
- ModelVector<FuncNode *> * getFuncAtomics() { return &func_atomics; }
+ void add_to_write_history(void * location, uint64_t write_val);
void print();
private:
uint32_t func_counter;
- /* map function names to integer ids */
- HashTable<const char *, uint32_t, uintptr_t, 4> func_map;
+ /* map function names to integer ids */
+ HashTable<const char *, uint32_t, uintptr_t, 4, model_malloc, model_calloc, model_free> func_map;
+ /* map integer ids to function names */
+ ModelVector<const char *> func_map_rev;
- ModelVector<FuncNode *> func_atomics;
-
- /* Work_list stores a list of function ids for each thread.
- * Each element in work_list is intended to be used as a stack storing
- * the functions that thread i has entered and yet to exit from
- */
-
- /* todo: move work_list to execution.cc to avoid seg fault */
- SnapVector< func_id_list_t * > work_list;
+ ModelVector<FuncNode *> func_nodes;
+ HashTable<void *, write_set_t *, uintptr_t, 4, model_malloc, model_calloc, model_free> write_history;
};
+
+#endif /* __HISTORY_H__ */