mrq/GLdc
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Optimize memory allocations

Browse Source
This commit is contained in:
Luke Benstead 2019-03-13 07:28:23 +00:00
parent 2ad23b1e16
commit 26c943c548
2 changed files with 15 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
containers/aligned_vector.c
View File

@ -20,15 +20,28 @@ void aligned_vector_init(AlignedVector* vector, unsigned int element_size) {
vector->data = NULL; vector->data = NULL;
/* Reserve some initial capacity */ /* Reserve some initial capacity */
aligned_vector_reserve(vector, ALIGNED_VECTOR_INITIAL_CAPACITY); aligned_vector_reserve(vector, ALIGNED_VECTOR_CHUNK_SIZE);
} }
static inline unsigned int round_to_chunk_size(unsigned int val) {
const unsigned int n = val;
const unsigned int m = ALIGNED_VECTOR_CHUNK_SIZE;
return ((n + m - 1) / m) * m;
}
void aligned_vector_reserve(AlignedVector* vector, unsigned int element_count) { void aligned_vector_reserve(AlignedVector* vector, unsigned int element_count) {
if(element_count <= vector->capacity) { if(element_count <= vector->capacity) {
return; return;
} }
unsigned int original_byte_size = vector->size * vector->element_size; unsigned int original_byte_size = vector->size * vector->element_size;
/* We overallocate so that we don't make small allocations during push backs */
element_count = round_to_chunk_size(element_count);
unsigned int new_byte_size = element_count * vector->element_size; unsigned int new_byte_size = element_count * vector->element_size;
unsigned char* original_data = vector->data; unsigned char* original_data = vector->data;
vector->data = (unsigned char*) memalign(0x20, new_byte_size); vector->data = (unsigned char*) memalign(0x20, new_byte_size);

2
containers/aligned_vector.h
View File

@ -12,7 +12,7 @@ typedef struct {
unsigned int element_size; unsigned int element_size;
} AlignedVector; } AlignedVector;
#define ALIGNED_VECTOR_INITIAL_CAPACITY 256u #define ALIGNED_VECTOR_CHUNK_SIZE 256u
void aligned_vector_init(AlignedVector* vector, unsigned int element_size); void aligned_vector_init(AlignedVector* vector, unsigned int element_size);
void aligned_vector_reserve(AlignedVector* vector, unsigned int element_count); void aligned_vector_reserve(AlignedVector* vector, unsigned int element_count);