add skip list

Author: tickbh

Cargo.lock

@@ -16,14 +16,14 @@ keywords = ["arc", "lru", "lfu", "timerwheel", "slab"]
 [dependencies]
 lazy_static = "1.5.0"
 hashbrown = "0.15.2"
-log = "0.4.26"
+log = "0.4.27"
+rand = "0.9.0"
 
 [dependencies.algorithm-macro]
 # path = "algorithm-macro"
 version = "0.1"
 
 [dev-dependencies]
-rand = "0.8.5"
 libc = "0.2.169"
 slab = "0.4.9"
 

Cargo.toml

@@ -39,7 +39,7 @@ fn build_freq_data(num: usize) -> Vec<(usize, usize)> {
         data.push((i, i + 1));
         let ridx = i / 4 + 1;
         for _ in 0..1 {
-            data.push((rand::random::<usize>() % ridx, 0));
+            data.push((rand::random::<u32>() as usize % ridx, 0));
         }
     }
     data
@@ -53,10 +53,10 @@ fn build_high_freq_data(num: usize) -> Vec<(usize, usize)> {
         data.push((i, i + 1));
         let ridx = (i / 4 + 1).min(1000);
         for _ in 0..10 {
-            data.push((rand::random::<usize>() % ridx, 0));
+            data.push((rand::random::<u32>() as usize % ridx, 0));
         }
         for _ in 0..5 {
-            data.push((i + num + rand::random::<usize>() % num, i + 1));
+            data.push((i + num + rand::random::<u32>() as usize % num, i + 1));
         }
     }
     data

examples/bench_lru.rs

@@ -1,6 +1,8 @@
 
 mod circular_buffer;
 mod fix_vec;
+mod skip_list;
 
 pub use circular_buffer::CircularBuffer;
-pub use fix_vec::FixedVec;
+pub use fix_vec::FixedVec;
+pub use skip_list::{SkipList, SkipNode};