#FIG 3.2 Produced by xfig version 3.2.7b Landscape Center Inches Letter 100.00 Single -2 1200 2 6 3000 3375 3150 3675 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3450 20 20 3075 3450 3095 3450 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3525 20 20 3075 3525 3095 3525 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3600 20 20 3075 3600 3095 3600 -6 6 3675 1950 3900 2100 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3750 2025 20 20 3750 2025 3750 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3825 2025 20 20 3825 2025 3825 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3900 2025 20 20 3900 2025 3900 2005 -6 6 5475 1950 5700 2100 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5550 2025 20 20 5550 2025 5550 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5625 2025 20 20 5625 2025 5625 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5700 2025 20 20 5700 2025 5700 2005 -6 6 4800 3375 4950 3675 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3450 20 20 4875 3450 4895 3450 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3525 20 20 4875 3525 4895 3525 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3600 20 20 4875 3600 4895 3600 -6 6 4200 3900 4500 4125 4 1 0 50 -1 0 9 0.0000 2 105 210 4350 4075 HB\001 -6 6 3600 3900 3900 4125 4 1 0 50 -1 0 9 0.0000 2 105 210 3750 4075 HB\001 -6 6 3300 3900 3600 4125 4 1 0 50 -1 0 9 0.0000 2 105 210 3450 4075 HB\001 -6 6 2850 3900 3150 4125 4 1 0 50 -1 0 9 0.0000 2 105 210 3000 4075 HB\001 -6 6 2400 3900 2700 4125 4 1 0 50 -1 0 9 0.0000 2 105 210 2550 4075 HB\001 -6 6 5775 1950 6000 2100 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5850 2025 20 20 5850 2025 5850 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5925 2025 20 20 5925 2025 5925 2005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 6000 2025 20 20 6000 2025 6000 2005 -6 6 1125 1275 2250 3750 6 1200 3375 2250 3750 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 1200 3375 2250 3375 2250 3750 1200 3750 1200 3375 4 1 0 50 -1 0 9 0.0000 2 135 675 1725 3525 fast lookup\001 4 1 0 50 -1 0 9 0.0000 2 105 285 1725 3675 table\001 -6 6 1200 2925 2250 3225 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 1200 2925 2250 2925 2250 3225 1200 3225 1200 2925 4 1 0 50 -1 0 9 0.0000 2 105 720 1725 3150 bucket sizes\001 -6 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 1125 1500 2175 1500 2175 2775 1125 2775 1125 1500 4 1 0 50 -1 0 9 0.0000 2 105 315 1650 1650 locks\001 4 1 0 50 -1 0 9 0.0000 2 105 555 1650 1800 sbrk start\001 4 1 0 50 -1 0 9 0.0000 2 135 900 1650 2700 free array space\001 4 1 0 50 -1 0 9 0.0000 2 135 705 1650 1425 heap master\001 4 1 0 50 -1 0 9 0.0000 2 105 690 1650 2250 sbrk extend\001 4 1 0 50 -1 0 9 0.0000 2 135 765 1650 2400 free heap top\001 4 1 0 50 -1 0 9 0.0000 2 135 855 1650 2550 last heap array\001 4 1 0 50 -1 0 9 0.0000 2 135 900 1650 1950 sbrk remaining\001 4 1 0 50 -1 0 9 0.0000 2 105 510 1650 2100 sbrk end\001 -6 6 6825 3075 7575 3600 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 6825 3075 7575 3075 7575 3600 6825 3600 6825 3075 4 1 0 50 -1 0 9 0.0000 2 90 270 7200 3225 stats\001 4 1 0 50 -1 0 9 0.0000 2 90 495 7200 3375 counters\001 4 1 0 50 -1 0 9 0.0000 2 105 285 7200 3525 table\001 -6 6 7950 2775 8100 3075 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2850 20 20 8025 2850 8045 2850 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2925 20 20 8025 2925 8045 2925 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 3000 20 20 8025 3000 8045 3000 -6 6 7935 4005 8100 4035 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 7950 4025 20 20 7950 4025 7950 4005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8025 4025 20 20 8025 4025 8025 4005 1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8100 4025 20 20 8100 4025 8100 4005 -6 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 4275 1725 5475 1725 5475 2400 4275 2400 4275 1725 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 2475 1725 3675 1725 3675 2400 2475 2400 2475 1725 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 2625 2700 3525 2700 3525 2925 2625 2925 2625 2700 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 4800 3900 4800 4125 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 3300 3900 3300 4125 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 3900 3900 3900 4125 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 4425 2700 5325 2700 5325 2925 4425 2925 4425 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 4425 3075 5325 3075 5325 3300 4425 3300 4425 3075 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 2625 3075 3975 3075 3975 3300 2625 3300 2625 3075 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4 1 1 1.00 45.00 90.00 4500 2275 4350 2275 4350 3600 4500 3600 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4 1 1 1.00 45.00 90.00 2700 2275 2550 2275 2550 3600 2700 3600 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 3600 3900 3600 4125 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 2700 3900 2700 4125 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 2400 1500 3975 1500 3975 2475 2400 2475 2400 1500 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 4200 1500 5775 1500 5775 2475 4200 2475 4200 1500 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 2400 3900 6000 3900 6000 4125 2400 4125 2400 3900 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 7275 3900 7875 3900 7875 4125 7275 4125 7275 3900 2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 6750 3900 7125 3900 7125 4125 6750 4125 6750 3900 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 6075 1350 6075 3675 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7125 1725 7125 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7275 1725 7275 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7425 1725 7425 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7575 1725 7575 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7725 1725 7725 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 6675 1725 7875 1725 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 6975 1725 6975 2025 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 6675 1875 7875 1875 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 6825 1725 6825 2025 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 6675 1725 7875 1725 7875 2325 6675 2325 6675 1725 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 6675 2025 7875 2025 7875 2175 6675 2175 6675 2025 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 6825 2025 6825 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 6975 2025 6975 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7125 2025 7125 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7275 2025 7275 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7425 2025 7425 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7575 2025 7575 2175 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7725 2025 7725 2175 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 6825 2175 6825 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 6975 2175 6975 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7125 2175 7125 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7275 2175 7275 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7425 2175 7425 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7575 2175 7575 2325 2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 7725 2175 7725 2325 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 6750 2250 6750 2475 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 7200 2250 7200 2475 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 7650 2250 7650 2475 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 6750 2550 6750 2775 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 6675 2475 6825 2475 6825 2625 6675 2625 6675 2475 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 7200 2550 7200 2775 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 7500 2475 7800 2475 7800 2625 7500 2625 7500 2475 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 7100 2475 7325 2475 7325 2625 7100 2625 7100 2475 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 6675 2775 6825 2775 6825 2925 6675 2925 6675 2775 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 7100 2775 7325 2775 7325 2925 7100 2925 7100 2775 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 7800 2100 8025 2100 8025 2475 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 7950 2475 8100 2475 8100 2625 7950 2625 7950 2475 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 8025 2550 8025 2775 4 1 0 50 -1 0 9 0.0000 2 135 795 4875 1650 heap$_{16}$\001 4 1 0 50 -1 2 9 0.0000 2 135 1035 4875 1875 per heap structs\001 4 1 0 50 -1 0 9 0.0000 2 135 990 3075 2175 buffer remaining\001 4 1 0 50 -1 0 9 0.0000 2 105 645 3075 2325 buffer start\001 4 1 0 50 -1 0 9 0.0000 2 135 825 3075 2025 next free heap\001 4 1 0 50 -1 2 9 0.0000 2 135 1035 3075 1875 per heap structs\001 4 1 0 50 -1 0 9 0.0000 2 135 570 3075 1650 heap$_0$\001 4 1 0 50 -1 0 9 0.0000 2 135 720 3075 2625 heap buffers\001 4 1 0 50 -1 0 9 0.0000 2 135 825 4875 2025 next free heap\001 4 1 0 50 -1 0 9 0.0000 2 135 900 3150 1425 heap array$_0$\001 4 1 0 50 -1 0 9 0.0000 2 135 900 4950 1425 heap array$_1$\001 4 2 0 50 -1 0 9 0.0000 2 105 255 2325 4050 sbrk\001 4 1 0 50 -1 0 9 0.0000 2 90 255 2400 4275 start\001 4 1 0 50 -1 0 9 0.0000 2 105 645 4875 2325 buffer start\001 4 1 0 50 -1 0 9 0.0000 2 135 720 4875 2625 heap buffers\001 4 1 0 50 -1 0 9 0.0000 2 135 990 4875 2175 buffer remaining\001 4 1 0 50 -1 0 9 0.0000 2 135 600 5400 4050 remaining\001 4 2 0 50 -1 0 9 0.0000 2 105 375 6675 4050 mmap\001 4 1 0 50 -1 2 9 0.0000 2 135 1245 7200 1425 per heap structures\001 4 2 0 50 -1 0 9 0.0000 2 105 225 6600 2025 size\001 4 2 0 50 -1 0 9 0.0000 2 135 270 6600 1875 heap\001 4 1 0 50 -1 0 9 0.0000 2 105 465 7275 1650 freelists\001 4 2 0 50 -1 0 9 0.0000 2 105 210 6600 2325 free\001 4 2 0 50 -1 0 9 0.0000 2 90 405 6600 2175 remote\001 4 1 0 50 -1 0 9 0.0000 2 105 210 6000 4275 end\001