xref: /linux-6.15/rust/kernel/alloc/allocator.rs (revision ad59baa3)
131d94d8fSWedson Almeida Filho // SPDX-License-Identifier: GPL-2.0
231d94d8fSWedson Almeida Filho 
331d94d8fSWedson Almeida Filho //! Allocator support.
431d94d8fSWedson Almeida Filho 
5b6a006e2SWedson Almeida Filho use super::{flags::*, Flags};
631d94d8fSWedson Almeida Filho use core::alloc::{GlobalAlloc, Layout};
731d94d8fSWedson Almeida Filho use core::ptr;
831d94d8fSWedson Almeida Filho 
931d94d8fSWedson Almeida Filho struct KernelAllocator;
1031d94d8fSWedson Almeida Filho 
1131d94d8fSWedson Almeida Filho /// Calls `krealloc` with a proper size to alloc a new object aligned to `new_layout`'s alignment.
1231d94d8fSWedson Almeida Filho ///
1331d94d8fSWedson Almeida Filho /// # Safety
1431d94d8fSWedson Almeida Filho ///
1531d94d8fSWedson Almeida Filho /// - `ptr` can be either null or a pointer which has been allocated by this allocator.
1631d94d8fSWedson Almeida Filho /// - `new_layout` must have a non-zero size.
1708d3f549SWedson Almeida Filho pub(crate) unsafe fn krealloc_aligned(ptr: *mut u8, new_layout: Layout, flags: Flags) -> *mut u8 {
1831d94d8fSWedson Almeida Filho     // Customized layouts from `Layout::from_size_align()` can have size < align, so pad first.
1931d94d8fSWedson Almeida Filho     let layout = new_layout.pad_to_align();
2031d94d8fSWedson Almeida Filho 
21*ad59baa3SVlastimil Babka     // Note that `layout.size()` (after padding) is guaranteed to be a multiple of `layout.align()`
22*ad59baa3SVlastimil Babka     // which together with the slab guarantees means the `krealloc` will return a properly aligned
23*ad59baa3SVlastimil Babka     // object (see comments in `kmalloc()` for more information).
24*ad59baa3SVlastimil Babka     let size = layout.size();
2531d94d8fSWedson Almeida Filho 
2631d94d8fSWedson Almeida Filho     // SAFETY:
2731d94d8fSWedson Almeida Filho     // - `ptr` is either null or a pointer returned from a previous `k{re}alloc()` by the
2831d94d8fSWedson Almeida Filho     //   function safety requirement.
29*ad59baa3SVlastimil Babka     // - `size` is greater than 0 since it's from `layout.size()` (which cannot be zero according
30*ad59baa3SVlastimil Babka     //   to the function safety requirement)
31b6a006e2SWedson Almeida Filho     unsafe { bindings::krealloc(ptr as *const core::ffi::c_void, size, flags.0) as *mut u8 }
3231d94d8fSWedson Almeida Filho }
3331d94d8fSWedson Almeida Filho 
3431d94d8fSWedson Almeida Filho unsafe impl GlobalAlloc for KernelAllocator {
3531d94d8fSWedson Almeida Filho     unsafe fn alloc(&self, layout: Layout) -> *mut u8 {
3631d94d8fSWedson Almeida Filho         // SAFETY: `ptr::null_mut()` is null and `layout` has a non-zero size by the function safety
3731d94d8fSWedson Almeida Filho         // requirement.
38b6a006e2SWedson Almeida Filho         unsafe { krealloc_aligned(ptr::null_mut(), layout, GFP_KERNEL) }
3931d94d8fSWedson Almeida Filho     }
4031d94d8fSWedson Almeida Filho 
4131d94d8fSWedson Almeida Filho     unsafe fn dealloc(&self, ptr: *mut u8, _layout: Layout) {
4231d94d8fSWedson Almeida Filho         unsafe {
4331d94d8fSWedson Almeida Filho             bindings::kfree(ptr as *const core::ffi::c_void);
4431d94d8fSWedson Almeida Filho         }
4531d94d8fSWedson Almeida Filho     }
4631d94d8fSWedson Almeida Filho 
4731d94d8fSWedson Almeida Filho     unsafe fn realloc(&self, ptr: *mut u8, layout: Layout, new_size: usize) -> *mut u8 {
4831d94d8fSWedson Almeida Filho         // SAFETY:
4931d94d8fSWedson Almeida Filho         // - `new_size`, when rounded up to the nearest multiple of `layout.align()`, will not
5031d94d8fSWedson Almeida Filho         //   overflow `isize` by the function safety requirement.
5131d94d8fSWedson Almeida Filho         // - `layout.align()` is a proper alignment (i.e. not zero and must be a power of two).
5231d94d8fSWedson Almeida Filho         let layout = unsafe { Layout::from_size_align_unchecked(new_size, layout.align()) };
5331d94d8fSWedson Almeida Filho 
5431d94d8fSWedson Almeida Filho         // SAFETY:
5531d94d8fSWedson Almeida Filho         // - `ptr` is either null or a pointer allocated by this allocator by the function safety
5631d94d8fSWedson Almeida Filho         //   requirement.
5731d94d8fSWedson Almeida Filho         // - the size of `layout` is not zero because `new_size` is not zero by the function safety
5831d94d8fSWedson Almeida Filho         //   requirement.
59b6a006e2SWedson Almeida Filho         unsafe { krealloc_aligned(ptr, layout, GFP_KERNEL) }
6031d94d8fSWedson Almeida Filho     }
6131d94d8fSWedson Almeida Filho 
6231d94d8fSWedson Almeida Filho     unsafe fn alloc_zeroed(&self, layout: Layout) -> *mut u8 {
6331d94d8fSWedson Almeida Filho         // SAFETY: `ptr::null_mut()` is null and `layout` has a non-zero size by the function safety
6431d94d8fSWedson Almeida Filho         // requirement.
65b6a006e2SWedson Almeida Filho         unsafe { krealloc_aligned(ptr::null_mut(), layout, GFP_KERNEL | __GFP_ZERO) }
6631d94d8fSWedson Almeida Filho     }
6731d94d8fSWedson Almeida Filho }
6831d94d8fSWedson Almeida Filho 
6931d94d8fSWedson Almeida Filho #[global_allocator]
7031d94d8fSWedson Almeida Filho static ALLOCATOR: KernelAllocator = KernelAllocator;
7131d94d8fSWedson Almeida Filho 
7231d94d8fSWedson Almeida Filho // See <https://github.com/rust-lang/rust/pull/86844>.
7331d94d8fSWedson Almeida Filho #[no_mangle]
7431d94d8fSWedson Almeida Filho static __rust_no_alloc_shim_is_unstable: u8 = 0;
75