hfscommon/Misc/HybridAllocator.c

52  * static void				extent_tree_offset_new(extent_tree_offset_t * tree)
55  * static extent_node_t*	extent_tree_offset_first (extent_tree_offset_t * tree)
58  * static extent_node_t*	extent_tree_offset_last (extent_tree_offset_t * tree)
61  * static extent_node_t*	extent_tree_offset_next (extent_tree_offset_t * tree, extent_node_t * node)
64  * static extent_node_t*	extent_tree_offset_prev(extent_tree_offset_t * tree, extent_node_t * node)
67  * static extent_node_t*	extent_tree_offset_search(extent_tree_offset_t * tree, extent_node_t * key)
71  * static extent_node_t*	extent_tree_offset_nsearch(extent_tree_offset_t * tree, extent_node_t * key)
75  * static extent_node_t*	extent_tree_offset_psearch(extent_tree_offset_t * tree, extent_node_t * key)
78  * static void				extent_tree_offset_insert(extent_tree_offset_t * tree, extent_node_t * node)
81  * static void				extent_tree_offset_remove(extent_tree_offset_t * tree, extent_node_t * node)
88 extent_tree_internal_alloc_space(extent_tree_offset_t *offset_tree,
147 rb_wrap(__attribute__ ((unused)) static, extent_tree_offset_, extent_tree_offset_t, extent_node_t, offset_link, cmp_offset_node)
154 extent_tree_init(extent_tree_offset_t *offset_tree)
173 extent_tree_destroy(extent_tree_offset_t *off_tree) {
193 extent_tree_off_search(extent_tree_offset_t *tree, extent_node_t *key) {
204 extent_tree_off_search_next(extent_tree_offset_t *offset_tree, extent_node_t *key) {
217 extent_tree_off_search_nextWithSize (extent_tree_offset_t *offset_tree, extent_node_t *key) {
244 extent_tree_off_search_prev(extent_tree_offset_t *offset_tree, extent_node_t *key) {
255 extent_tree_off_first (extent_tree_offset_t *offset_tree) {
263 extent_tree_off_next(extent_tree_offset_t * tree, extent_node_t *node)
272 extent_tree_off_prev(extent_tree_offset_t * tree, extent_node_t *node)
290 extent_tree_internal_alloc_space(extent_tree_offset_t *offset_tree, u_int32_t size,
352 extent_tree_offset_alloc_space(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset) {
378 extent_tree_offset_alloc_unaligned(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset) {
454 extent_tree_free_space(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset)
504 extent_tree_remove_node (extent_tree_offset_t *offset_tree, extent_node_t * node) {
521 extent_tree_offset_print(extent_tree_offset_t *offset_tree)