Include dependency graph for tlsf.c:
Go to the source code of this file.
Classes | |
| struct | area_info_struct |
| struct | bhdr_struct |
| struct | free_ptr_struct |
| struct | TLSF_struct |
Macros | |
| #define | __inline__ |
| #define | _DEBUG_TLSF_ (0) |
| #define | ATTRIBUTE_UNUSED |
| #define | BHDR_OVERHEAD (sizeof (bhdr_t) - MIN_BLOCK_SIZE) |
| #define | BLOCK_ALIGN (sizeof(void *) * 2) |
| #define | BLOCK_SIZE (0xFFFFFFFF - PTR_MASK) |
| #define | BLOCK_STATE (0x1) |
| #define | CHECK_DOUBLE_FREE (0) |
| #define | DEFAULT_AREA_SIZE (1024*10) |
| #define | ERROR_MSG(...) fprintf(stderr, __VA_ARGS__) |
| #define | EXTRACT_BLOCK(_b, _tlsf, _fl, _sl) |
| #define | EXTRACT_BLOCK_HDR(_b, _tlsf, _fl, _sl) |
| #define | FLI_OFFSET (6) /* tlsf structure just will manage blocks bigger */ |
| #define | FREE_BLOCK (0x1) |
| #define | GET_NEXT_BLOCK(_addr, _r) ((bhdr_t *) ((char *) (_addr) + (_r))) |
| #define | INSERT_BLOCK(_b, _tlsf, _fl, _sl) |
| #define | MAX_FLI (30) |
| #define | MAX_LOG2_SLI (5) |
| #define | MAX_SLI (1 << MAX_LOG2_SLI) /* MAX_SLI = 2^MAX_LOG2_SLI */ |
| #define | MEM_ALIGN ((BLOCK_ALIGN) - 1) |
| #define | MIN_BLOCK_SIZE (sizeof (free_ptr_t)) |
| #define | PAGE_SIZE (getpagesize()) |
| #define | PREV_FREE (0x2) |
| #define | PREV_STATE (0x2) |
| #define | PREV_USED (0x0) |
| #define | PRINT_MSG(...) printf(__VA_ARGS__) |
| #define | PTR_MASK (sizeof(void *) - 1) |
| #define | REAL_FLI (MAX_FLI - FLI_OFFSET) |
| #define | ROUNDDOWN_SIZE(_r) ((_r) & ~MEM_ALIGN) |
| #define | ROUNDUP(_x, _v) ((((~(_x)) + 1) & ((_v)-1)) + (_x)) |
| #define | ROUNDUP_SIZE(_r) (((_r) + MEM_ALIGN) & ~MEM_ALIGN) |
| #define | SMALL_BLOCK (128) |
| #define | TLSF_ACQUIRE_LOCK(_unused_) do{}while(0) |
| #define | TLSF_ADD_SIZE(tlsf, b) do{}while(0) |
| #define | TLSF_CREATE_LOCK(_unused_) do{}while(0) |
| #define | TLSF_DESTROY_LOCK(_unused_) do{}while(0) |
| #define | TLSF_RELEASE_LOCK(_unused_) do{}while(0) |
| #define | TLSF_REMOVE_SIZE(tlsf, b) do{}while(0) |
| #define | TLSF_SIGNATURE (0x2A59FA59) |
| #define | TLSF_STATISTIC (0) |
| #define | TLSF_USE_LOCKS (0) |
| #define | USE_MMAP (0) |
| #define | USE_PRINTF (1) |
| #define | USE_SBRK (0) |
| #define | USED_BLOCK (0x0) |
Typedefs | |
| typedef struct area_info_struct | area_info_t |
| typedef struct bhdr_struct | bhdr_t |
| typedef struct free_ptr_struct | free_ptr_t |
| typedef struct TLSF_struct | tlsf_t |
| typedef unsigned int | u32_t |
| typedef unsigned char | u8_t |
Functions | |
| static __inline__ void | clear_bit (int nr, u32_t *addr) |
| static __inline__ bhdr_t * | FIND_SUITABLE_BLOCK (tlsf_t *_tlsf, int *_fl, int *_sl) |
| static __inline__ int | ls_bit (int x) |
| static __inline__ void | MAPPING_INSERT (size_t _r, int *_fl, int *_sl) |
| static __inline__ void | MAPPING_SEARCH (size_t *_r, int *_fl, int *_sl) |
| static __inline__ int | ms_bit (int x) |
| static __inline__ bhdr_t * | process_area (void *area, size_t size) |
| size_t | rtl_add_new_area (void *area, size_t area_size, void *mem_pool) |
| void * | rtl_calloc_ex (size_t nelem, size_t elem_size, void *mem_pool) |
| void | rtl_destroy_memory_pool (void *mem_pool) |
| void | rtl_free_ex (void *ptr, void *mem_pool) |
| size_t | rtl_get_max_size (void *mem_pool ATTRIBUTE_UNUSED) |
| size_t | rtl_get_used_size (void *mem_pool ATTRIBUTE_UNUSED) |
| size_t | rtl_init_memory_pool (size_t mem_pool_size, void *mem_pool) |
| void * | rtl_malloc_ex (size_t size, void *mem_pool) |
| void * | rtl_realloc_ex (void *ptr, size_t new_size, void *mem_pool) |
| void * | rtl_tlsf_calloc (size_t nelem, size_t elem_size) |
| void | rtl_tlsf_free (void *ptr) |
| void * | rtl_tlsf_malloc (size_t size) |
| void * | rtl_tlsf_realloc (void *ptr, size_t size) |
| static __inline__ void | set_bit (int nr, u32_t *addr) |
Variables | |
| static char * | mp = NULL |
| static const int | table [] |
Macro Definition Documentation
| #define BHDR_OVERHEAD (sizeof (bhdr_t) - MIN_BLOCK_SIZE) |
| #define EXTRACT_BLOCK | ( | _b, | |
| _tlsf, | |||
| _fl, | |||
| _sl | |||
| ) |
Value:
do { \
if (_b -> ptr.free_ptr.next) \
_b -> ptr.free_ptr.next -> ptr.free_ptr.prev = _b -> ptr.free_ptr.prev; \
if (_b -> ptr.free_ptr.prev) \
_b -> ptr.free_ptr.prev -> ptr.free_ptr.next = _b -> ptr.free_ptr.next; \
if (_tlsf -> matrix [_fl][_sl] == _b) { \
_tlsf -> matrix [_fl][_sl] = _b -> ptr.free_ptr.next; \
clear_bit (_fl, &_tlsf -> fl_bitmap); \
} \
} \
_b -> ptr.free_ptr.prev = NULL; \
_b -> ptr.free_ptr.next = NULL; \
} while(0)
if(res==0) luaL_error(L
| #define EXTRACT_BLOCK_HDR | ( | _b, | |
| _tlsf, | |||
| _fl, | |||
| _sl | |||
| ) |
Value:
do { \
_tlsf -> matrix [_fl] [_sl] = _b -> ptr.free_ptr.next; \
if (_tlsf -> matrix[_fl][_sl]) \
_tlsf -> matrix[_fl][_sl] -> ptr.free_ptr.prev = NULL; \
else { \
clear_bit (_fl, &_tlsf -> fl_bitmap); \
} \
_b -> ptr.free_ptr.prev = NULL; \
_b -> ptr.free_ptr.next = NULL; \
}while(0)
if(res==0) luaL_error(L
| #define FLI_OFFSET (6) /* tlsf structure just will manage blocks bigger */ |
| #define GET_NEXT_BLOCK | ( | _addr, | |
| _r | |||
| ) | ((bhdr_t *) ((char *) (_addr) + (_r))) |
| #define INSERT_BLOCK | ( | _b, | |
| _tlsf, | |||
| _fl, | |||
| _sl | |||
| ) |
Value:
| #define MAX_SLI (1 << MAX_LOG2_SLI) /* MAX_SLI = 2^MAX_LOG2_SLI */ |
| #define MEM_ALIGN ((BLOCK_ALIGN) - 1) |
| #define MIN_BLOCK_SIZE (sizeof (free_ptr_t)) |
| #define REAL_FLI (MAX_FLI - FLI_OFFSET) |
| #define ROUNDUP | ( | _x, | |
| _v | |||
| ) | ((((~(_x)) + 1) & ((_v)-1)) + (_x)) |
Typedef Documentation
| typedef struct area_info_struct area_info_t |
| typedef struct bhdr_struct bhdr_t |
| typedef struct free_ptr_struct free_ptr_t |
| typedef struct TLSF_struct tlsf_t |
Function Documentation
|
static |
|
static |
|
static |
|
static |
|
static |
|
static |
|
static |
| size_t rtl_add_new_area | ( | void * | area, |
| size_t | area_size, | ||
| void * | mem_pool | ||
| ) |
| void* rtl_calloc_ex | ( | size_t | nelem, |
| size_t | elem_size, | ||
| void * | mem_pool | ||
| ) |
| size_t rtl_init_memory_pool | ( | size_t | mem_pool_size, |
| void * | mem_pool | ||
| ) |
| void* rtl_realloc_ex | ( | void * | ptr, |
| size_t | new_size, | ||
| void * | mem_pool | ||
| ) |
|
static |
Variable Documentation
|
static |
Initial value:
= {
-1, 0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4,
4, 4,
4, 4, 4, 4, 4, 4, 4,
5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
5,
5, 5, 5, 5, 5, 5, 5,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6,
6, 6, 6, 6, 6, 6, 6,
6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
6,
6, 6, 6, 6, 6, 6, 6,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7,
7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7,
7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7,
7, 7, 7, 7, 7, 7, 7,
7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
7,
7, 7, 7, 7, 7, 7, 7
}