skl 0.22.17

A lock-free thread-safe concurrent ARENA based (heap backend or memory map backend) skiplist implementation which helps develop MVCC memtable for LSM-Tree.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67

#[cfg(any(
  all(test, not(miri)),
  all_skl_tests,
  test_generic_unsync_map,
  test_generic_sync_map,
  test_generic_sync_map_concurrent,
  test_generic_sync_map_concurrent_with_optimistic_freelist,
  test_generic_sync_map_concurrent_with_pessimistic_freelist,
))]
pub(crate) mod map;

#[cfg(any(
  all(test, not(miri)),
  all_skl_tests,
  test_generic_unsync_versioned,
  test_generic_sync_versioned,
  test_generic_sync_multiple_version_concurrent,
  test_generic_sync_multiple_version_concurrent_with_optimistic_freelist,
  test_generic_sync_multiple_version_concurrent_with_pessimistic_freelist,
))]
pub(crate) mod multiple_version;

use crate::generic::{Ascend, Builder};

use super::*;

pub(crate) const TEST_OPTIONS: Builder<Ascend> =
  Builder::with(Ascend::new()).with_capacity(ARENA_SIZE as u32);
pub(crate) const TEST_FULL_OPTIONS: Builder<Ascend> =
  Builder::with(Ascend::new()).with_capacity(1024);
pub(crate) const TEST_OPTIONS_WITH_OPTIMISTIC_FREELIST: Builder<Ascend> =
  Builder::with(Ascend::new())
    .with_capacity(ARENA_SIZE as u32)
    .with_freelist(rarena_allocator::Freelist::Optimistic);
pub(crate) const TEST_OPTIONS_WITH_PESSIMISTIC_FREELIST: Builder<Ascend> =
  Builder::with(Ascend::new())
    .with_capacity(ARENA_SIZE as u32)
    .with_freelist(rarena_allocator::Freelist::Pessimistic);
// pub(crate) const TEST_HIGH_COMPRESSION_OPTIONS: Options = Options::new()
//   .with_capacity(ARENA_SIZE as u32)
//   .with_compression_policy(crate::CompressionPolicy::High);
#[cfg(all(
  all(feature = "std", not(miri)),
  any(
    all(test, not(miri)),
    all_skl_tests,
    test_generic_sync_full,
    test_generic_sync_map,
    test_generic_sync_trailed,
    test_generic_sync_versioned,
  )
))]
const BIG_ARENA_SIZE: usize = 120 << 20;

#[cfg(all(
  all(feature = "std", not(miri)),
  any(
    all(test, not(miri)),
    all_skl_tests,
    test_generic_sync_full,
    test_generic_sync_map,
    test_generic_sync_trailed,
    test_generic_sync_versioned,
  )
))]
pub(crate) const BIG_TEST_OPTIONS: Builder<Ascend> =
  Builder::with(Ascend::new()).with_capacity(BIG_ARENA_SIZE as u32);