mirror of
https://github.com/git/git.git
synced 2024-11-24 18:33:43 +08:00
4709455db3
Add a memory pool library implemented using C macros. The obj_pool_gen() macro creates a type-specific memory pool. The memory pool library is distinguished from the existing specialized allocators in alloc.c by using a contiguous block for all allocations. This means that on one hand, long-lived pointers have to be written as offsets, since the base address changes as the pool grows, but on the other hand, the entire pool can be easily written to the file system. This could allow the memory pool to persist between runs of an application. For the svn importer, such a facility is useful because each svn revision can copy trees and files from any previous revision. The relevant information for all revisions has to persist somehow to support incremental runs. [rr: minor cleanups] [jn: added tests; removed file system backing for now] Signed-off-by: David Barr <david.barr@cordelta.com> Signed-off-by: Ramkumar Ramachandra <artagnon@gmail.com> Signed-off-by: Jonathan Nieder <jrnieder@gmail.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
62 lines
1.5 KiB
C
62 lines
1.5 KiB
C
/*
|
|
* Licensed under a two-clause BSD-style license.
|
|
* See LICENSE for details.
|
|
*/
|
|
|
|
#ifndef OBJ_POOL_H_
|
|
#define OBJ_POOL_H_
|
|
|
|
#include "git-compat-util.h"
|
|
|
|
#define MAYBE_UNUSED __attribute__((__unused__))
|
|
|
|
#define obj_pool_gen(pre, obj_t, initial_capacity) \
|
|
static struct { \
|
|
uint32_t committed; \
|
|
uint32_t size; \
|
|
uint32_t capacity; \
|
|
obj_t *base; \
|
|
} pre##_pool = {0, 0, 0, NULL}; \
|
|
static MAYBE_UNUSED uint32_t pre##_alloc(uint32_t count) \
|
|
{ \
|
|
uint32_t offset; \
|
|
if (pre##_pool.size + count > pre##_pool.capacity) { \
|
|
while (pre##_pool.size + count > pre##_pool.capacity) \
|
|
if (pre##_pool.capacity) \
|
|
pre##_pool.capacity *= 2; \
|
|
else \
|
|
pre##_pool.capacity = initial_capacity; \
|
|
pre##_pool.base = realloc(pre##_pool.base, \
|
|
pre##_pool.capacity * sizeof(obj_t)); \
|
|
} \
|
|
offset = pre##_pool.size; \
|
|
pre##_pool.size += count; \
|
|
return offset; \
|
|
} \
|
|
static MAYBE_UNUSED void pre##_free(uint32_t count) \
|
|
{ \
|
|
pre##_pool.size -= count; \
|
|
} \
|
|
static MAYBE_UNUSED uint32_t pre##_offset(obj_t *obj) \
|
|
{ \
|
|
return obj == NULL ? ~0 : obj - pre##_pool.base; \
|
|
} \
|
|
static MAYBE_UNUSED obj_t *pre##_pointer(uint32_t offset) \
|
|
{ \
|
|
return offset >= pre##_pool.size ? NULL : &pre##_pool.base[offset]; \
|
|
} \
|
|
static MAYBE_UNUSED void pre##_commit(void) \
|
|
{ \
|
|
pre##_pool.committed = pre##_pool.size; \
|
|
} \
|
|
static MAYBE_UNUSED void pre##_reset(void) \
|
|
{ \
|
|
free(pre##_pool.base); \
|
|
pre##_pool.base = NULL; \
|
|
pre##_pool.size = 0; \
|
|
pre##_pool.capacity = 0; \
|
|
pre##_pool.committed = 0; \
|
|
}
|
|
|
|
#endif
|