Page MenuHomePhorge
Files F3046455

pool.h
No OneTemporary
Actions

Size
2 KB
Referenced Files
None
Subscribers
None

pool.h
View Options

#ifndef ANT_POOL_H
#define ANT_POOL_H
#include "arena.h"
#include "types.h"
#include <stddef.h>
#include <stdint.h>
#include <string.h>
struct ant_pool_block {
struct ant_pool_block *next;
struct ant_pool_block *prev;
size_t used;
size_t cap;
uint8_t data[];
};
#define ANT_POOL_SIZE_CLASS_COUNT 32
#define ANT_POOL_ROPE_BLOCK_SIZE (64u * 1024u)
#define ANT_POOL_SYMBOL_BLOCK_SIZE (32u * 1024u)
#define ANT_POOL_BIGINT_BLOCK_SIZE (64u * 1024u)
#define ANT_POOL_STRING_BLOCK_SIZE (128u * 1024u)
typedef struct {
ant_pool_block_t *head;
ant_pool_block_t *free_head;
size_t block_size;
} ant_pool_t;
typedef struct {
ant_pool_block_t *head;
ant_pool_block_t *current;
ant_pool_block_t *free_head;
void *slot_free;
size_t block_size;
uint8_t *cursor;
uint8_t *end;
size_t slot_stride;
} ant_pool_bucket_t;
typedef struct {
ant_pool_t base;
ant_pool_bucket_t classes[ANT_POOL_SIZE_CLASS_COUNT];
} ant_class_pool_t;
typedef enum {
ANT_ALLOC_ROPE = 0,
ANT_ALLOC_SYMBOL = 1,
ANT_ALLOC_BIGINT = 2,
ANT_ALLOC_STRING = 3,
} ant_alloc_kind_t;
typedef struct {
size_t used;
size_t capacity;
size_t blocks;
} ant_pool_stats_t;
static inline ant_pool_block_t *pool_free_next(ant_pool_block_t *b) {
ant_pool_block_t *p; memcpy(&p, b->data, sizeof(ant_pool_block_t *)); return p;
}
static inline void pool_free_set_next(ant_pool_block_t *b, ant_pool_block_t *n) {
memcpy(b->data, &n, sizeof(ant_pool_block_t *));
}
static inline void pool_block_free(ant_pool_block_t *block) {
ant_arena_free(block, sizeof(ant_pool_block_t) + block->cap);
}
static inline ant_pool_block_t *pool_block_alloc(size_t cap) {
ant_pool_block_t *b = (ant_pool_block_t *)ant_os_alloc(
sizeof(ant_pool_block_t) + cap
);
if (!b) return NULL;
b->next = NULL;
b->prev = NULL;
b->used = 0;
b->cap = cap;
return b;
}
static inline void pool_block_madvise_free(ant_pool_block_t *block) {
#ifndef _WIN32
const uintptr_t page = 4096;
uintptr_t start = (uintptr_t)block->data + sizeof(void *);
uintptr_t aligned = (start + page - 1) & ~(page - 1);
uintptr_t end = ((uintptr_t)block->data + block->cap) & ~(page - 1);
if (aligned >= end) return;
#ifdef __APPLE__
madvise((void *)aligned, end - aligned, MADV_FREE_REUSABLE);
#else
madvise((void *)aligned, end - aligned, MADV_DONTNEED);
#endif
#endif
}
void js_pool_destroy(ant_pool_t *pool);
void js_class_pool_destroy(ant_class_pool_t *pool);
void *js_type_alloc(
ant_t *js, ant_alloc_kind_t kind,
size_t size, size_t align
);
void *pool_alloc_chain(
ant_pool_block_t **head, ant_pool_block_t **free_head,
size_t block_size, size_t size, size_t align
);
ant_pool_stats_t js_pool_stats(ant_pool_t *pool);
ant_pool_stats_t js_class_pool_stats(ant_class_pool_t *pool);
#endif

File Metadata

Mime Type
text/x-c
Expires
Fri, Apr 3, 12:50 PM (2 d)
Storage Engine
blob
Storage Format
Raw Data
Storage Handle
521089
Default Alt Text
pool.h (2 KB)

Event Timeline