3 #include "cliffc_hashtable.h"
7 template<typename TypeK, typename TypeV>
8 slot* const cliffc_hashtable<TypeK, TypeV>::MATCH_ANY = new slot(false, NULL);
10 template<typename TypeK, typename TypeV>
11 slot* const cliffc_hashtable<TypeK, TypeV>::NO_MATCH_OLD = new slot(false, NULL);
13 template<typename TypeK, typename TypeV>
14 slot* const cliffc_hashtable<TypeK, TypeV>::TOMBPRIME = new slot(true, NULL);
16 template<typename TypeK, typename TypeV>
17 slot* const cliffc_hashtable<TypeK, TypeV>::TOMBSTONE = new slot(false, NULL);
25 IntWrapper(int val) : _val(val) {}
27 IntWrapper() : _val(0) {}
29 IntWrapper(IntWrapper& copy) : _val(copy._val) {}
39 bool operator==(const IntWrapper& rhs) {
43 bool equals(const void *another) {
47 (IntWrapper*) another;
48 return ptr->_val == _val;
52 cliffc_hashtable<IntWrapper, IntWrapper> *table;
53 IntWrapper *val1, *val2;
54 IntWrapper *k0, *k1, *k2, *k3, *k4, *k5;
55 IntWrapper *v0, *v1, *v2, *v3, *v4, *v5;
57 void threadA(void *arg) {
60 Res = table->put(k3, v3);
61 res = Res == NULL ? 0 : Res->_val;
62 printf("Put1: key_%d, val_%d, res_%d\n", k3->_val, v3->_val, res);
65 res = Res == NULL ? 0 : Res->_val;
66 printf("Get2: key_%d, res_%d\n", k2->_val, res);
69 void threadB(void *arg) {
72 Res = table->put(k2, v2);
73 res = Res == NULL ? 0 : Res->_val;
74 printf("Put3: key_%d, val_%d, res_%d\n", k2->_val, v2->_val, res);
77 res = Res == NULL ? 0 : Res->_val;
78 printf("Get4: key_%d, res_%d\n", k3->_val, res);
81 int user_main(int argc, char *argv[]) {
83 table = new cliffc_hashtable<IntWrapper, IntWrapper>(32);
84 k1 = new IntWrapper(3);
85 k2 = new IntWrapper(5);
86 k3 = new IntWrapper(11);
87 k4 = new IntWrapper(7);
88 k5 = new IntWrapper(13);
90 v0 = new IntWrapper(2048);
91 v1 = new IntWrapper(1024);
92 v2 = new IntWrapper(47);
93 v3 = new IntWrapper(73);
94 v4 = new IntWrapper(81);
95 v5 = new IntWrapper(99);
97 thrd_create(&t1, threadA, NULL);
98 thrd_create(&t2, threadB, NULL);