]> pd.if.org Git - nbds/blobdiff - test/sl_test.c
generalize skiplist from a set to an updatable map
[nbds] / test / sl_test.c
index 9fc6466fd6640f939328d823e0a18e1a0fff7b6d..195a5dd2f03e481895541285e8cf71d23ba23bdd 100644 (file)
@@ -21,12 +21,22 @@ void *worker (void *arg) {
 
     for (int i = 0; i < NUM_ITERATIONS/num_threads_; ++i) {
         unsigned r = nbd_rand();
-        int key = r & 0xF;
+        uint64_t key = r & 0xF;
+#if 1
+        char key_str[10];
+        sprintf(key_str, "%llX", key);
         if (r & (1 << 8)) {
-            sl_add(sl_, key, 1);
+            sl_cas(sl_, key_str, strlen(key_str) + 1, EXPECT_WHATEVER, (r & 0xFF)+1);
         } else {
-            sl_remove(sl_, key);
+            sl_remove(sl_, key_str, strlen(key_str) + 1);
         }
+#else
+        if (r & (1 << 8)) {
+            sl_cas(sl_, (void *)key, -1, EXPECT_WHATEVER, (r & 0xFF)+1);
+        } else {
+            sl_remove(sl_, (void *)key, -1);
+        }
+#endif
 
         rcu_update();
     }