99 int contains_driver(partition_map *entry);
100 void combine_entry(partition_map *entry);
103 void delete_entry(partition_map *entry);
104 char *get_HFS_name(partition_map *entry, int *kind);
105 void insert_in_base_order(partition_map *entry);
106 void insert_in_disk_order(partition_map *entry);
109 void remove_driver(partition_map *entry);
110 void remove_from_disk_order(partition_map *entry);
215     partition_map * entry;  in close_partition_map()  local
224     for (entry = map->disk_order; entry != NULL; entry = next) {  in close_partition_map()
225 	next = entry->next_on_disk;  in close_partition_map()
226 	free(entry->data);  in close_partition_map()
227 	free(entry->HFS_name);  in close_partition_map()
228 	free(entry);  in close_partition_map()
321     partition_map * entry;  in write_partition_map()  local
339     for (entry = map->disk_order; entry != NULL; entry = entry->next_on_disk) {  in write_partition_map()
340 	convert_dpme(entry->data, 0);  in write_partition_map()
341 	result = write_block(map, entry->disk_address, (char *)entry->data);  in write_partition_map()
342 	convert_dpme(entry->data, 1);  in write_partition_map()
343 	i = entry->disk_address;  in write_partition_map()
374     partition_map *entry;  in add_data_to_map()  local
377     entry = (partition_map *) malloc(sizeof(partition_map));  in add_data_to_map()
378     if (entry == NULL) {  in add_data_to_map()
382     entry->next_on_disk = NULL;  in add_data_to_map()
383     entry->prev_on_disk = NULL;  in add_data_to_map()
384     entry->next_by_base = NULL;  in add_data_to_map()
385     entry->prev_by_base = NULL;  in add_data_to_map()
386     entry->disk_address = ix;  in add_data_to_map()
387     entry->the_map = map;  in add_data_to_map()
388     entry->data = data;  in add_data_to_map()
389     entry->contains_driver = contains_driver(entry);  in add_data_to_map()
390     entry->HFS_name = get_HFS_name(entry, &entry->HFS_kind);  in add_data_to_map()
392     insert_in_disk_order(entry);  in add_data_to_map()
393     insert_in_base_order(entry);  in add_data_to_map()
972 delete_partition_from_map(partition_map *entry)  in delete_partition_from_map()  argument
977     if (istrncmp(entry->data->dpme_type, kMapType, DPISTRLEN) == 0) {  in delete_partition_from_map()
981     if (entry->contains_driver) {  in delete_partition_from_map()
988     if (entry->next_by_base == NULL &&  in delete_partition_from_map()
989 	entry->data->dpme_pblock_start >= entry->the_map->media_size) {  in delete_partition_from_map()
990       if (entry->contains_driver) {  in delete_partition_from_map()
991 	remove_driver(entry);	// update block0 if necessary  in delete_partition_from_map()
993       delete_entry(entry);  in delete_partition_from_map()
997     if (entry->next_by_base == NULL) {  in delete_partition_from_map()
998       entry->data->dpme_pblocks =  in delete_partition_from_map()
999 	 entry->the_map->media_size - entry->data->dpme_pblock_start;  in delete_partition_from_map()
1002 	    entry->data->dpme_pblock_start, entry->data->dpme_pblocks);  in delete_partition_from_map()
1006     if (entry->contains_driver) {  in delete_partition_from_map()
1007     	remove_driver(entry);	// update block0 if necessary  in delete_partition_from_map()
1009     free(entry->data);  in delete_partition_from_map()
1010     free(entry->HFS_name);  in delete_partition_from_map()
1011     entry->HFS_kind = kHFS_not;  in delete_partition_from_map()
1012     entry->HFS_name = 0;  in delete_partition_from_map()
1013     entry->data = data;  in delete_partition_from_map()
1014     combine_entry(entry);  in delete_partition_from_map()
1015     map = entry->the_map;  in delete_partition_from_map()
1022 contains_driver(partition_map *entry)  in contains_driver()  argument
1031     map = entry->the_map;  in contains_driver()
1048 	    if (entry->data->dpme_pblock_start <= f*start  in contains_driver()
1050 			<= (entry->data->dpme_pblock_start  in contains_driver()
1051 			+ entry->data->dpme_pblocks)) {  in contains_driver()
1061 combine_entry(partition_map *entry)  in combine_entry()  argument
1066     if (entry == NULL  in combine_entry()
1067 	    || istrncmp(entry->data->dpme_type, kFreeType, DPISTRLEN) != 0) {  in combine_entry()
1070     if (entry->next_by_base != NULL) {  in combine_entry()
1071 	p = entry->next_by_base;  in combine_entry()
1074 	} else if (entry->data->dpme_pblock_start + entry->data->dpme_pblocks  in combine_entry()
1081 	    if (end > entry->data->dpme_pblock_start + entry->data->dpme_pblocks) {  in combine_entry()
1082 	    	entry->data->dpme_pblocks = end - entry->data->dpme_pblock_start;  in combine_entry()
1084 	    entry->data->dpme_lblocks = entry->data->dpme_pblocks;  in combine_entry()
1087 	    entry->data->dpme_pblocks += p->data->dpme_pblocks;  in combine_entry()
1088 	    entry->data->dpme_lblocks = entry->data->dpme_pblocks;  in combine_entry()
1092     if (entry->prev_by_base != NULL) {  in combine_entry()
1093 	p = entry->prev_by_base;  in combine_entry()
1097 		!= entry->data->dpme_pblock_start) {  in combine_entry()
1102 	    if (end < entry->data->dpme_pblock_start + entry->data->dpme_pblocks) {  in combine_entry()
1103 		end = entry->data->dpme_pblock_start + entry->data->dpme_pblocks;  in combine_entry()
1105 	    entry->data->dpme_pblocks = end - p->data->dpme_pblock_start;  in combine_entry()
1107 	    entry->data->dpme_pblock_start = p->data->dpme_pblock_start;  in combine_entry()
1108 	    entry->data->dpme_lblocks = entry->data->dpme_pblocks;  in combine_entry()
1111 	    entry->data->dpme_pblock_start = p->data->dpme_pblock_start;  in combine_entry()
1112 	    entry->data->dpme_pblocks += p->data->dpme_pblocks;  in combine_entry()
1113 	    entry->data->dpme_lblocks = entry->data->dpme_pblocks;  in combine_entry()
1117     entry->contains_driver = contains_driver(entry);  in combine_entry()
1122 delete_entry(partition_map *entry)  in delete_entry()  argument
1127     map = entry->the_map;  in delete_entry()
1130     remove_from_disk_order(entry);  in delete_entry()
1132     p = entry->next_by_base;  in delete_entry()
1133     if (map->base_order == entry) {  in delete_entry()
1137 	p->prev_by_base = entry->prev_by_base;  in delete_entry()
1139     if (entry->prev_by_base != NULL) {  in delete_entry()
1140 	entry->prev_by_base->next_by_base = p;  in delete_entry()
1143     free(entry->data);  in delete_entry()
1144     free(entry->HFS_name);  in delete_entry()
1145     free(entry);  in delete_entry()
1215 remove_from_disk_order(partition_map *entry)  in remove_from_disk_order()  argument
1220     map = entry->the_map;  in remove_from_disk_order()
1221     p = entry->next_on_disk;  in remove_from_disk_order()
1222     if (map->disk_order == entry) {  in remove_from_disk_order()
1226 	p->prev_on_disk = entry->prev_on_disk;  in remove_from_disk_order()
1228     if (entry->prev_on_disk != NULL) {  in remove_from_disk_order()
1229 	entry->prev_on_disk->next_on_disk = p;  in remove_from_disk_order()
1231     entry->next_on_disk = NULL;  in remove_from_disk_order()
1232     entry->prev_on_disk = NULL;  in remove_from_disk_order()
1237 insert_in_disk_order(partition_map *entry)  in insert_in_disk_order()  argument
1243     map = entry->the_map;  in insert_in_disk_order()
1245     if (cur == NULL || entry->disk_address <= cur->disk_address) {  in insert_in_disk_order()
1246 	map->disk_order = entry;  in insert_in_disk_order()
1247 	entry->next_on_disk = cur;  in insert_in_disk_order()
1249 	    cur->prev_on_disk = entry;  in insert_in_disk_order()
1251 	entry->prev_on_disk = NULL;  in insert_in_disk_order()
1254 	    if (cur->disk_address <= entry->disk_address  in insert_in_disk_order()
1256 		    || entry->disk_address <= cur->next_on_disk->disk_address)) {  in insert_in_disk_order()
1257 		entry->next_on_disk = cur->next_on_disk;  in insert_in_disk_order()
1258 		cur->next_on_disk = entry;  in insert_in_disk_order()
1259 		entry->prev_on_disk = cur;  in insert_in_disk_order()
1260 		if (entry->next_on_disk != NULL) {  in insert_in_disk_order()
1261 		    entry->next_on_disk->prev_on_disk = entry;  in insert_in_disk_order()
1271 insert_in_base_order(partition_map *entry)  in insert_in_base_order()  argument
1277     map = entry->the_map;  in insert_in_base_order()
1280 	    || entry->data->dpme_pblock_start <= cur->data->dpme_pblock_start) {  in insert_in_base_order()
1281 	map->base_order = entry;  in insert_in_base_order()
1282 	entry->next_by_base = cur;  in insert_in_base_order()
1284 	    cur->prev_by_base = entry;  in insert_in_base_order()
1286 	entry->prev_by_base = NULL;  in insert_in_base_order()
1289 	    if (cur->data->dpme_pblock_start <= entry->data->dpme_pblock_start  in insert_in_base_order()
1291 		    || entry->data->dpme_pblock_start  in insert_in_base_order()
1293 		entry->next_by_base = cur->next_by_base;  in insert_in_base_order()
1294 		cur->next_by_base = entry;  in insert_in_base_order()
1295 		entry->prev_by_base = cur;  in insert_in_base_order()
1296 		if (entry->next_by_base != NULL) {  in insert_in_base_order()
1297 		    entry->next_by_base->prev_by_base = entry;  in insert_in_base_order()
1309     partition_map * entry;  in resize_map()  local
1314     entry = find_entry_by_type(kMapType, map);  in resize_map()
1316     if (entry == NULL) {  in resize_map()
1320     next = entry->next_by_base;  in resize_map()
1323     if (new_size == entry->data->dpme_pblocks) {  in resize_map()
1329     if (new_size < entry->data->dpme_pblocks) {  in resize_map()
1349     if (entry->data->dpme_pblock_start + entry->data->dpme_pblocks  in resize_map()
1354     if (new_size > entry->data->dpme_pblocks + next->data->dpme_pblocks) {  in resize_map()
1359     entry->data->dpme_type[0] = 0;  in resize_map()
1360     delete_partition_from_map(entry);  in resize_map()
1367 remove_driver(partition_map *entry)  in remove_driver()  argument
1377     map = entry->the_map;  in remove_driver()
1401 	    if (entry->data->dpme_pblock_start <= f*start  in remove_driver()
1403 			<= (entry->data->dpme_pblock_start  in remove_driver()
1404 			+ entry->data->dpme_pblocks)) {  in remove_driver()