heap.h

Go to the documentation of this file.

/*
 * Copyright (c) 2009 Sung Ho Park
 *
 * SPDX-License-Identifier: Apache-2.0
 */
 
#ifndef UBICLIB_HEAP_H_
#define UBICLIB_HEAP_H_
 
#ifdef  __cplusplus
extern "C"
{
#endif
 
#include <ubinos_config.h>
#include <ubinos/type.h>
 
#define HEAP_ERR__POLLUTED_TOP          -21
#define HEAP_ERR__POLLUTED_BOTTOM       -22
#define HEAP_ERR__POLLUTED_HEADER       -23
#define HEAP_ERR__UNSUPPORTED           -24
 
 
#define HEAP_FLAG_NO__TFL_PERSISTENT    0
#define HEAP_FLAG_NO__TFL_TEMP          1
#define HEAP_FLAG_NO__TFL_RESIZABLE     2
 
typedef struct __heap_tip_t
{
    unsigned int type :8; 
    unsigned int valid :1; 
    unsigned int reserved :7; 
    unsigned int reserved2 :16; 
} _heap_tip_t;
 
typedef _heap_tip_t * heap_pt;
 
int ubiclib_heap_comp_init(void);
 
int ubiclib_heap_comp_init_reent(void);
 
int heap_create(heap_pt * heap_p, unsigned int addr, unsigned int size);
 
int heap_create_ext(heap_pt * heap_p, unsigned int addr, unsigned int size,
        int algorithm0, int locktype0, unsigned int m0, unsigned int fblcount0,
        int algorithm1, int locktype1, unsigned int m1, unsigned int fblcount1);
 
int heap_delete(heap_pt * heap_p);
 
void * heap_malloc(heap_pt heap, unsigned int size, int dir);
 
int heap_free(heap_pt heap, void * ptr);
 
void * heap_resize(heap_pt heap, void * ptr, unsigned int size);
 
int heap_power_off(heap_pt heap, int dir);
 
int heap_power_on(heap_pt heap, int dir);
 
int heap_checkblockboundary(heap_pt heap, void * ptr);
 
int heap_checkblockboundaryall(heap_pt heap);
 
void * heap_get_addr(heap_pt heap);
 
void * heap_get_end(heap_pt heap);
 
int heap_get_block_allocated_size_min(heap_pt heap);
 
int heap_get_block_overhead(heap_pt heap);
 
int heap_set_flag(heap_pt heap, void * ptr, int flag_no, int flag);
 
int heap_get_flag(heap_pt heap, void * ptr, int flag_no);
 
void * heap_get_first_allocated_block(heap_pt heap, int dir);
 
void * heap_get_last_allocated_block(heap_pt heap, int dir);
 
void * heap_get_next_allocated_block(heap_pt heap, void * ptr);
 
void * heap_get_prev_allocated_block(heap_pt heap, void * ptr);
 
int heap_getblocksize(heap_pt heap, void * ptr, unsigned int * size_p);
 
int heap_getblock_usable_size(heap_pt heap, void * ptr, unsigned int * size_p);
 
int heap_getblock_allocated_size(heap_pt heap, void * ptr, unsigned int * size_p);
 
int heap_getsize(heap_pt heap, unsigned int * size_p);
 
int heap_getexpandablesize(heap_pt heap, unsigned int * size_p);
 
int heap_getrequestedsize(heap_pt heap, unsigned int * size_p);
 
int heap_getrequestedsize_ext(heap_pt heap, unsigned int * size_p,
        unsigned int * nsize_p, unsigned int * rsize_p);
 
int heap_getrequestedsizemax(heap_pt heap, unsigned int * size_p);
 
int heap_getrequestedsizemax_ext(heap_pt heap, unsigned int * size_p,
        unsigned int * nsize_p, unsigned int * rsize_p);
 
int heap_getallocatedcount(heap_pt heap, unsigned int * count_p);
 
int heap_getallocatedcount_ext(heap_pt heap, unsigned int * count_p,
        unsigned int * ncount_p, unsigned int * rcount_p);
 
int heap_getallocatedcountmax(heap_pt heap, unsigned int * count_p);
 
int heap_getallocatedcountmax_ext(heap_pt heap, unsigned int * count_p,
        unsigned int * ncount_p, unsigned int * rcount_p);
 
int heap_getallocatedsize(heap_pt heap, unsigned int * size_p);
 
int heap_getallocatedsize_ext(heap_pt heap, unsigned int * size_p,
        unsigned int * nsize_p, unsigned int * rsize_p);
 
int heap_getallocatedsizemax(heap_pt heap, unsigned int * size_p);
 
int heap_getallocatedsizemax_ext(heap_pt heap, unsigned int * size_p,
        unsigned int * nsize_p, unsigned int * rsize_p);
 
int heap_getfreeblockcount(heap_pt heap, unsigned int * count_p);
 
int heap_getfreeblockcount_ext(heap_pt heap, unsigned int * count_p,
        unsigned int * ncount_p, unsigned int * rcount_p);
 
int heap_getblockoverhead(heap_pt heap, unsigned int * overhead_p);
 
int heap_printheapinfo(heap_pt heap);
 
unsigned int heap_group_calc_fblcount(unsigned int size, unsigned int m);
 
unsigned int heap_group_calc_fblcount_raw(unsigned int size, unsigned int m);
 
unsigned int heap_wbuddy_calc_fblcount(unsigned int size, unsigned int m);
 
unsigned int heap_wbuddy_calc_fblcount_raw(unsigned int size, unsigned int m);
 
unsigned int heap_pgroup_calc_fblcount(unsigned int size, unsigned int m);
 
unsigned int heap_pgroup_calc_fblcount_raw(unsigned int size, unsigned int m);
 
#ifdef  __cplusplus
}
#endif
 
#endif /* UBICLIB_HEAP_H_ */