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
// Copyright 2020 Shin Yoshida // // "LGPL-3.0-or-later OR Apache-2.0" // // This is part of rust-bulk-allocator // // rust-bulk-allocator is free software: you can redistribute it and/or modify // it under the terms of the GNU Lesser General Public License as published by // the Free Software Foundation, either version 3 of the License, or // (at your option) any later version. // // rust-bulk-allocator is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU Lesser General Public License for more details. // // You should have received a copy of the GNU Lesser General Public License // along with rust-bulk-allocator. If not, see <http://www.gnu.org/licenses/>. // // Licensed under the Apache License, Version 2.0 (the "License"); // you may not use this file except in compliance with the License. // You may obtain a copy of the License at // // http://www.apache.org/licenses/LICENSE-2.0 // // Unless required by applicable law or agreed to in writing, software // distributed under the License is distributed on an "AS IS" BASIS, // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. // See the License for the specific language governing permissions and // limitations under the License. #![feature(allocator_api, external_doc)] #![doc(include = "../README.md")] mod backend; mod bulk_allocator; mod cache_chain; mod layout_bulk_allocator; mod ptr_list; pub use crate::bulk_allocator::BulkAllocator; pub use crate::layout_bulk_allocator::LayoutBulkAllocator; use crate::ptr_list::PtrList; use core::alloc::MemoryBlock; use core::mem::size_of; use core::ptr::NonNull; /// The maximum memory size BulkAllocator::alloc() uses the cache. pub const MAX_CACHE_SIZE: usize = 1024; /// The minimum memory size BulkAllocator::alloc() returns. const MIN_CACHE_SIZE: usize = size_of::<PtrList>(); /// Memory chunk size BulkAllocator allocate from the backend. // // This must equal to 2 * MAX_CACHE_SIZE or larger; otherwise BulkAllocator // doesn't always make cache for MAX_CACHE_SIZE. const MEMORY_CHUNK_SIZE: usize = 8 * MAX_CACHE_SIZE; fn split_memory_block(block: MemoryBlock, count: usize) -> (MemoryBlock, MemoryBlock) { debug_assert!(count <= block.size); let fst = MemoryBlock { ptr: block.ptr, size: count, }; let snd = MemoryBlock { ptr: unsafe { NonNull::new_unchecked(((block.ptr.as_ptr() as usize) + count) as *mut u8) }, size: block.size - count, }; (fst, snd) }