rarena-allocator 0.6.0

Lock-free ARENA allocator which can be used in both memory and on-disk.
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121

#![allow(dead_code)]

use super::*;

common_unit_tests!("unsync": Arena {
  type Header = crate::unsync::sealed::Header;
  type SegmentNode = super::SegmentNode;
});

#[test]
fn test_meta_eq() {
  let a_ptr = 1u8;
  let b_ptr = 1u8;
  let a = Meta::new(&a_ptr as _, 2, 3);
  let b = Meta::new(&b_ptr as _, 2, 3);
  assert_ne!(a, b);
}

fn truncate(mut arena: Arena) {
  let mut b = arena.alloc_bytes(100).unwrap();
  b.set_len(100);
  b.fill(1);
  unsafe {
    b.detach();
  }
  let offset = b.offset();
  drop(b);

  let allocated = arena.allocated();
  let _ = arena.truncate(2048);

  assert_eq!(arena.allocated(), allocated);
  assert_eq!(arena.capacity(), 2048);

  unsafe {
    assert_eq!(arena.get_bytes(offset, 100), [1u8; 100]);
  }

  let _ = arena.truncate(0);
  assert_eq!(arena.allocated(), allocated);
  assert_eq!(arena.capacity(), allocated);

  unsafe {
    assert_eq!(arena.get_bytes(offset, 100), [1u8; 100]);
  }

  let err = arena.alloc_bytes(10).unwrap_err();
  assert!(matches!(err, Error::InsufficientSpace { .. }));

  let _ = arena.truncate(allocated + 100);
  assert_eq!(arena.allocated(), allocated);
  assert_eq!(arena.capacity(), allocated + 100);

  let b = arena.alloc_bytes(10).unwrap();
  assert_eq!(b.capacity(), 10);
}

#[test]
fn test_truncate_vec() {
  crate::tests::run(|| {
    let arena = Options::new().with_capacity(1024).alloc::<Arena>().unwrap();
    truncate(arena);
  });
}

#[test]
fn test_truncate_vec_unify() {
  crate::tests::run(|| {
    let arena = Options::new()
      .with_capacity(1024)
      .with_unify(true)
      .alloc::<Arena>()
      .unwrap();
    truncate(arena);
  })
}

#[test]
#[cfg(all(feature = "memmap", not(target_family = "wasm")))]
fn test_truncate_map_anon() {
  crate::tests::run(|| {
    let arena = Options::new()
      .with_capacity(1024)
      .map_anon::<Arena>()
      .unwrap();
    truncate(arena);
  })
}

#[test]
#[cfg(all(feature = "memmap", not(target_family = "wasm")))]
fn test_truncate_map_anon_unify() {
  crate::tests::run(|| {
    let arena = Options::new()
      .with_capacity(1024)
      .with_unify(true)
      .map_anon::<Arena>()
      .unwrap();
    truncate(arena);
  })
}

#[test]
#[cfg(all(feature = "memmap", not(target_family = "wasm")))]
#[cfg_attr(miri, ignore)]
fn test_truncate_map() {
  crate::tests::run(|| {
    let dir = tempfile::tempdir().unwrap();
    let p = dir.path().join("test_unsync_truncate_map");
    let arena = unsafe {
      Options::new()
        .with_capacity(1024)
        .with_create_new(true)
        .with_read(true)
        .with_write(true)
        .map_mut::<Arena, _>(&p)
        .unwrap()
    };
    truncate(arena);
  })
}