Make the bump allocator lock free and impl Alloc for shared reference

src/lib.rs

@@ -1,7 +1,7 @@
 #![feature(lang_items)]
 #![feature(const_fn)]
 #![feature(alloc)]
-#![feature(const_unique_new)]
+#![feature(const_unique_new, const_atomic_usize_new)]
 #![feature(unique)]
 #![feature(allocator_api)]
 #![no_std]

src/memory/heap_allocator.rs

@@ -1,29 +1,40 @@
 use alloc::heap::{Alloc, AllocErr, Layout};
 
+use core::sync::atomic::{AtomicUsize, Ordering};
+
 /// A simple allocator that allocates memory linearly and ignores freed memory.
 #[derive(Debug)]
 pub struct BumpAllocator {
     heap_start: usize,
     heap_end: usize,
-    next: usize,
+    next: AtomicUsize,
 }
 
 impl BumpAllocator {
     pub const fn new(heap_start: usize, heap_end: usize) -> Self {
-        Self { heap_start, heap_end, next: heap_start }
+        Self { heap_start, heap_end, next: AtomicUsize::new(heap_start) }
     }
 }
 
-unsafe impl Alloc for BumpAllocator {
+unsafe impl<'a> Alloc for &'a BumpAllocator {
     unsafe fn alloc(&mut self, layout: Layout) -> Result<*mut u8, AllocErr> {
-        let alloc_start = align_up(self.next, layout.align());
+        loop {
-        let alloc_end = alloc_start.saturating_add(layout.size());
+            // load current state of the `next` field
-
+            let current_next = self.next.load(Ordering::Relaxed);
-        if alloc_end <= self.heap_end {
+            let alloc_start = align_up(current_next, layout.align());
-            self.next = alloc_end;
+            let alloc_end = alloc_start.saturating_add(layout.size());
-            Ok(alloc_start as *mut u8)
+
-        } else {
+            if alloc_end <= self.heap_end {
-            Err(AllocErr::Exhausted{ request: layout })
+                // update the `next` pointer if it still has the value `current_next`
+                let next_now = self.next.compare_and_swap(current_next, alloc_end,
+                    Ordering::Relaxed);
+                if next_now == current_next {
+                    // next address was successfully updated, allocation succeeded
+                    return Ok(alloc_start as *mut u8);
+                }
+            } else {
+                return Err(AllocErr::Exhausted{ request: layout })
+            }
         }
     }