mirror of
https://github.com/krgamestudios/Toy.git
synced 2026-04-15 14:54:07 +10:00
Kayne Ruse
98ea0e5884
I was reworking bits of the containers to address issue #131, then realized that the table's tests depended on a specific initial size. I'm too buggered to finish it tonight, so I'll fix it tomorrow.
47 lines
1.3 KiB
C
47 lines
1.3 KiB
C
#pragma once
|
|
|
|
#include "toy_common.h"
|
|
|
|
//NOTE: this structure has restrictions on it's usage:
|
|
// - It can only expand until it is freed
|
|
// - It cannot be copied around within RAM
|
|
// - It cannot allocate more memory than it has capacity
|
|
// If each of these rules are followed, the bucket is actually more efficient than any other option
|
|
|
|
//a custom allocator
|
|
typedef struct Toy_Bucket { //32 | 64 BITNESS
|
|
struct Toy_Bucket* next; //4 | 8
|
|
unsigned int capacity; //4 | 4
|
|
unsigned int count; //4 | 4
|
|
char data[]; //- | -
|
|
} Toy_Bucket; //12 | 16
|
|
|
|
TOY_API Toy_Bucket* Toy_allocateBucket(unsigned int capacity);
|
|
TOY_API void* Toy_partitionBucket(Toy_Bucket** bucketHandle, unsigned int amount);
|
|
TOY_API void Toy_freeBucket(Toy_Bucket** bucketHandle);
|
|
|
|
//some useful sizes, could be swapped out as needed
|
|
#ifndef TOY_BUCKET_TINY
|
|
#define TOY_BUCKET_TINY (1024 * 2)
|
|
#endif
|
|
|
|
#ifndef TOY_BUCKET_SMALL
|
|
#define TOY_BUCKET_SMALL (1024 * 4)
|
|
#endif
|
|
|
|
#ifndef TOY_BUCKET_MEDIUM
|
|
#define TOY_BUCKET_MEDIUM (1024 * 8)
|
|
#endif
|
|
|
|
#ifndef TOY_BUCKET_LARGE
|
|
#define TOY_BUCKET_LARGE (1024 * 16)
|
|
#endif
|
|
|
|
#ifndef TOY_BUCKET_HUGE
|
|
#define TOY_BUCKET_HUGE (1024 * 32)
|
|
#endif
|
|
|
|
#ifndef TOY_BUCKET_IDEAL
|
|
#define TOY_BUCKET_IDEAL (TOY_BUCKET_HUGE - sizeof(Toy_Bucket))
|
|
#endif
|