GATE
|
A double-linked-list of item of the same type, where each entry has a pointer-link to the previous and the following item. More...
#include <arrays.h>
Data Fields | |
gate_linkedentry_t * | last |
gate_size_t | item_size |
gate_mem_copyctor_t | construct_item |
gate_mem_dtor_t | destruct_item |
A double-linked-list of item of the same type, where each entry has a pointer-link to the previous and the following item.
Each inserted item is allocated in a separate memory space and links of neighbor items are updated accordingly. Insertion and deletion of items is performed fast at the cost of memory overhead and fragmentation.
gate_linkedentry_t* last |
pointer to first element in list
gate_size_t item_size |
pointer to last element in
gate_mem_copyctor_t construct_item |
size of one item in bytes
gate_mem_dtor_t destruct_item |
copy-constructor function of a single item