system/kernel/heap.cpp

81 #define MAX_BIN_COUNT	31	// depends on the size of the bin_index field
86 	uint16			bin_index : 5;
315 	kprintf("\t\tpage %p: bin_index: %u; free_count: %u; empty_index: %u; "
316 		"free_list %p (%" B_PRIu32 " entr%s)\n", page, page->bin_index,
467 				if (page->bin_index < heap->bin_count) {
471 						= heap->bins[page->bin_index].element_size;
500 						&& area->page_table[i + pageCount].bin_index
575 				if (page->bin_index < heap->bin_count) {
579 						= heap->bins[page->bin_index].element_size;
619 						&& area->page_table[i + pageCount].bin_index
712 			if (page->bin_index < heap->bin_count) {
715 				size_t elementSize = heap->bins[page->bin_index].element_size;
747 					&& area->page_table[i + pageCount].bin_index
971 			if (page->bin_index != i) {
973 					page->bin_index, i);
1380 			page->bin_index = heap->bin_count;
1468 		page->bin_index = binIndex;
1628 	TRACE(("free(): page %p: bin_index %d, free_count %d\n", page,
1629 		page->bin_index, page->free_count));
1631 	if (page->bin_index > heap->bin_count) {
1632 		panic("free(): page %p: invalid bin_index %d\n", page, page->bin_index);
1636 	if (page->bin_index < heap->bin_count) {
1638 		heap_bin *bin = &heap->bins[page->bin_index];
1712 			if (!page[i].in_use || page[i].bin_index != heap->bin_count
1808 	if (page->bin_index > heap->bin_count) {
1809 		panic("realloc(): page %p: invalid bin_index %d\n", page,
1810 			page->bin_index);
1817 	if (page->bin_index < heap->bin_count) {
1819 		heap_bin *bin = &heap->bins[page->bin_index];
1821 		if (page->bin_index > 0)
1822 			minSize = heap->bins[page->bin_index - 1].element_size + 1;
1831 			if (!page[i].in_use || page[i].bin_index != heap->bin_count