hfscommon/Misc/HybridAllocator.c

88 extent_tree_internal_alloc_space(extent_tree_offset_t *offset_tree,
154 extent_tree_init(extent_tree_offset_t *offset_tree)
157 	extent_tree_offset_new(offset_tree);
159 	node = extent_tree_off_first (offset_tree);
204 extent_tree_off_search_next(extent_tree_offset_t *offset_tree, extent_node_t *key) {
206 	return extent_tree_offset_nsearch (offset_tree, key);
217 extent_tree_off_search_nextWithSize (extent_tree_offset_t *offset_tree, extent_node_t *key) {
223 	current = extent_tree_offset_nsearch (offset_tree, key);
244 extent_tree_off_search_prev(extent_tree_offset_t *offset_tree, extent_node_t *key) {
246 	return extent_tree_offset_psearch (offset_tree, key);
255 extent_tree_off_first (extent_tree_offset_t *offset_tree) {
256 	return extent_tree_offset_first(offset_tree);
290 extent_tree_internal_alloc_space(extent_tree_offset_t *offset_tree, u_int32_t size,
302 		prev = extent_tree_offset_prev(offset_tree, node);
323 			extent_tree_offset_remove(offset_tree, node);
352 extent_tree_offset_alloc_space(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset) {
354 	extent_node_t *node = extent_tree_offset_search(offset_tree, &search_sentinel);
363 	return extent_tree_internal_alloc_space(offset_tree, size, offset, node);
378 extent_tree_offset_alloc_unaligned(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset) {
382 	node = extent_tree_off_search_prev(offset_tree, &search_sentinel);
419 			extent_tree_offset_insert(offset_tree, newnode);
421 			extent_node_t *next = extent_tree_offset_next(offset_tree, newnode);
429 		return extent_tree_internal_alloc_space(offset_tree, size, offset, node);
454 extent_tree_free_space(extent_tree_offset_t *offset_tree, u_int32_t size, u_int32_t offset)
461 	node = extent_tree_offset_nsearch(offset_tree, &search_sentinel);
472         extent_tree_offset_insert(offset_tree, node);
475 		next = extent_tree_offset_next(offset_tree, node);
480 	prev = extent_tree_offset_prev(offset_tree, node);
482         extent_tree_offset_remove(offset_tree, prev);
486 		prev = extent_tree_offset_prev(offset_tree, node);
498  * Remove the specified node from the offset_tree.  Note that the parameter node
504 extent_tree_remove_node (extent_tree_offset_t *offset_tree, extent_node_t * node) {
508 		extent_tree_offset_remove(offset_tree, node);
521 extent_tree_offset_print(extent_tree_offset_t *offset_tree)
525 	node = extent_tree_offset_first(offset_tree);