refactor key len

README.md

@@ -31,8 +31,8 @@ Congee aims to be a simple and reliable **primitive** for building database syst
 
 ### Example:
 ```rust
-use congee::Art;
-let art = Art::default();
+use congee::Congee;
+let art = Congee::default();
 let guard = art.pin(); // enter an epoch
 
 art.insert(0, 42, &guard); // insert a value

bench/basic.rs

@@ -1,4 +1,4 @@
-use congee::Art;
+use congee::Congee;
 use rand::{thread_rng, Rng};
 use serde::{Deserialize, Serialize};
 use shumai::{config, ShumaiBench};
@@ -75,7 +75,7 @@ trait DBIndex: Send + Sync {
     ) -> usize;
 }
 
-impl DBIndex for Art<usize, usize> {
+impl DBIndex for Congee<usize, usize> {
     type Guard<'a> = crossbeam_epoch::Guard;
 
     fn pin(&self) -> Self::Guard<'_> {
@@ -302,7 +302,7 @@ fn main() {
             }
             IndexType::ART => {
                 let mut test_bench = TestBench {
-                    index: Art::default(),
+                    index: Congee::default(),
                     initial_cnt: 100_000_000,
                 };
                 let result = shumai::run(&mut test_bench, c, repeat);

bench/scan.rs

@@ -1,6 +1,6 @@
 use std::collections::HashSet;
 
-use congee::Art;
+use congee::Congee;
 use rand::{prelude::Distribution, thread_rng, Rng};
 use shumai::{config, ShumaiBench};
 
@@ -17,7 +17,7 @@ pub struct Scan {
 }
 
 struct TestBench {
-    index: Art<usize, usize>,
+    index: Congee<usize, usize>,
     initial_cnt: usize,
 }
 
@@ -80,7 +80,7 @@ fn main() {
 
     for c in config.iter() {
         let mut test_bench = TestBench {
-            index: Art::default(),
+            index: Congee::default(),
             initial_cnt: 50_000_000,
         };
         let result = shumai::run(&mut test_bench, c, repeat);

src/base_node.rs

@@ -17,7 +17,10 @@ use crate::{
 };
 
 pub(crate) const MAX_KEY_LEN: usize = 8;
-pub(crate) type Prefix = [u8; MAX_KEY_LEN];
+
+/// Prefix has to be 8 bytes for better alignment.
+const MAX_PREFIX_LEN: usize = 8;
+pub(crate) type Prefix = [u8; MAX_PREFIX_LEN];
 
 #[repr(u8)]
 #[derive(Clone, Copy, PartialEq, Eq, Debug)]