Re:Drop millions of allocations by using a linked list (2015)
by mytailorisrich on Friday March 12, 2021 @07:12AM
(#26434919)
> it's best to pre-allocate your memory and then hand out bits as needed through a custom allocator working on the pre-allocated set.
Yes. For linked lists this would typically mean creating a pool of objects to be allocated from the pool and returned to the pool as needed for operating the linked list.
Yes. For linked lists this would typically mean creating a pool of objects to be allocated from the pool and returned to the pool as needed for operating the linked list.