Кастомные аллокаторы памяти
126
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();
Плюсы: Внутренняя фрагментация сведена к минимуму(Пространственая локальность).
Минусы: Нет контроля объектов.
-
07:09
-
17:51
-
08:01
-
07:36
-
07:00
-
21:22
-
20:00
-
20:14
-
07:41
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 46681 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30287 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 22844 visits
- Как через css изменить цвет png изображения? 10165 visits
- Blob video url download 9800 visits
- Php curl запрос через прокси с авторизацией 9059 visits
- Работа с captcha vk api 7977 visits
© "hostciti.net" 27.4.2024 | 05:08