| OLD | NEW |
| (Empty) |
| 1 /* | |
| 2 * Copyright (c) 2010 The WebM project authors. All Rights Reserved. | |
| 3 * | |
| 4 * Use of this source code is governed by a BSD-style license | |
| 5 * that can be found in the LICENSE file in the root of the source | |
| 6 * tree. An additional intellectual property rights grant can be found | |
| 7 * in the file PATENTS. All contributing project authors may | |
| 8 * be found in the AUTHORS file in the root of the source tree. | |
| 9 */ | |
| 10 | |
| 11 #ifndef VPX_MEM_MEMORY_MANAGER_INCLUDE_HEAPMM_H_ | |
| 12 #define VPX_MEM_MEMORY_MANAGER_INCLUDE_HEAPMM_H_ | |
| 13 | |
| 14 /* This code is in the public domain. | |
| 15 ** Version: 1.1 Author: Walt Karas | |
| 16 */ | |
| 17 | |
| 18 /* External header file for Heap Memory Manager. See documentation in | |
| 19 ** heapmm.html. | |
| 20 */ | |
| 21 | |
| 22 #undef HMM_PROCESS | |
| 23 | |
| 24 /* Include once per configuration in a particular translation unit. */ | |
| 25 | |
| 26 #ifndef HMM_CNFG_NUM | |
| 27 | |
| 28 /* Default configuration. */ | |
| 29 | |
| 30 #ifndef HMM_INC_CNFG_DFLT | |
| 31 #define HMM_INC_CNFG_DFLT | |
| 32 #define HMM_PROCESS | |
| 33 #endif | |
| 34 | |
| 35 #elif HMM_CNFG_NUM == 0 | |
| 36 | |
| 37 /* Test configuration. */ | |
| 38 | |
| 39 #ifndef HMM_INC_CNFG_0 | |
| 40 #define HMM_INC_CNFG_0 | |
| 41 #define HMM_PROCESS | |
| 42 #endif | |
| 43 | |
| 44 #elif HMM_CNFG_NUM == 1 | |
| 45 | |
| 46 #ifndef HMM_INC_CNFG_1 | |
| 47 #define HMM_INC_CNFG_1 | |
| 48 #define HMM_PROCESS | |
| 49 #endif | |
| 50 | |
| 51 #elif HMM_CNFG_NUM == 2 | |
| 52 | |
| 53 #ifndef HMM_INC_CNFG_2 | |
| 54 #define HMM_INC_CNFG_2 | |
| 55 #define HMM_PROCESS | |
| 56 #endif | |
| 57 | |
| 58 #elif HMM_CNFG_NUM == 3 | |
| 59 | |
| 60 #ifndef HMM_INC_CNFG_3 | |
| 61 #define HMM_INC_CNFG_3 | |
| 62 #define HMM_PROCESS | |
| 63 #endif | |
| 64 | |
| 65 #elif HMM_CNFG_NUM == 4 | |
| 66 | |
| 67 #ifndef HMM_INC_CNFG_4 | |
| 68 #define HMM_INC_CNFG_4 | |
| 69 #define HMM_PROCESS | |
| 70 #endif | |
| 71 | |
| 72 #elif HMM_CNFG_NUM == 5 | |
| 73 | |
| 74 #ifndef HMM_INC_CNFG_5 | |
| 75 #define HMM_INC_CNFG_5 | |
| 76 #define HMM_PROCESS | |
| 77 #endif | |
| 78 | |
| 79 #endif | |
| 80 | |
| 81 #ifdef HMM_PROCESS | |
| 82 | |
| 83 #include "hmm_cnfg.h" | |
| 84 | |
| 85 /* Heap descriptor. */ | |
| 86 typedef struct HMM_UNIQUE(structure) { | |
| 87 /* private: */ | |
| 88 | |
| 89 /* Pointer to (payload of) root node in AVL tree. This field should | |
| 90 ** really be the AVL tree descriptor (type avl_avl). But (in the | |
| 91 ** instantiation of the AVL tree generic package used in package) the | |
| 92 ** AVL tree descriptor simply contains a pointer to the root. So, | |
| 93 ** whenever a pointer to the AVL tree descriptor is needed, I use the | |
| 94 ** cast: | |
| 95 ** | |
| 96 ** (avl_avl *) &(heap_desc->avl_tree_root) | |
| 97 ** | |
| 98 ** (where heap_desc is a pointer to a heap descriptor). This trick | |
| 99 ** allows me to avoid including cavl_if.h in this external header. */ | |
| 100 void *avl_tree_root; | |
| 101 | |
| 102 /* Pointer to first byte of last block freed, after any coalescing. */ | |
| 103 void *last_freed; | |
| 104 | |
| 105 /* public: */ | |
| 106 | |
| 107 HMM_UNIQUE(size_bau) num_baus_can_shrink; | |
| 108 void *end_of_shrinkable_chunk; | |
| 109 } | |
| 110 HMM_UNIQUE(descriptor); | |
| 111 | |
| 112 /* Prototypes for externally-callable functions. */ | |
| 113 | |
| 114 void HMM_UNIQUE(init)(HMM_UNIQUE(descriptor) *desc); | |
| 115 | |
| 116 void *HMM_UNIQUE(alloc)( | |
| 117 HMM_UNIQUE(descriptor) *desc, HMM_UNIQUE(size_aau) num_addr_align_units); | |
| 118 | |
| 119 /* NOT YET IMPLEMENTED */ | |
| 120 void *HMM_UNIQUE(greedy_alloc)( | |
| 121 HMM_UNIQUE(descriptor) *desc, HMM_UNIQUE(size_aau) needed_addr_align_units, | |
| 122 HMM_UNIQUE(size_aau) coveted_addr_align_units); | |
| 123 | |
| 124 int HMM_UNIQUE(resize)( | |
| 125 HMM_UNIQUE(descriptor) *desc, void *mem, | |
| 126 HMM_UNIQUE(size_aau) num_addr_align_units); | |
| 127 | |
| 128 /* NOT YET IMPLEMENTED */ | |
| 129 int HMM_UNIQUE(greedy_resize)( | |
| 130 HMM_UNIQUE(descriptor) *desc, void *mem, | |
| 131 HMM_UNIQUE(size_aau) needed_addr_align_units, | |
| 132 HMM_UNIQUE(size_aau) coveted_addr_align_units); | |
| 133 | |
| 134 void HMM_UNIQUE(free)(HMM_UNIQUE(descriptor) *desc, void *mem); | |
| 135 | |
| 136 HMM_UNIQUE(size_aau) HMM_UNIQUE(true_size)(void *mem); | |
| 137 | |
| 138 HMM_UNIQUE(size_aau) HMM_UNIQUE(largest_available)( | |
| 139 HMM_UNIQUE(descriptor) *desc); | |
| 140 | |
| 141 void HMM_UNIQUE(new_chunk)( | |
| 142 HMM_UNIQUE(descriptor) *desc, void *start_of_chunk, | |
| 143 HMM_UNIQUE(size_bau) num_block_align_units); | |
| 144 | |
| 145 void HMM_UNIQUE(grow_chunk)( | |
| 146 HMM_UNIQUE(descriptor) *desc, void *end_of_chunk, | |
| 147 HMM_UNIQUE(size_bau) num_block_align_units); | |
| 148 | |
| 149 /* NOT YET IMPLEMENTED */ | |
| 150 void HMM_UNIQUE(shrink_chunk)( | |
| 151 HMM_UNIQUE(descriptor) *desc, | |
| 152 HMM_UNIQUE(size_bau) num_block_align_units); | |
| 153 | |
| 154 #endif /* defined HMM_PROCESS */ | |
| 155 #endif // VPX_MEM_MEMORY_MANAGER_INCLUDE_HEAPMM_H_ | |
| OLD | NEW |