benchmark/cliffc-hashtable/main.cc

   1 #include <iostream>
   2 #include <threads.h>
   3 #include "cliffc_hashtable.h"
   4
   5 using namespace std;
   6
   7 template<typename TypeK, typename TypeV>
   8 slot* const cliffc_hashtable<TypeK, TypeV>::MATCH_ANY = new slot(false, NULL);
   9
  10 template<typename TypeK, typename TypeV>
  11 slot* const cliffc_hashtable<TypeK, TypeV>::NO_MATCH_OLD = new slot(false, NULL);
  12
  13 template<typename TypeK, typename TypeV>
  14 slot* const cliffc_hashtable<TypeK, TypeV>::TOMBPRIME = new slot(true, NULL);
  15
  16 template<typename TypeK, typename TypeV>
  17 slot* const cliffc_hashtable<TypeK, TypeV>::TOMBSTONE = new slot(false, NULL);
  18
  19
  20 class IntWrapper {
  21         private:
  22                 public:
  23             int _val;
  24
  25                 IntWrapper(int val) : _val(val) {}
  26
  27                 IntWrapper() : _val(0) {}
  28
  29                 IntWrapper(IntWrapper& copy) : _val(copy._val) {}
  30
  31                 int get() {
  32                         return _val;
  33                 }
  34
  35                 int hashCode() {
  36                         return _val;
  37                 }
  38
  39                 bool operator==(const IntWrapper& rhs) {
  40                         return false;
  41                 }
  42
  43                 bool equals(const void *another) {
  44                         if (another == NULL)
  45                                 return false;
  46                         IntWrapper *ptr =
  47                                 (IntWrapper*) another;
  48                         return ptr->_val == _val;
  49                 }
  50 };
  51
  52 cliffc_hashtable<IntWrapper, IntWrapper> *table;
  53 IntWrapper *val1, *val2;
  54
  55 void threadA(void *arg) {
  56         IntWrapper *k1 = new IntWrapper(3), *k2 = new IntWrapper(5),
  57                 *k3 = new IntWrapper(1024), *k4 = new IntWrapper(1025);
  58         IntWrapper *v1 = new IntWrapper(1024), *v2 = new IntWrapper(1025),
  59                 *v3 = new IntWrapper(73), *v4 = new IntWrapper(81);
  60         table->put(k1, v1);
  61         table->put(k2, v2);
  62         val1 = table->get(k3);
  63         table->put(k3, v3);
  64 }
  65
  66 void threadB(void *arg) {
  67         IntWrapper *k1 = new IntWrapper(3), *k2 = new IntWrapper(5),
  68                 *k3 = new IntWrapper(1024), *k4 = new IntWrapper(1025);
  69         IntWrapper *v1 = new IntWrapper(1024), *v2 = new IntWrapper(1025),
  70                 *v3 = new IntWrapper(73), *v4 = new IntWrapper(81);
  71         table->put(k1, v3);
  72         table->put(k2, v4);
  73         val1 = table->get(k2);
  74 }
  75
  76 void threadC(void *arg) {
  77         IntWrapper *k1 = new IntWrapper(3), *k2 = new IntWrapper(5),
  78                 *k3 = new IntWrapper(1024), *k4 = new IntWrapper(1025);
  79         IntWrapper *v1 = new IntWrapper(1024), *v2 = new IntWrapper(1025),
  80                 *v3 = new IntWrapper(73), *v4 = new IntWrapper(81);
  81         table->put(k1, v1);
  82         table->put(k2, v2);
  83         val2 = table->get(k1);
  84 }
  85
  86 void threadMain(void *arg) {
  87         for (int i = 200; i < 300; i++) {
  88                 IntWrapper *k = new IntWrapper(i), *v = new IntWrapper(i * 2);
  89                 table->put(k, v);
  90         }
  91 }
  92
  93 int user_main(int argc, char *argv[]) {
  94         thrd_t t1, t2, t3, t4;
  95         table = new cliffc_hashtable<IntWrapper, IntWrapper>();
  96         val1 = NULL;
  97         val2 = NULL;
  98         threadMain(NULL);
  99
 100         thrd_create(&t1, threadA, NULL);
 101         thrd_create(&t2, threadB, NULL);
 102         //thrd_create(&t3, threadC, NULL);
 103         //thrd_create(&t4, threadD, NULL);
 104
 105         thrd_join(t1);
 106         thrd_join(t2);
 107         //thrd_join(t3);
 108         //thrd_join(t4);
 109
 110         if (val1 == NULL) {
 111                 cout << "val1: NULL" << endl;
 112         } else {
 113                 cout << val1->get() << endl;
 114         }
 115         //MODEL_ASSERT(val1 == NULL || val1->get() == 2 || val1->get() == 81);
 116         if (val2 == NULL) {
 117                 cout << "val2: NULL" << endl;
 118         } else {
 119                 cout << val2->get() << endl;
 120         }
 121         return 0;
 122 }
 123