system/kernel/heap.cpp

75 	heap_area_s *	prev;
90 	heap_page_s *	prev;
875 			if (page->prev != lastPage)
876 				panic("free page entry has invalid prev link\n");
915 		if (area->prev != lastArea)
916 			panic("area list entry has invalid prev link\n");
963 			if (page->prev != lastPage) {
964 				panic("used page entry has invalid prev link (%p vs %p bin "
965 					"%lu)\n", page->prev, lastPage, i);
1055 		area->page_table[i].prev = &area->page_table[i - 1];
1059 	area->page_table[0].prev = NULL;
1066 		area->prev = NULL;
1075 		area->prev = lastArea;
1117 	if (area->prev == NULL && area->next == NULL) {
1124 	if (area->prev != NULL)
1125 		area->prev->next = area->next;
1127 		area->next->prev = area->prev;
1225 		area->prev = NULL;
1228 			area->next->prev = area;
1239 			if (area->prev)
1240 				area->prev->next = area->next;
1242 				area->next->prev = area->prev;
1246 			area->prev = insert;
1249 				area->next->prev = area;
1272 		if (area->prev)
1273 			area->prev->next = area->next;
1275 			area->next->prev = area->prev;
1278 		area->next = area->prev = NULL;
1281 		if (area->prev && area->prev->free_page_count > area->free_page_count) {
1283 			heap_area *insert = area->prev;
1284 			while (insert->prev
1285 				&& insert->prev->free_page_count > area->free_page_count)
1286 				insert = insert->prev;
1288 			if (area->prev)
1289 				area->prev->next = area->next;
1291 				area->next->prev = area->prev;
1293 			area->prev = insert->prev;
1295 			if (area->prev)
1296 				area->prev->next = area;
1299 			insert->prev = area;
1308 	page->prev = NULL;
1311 		page->next->prev = page;
1319 	if (page->prev)
1320 		page->prev->next = page->next;
1322 		page->next->prev = page->prev;
1326 			page->next->prev = NULL;
1384 			page->next = page->prev = NULL;
1458 			page->next->prev = NULL;
1472 		page->next = page->prev = NULL;
1494 			page->next->prev = NULL;
1495 		page->next = page->prev = NULL;
1696 				page->prev = insert;
1699 					page->next->prev = page;