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

// Copyright (c) 2015 Gerd Zellweger. See the README.md
// file at the top-level directory of this distribution.
//
// A slab allocator adapted from the slabmalloc crate.
// The original can be found at https://crates.io/crates/slabmalloc


//! A slab allocator implementation for objects less than 8KiB.
//! This allocator uses only safe Rust and associates an `AllocablePages`'s lifetime with its `MappedPages` object.
//! The only way to achieve this is to store the MappedPages in statically sized buffers (Page Lists),
//! so the heap size is set at compile time and cannot grow. 
//! Additional pages cannot be added when an OOM error occurs.
//! 
//! # Overview
//!
//! The organization is as follows:
//!
//!  * A `ZoneAllocator` manages many `SCAllocator` and can
//!    satisfy requests for different allocation sizes.
//!  * A `SCAllocator` allocates objects of exactly one size.
//!    It stores the objects and meta-data in one or multiple `AllocablePage` objects.
//!  * A trait `AllocablePage` that defines the page-type from which we allocate objects.
//!
//! Lastly, it provides a default `AllocablePage` implementations `ObjectPage8k` that is 8 KiB in size 
//! and contains allocated objects and associated meta-data

#![feature(const_mut_refs)]
#![no_std]

extern crate memory;
#[macro_use] extern crate log;
extern crate alloc;

mod pages;
mod sc;
mod zone;

pub use pages::*;
pub use zone::*;

use core::alloc::Layout;
use core::mem;
use core::ptr::{self, NonNull};
use memory::{MappedPages, VirtualAddress};
use alloc::vec::Vec;

#[cfg(target_arch = "x86_64")]
const CACHE_LINE_SIZE: usize = 64;