1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
/*
* gc - A simple mark and sweep garbage collector for C.
*/
#ifndef __GC_H__
#define __GC_H__
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
#include <stdio.h>
#define LOGLEVEL LOGLEVEL_DEBUG
enum {
LOGLEVEL_CRITICAL,
LOGLEVEL_WARNING,
LOGLEVEL_INFO,
LOGLEVEL_DEBUG,
LOGLEVEL_NONE
};
extern const char *log_level_strings[];
#define log(level, fmt, ...) \
do { \
if (level <= LOGLEVEL) \
fprintf(stderr, "[%s] %s:%s:%d: " fmt "\n", \
log_level_strings[level], __func__, __FILE__, \
__LINE__, __VA_ARGS__); \
} while (0)
#define LOG_CRITICAL(fmt, ...) log(LOGLEVEL_CRITICAL, fmt, __VA_ARGS__)
#define LOG_WARNING(fmt, ...) log(LOGLEVEL_WARNING, fmt, __VA_ARGS__)
#define LOG_INFO(fmt, ...) log(LOGLEVEL_INFO, fmt, __VA_ARGS__)
#define LOG_DEBUG(fmt, ...) log(LOGLEVEL_DEBUG, fmt, __VA_ARGS__)
struct AllocationMap;
typedef struct GarbageCollector {
struct AllocationMap *allocs; // allocation map
bool paused; // (temporarily) switch gc on/off
void *bos; // bottom of stack
size_t min_size;
} GarbageCollector;
extern GarbageCollector gc; // Global garbage collector for all
// single-threaded applications
/*
* Starting, stopping, pausing, resuming and running the GC.
*/
void gc_start(GarbageCollector *gc, void *bos);
void gc_start_ext(GarbageCollector *gc, void *bos, size_t initial_size,
size_t min_size, double downsize_load_factor,
double upsize_load_factor, double sweep_factor);
size_t gc_stop(GarbageCollector *gc);
void gc_pause(GarbageCollector *gc);
void gc_resume(GarbageCollector *gc);
size_t gc_run(GarbageCollector *gc);
/*
* Allocating and deallocating memory.
*/
void *gc_malloc(GarbageCollector *gc, size_t size);
void *gc_malloc_static(GarbageCollector *gc, size_t size, void (*dtor)(void *));
void *gc_malloc_ext(GarbageCollector *gc, size_t size, void (*dtor)(void *));
void *gc_calloc(GarbageCollector *gc, size_t count, size_t size);
void *gc_calloc_ext(GarbageCollector *gc, size_t count, size_t size,
void (*dtor)(void *));
void *gc_realloc(GarbageCollector *gc, void *ptr, size_t size);
void gc_free(GarbageCollector *gc, void *ptr);
/*
* Lifecycle management
*/
void *gc_make_static(GarbageCollector *gc, void *ptr);
/*
* Helper functions and stdlib replacements.
*/
char *gc_strdup(GarbageCollector *gc, const char *s);
#endif /* !__GC_H__ */
|
