datenlord · ActivePeter · Dec 19, 2022
diff --git a/.DS_Store b/.DS_Store
diff --git a/baibaidui/.DS_Store b/baibaidui/.DS_Store
diff --git a/baibaidui/.gitignore b/baibaidui/.gitignore
@@ -0,0 +1,2 @@
+.vscode
+concurrent_skiplist/target
diff --git a/baibaidui/.idea/.gitignore b/baibaidui/.idea/.gitignore
diff --git a/baibaidui/.idea/modules.xml b/baibaidui/.idea/modules.xml
diff --git a/baibaidui/.idea/rust_hackathon_kv.iml b/baibaidui/.idea/rust_hackathon_kv.iml
diff --git a/baibaidui/.idea/vcs.xml b/baibaidui/.idea/vcs.xml
diff --git a/baibaidui/README.md b/baibaidui/README.md
@@ -0,0 +1,32 @@
+# rust_hackathon_kv
+
+## test record
+
+### 正确性测试
+
+![img.png](rsc/test_res)
+
+### 性能测试
+
+我们实现的是无锁跳表，与b树+大锁做对比
+
+多个线程插入顺序的key，此处我们的更快
+
+![img.png](rsc/wr_in_order_read_ranges.png)
+
+多线程分范围随即写性能，此处速度比btree快
+
+![img.png](rsc/multithread_range_random_wr.png)
+
+读性能大小范围都优于btree
+
+![img.png](rsc/rd_small_range)
+
+![img.png](rsc/rd_big_range.png)
+
+删除性能由于删除后就没了，所以每次iter先insert然后删除
+我们的跳表更快
+
+![img.png](rsc/remove.png)
+
+
diff --git a/baibaidui/concurrent_skiplist/Cargo.toml b/baibaidui/concurrent_skiplist/Cargo.toml
@@ -0,0 +1,25 @@
+[package]
+name = "concurrent_skiplist"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
+atomic-option = "0.1.2"
+rand = "0.8.5"
+#spinlock = "0.1.2"
+parking_lot = "0.12.1"
+crossbeam = "0.8"
+crossbeam-skiplist = "0.1"
+bumpalo-herd = "0.1.2"
+# kudzu = "0.1.0"
+
+[dev-dependencies]
+criterion = "0.4.0"
+
+[[bench]]
+# name = "benchall"
+name = "bench_jjj"
+harness = false
+