Кастомные аллокаторы памяти
149
22 октября 2021, 00:00
Читал статью про кастомные аллокаторы, но не могу понять, как они выделяют память именно на куче, разве есть какой-то способ взять память на куче, кроме malloc/new? Или в функцию передается большой кусок памяти?
typedef struct _LinearBuffer {
uint8_t *mem; /*!< Pointer to buffer memory. */
uint32_t totalSize; /*!< Total size in bytes. */
uint32_t offset; /*!< Offset. */
} LinearBuffer;
/* non-aligned allocation from linear buffer. */
void* linearBufferAlloc(LinearBuffer* buf, uint32_t size) {
if(!buf || !size)
return NULL;
uint32_t newOffset = buf->offset + size;
if(newOffset <= buf->totalSize) {
void* ptr = buf->mem + buf->offset;
buf->offset = newOffset;
return ptr;
}
return NULL; /* out of memory */
}
Answer 1
Суть работы LinearAllocator следующая
- Выделение куска памяти в куче
LinearAllocator la(64); //malloc
|________________________________| (64byte) A
- Получение куска памяти с под А. Построение объекта Object
Object * obj1 = new(static_cast<Object*>(la.allocate(sizeof(Object)))) Object;
|оbj1|___________________________|
- И так, дальше можем заполнять кусок памяти
|obj1|obj2|obj3|_________________|
Помните, что LinearAllocator может очистить только весь кусок памяти, то есть удалить только obj3 не получится (Stack Allocator умеет).
Деструктор нужно вызывать явно.
obj1->~Obj();
obj2->~Obj();
obj3->~Obj();
Плюсы: Внутренняя фрагментация сведена к минимуму(Пространственая локальность).
Минусы: Нет контроля объектов.
-
17:01
-
11:24
-
10:16
-
17:54
-
22:01
-
13:03
-
12:54
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
-
21:25
-
07:04
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47563 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30496 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23632 visits
- Как через css изменить цвет png изображения? 10350 visits
- Blob video url download 9958 visits
- Php curl запрос через прокси с авторизацией 9211 visits
- Работа с captcha vk api 8094 visits
© "hostciti.net" 26.11.2024 | 04:34