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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
use core::{
alloc,
cell::UnsafeCell,
marker::PhantomData,
ops,
ptr::{self, NonNull},
};
use super::{tlsf::USIZE_BITS, FlexTlsf, Init};
if_supported_target! {
pub struct GlobalTlsf<Options: GlobalTlsfOptions = ()> {
inner: UnsafeCell<TheTlsf<Options>>,
#[cfg(not(doc))]
mutex: os::Mutex,
_phantom: PhantomData<fn() -> Options>,
}
}
cfg_if::cfg_if! {
if #[cfg(doc)] {
} else if #[cfg(unix)] {
mod unix;
use self::unix as os;
} else if #[cfg(target_arch = "wasm32")] {
mod wasm32;
use self::wasm32 as os;
} else {
compile_error!(
"`crate::global` shouldn't be present when \
compiling for an unsupported target"
);
}
}
#[cfg(doc)]
type TheTlsf<Options> = Options;
#[cfg(not(doc))]
type TheTlsf<Options> =
FlexTlsf<os::Source<Options>, usize, usize, { USIZE_BITS as usize }, { USIZE_BITS as usize }>;
impl<Options: GlobalTlsfOptions> Init for GlobalTlsf<Options> {
const INIT: Self = Self::INIT;
}
if_supported_target! {
pub trait GlobalTlsfOptions {
const ENABLE_REALLOCATION: bool = true;
const COALESCE_POOLS: bool = true;
}
}
impl GlobalTlsfOptions for () {}
if_supported_target! {
#[derive(Debug)]
pub struct SmallGlobalTlsfOptions;
}
if_supported_target! {
pub type SmallGlobalTlsf = GlobalTlsf<SmallGlobalTlsfOptions>;
}
impl GlobalTlsfOptions for SmallGlobalTlsfOptions {
const ENABLE_REALLOCATION: bool = false;
const COALESCE_POOLS: bool = false;
}
unsafe impl<Options: GlobalTlsfOptions> Send for GlobalTlsf<Options> {}
unsafe impl<Options: GlobalTlsfOptions> Sync for GlobalTlsf<Options> {}
impl<Options: GlobalTlsfOptions> GlobalTlsf<Options> {
pub const INIT: Self = Self {
inner: UnsafeCell::new(Init::INIT),
mutex: Init::INIT,
_phantom: PhantomData,
};
}
impl<Options: GlobalTlsfOptions> GlobalTlsf<Options> {
#[inline]
fn lock_inner(&self) -> impl ops::DerefMut<Target = TheTlsf<Options>> + '_ {
struct LockGuard<'a, Options: GlobalTlsfOptions>(&'a GlobalTlsf<Options>);
impl<Options: GlobalTlsfOptions> ops::Deref for LockGuard<'_, Options> {
type Target = TheTlsf<Options>;
#[inline]
fn deref(&self) -> &Self::Target {
unsafe { &*self.0.inner.get() }
}
}
impl<Options: GlobalTlsfOptions> ops::DerefMut for LockGuard<'_, Options> {
#[inline]
fn deref_mut(&mut self) -> &mut Self::Target {
unsafe { &mut *self.0.inner.get() }
}
}
impl<Options: GlobalTlsfOptions> Drop for LockGuard<'_, Options> {
#[inline]
fn drop(&mut self) {
self.0.mutex.unlock();
}
}
self.mutex.lock();
LockGuard(self)
}
}
unsafe impl<Options: GlobalTlsfOptions> alloc::GlobalAlloc for GlobalTlsf<Options> {
#[inline]
unsafe fn alloc(&self, layout: alloc::Layout) -> *mut u8 {
let mut inner = self.lock_inner();
inner
.allocate(layout)
.map(NonNull::as_ptr)
.unwrap_or(ptr::null_mut())
}
#[inline]
unsafe fn dealloc(&self, ptr: *mut u8, layout: alloc::Layout) {
let mut inner = self.lock_inner();
let ptr = NonNull::new_unchecked(ptr);
inner.deallocate(ptr, layout.align());
}
#[inline]
unsafe fn realloc(&self, ptr: *mut u8, layout: alloc::Layout, new_size: usize) -> *mut u8 {
let mut inner = self.lock_inner();
let ptr = NonNull::new_unchecked(ptr);
let new_layout = alloc::Layout::from_size_align_unchecked(new_size, layout.align());
if Options::ENABLE_REALLOCATION {
inner
.reallocate(ptr, new_layout)
.map(NonNull::as_ptr)
.unwrap_or(ptr::null_mut())
} else {
if let Some(new_ptr) = inner.allocate(new_layout) {
ptr::copy_nonoverlapping(
ptr.as_ptr(),
new_ptr.as_ptr(),
layout.size().min(new_size),
);
inner.deallocate(ptr, layout.align());
new_ptr.as_ptr()
} else {
ptr::null_mut()
}
}
}
}