Index: doc/papers/llheap/figures/AddressSpace.fig =================================================================== --- doc/papers/llheap/figures/AddressSpace.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AddressSpace.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,48 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5700 1350 6600 1350 6600 2100 5700 2100 5700 1350 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1350 2100 1350 2100 2100 1200 2100 1200 1350 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4800 1350 5700 1350 5700 2100 4800 2100 4800 1350 +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 + 2100 1725 2400 1725 +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 + 3000 1725 2700 1725 +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 + 3900 1725 4200 1725 +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 + 4800 1725 4500 1725 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 2100 1350 3000 1350 3000 2100 2100 2100 2100 1350 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1350 3900 1350 3900 2100 3000 2100 3000 1350 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 1350 4800 1350 4800 2100 3900 2100 3900 1350 +4 0 0 50 -1 0 11 0.0000 2 180 900 1200 2325 high address\001 +4 2 0 50 -1 0 11 0.0000 2 135 855 6600 2325 low address\001 +4 1 0 50 -1 0 11 0.0000 2 120 330 6150 2025 Data\001 +4 1 0 50 -1 0 11 0.0000 2 135 675 6150 1800 Code and\001 +4 1 0 50 -1 0 11 0.0000 2 120 390 6150 1575 Static\001 +4 1 0 50 -1 0 11 0.0000 2 135 390 1650 1800 Stack\001 +4 1 0 50 -1 0 11 0.0000 2 165 615 2550 1950 Memory\001 +4 1 0 50 -1 0 11 0.0000 2 165 615 4350 1950 Memory\001 +4 1 0 50 -1 0 11 0.0000 2 120 315 2550 1650 Free\001 +4 1 0 50 -1 0 11 0.0000 2 120 330 3450 2025 Data\001 +4 1 0 50 -1 0 11 0.0000 2 135 675 3450 1800 Code and\001 +4 1 0 50 -1 0 11 0.0000 2 165 645 3450 1575 Dynamic\001 +4 1 0 50 -1 0 11 0.0000 2 120 315 4350 1650 Free\001 +4 1 0 50 -1 0 11 0.0000 2 120 735 5250 1950 Allocation\001 +4 1 0 50 -1 0 11 0.0000 2 165 645 5250 1650 Dynamic\001 Index: doc/papers/llheap/figures/Alignment1.fig =================================================================== --- doc/papers/llheap/figures/Alignment1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/Alignment1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,35 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 4350.000 -13893.750 2175 1725 4200 1875 6525 1725 + 1 1 1.00 45.00 90.00 +6 6525 1575 7650 1800 +4 0 0 50 -1 4 12 0.0000 2 195 1095 6525 1725 E$^{\\prime}$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4 + 1200 1200 2100 1200 2100 1500 1200 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5700 1200 5700 1500 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 5700 1200 6600 1200 6600 1500 5700 1500 5700 1200 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1200 4200 1500 +2 2 0 1 0 7 50 -1 18 0.000 0 0 -1 0 0 5 + 2100 1200 3300 1200 3300 1500 2100 1500 2100 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 1200 6600 1200 6600 1500 3300 1500 3300 1200 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 1725 E\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4800 1425 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 585 6150 1425 unused\001 +4 1 0 50 -1 0 12 0.0000 2 180 1185 1650 1425 $\\cdots$ heap\001 +4 0 0 50 -1 4 12 0.0000 2 180 390 4200 1725 A(P)\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 3750 1425 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 300 2700 1425 free\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 3300 1725 H\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4650 1725 (multiple of N)\001 Index: doc/papers/llheap/figures/Alignment2.fig =================================================================== --- doc/papers/llheap/figures/Alignment2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/Alignment2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,31 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 25 -1 -1 4.000 0 0 -1 0 0 2 + 2100 1500 2100 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5700 1500 5700 1800 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2100 1500 4200 1500 4200 1800 2100 1800 2100 1500 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 1500 6600 1500 6600 1800 1200 1800 1200 1500 +2 1 1 1 0 7 25 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1500 4200 1800 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 5700 1500 6600 1500 6600 1800 5700 1800 5700 1500 +4 1 0 50 -1 0 12 0.0000 2 135 540 1650 1725 header\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 1200 2025 H\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 2025 P\001 +4 0 0 50 -1 0 12 0.0000 2 180 1575 2175 2025 (min. alignment M)\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4950 1725 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 315 4950 1425 size\001 +4 1 0 50 -1 0 12 0.0000 2 180 1815 3150 1425 internal fragmentation\001 +4 1 0 50 -1 0 12 0.0000 2 135 585 6150 1725 unused\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 4200 2025 A\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4275 2025 (multiple of N)\001 Index: doc/papers/llheap/figures/Alignment2Impl.fig =================================================================== --- doc/papers/llheap/figures/Alignment2Impl.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/Alignment2Impl.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,35 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2100 1500 2100 1875 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1500 4200 1875 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1500 3300 1875 +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 + 3300 1725 2100 1725 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 1500 5700 1500 5700 1875 1200 1875 1200 1500 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2100 1500 3300 1500 3300 1875 2100 1875 2100 1500 +4 1 0 50 -1 0 12 0.0000 2 180 1815 2550 1425 internal fragmentation\001 +4 1 0 50 -1 0 12 0.0000 2 180 510 4950 1725 object\001 +4 1 0 50 -1 0 12 0.0000 2 135 315 4950 1425 size\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 1200 2100 H\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 2100 2100 P\001 +4 0 0 50 -1 0 12 0.0000 2 180 1575 2175 2100 (min. alignment M)\001 +4 1 0 50 -1 4 12 0.0000 2 150 135 4200 2100 A\001 +4 0 0 50 -1 0 12 0.0000 2 180 1200 4275 2100 (multiple of N)\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 3750 1850 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 345 3750 1700 fake\001 +4 1 0 50 -1 0 12 0.0000 2 135 450 2700 1700 offset\001 +4 1 0 50 -1 0 12 0.0000 2 135 540 1650 1850 header\001 +4 1 0 50 -1 0 12 0.0000 2 135 570 1650 1675 normal\001 Index: doc/papers/llheap/figures/AllocDS1.fig =================================================================== --- doc/papers/llheap/figures/AllocDS1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocDS1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,126 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2850 2100 3150 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2175 20 20 2925 2175 2945 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2175 20 20 3000 2175 3020 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2175 20 20 3075 2175 3095 2175 +-6 +6 4050 2100 4350 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2175 20 20 4125 2175 4145 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2175 20 20 4200 2175 4220 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2175 20 20 4275 2175 4295 2175 +-6 +6 4650 2100 4950 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2175 20 20 4725 2175 4745 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2175 20 20 4800 2175 4820 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2175 20 20 4875 2175 4895 2175 +-6 +6 3450 2100 3750 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2175 20 20 3525 2175 3545 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2175 20 20 3600 2175 3620 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2175 20 20 3675 2175 3695 2175 +-6 +6 3300 2175 3600 2550 +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 + 3375 2175 3375 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2400 3600 2400 3600 2550 3300 2550 3300 2400 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1800 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 1800 2850 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4650 1800 4650 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4950 1800 4950 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1725 4500 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5100 1725 5100 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1800 3450 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 1800 3750 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1725 3300 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1725 3900 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5250 1800 5250 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 1800 5400 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5550 1800 5550 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5700 1800 5700 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5850 1800 5850 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1725 2700 2250 +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 + 3375 1275 3375 1575 +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 + 2700 1275 2700 1575 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2775 1275 2775 1575 +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 + 5175 1275 5175 1575 +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 + 5625 1275 5625 1575 +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 + 3750 1275 3750 1575 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3825 1275 3825 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1950 6000 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 2100 6000 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1800 6000 1800 6000 2250 2700 2250 2700 1800 +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 + 2775 2175 2775 2400 +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 + 2775 2475 2775 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2700 2850 2700 2850 2850 2700 2850 2700 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2400 2850 2400 2850 2550 2700 2550 2700 2400 +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 + 4575 2175 4575 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4500 2400 5025 2400 5025 2550 4500 2550 4500 2400 +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 + 3600 3375 4350 3375 4350 3150 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 3150 5100 3150 5100 3525 3600 3525 3600 3150 +4 2 0 50 -1 0 11 0.0000 2 135 300 2625 1950 lock\001 +4 1 0 50 -1 0 11 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 +4 2 0 50 -1 0 12 0.0000 2 135 1140 2550 1425 kernel threads\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2100 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2250 free\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 2625 2700 free list\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3325 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 +4 1 0 50 -1 0 11 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 Index: doc/papers/llheap/figures/AllocDS2.fig =================================================================== --- doc/papers/llheap/figures/AllocDS2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocDS2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,148 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2850 2475 3150 2850 +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 + 2925 2475 2925 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 2700 3150 2700 3150 2850 2850 2850 2850 2700 +-6 +6 4350 2475 4650 2850 +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 + 4425 2475 4425 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4350 2700 4650 2700 4650 2850 4350 2850 4350 2700 +-6 +6 3600 2475 3825 3150 +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 + 3675 2475 3675 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2700 3825 2700 3825 2850 3600 2850 3600 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 3000 3825 3000 3825 3150 3600 3150 3600 3000 +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 + 3675 2775 3675 3000 +-6 +6 1950 3525 3150 3900 +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 + 1950 3750 2700 3750 2700 3525 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 +4 0 0 50 -1 0 12 0.0000 2 135 360 2025 3700 lock\001 +-6 +6 4050 1575 4350 1725 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 1650 20 20 4125 1650 4145 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 1650 20 20 4200 1650 4220 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 1650 20 20 4275 1650 4295 1650 +-6 +6 4875 2325 6150 3750 +6 4875 2325 5175 2475 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 2400 20 20 4950 2400 4970 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 2400 20 20 5025 2400 5045 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 2400 20 20 5100 2400 5120 2400 +-6 +6 4875 3600 5175 3750 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 3675 20 20 4950 3675 4970 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 3675 20 20 5025 3675 5045 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 +-6 +4 1 0 50 -1 0 12 0.0000 2 180 900 5700 3150 local pools\001 +4 1 0 50 -1 0 12 0.0000 2 180 465 5700 2925 heaps\001 +-6 +6 3600 4050 5100 4650 +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 + 3600 4500 4350 4500 4350 4275 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 4275 5100 4275 5100 4650 3600 4650 3600 4275 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 4200 global pool (sbrk)\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3675 4450 lock\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2100 2400 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2550 2100 2550 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 2100 2700 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 2100 2850 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3000 2100 3000 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 2100 3600 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 2100 3900 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4050 2100 4050 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4200 2100 4200 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4350 2100 4350 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 2100 4500 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1500 3300 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1500 3600 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1500 4800 1500 4800 1800 3000 1800 3000 1500 +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 + 3150 1650 2550 2100 +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 + 3450 1650 4050 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 2100 2100 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2250 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2250 4650 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 2100 3150 2100 3150 2550 1950 2550 1950 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 2100 4650 2100 4650 2550 3450 2550 3450 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2250 2100 2250 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 2100 3750 2550 +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 + 2025 2475 2025 2700 +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 + 2025 2775 2025 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 3000 2100 3000 2100 3150 1950 3150 1950 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 2700 2100 2700 2100 2850 1950 2850 1950 2700 +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 + 3450 3750 4200 3750 4200 3525 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 3525 4650 3525 4650 3900 3450 3900 3450 3525 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2400 3150 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2400 4650 2400 +4 2 0 50 -1 0 11 0.0000 2 135 300 1875 2250 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 1245 3900 1425 H heap buckets\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 4425 2025 heap$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 2175 2025 heap$_1$\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2400 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2550 free\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 2550 3450 local pool\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3525 3700 lock\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 1875 3000 free list\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 4050 3450 local pool\001 Index: doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig =================================================================== --- doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,54 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2550 2700 4350 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 2700 3450 2700 3450 3000 2550 3000 2550 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 2700 4350 2700 4350 3000 3450 3000 3450 2700 +4 1 0 50 -1 0 11 0.0000 2 165 825 3000 2925 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 3900 2925 Object$_2$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 1800 2250 1800 2250 2100 1350 2100 1350 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 3300 1200 3300 2250 1200 2250 1200 1200 +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 + 2250 2250 3000 2700 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 2250 1800 3150 1800 3150 2100 2250 2100 2250 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4650 1800 5550 1800 5550 2100 4650 2100 4650 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1200 5700 1200 5700 2250 3600 2250 3600 1200 +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 + 4650 2250 3900 2700 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3750 1800 4650 1800 4650 2100 3750 2100 3750 1800 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 3225 1500 2475 1500 2475 1275 3225 1275 3225 1500 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 5625 1500 4875 1500 4875 1275 5625 1275 5625 1500 +4 1 0 50 -1 0 11 0.0000 2 165 855 2850 1425 Thread$_1$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 1275 1425 CPU$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 2250 1725 Cache\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 1800 2025 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 2700 2025 Object$_2$\001 +4 2 0 50 -1 2 11 0.0000 2 135 525 2550 2550 1. alloc\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 5250 1425 Thread$_2$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 3675 1425 CPU$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 4200 2025 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 5100 2025 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 4650 1725 Cache\001 +4 2 0 50 -1 0 11 0.0000 2 165 615 2475 2925 Memory\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 4350 2550 4. modify\001 +4 2 0 50 -1 2 11 0.0000 2 135 525 4200 2475 3. alloc\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 2700 2475 2. modify\001 Index: doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig =================================================================== --- doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,58 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 4050.000 4662.500 2850 1575 4050 1350 5250 1575 + 1 1 1.00 45.00 90.00 +6 2550 3000 4350 3300 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3000 3450 3000 3450 3300 2550 3300 2550 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 3000 4350 3000 4350 3300 3450 3300 3450 3000 +4 1 0 50 -1 0 11 0.0000 2 165 825 3000 3225 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 3900 3225 Object$_2$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 2100 2250 2100 2250 2400 1350 2400 1350 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1500 3300 1500 3300 2550 1200 2550 1200 1500 +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 + 2250 2550 3000 3000 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 2250 2100 3150 2100 3150 2400 2250 2400 2250 2100 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3750 2100 4650 2100 4650 2400 3750 2400 3750 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4650 2100 5550 2100 5550 2400 4650 2400 4650 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1500 5700 1500 5700 2550 3600 2550 3600 1500 +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 + 4650 2550 3900 3000 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 3225 1800 2475 1800 2475 1575 3225 1575 3225 1800 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 5625 1800 4875 1800 4875 1575 5625 1575 5625 1800 +4 1 0 50 -1 0 11 0.0000 2 165 855 2850 1725 Thread$_1$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 1275 1725 CPU$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 2250 2025 Cache\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 1800 2325 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 2700 2325 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 5250 1725 Thread$_2$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 3675 1725 CPU$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 4200 2325 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 5100 2325 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 4650 2025 Cache\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 4350 2850 6. modify\001 +4 2 0 50 -1 0 11 0.0000 2 165 615 2475 3225 Memory\001 +4 2 0 50 -1 2 11 0.0000 2 135 525 2550 2850 1. alloc\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 2700 2775 3. modify\001 +4 2 0 50 -1 2 11 0.0000 2 135 525 3975 2925 5. alloc\001 +4 2 0 50 -1 2 11 0.0000 2 135 705 4275 2775 4. dealloc\001 +4 1 0 50 -1 2 11 0.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\001 Index: doc/papers/llheap/figures/AllocatedObject.fig =================================================================== --- doc/papers/llheap/figures/AllocatedObject.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocatedObject.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,28 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 1200 4800 1200 4800 1500 3900 1500 3900 1200 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 2100 1200 3000 1200 3000 1500 2100 1500 2100 1200 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 5700 1200 5700 1500 1200 1500 1200 1200 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 1200 2100 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3000 1200 3000 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1200 3900 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4800 1200 4800 1500 +4 1 0 50 -1 0 11 0.0000 2 135 555 1650 1425 Header\001 +4 1 0 50 -1 0 11 0.0000 2 180 600 2550 1425 Padding\001 +4 1 0 50 -1 0 11 0.0000 2 180 510 3450 1425 Object\001 +4 1 0 50 -1 0 11 0.0000 2 180 600 4350 1425 Spacing\001 +4 1 0 50 -1 0 11 0.0000 2 135 495 5250 1425 Trailer\001 Index: doc/papers/llheap/figures/AllocatorComponents.fig =================================================================== --- doc/papers/llheap/figures/AllocatorComponents.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocatorComponents.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,67 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1275 2025 2700 2625 +6 2400 2025 2700 2625 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2325 2700 2625 2400 2625 2400 2325 2700 2325 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2025 2700 2325 2400 2325 2400 2025 2700 2025 +-6 +4 2 0 50 -1 2 11 0.0000 2 165 1005 2325 2400 Management\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1800 4800 1800 4800 2100 4200 2100 4200 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 2100 5100 2100 5100 2400 4200 2400 4200 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5100 2100 6300 2100 6300 2400 5100 2400 5100 2100 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3300 1800 4200 1800 4200 2100 3300 2100 3300 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 5400 1800 6300 1800 6300 2100 5400 2100 5400 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3300 2100 3600 2100 3600 2400 3300 2400 3300 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2400 3900 2400 3900 2700 3300 2700 3300 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 2400 4800 2400 4800 2700 3900 2700 3900 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4800 2400 5400 2400 5400 2700 4800 2700 4800 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4800 1800 5400 1800 5400 2100 4800 2100 4800 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5400 2400 6300 2400 6300 2700 5400 2700 5400 2400 +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 + 3750 1950 4800 1800 +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 + 5100 1950 3300 2100 +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 + 3450 2250 4800 2400 +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 + 5100 2550 5400 2100 +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 + 2550 2175 3300 1800 +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 + 2550 2475 3300 2700 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1350 3150 3000 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 3300 2700 6300 2700 6300 3000 3300 3000 3300 2700 +4 0 0 50 -1 2 11 0.0000 2 165 585 3300 1725 Storage\001 +4 2 0 50 -1 0 11 0.0000 2 165 810 3000 1875 free objects\001 +4 2 0 50 -1 0 11 0.0000 2 135 1140 3000 2850 reserve memory\001 +4 1 0 50 -1 0 11 0.0000 2 120 795 2325 1500 Static Zone\001 +4 1 0 50 -1 0 11 0.0000 2 165 1845 4800 1500 Dynamic-Allocation Zone\001 Index: doc/papers/llheap/figures/AllocatorComponents.fig.bak =================================================================== --- doc/papers/llheap/figures/AllocatorComponents.fig.bak (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/AllocatorComponents.fig.bak (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,67 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1275 2025 2700 2625 +6 2400 2025 2700 2625 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2325 2700 2625 2400 2625 2400 2325 2700 2325 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2025 2700 2325 2400 2325 2400 2025 2700 2025 +-6 +4 2 0 50 -1 2 11 0.0000 2 165 1005 2325 2400 Management\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1800 4800 1800 4800 2100 4200 2100 4200 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 2100 5100 2100 5100 2400 4200 2400 4200 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5100 2100 6300 2100 6300 2400 5100 2400 5100 2100 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3300 1800 4200 1800 4200 2100 3300 2100 3300 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 5400 1800 6300 1800 6300 2100 5400 2100 5400 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3300 2100 3600 2100 3600 2400 3300 2400 3300 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2400 3900 2400 3900 2700 3300 2700 3300 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 2400 4800 2400 4800 2700 3900 2700 3900 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4800 2400 5400 2400 5400 2700 4800 2700 4800 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4800 1800 5400 1800 5400 2100 4800 2100 4800 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5400 2400 6300 2400 6300 2700 5400 2700 5400 2400 +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 + 3750 1950 4800 1800 +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 + 5100 1950 3300 2100 +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 + 3450 2250 4800 2400 +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 + 5100 2550 5400 2100 +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 + 2550 2175 3300 1800 +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 + 2550 2475 3300 2700 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1275 3150 3000 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 3300 2700 6300 2700 6300 3000 3300 3000 3300 2700 +4 1 0 50 -1 0 11 0.0000 2 120 795 2325 1425 Static Zone\001 +4 1 0 50 -1 0 11 0.0000 2 165 1845 4800 1425 Dynamic-Allocation Zone\001 +4 0 0 50 -1 2 11 0.0000 2 165 585 3300 1725 Storage\001 +4 2 0 50 -1 0 11 0.0000 2 165 810 3000 1875 free objects\001 +4 2 0 50 -1 0 11 0.0000 2 135 1140 3000 2850 reserve memory\001 Index: doc/papers/llheap/figures/CoalesceAllocated.fig =================================================================== --- doc/papers/llheap/figures/CoalesceAllocated.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/CoalesceAllocated.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,24 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2100 1200 2100 1500 1200 1500 1200 1200 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1200 3000 1200 3000 1500 2100 1500 2100 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1200 3900 1200 3900 1500 3000 1500 3000 1200 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3900 1200 4800 1200 4800 1500 3900 1500 3900 1200 +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 + 2550 1200 2550 1050 1800 1050 +4 1 0 50 -1 0 11 0.0000 2 180 510 3450 1425 Object\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1650 1425 Size\001 +4 1 0 50 -1 0 11 0.0000 2 135 510 2550 1425 Owner\001 +4 1 0 50 -1 0 11 0.0000 2 195 780 4350 1425 $\\pm$Size\001 Index: doc/papers/llheap/figures/CoalesceFree.fig =================================================================== --- doc/papers/llheap/figures/CoalesceFree.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/CoalesceFree.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,27 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3900 1200 4800 1200 4800 1500 3900 1500 3900 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2100 1200 2100 1500 1200 1500 1200 1200 +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 + 2550 1200 2550 1050 1800 1050 +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 + 3450 1200 3450 1050 4200 1050 +2 2 0 1 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 3000 1200 3900 1200 3900 1500 3000 1500 3000 1200 +2 2 0 1 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2100 1200 3000 1200 3000 1500 2100 1500 2100 1200 +4 1 0 50 -1 0 11 0.0000 2 195 780 4350 1425 $\\pm$Size\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1650 1425 Size\001 +4 1 0 50 -1 0 11 0.0000 2 135 660 2550 1425 Previous\001 +4 1 0 50 -1 0 11 0.0000 2 135 375 3450 1425 Next\001 Index: doc/papers/llheap/figures/CondSigWait.fig =================================================================== --- doc/papers/llheap/figures/CondSigWait.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/CondSigWait.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,70 @@ +#FIG 3.2 Produced by xfig version 3.2.5c +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 -1 -1 0 0 -1 0.000 0 1 0 0 1650.000 3000.000 1650 2700 1350 3000 1650 3300 +5 1 0 1 -1 -1 0 0 -1 0.000 0 1 0 0 1650.000 2250.000 1650 1950 1350 2250 1650 2550 +6 3000 1200 3300 1500 +1 3 0 1 0 7 100 0 -1 0.000 1 0.0000 3150 1350 100 100 3150 1350 3250 1350 +4 1 0 100 0 -1 11 0.0000 6 120 105 3150 1425 P\001 +-6 +6 3000 1500 3300 1800 +1 3 0 1 0 7 100 0 -1 0.000 1 0.0000 3150 1650 100 100 3150 1650 3250 1650 +4 1 0 100 0 -1 11 0.0000 6 120 120 3150 1725 C\001 +-6 +6 1800 2250 2100 2550 +1 3 0 1 0 7 100 0 -1 0.000 1 0.0000 1950 2400 100 100 1950 2400 2050 2400 +4 1 0 100 0 -1 11 0.0000 6 120 105 1950 2475 P\001 +-6 +6 1500 2250 1800 2550 +1 3 0 1 0 7 100 0 -1 0.000 1 0.0000 1650 2400 100 100 1650 2400 1750 2400 +4 1 0 100 0 -1 11 0.0000 6 120 105 1650 2475 P\001 +-6 +6 3000 2775 3300 3075 +1 3 0 1 0 7 100 0 -1 0.000 1 0.0000 3150 2925 100 100 3150 2925 3250 2925 +4 1 0 100 0 -1 11 0.0000 6 120 120 3150 3000 C\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4 + 1650 2550 2100 2550 2100 2700 1650 2700 +2 1 0 2 4 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 60.00 120.00 + 2025 2400 4200 2550 +2 1 1 2 1 7 100 0 -1 6.000 0 0 -1 1 0 2 + 1 1 1.00 60.00 120.00 + 3225 2925 4200 2700 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 5 + 3000 1200 3000 1800 2100 1800 2100 1950 1650 1950 +2 1 1 2 1 7 100 0 -1 6.000 0 0 -1 1 0 2 + 1 1 1.00 60.00 120.00 + 2025 2400 3075 2925 +2 1 0 2 0 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 60.00 120.00 + 3150 3000 3150 3450 +2 1 1 2 1 7 100 0 -1 6.000 0 0 -1 1 0 2 + 1 1 1.00 60.00 120.00 + 3150 1425 3150 2850 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 + 1650 2999 2103 3002 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 + 1650 2250 2103 2253 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 9 + 3300 3450 4200 3450 4200 2775 4800 2775 4800 2475 4200 2475 + 4200 1800 3300 1800 3300 1200 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 4 + 1650 3300 2100 3300 2100 3450 3000 3450 +4 2 -1 0 0 4 10 0.0000 2 120 405 2925 1425 insert\001 +4 2 -1 0 0 4 10 0.0000 2 90 555 2925 1725 remove\001 +4 0 -1 0 0 0 10 0.0000 2 150 465 3375 1575 calling\001 +4 2 -1 0 0 4 10 0.0000 2 120 195 2025 3525 full\001 +4 0 -1 0 0 0 10 0.0000 2 135 450 4275 2400 urgent\001 +4 0 0 0 0 4 10 0.0000 2 150 1005 3200 2175 waitfor(insert)\001 +4 1 4 0 0 4 10 0.0000 2 165 420 3525 2700 signal\001 +4 2 -1 0 0 4 10 0.0000 2 150 450 2025 1875 empty\001 +4 1 1 0 0 4 10 0.0000 2 165 945 3750 3075 signal\\_block\001 +4 1 -1 0 0 0 10 0.0000 2 105 255 3150 3600 exit\001 +4 2 -1 0 0 0 10 0.0000 2 105 720 1350 2675 conditions\001 Index: doc/papers/llheap/figures/Container.fig =================================================================== --- doc/papers/llheap/figures/Container.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/Container.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,29 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1200 1125 2100 1575 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1275 1200 2025 1200 2025 1500 1275 1500 1275 1200 +4 1 0 50 -1 0 11 0.0000 2 135 555 1650 1425 Header\001 +-6 +6 1950 1125 2850 1575 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2025 1200 2775 1200 2775 1500 2025 1500 2025 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 2400 1425 Object$_1$\001 +-6 +6 2700 1125 3600 1575 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2775 1200 3525 1200 3525 1500 2775 1500 2775 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 3150 1425 Object$_2$\001 +-6 +6 3450 1125 4350 1575 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3525 1200 4275 1200 4275 1500 3525 1500 3525 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 3900 1425 Object$_3$\001 +-6 Index: doc/papers/llheap/figures/ContainerFalseSharing1.fig =================================================================== --- doc/papers/llheap/figures/ContainerFalseSharing1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerFalseSharing1.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,48 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 2100.000 1762.500 1800 1200 2100 1125 2400 1200 + 1 1 1.00 45.00 90.00 +6 1050 1200 1950 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 +4 1 0 50 -1 0 11 0.0000 2 195 765 1500 1425 Heap$_1$\001 +-6 +6 2250 1200 3150 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +4 1 0 50 -1 0 11 0.0000 2 195 765 2700 1425 Heap$_2$\001 +-6 +6 1200 1950 3000 2250 +6 1200 1950 1800 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1950 1800 1950 1800 2250 1200 2250 1200 1950 +4 1 0 50 -1 0 11 0.0000 2 135 555 1500 2175 Header\001 +-6 +6 1650 1950 2550 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1950 2400 1950 2400 2250 1800 2250 1800 1950 +4 1 0 50 -1 0 11 0.0000 2 195 870 2100 2175 Object$_1$\001 +-6 +6 2400 1950 3000 2250 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 2400 1950 3000 1950 3000 2250 2400 2250 2400 1950 +4 1 0 50 -1 0 11 0.0000 2 135 345 2700 2175 Free\001 +-6 +-6 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 4 + 1 1 1.00 45.00 90.00 + 1200 1350 1050 1350 1050 2100 1200 2100 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 1650 1500 2100 1950 +4 2 0 50 -1 0 11 0.0000 2 90 315 975 1875 own\001 +4 0 0 50 -1 0 11 0.0000 2 180 510 1950 1725 modify\001 +4 1 0 50 -1 0 11 0.0000 2 180 2370 1875 825 pass object container indirectly\001 +4 1 0 50 -1 0 11 0.0000 2 180 1410 2025 1050 via the global heap\001 Index: doc/papers/llheap/figures/ContainerFalseSharing2.fig =================================================================== --- doc/papers/llheap/figures/ContainerFalseSharing2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerFalseSharing2.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,48 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1050 1200 1950 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 +4 1 0 50 -1 0 11 0.0000 2 195 765 1500 1425 Heap$_1$\001 +-6 +6 2250 1200 3150 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +4 1 0 50 -1 0 11 0.0000 2 195 765 2700 1425 Heap$_2$\001 +-6 +6 1200 1950 3150 2250 +6 1200 1950 1800 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1950 1800 1950 1800 2250 1200 2250 1200 1950 +4 1 0 50 -1 0 11 0.0000 2 135 555 1500 2175 Header\001 +-6 +6 1650 1950 2550 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1950 2400 1950 2400 2250 1800 2250 1800 1950 +4 1 0 50 -1 0 11 0.0000 2 195 870 2100 2175 Object$_1$\001 +-6 +6 2250 1950 3150 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1950 3000 1950 3000 2250 2400 2250 2400 1950 +4 1 0 50 -1 0 11 0.0000 2 195 870 2700 2175 Object$_2$\001 +-6 +-6 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 1650 1500 2100 1950 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 4 + 1 1 1.00 45.00 90.00 + 3000 1350 3150 1350 3150 2100 3000 2100 +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 + 2550 1500 2550 1950 +4 0 0 50 -1 0 11 0.0000 2 180 510 1950 1725 modify\001 +4 0 0 50 -1 0 11 0.0000 2 135 360 2625 1725 alloc\001 +4 0 0 50 -1 0 11 0.0000 2 90 315 3225 1725 own\001 Index: doc/papers/llheap/figures/ContainerNoOwnership.fig =================================================================== --- doc/papers/llheap/figures/ContainerNoOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerNoOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,56 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1350 1200 1950 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 1200 1950 1200 1950 1500 1350 1500 1350 1200 +4 1 0 50 -1 0 11 0.0000 2 135 555 1650 1425 Header\001 +-6 +6 1800 1800 2700 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 1800 2550 1800 2550 2100 1950 2100 1950 1800 +4 1 0 50 -1 0 11 0.0000 2 195 765 2250 2025 Heap$_1$\001 +-6 +6 1800 1200 2700 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1950 1200 2550 1200 2550 1500 1950 1500 1950 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 2250 1425 Object$_1$\001 +-6 +6 2400 1200 3300 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 1200 3150 1200 3150 1500 2550 1500 2550 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 2850 1425 Object$_2$\001 +-6 +6 3000 1200 3900 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3150 1200 3750 1200 3750 1500 3150 1500 3150 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 3450 1425 Object$_3$\001 +-6 +6 2700 1800 3600 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 1800 3450 1800 3450 2100 2850 2100 2850 1800 +4 1 0 50 -1 0 11 0.0000 2 195 765 3150 2025 Heap$_2$\001 +-6 +6 3750 1200 4350 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3750 1200 4350 1200 4350 1500 3750 1500 3750 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 4050 1425 Free\001 +-6 +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 + 1950 1800 1950 1500 +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 + 2550 1800 2550 1500 +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 + 2850 1800 2550 1500 +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 + 3450 1800 3750 1500 Index: doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig =================================================================== --- doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,68 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1425 2400 1425 2400 1650 2100 1650 2100 1425 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 1425 3375 1425 3375 1650 3075 1650 3075 1425 +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 + 1650 1425 2100 1425 +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 + 2175 1500 2100 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 + 3150 1500 3075 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 + 2175 3450 3075 1425 +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 + 3150 2400 2475 3375 +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 + 2175 2400 3075 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 1275 1650 1275 1650 1575 1350 1575 1350 1275 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 1350 2850 1350 2850 1800 1950 1800 1950 1350 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 1350 3900 1350 3900 1800 3000 1800 3000 1350 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1200 4050 1200 4050 1950 1800 1950 1800 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 3375 3375 3375 3375 3600 3075 3600 3075 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 3375 2400 3375 2400 3600 2100 3600 2100 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 3225 1650 3225 1650 3525 1350 3525 1350 3225 +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 + 1650 3375 2100 3375 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 3300 2850 3300 2850 3750 1950 3750 1950 3300 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 3300 3900 3300 3900 3750 3000 3750 3000 3300 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 3150 4050 3150 4050 3900 1800 3900 1800 3150 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 2325 2400 2325 2400 2550 2100 2550 2100 2325 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 2325 3375 2325 3375 2550 3075 2550 3075 2325 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 2250 2850 2250 2850 2700 1950 2700 1950 2250 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 2250 3900 2250 3900 2700 3000 2700 3000 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 2100 4050 2100 4050 2850 1800 2850 1800 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2475 3375 2775 3375 2775 3600 2475 3600 2475 3375 +4 1 0 50 -1 0 11 0.0000 2 195 495 1500 1500 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 1500 3450 H$_2$\001 Index: doc/papers/llheap/figures/ContainerOwnership.fig =================================================================== --- doc/papers/llheap/figures/ContainerOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,81 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1200 1200 1800 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 +4 1 0 50 -1 0 11 0.0000 2 135 555 1500 1425 Header\001 +-6 +6 1650 1200 2550 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1200 2400 1200 2400 1500 1800 1500 1800 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 2100 1425 Object$_1$\001 +-6 +6 1650 1800 2550 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1800 2400 1800 2400 2100 1800 2100 1800 1800 +4 1 0 50 -1 0 11 0.0000 2 195 765 2100 2025 Heap$_1$\001 +-6 +6 2400 1200 3000 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 2700 1425 Free\001 +-6 +6 3000 1200 3600 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 1200 3600 1200 3600 1500 3000 1500 3000 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 3300 1425 Free\001 +-6 +6 4500 1200 5100 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4500 1200 5100 1200 5100 1500 4500 1500 4500 1200 +4 1 0 50 -1 0 11 0.0000 2 135 555 4800 1425 Header\001 +-6 +6 4950 1200 5850 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5100 1200 5700 1200 5700 1500 5100 1500 5100 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 5400 1425 Object$_2$\001 +-6 +6 5550 1200 6450 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5700 1200 6300 1200 6300 1500 5700 1500 5700 1200 +4 1 0 50 -1 0 11 0.0000 2 195 870 6000 1425 Object$_3$\001 +-6 +6 6300 1200 6900 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 6300 1200 6900 1200 6900 1500 6300 1500 6300 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 6600 1425 Free\001 +-6 +6 5250 1800 6150 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5400 1800 6000 1800 6000 2100 5400 2100 5400 1800 +4 1 0 50 -1 0 11 0.0000 2 195 765 5700 2025 Heap$_2$\001 +-6 +6 3600 1200 4200 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3600 1200 4200 1200 4200 1500 3600 1500 3600 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 3900 1425 Free\001 +-6 +6 6900 1200 7500 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 6900 1200 7500 1200 7500 1500 6900 1500 6900 1200 +4 1 0 50 -1 0 11 0.0000 2 135 345 7200 1425 Free\001 +-6 +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 + 1800 1800 1800 1500 +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 + 2400 1800 2400 1500 +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 + 5400 1800 5100 1500 +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 + 6000 1800 6300 1500 Index: doc/papers/llheap/figures/ContainerOwnershipFreelist.fig =================================================================== --- doc/papers/llheap/figures/ContainerOwnershipFreelist.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContainerOwnershipFreelist.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,63 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1425 2400 1425 2400 1650 2100 1650 2100 1425 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 1425 3375 1425 3375 1650 3075 1650 3075 1425 +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 + 1650 1425 2100 1425 +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 + 2175 1500 2100 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 + 2175 2400 3075 1425 +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 + 3150 1500 3075 2325 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 1275 1650 1275 1650 1575 1350 1575 1350 1275 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 1350 2850 1350 2850 1800 1950 1800 1950 1350 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 1350 3900 1350 3900 1800 3000 1800 3000 1350 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1200 4050 1200 4050 1950 1800 1950 1800 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 3375 2400 3375 2400 3600 2100 3600 2100 3375 +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 + 1650 3375 2100 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 3225 1650 3225 1650 3525 1350 3525 1350 3225 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3150 3375 3450 3375 3450 3600 3150 3600 3150 3375 +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 + 2175 3450 3150 3375 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 3300 2850 3300 2850 3750 1950 3750 1950 3300 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 3300 3900 3300 3900 3750 3000 3750 3000 3300 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 3150 4050 3150 4050 3900 1800 3900 1800 3150 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3075 2325 3375 2325 3375 2550 3075 2550 3075 2325 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 2325 2400 2325 2400 2550 2100 2550 2100 2325 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 1950 2250 2850 2250 2850 2700 1950 2700 1950 2250 +2 2 1 1 0 7 50 -1 -1 6.000 0 0 -1 0 0 5 + 3000 2250 3900 2250 3900 2700 3000 2700 3000 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 2100 4050 2100 4050 2850 1800 2850 1800 2100 +4 1 0 50 -1 0 11 0.0000 2 195 495 1500 1500 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 1500 3450 H$_2$\001 Index: doc/papers/llheap/figures/ContigFragmentation.fig =================================================================== --- doc/papers/llheap/figures/ContigFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ContigFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,22 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 1500 1800 1500 1800 1800 900 1800 900 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1500 2400 1500 2400 1800 1800 1800 1800 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1500 3000 1500 3000 1800 2400 1800 2400 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 1800 1500 1800 1500 2100 900 2100 900 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1500 1800 2700 1800 2700 2100 1500 2100 1500 1800 +2 3 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 7 + 900 2400 3000 2400 3000 1800 2700 1800 2700 2100 900 2100 + 900 2400 Index: doc/papers/llheap/figures/FakeHeader.fig =================================================================== --- doc/papers/llheap/figures/FakeHeader.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/FakeHeader.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,24 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1500 2700 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1500 4200 1500 4200 1800 1200 1800 1200 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2550 1500 2550 1800 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 2925 1950 2625 1950 2625 1800 +4 1 0 50 -1 0 12 0.0000 2 135 450 3450 1725 offset\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 1950 1725 alignment\001 +4 1 0 50 -1 0 12 0.0000 2 135 105 2625 1725 1\001 +4 0 0 50 -1 0 12 0.0000 2 180 1920 3000 2025 alignment (fake header)\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 1950 1425 4/8-bytes\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 3450 1425 4/8-bytes\001 Index: doc/papers/llheap/figures/FreeListAmongContainers.fig =================================================================== --- doc/papers/llheap/figures/FreeListAmongContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/FreeListAmongContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,69 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2400 600 3000 900 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 600 3000 600 3000 900 2400 900 2400 600 +4 1 0 50 -1 0 11 0.0000 2 180 405 2700 825 Heap\001 +-6 +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 + 3300 1500 3600 1800 +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 + 3900 2100 3000 2400 +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 + 3300 2400 4200 2100 +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 + 4500 2100 4200 2400 +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 + 2700 900 3000 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 1200 3600 1200 3600 1500 3000 1500 3000 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1200 4200 1200 4200 1500 3600 1500 3600 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1200 4800 1200 4800 1500 4200 1500 4200 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1800 3000 1800 3000 2100 2400 2100 2400 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2400 3000 2400 3000 2700 2400 2700 2400 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 2400 3600 2400 3600 2700 3000 2700 3000 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1800 3600 1800 3600 2100 3000 2100 3000 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2400 4200 2400 4200 2700 3600 2700 3600 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3600 1800 4200 1800 4200 2100 3600 2100 3600 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4200 1800 4800 1800 4800 2100 4200 2100 4200 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4200 2400 4800 2400 4800 2700 4200 2700 4200 2400 +2 1 0 0 7 7 50 -1 -1 0.000 0 0 -1 0 0 1 + 2400 2850 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 1425 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3300 1425 Free\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3900 1425 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4500 1425 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 2025 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 2625 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3300 2625 Free\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3300 2025 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3900 2625 Object$_4$\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3900 2025 Free\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 4500 2025 Free\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 4500 2625 Free\001 +4 0 0 50 -1 0 11 0.0000 2 180 1110 3150 825 object free-list\001 +4 1 0 50 -1 0 11 0.0000 2 135 795 3750 1125 containers\001 Index: doc/papers/llheap/figures/FreeListWithinContainers.fig =================================================================== --- doc/papers/llheap/figures/FreeListWithinContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/FreeListWithinContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,72 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 2850.000 1500.000 2700 1500 2850 1650 3000 1500 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 2850.000 2700.000 2700 2700 2850 2850 3000 2700 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 3150.000 1500.000 2700 2100 3150 2250 3600 2100 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 4050.000 2100.000 3900 2100 4050 2250 4200 2100 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 3750.000 2100.000 3300 2700 3750 2850 4200 2700 + 1 1 1.00 45.00 90.00 +6 2400 600 3000 900 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 600 3000 600 3000 900 2400 900 2400 600 +4 1 0 50 -1 0 11 0.0000 2 180 405 2700 825 Heap\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1800 3000 1800 3000 2100 2400 2100 2400 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2400 3000 2400 3000 2700 2400 2700 2400 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 1200 3600 1200 3600 1500 3000 1500 3000 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1800 3600 1800 3600 2100 3000 2100 3000 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 2400 3600 2400 3600 2700 3000 2700 3000 2400 +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 + 2550 900 2400 1200 +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 + 2550 1500 2400 1800 +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 + 2550 2100 2400 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1200 4200 1200 4200 1500 3600 1500 3600 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2400 4200 2400 4200 2700 3600 2700 3600 2400 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3600 1800 4200 1800 4200 2100 3600 2100 3600 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1200 4800 1200 4800 1500 4200 1500 4200 1200 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4200 1800 4800 1800 4800 2100 4200 2100 4200 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 4200 2400 4800 2400 4800 2700 4200 2700 4200 2400 +4 0 0 50 -1 0 11 0.0000 2 135 1350 3150 825 container free-list\001 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 1425 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 2025 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 555 2700 2625 Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3300 1425 Free\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3300 2025 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3225 2625 Free\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3900 1425 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 3900 2025 Free\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3900 2625 Object$_4$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4500 1425 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 4500 2025 Free\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 4500 2625 Free\001 +4 1 0 50 -1 0 11 0.0000 2 135 795 3750 1125 containers\001 +4 0 0 50 -1 0 11 0.0000 2 180 1110 3150 1650 object free-list\001 Index: doc/papers/llheap/figures/FullCoroutinePhases.fig =================================================================== --- doc/papers/llheap/figures/FullCoroutinePhases.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/FullCoroutinePhases.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,45 @@ +#FIG 3.2 Produced by xfig version 3.2.5c +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 100 0 -1 0.000 0 0 1 0 5175.000 2437.500 4875 1875 5175 1800 5475 1875 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 100 0 -1 0.000 0 0 1 0 5175.000 1537.500 5475 2100 5175 2175 4875 2100 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 1 1 0 4807.500 1642.500 4725 1425 4575 1650 4800 1875 + 1 1 1.00 45.00 90.00 +6 1575 1575 2700 2025 +2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2025 1575 1800 1800 +2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2175 1575 2400 1800 +4 1 0 100 0 4 10 0.0000 2 165 300 1725 1950 ping\001 +4 1 0 100 0 4 10 0.0000 2 135 360 2475 1950 pong\001 +-6 +6 3075 1575 4200 2025 +6 3075 1575 4200 2025 +2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3525 1575 3300 1800 +2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3675 1575 3900 1800 +4 1 0 100 0 4 10 0.0000 2 165 300 3225 1950 ping\001 +4 1 0 100 0 4 10 0.0000 2 135 360 3975 1950 pong\001 +-6 +-6 +4 1 0 100 0 4 10 0.0000 2 165 705 2100 1500 pgm main\001 +4 1 0 100 0 4 10 0.0000 2 165 705 3600 1500 pgm main\001 +4 1 0 100 0 4 10 0.0000 2 165 300 4875 2025 ping\001 +4 1 0 100 0 4 10 0.0000 2 135 360 5475 2025 pong\001 +4 1 0 100 0 4 10 0.0000 2 165 705 5100 1500 pgm main\001 +4 1 0 100 0 2 10 0.0000 2 105 540 2100 1275 creator\001 +4 1 0 100 0 2 10 0.0000 2 105 495 3600 1275 starter\001 +4 1 0 100 0 2 10 0.0000 2 105 690 5175 1275 execution\001 Index: doc/papers/llheap/figures/FullProdConsStack.fig =================================================================== --- doc/papers/llheap/figures/FullProdConsStack.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/FullProdConsStack.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,51 @@ +#FIG 3.2 Produced by xfig version 3.2.5c +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 4 7 100 0 -1 0.000 0 0 1 1 5700.000 2137.500 5250 1800 5700 1575 6150 1800 + 1 1 1.00 45.00 105.00 + 1 1 1.00 45.00 105.00 +5 1 0 1 4 7 50 -1 -1 0.000 0 0 1 0 3128.716 2184.122 3300 1275 3825 1575 4050 2100 + 1 1 1.00 45.00 90.00 +2 1 1 1 1 7 100 0 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6150 2400 5250 1800 +2 1 1 1 1 7 100 0 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4050 2400 3300 1275 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 4050 2400 5250 2400 5250 2100 4050 2100 4050 2400 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 6150 2400 7350 2400 7350 2100 6150 2100 6150 2400 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 6150 2100 7350 2100 7350 1800 6150 1800 6150 2100 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 4050 2100 5250 2100 5250 1800 4050 1800 4050 2100 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 1800 2400 3300 2400 3300 1650 1800 1650 1800 2400 +2 2 0 1 0 7 100 0 -1 0.000 0 0 -1 0 0 5 + 1800 1650 3300 1650 3300 1275 1800 1275 1800 1650 +4 1 0 100 0 4 10 0.0000 0 150 780 2400 2175 prod{ c, N,\001 +4 1 0 100 0 4 10 0.0000 2 150 975 4650 2325 i,p1,p2,status\001 +4 1 0 100 0 4 10 0.0000 2 150 450 4650 2025 p1, p2\001 +4 2 0 100 0 4 10 0.0000 2 120 345 3975 2325 main\001 +4 2 0 100 0 4 10 0.0000 2 150 570 3975 2025 delivery\001 +4 1 0 100 0 4 10 0.0000 2 150 330 4650 2625 prod\001 +4 1 0 100 0 4 10 0.0000 2 90 360 6750 2625 cons\001 +4 1 0 100 0 4 10 0.0000 2 120 495 6750 2325 money\001 +4 2 0 100 0 4 10 0.0000 2 120 345 6075 2325 main\001 +4 2 0 100 0 4 10 0.0000 2 150 630 6075 2025 payment\001 +4 1 4 100 0 0 10 0.0000 2 75 495 5700 1500 resume\001 +4 0 4 100 0 0 10 0.0000 2 75 495 3900 1500 resume\001 +4 1 0 100 0 4 10 0.0000 2 135 615 2550 2625 program\001 +4 2 0 100 0 4 10 0.0000 2 120 345 1725 2025 main\001 +4 2 0 100 0 4 10 0.0000 2 120 330 1725 1500 start\001 +4 1 0 100 0 4 10 0.0000 2 135 300 2550 1500 N, c\001 +4 1 0 100 0 4 10 0.0000 0 150 1140 2550 1800 cons{ p, p1, p2,\001 +4 1 0 100 0 4 10 0.0000 0 150 1005 2550 1950 status, done }\001 +4 1 0 100 0 4 10 0.0000 0 150 1185 2550 2325 money, receipt }\001 Index: doc/papers/llheap/figures/Header.fig =================================================================== --- doc/papers/llheap/figures/Header.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/Header.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,45 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 1800 1800 4200 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 1800 2100 4200 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1500 4200 1500 4200 2400 1800 2400 1800 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 1500 3900 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 1500 3600 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1500 3300 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1800 6600 1800 6600 2100 4200 2100 4200 1800 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 4200 2775 3750 2775 3750 1725 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 4200 2550 4050 2550 4050 1725 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 4200 3000 3450 3000 3450 2025 +4 0 0 50 -1 0 12 0.0000 2 180 1185 1875 1725 bucket pointer\001 +4 0 0 50 -1 0 12 0.0000 2 180 1005 1875 2025 mapped size\001 +4 0 0 50 -1 0 12 0.0000 2 135 1215 1875 2325 next free block\001 +4 2 0 50 -1 0 12 0.0000 2 135 480 1725 2025 union\001 +4 1 0 50 -1 0 12 0.0000 2 180 945 5400 2025 request size\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 5400 1425 4/8-bytes\001 +4 1 0 50 -1 0 12 0.0000 2 180 765 3000 1425 4/8-bytes\001 +4 1 0 50 -1 0 12 0.0000 2 135 270 3475 2025 0/1\001 +4 1 0 50 -1 0 12 0.0000 2 135 270 3775 1725 0/1\001 +4 1 0 50 -1 0 12 0.0000 2 135 270 4075 1725 0/1\001 +4 0 0 50 -1 0 12 0.0000 2 180 1515 4275 3075 mapped allocation\001 +4 0 0 50 -1 0 12 0.0000 2 135 825 4275 2850 zero filled\001 +4 0 0 50 -1 0 12 0.0000 2 180 1920 4275 2625 alignment (fake header)\001 Index: doc/papers/llheap/figures/HeapStructure.fig =================================================================== --- doc/papers/llheap/figures/HeapStructure.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/HeapStructure.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,103 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1650 1200 2250 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1950 1350 150 150 1950 1350 2100 1350 +4 1 0 50 -1 0 11 0.0000 2 195 465 1950 1425 T$_2$\001 +-6 +6 1200 1200 1800 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1500 1350 150 150 1500 1350 1650 1350 +4 1 0 50 -1 0 11 0.0000 2 195 465 1500 1425 T$_1$\001 +-6 +6 2100 1200 2700 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2400 1350 150 150 2400 1350 2550 1350 +4 1 0 50 -1 0 11 0.0000 2 195 465 2400 1425 T$_3$\001 +-6 +6 2700 3000 3000 3300 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 3000 3000 3000 3000 3300 2700 3300 2700 3000 +4 1 0 50 -1 0 11 0.0000 2 135 135 2850 3225 G\001 +-6 +6 1650 2400 2250 2700 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1950 2550 150 150 1950 2550 2100 2550 +4 1 0 50 -1 0 11 0.0000 2 195 465 1950 2625 T$_2$\001 +-6 +6 1200 2400 1800 2700 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1500 2550 150 150 1500 2550 1650 2550 +4 1 0 50 -1 0 11 0.0000 2 195 465 1500 2625 T$_1$\001 +-6 +6 2100 2400 2700 2700 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2400 2550 150 150 2400 2550 2550 2550 +4 1 0 50 -1 0 11 0.0000 2 195 465 2400 2625 T$_3$\001 +-6 +6 1650 3600 2250 4500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1950 3750 150 150 1950 3750 2100 3750 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 3900 1950 4200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 4200 2100 4200 2100 4500 1800 4500 1800 4200 +4 1 0 50 -1 0 11 0.0000 2 195 495 1950 4425 H$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 195 465 1950 3825 T$_2$\001 +-6 +6 1200 3600 1800 4500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1500 3750 150 150 1500 3750 1650 3750 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 3900 1500 4200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 4200 1650 4200 1650 4500 1350 4500 1350 4200 +4 1 0 50 -1 0 11 0.0000 2 195 495 1500 4425 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 465 1500 3825 T$_1$\001 +-6 +6 2100 3600 2700 4500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2400 3750 150 150 2400 3750 2550 3750 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 3900 2400 4200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2250 4200 2550 4200 2550 4500 2250 4500 2250 4200 +4 1 0 50 -1 0 11 0.0000 2 195 495 2400 4425 H$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 465 2400 3825 T$_3$\001 +-6 +6 2850 4200 3150 4500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 4200 3150 4200 3150 4500 2850 4500 2850 4200 +4 1 0 50 -1 0 11 0.0000 2 135 135 3000 4425 G\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 1500 1950 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 1500 1950 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 1500 1950 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1800 2100 1800 2100 2100 1800 2100 1800 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 2700 1650 3000 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1500 2700 2250 3000 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2700 1650 3000 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2700 2250 3000 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2700 2250 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1500 3000 1800 3000 1800 3300 1500 3300 1500 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 3000 2400 3000 2400 3300 2100 3300 2100 3000 +4 1 0 50 -1 0 11 0.0000 2 195 495 1950 2025 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 1320 2250 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 11 0.0000 2 135 240 2400 2025 OS\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 1650 3225 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2250 3225 H$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 195 1320 2550 3225 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 11 0.0000 2 195 1320 3150 3225 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 11 0.0000 2 135 240 3300 3225 OS\001 +4 1 0 50 -1 0 11 0.0000 2 195 1320 2700 4425 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 11 0.0000 2 195 1320 3300 4425 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 11 0.0000 2 135 240 3450 4425 OS\001 Index: doc/papers/llheap/figures/IntExtFragmentation.fig =================================================================== --- doc/papers/llheap/figures/IntExtFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/IntExtFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,74 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 3150 1200 3900 1500 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3150 1200 3900 1200 3900 1500 3150 1500 3150 1200 +4 1 0 50 -1 0 11 0.0000 2 180 600 3525 1425 Spacing\001 +-6 +6 4425 1125 5775 1575 +2 2 0 2 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4500 1200 5700 1200 5700 1500 4500 1500 4500 1200 +4 1 0 50 -1 0 11 0.0000 2 180 1020 5100 1425 Free Memory\001 +-6 +6 1200 1575 2550 1725 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1200 1575 1200 1725 +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 + 1500 1650 1200 1650 +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 + 2250 1650 2550 1650 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2550 1575 2550 1725 +4 1 0 50 -1 0 11 0.0000 2 135 570 1875 1725 internal\001 +-6 +6 3150 1575 4500 1725 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1575 3150 1725 +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 + 3450 1650 3150 1650 +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 + 4200 1650 4500 1650 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1575 4500 1725 +4 1 0 50 -1 0 11 0.0000 2 135 570 3825 1725 internal\001 +-6 +6 4500 1575 5700 1725 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1575 4500 1725 +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 + 4725 1650 4500 1650 +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 + 5475 1650 5700 1650 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5700 1575 5700 1725 +4 1 0 50 -1 0 11 0.0000 2 135 615 5100 1725 external\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2550 1200 2550 1500 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 1800 1200 2550 1200 2550 1500 1800 1500 1800 1200 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1200 3150 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1200 3900 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1800 1200 1800 1500 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 4500 1200 4500 1500 1200 1500 1200 1200 +4 1 0 50 -1 0 11 0.0000 2 135 555 1500 1425 Header\001 +4 1 0 50 -1 0 11 0.0000 2 180 600 2175 1425 Padding\001 +4 1 0 50 -1 0 11 0.0000 2 180 510 2850 1425 Object\001 +4 1 0 50 -1 0 11 0.0000 2 135 495 4200 1425 Trailer\001 Index: doc/papers/llheap/figures/MemoryFragmentation.fig =================================================================== --- doc/papers/llheap/figures/MemoryFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/MemoryFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,64 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 600 3600 600 3600 900 2100 900 2100 600 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 600 4500 600 4500 900 3600 900 3600 600 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 2100 1050 3600 1050 3600 1350 2100 1350 2100 1050 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1050 4500 1050 4500 1350 3600 1350 3600 1050 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1500 4500 1500 4500 1800 3600 1800 3600 1500 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3300 1500 3600 1500 3600 1800 3300 1800 3300 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1500 3300 1500 3300 1800 2100 1800 2100 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1950 3300 1950 3300 2250 2100 2250 2100 1950 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3300 1950 3600 1950 3600 2250 3300 2250 3300 1950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1950 4500 1950 4500 2250 3600 2250 3600 1950 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 1800 2400 2100 2400 2100 2700 1800 2700 1800 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 2400 3300 2400 3300 2700 2100 2700 2100 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3300 2400 3600 2400 3600 2700 3300 2700 3300 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2400 4500 2400 4500 2700 3600 2700 3600 2400 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 2400 1800 2400 1800 2700 900 2700 900 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 900 1950 2100 1950 2100 2250 900 2250 900 1950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 1500 2100 1500 2100 1800 900 1800 900 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 1050 2100 1050 2100 1350 900 1350 900 1050 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 900 600 2100 600 2100 900 900 900 900 600 +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 + 750 600 750 2700 +4 1 0 50 -1 0 11 0.0000 2 195 870 2850 825 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4050 825 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4050 1275 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4050 1725 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4050 2175 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 4050 2625 Object$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 2700 1725 Object$_4$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 2700 2625 Object$_4$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 2700 2175 Object$_4$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 1500 825 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 1500 1275 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 1500 1725 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 1350 2625 Object$_5$\001 +4 2 0 50 -1 0 11 0.0000 2 135 330 600 1725 time\001 Index: doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,43 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1050 1800 1650 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 2100 1500 2100 1500 1800 1200 1800 1200 2100 +4 1 0 50 -1 0 11 0.0000 2 165 495 1350 2025 H$_1$\001 +-6 +6 1950 1800 2550 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 2100 2400 2100 2400 1800 2100 1800 2100 2100 +4 1 0 50 -1 0 11 0.0000 2 165 495 2250 2025 H$_2$\001 +-6 +1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 1350 1350 150 150 1350 1350 1500 1350 +1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 2250 1350 150 150 2250 1350 2400 1350 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1275 1800 1275 1500 +2 1 0 1 0 0 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 1425 1500 1425 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 1 2 + 1 1 1.00 45.00 90.00 + 1425 1500 2175 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 1 2 + 1 1 1.00 45.00 90.00 + 2175 1500 1425 1800 +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 + 2175 1500 2175 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2325 1800 2325 1500 +4 1 0 50 -1 0 11 0.0000 2 165 465 1350 1425 T$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 465 2250 1425 T$_2$\001 Index: doc/papers/llheap/figures/MultipleHeapsOwnership.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/MultipleHeapsOwnership.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,39 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1050 1800 1650 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 2100 1500 2100 1500 1800 1200 1800 1200 2100 +4 1 0 50 -1 0 11 0.0000 2 165 495 1350 2025 H$_1$\001 +-6 +6 1950 1800 2550 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 2100 2400 2100 2400 1800 2100 1800 2100 2100 +4 1 0 50 -1 0 11 0.0000 2 165 495 2250 2025 H$_2$\001 +-6 +1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 1350 1350 150 150 1350 1350 1500 1350 +1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 2250 1350 150 150 2250 1350 2400 1350 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2175 1500 1425 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1275 1800 1275 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2325 1800 2325 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1425 1500 2175 1800 +4 1 0 50 -1 0 11 0.0000 2 165 465 2250 1425 T$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 465 1350 1425 T$_1$\001 Index: doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,240 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 4500 2400 6000 2700 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 4500 2400 6000 2400 6000 2700 4500 2700 4500 2400 +4 0 0 50 -1 0 9 0.0000 2 165 420 4525 2650 H$_1$\001 +-6 +6 3000 2400 4500 2700 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 3000 2400 4500 2400 4500 2700 3000 2700 3000 2400 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2650 H$_2$\001 +-6 +6 3000 2700 4500 3000 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 3000 2700 4500 2700 4500 3000 3000 3000 3000 2700 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2950 H$_3$\001 +-6 +6 3000 1500 4650 1800 +6 3000 1500 3450 1800 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 1500 3300 1500 3300 1800 3000 1800 3000 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 1750 H$_1$\001 +-6 +6 4200 1500 4650 1800 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4200 1500 4500 1500 4500 1800 4200 1800 4200 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 4225 1750 H$_1$\001 +-6 +6 3900 1500 4350 1800 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 1500 4200 1500 4200 1800 3900 1800 3900 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 3925 1750 H$_1$\001 +-6 +6 3300 1500 3750 1800 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3300 1500 3600 1500 3600 1800 3300 1800 3300 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 3325 1750 T$_1$\001 +-6 +6 3600 1500 4050 1800 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1500 3900 1500 3900 1800 3600 1800 3600 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 3625 1750 T$_2$\001 +-6 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1500 3300 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1500 4200 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 1500 3900 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 1500 3600 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1500 4500 1500 4500 1800 3000 1800 3000 1500 +-6 +6 4500 1500 6000 1800 +6 4500 1500 5100 1800 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4500 1500 5100 1500 5100 1800 4500 1800 4500 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 4525 1750 H$_3$\001 +-6 +6 5100 1500 5550 1800 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5100 1500 5550 1500 5550 1800 5100 1800 5100 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 5125 1750 T$_3$\001 +-6 +6 5550 1500 6000 1800 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5550 1500 6000 1500 6000 1800 5550 1800 5550 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 5575 1750 T$_1$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4500 1500 6000 1500 6000 1800 4500 1800 4500 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5100 1500 5100 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5550 1500 5550 1800 +-6 +6 3000 1800 4650 2100 +6 4200 1800 4650 2100 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4200 1800 4500 1800 4500 2100 4200 2100 4200 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 4225 2050 H$_2$\001 +-6 +6 3900 1800 4350 2100 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 1800 4200 1800 4200 2100 3900 2100 3900 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 3925 2050 H$_2$\001 +-6 +6 3000 1800 3600 2100 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 1800 3600 1800 3600 2100 3000 2100 3000 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2050 H$_2$\001 +-6 +6 3600 1800 4050 2100 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1800 3900 1800 3900 2100 3600 2100 3600 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 3625 2050 T$_3$\001 +-6 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 1800 3600 2100 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 1800 3900 2100 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 1800 4200 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1800 4500 1800 4500 2100 3000 2100 3000 1800 +-6 +6 4500 1800 6000 2100 +6 4500 1800 4950 2100 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4500 1800 4800 1800 4800 2100 4500 2100 4500 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 4525 2050 H$_1$\001 +-6 +6 5400 1800 6000 2100 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 5400 1800 6000 1800 6000 2100 5400 2100 5400 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 5425 2050 H$_1$\001 +-6 +6 4800 1800 5400 2100 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4800 1800 5400 1800 5400 2100 4800 2100 4800 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 4825 2050 T$_1$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4500 1800 6000 1800 6000 2100 4500 2100 4500 1800 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4800 1800 4800 2100 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5400 1800 5400 2100 +-6 +6 3000 2100 4650 2400 +6 4200 2100 4650 2400 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4200 2100 4500 2100 4500 2400 4200 2400 4200 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 4225 2350 H$_3$\001 +-6 +6 3000 2100 3450 2400 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 2100 3300 2100 3300 2400 3000 2400 3000 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2350 H$_3$\001 +-6 +6 3600 2100 4050 2400 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3600 2100 3900 2100 3900 2400 3600 2400 3600 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 3625 2350 H$_3$\001 +-6 +6 3300 2100 3750 2400 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2100 3600 2100 3600 2400 3300 2400 3300 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 3325 2350 T$_1$\001 +-6 +6 3900 2100 4350 2400 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3900 2100 4200 2100 4200 2400 3900 2400 3900 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 3925 2350 T$_1$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 2100 4500 2100 4500 2400 3000 2400 3000 2100 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 2100 3300 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 2100 3900 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4200 2100 4200 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 2100 3600 2400 +-6 +6 4500 2100 6000 2400 +6 4950 2100 5550 2400 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4950 2100 5550 2100 5550 2400 4950 2400 4950 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 4975 2350 H$_2$\001 +-6 +6 4500 2100 4950 2400 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4500 2100 4950 2100 4950 2400 4500 2400 4500 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 4525 2350 T$_2$\001 +-6 +6 5550 2100 6000 2400 +2 2 0 0 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5550 2100 6000 2100 6000 2400 5550 2400 5550 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 5575 2350 T$_3$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4500 2100 6000 2100 6000 2400 4500 2400 4500 2100 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 4950 2100 4950 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5550 2100 5550 2400 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 1200 2100 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1500 2700 1800 2400 1800 2400 1500 2700 1500 +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 + 2550 1800 2550 1950 +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 + 1800 1650 2400 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1500 1800 1800 1500 1800 1500 1500 1800 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1950 2700 2250 2400 2250 2400 1950 2700 1950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2400 2700 2700 2400 2700 2400 2400 2700 2400 +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 + 2550 2250 2550 2400 +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 + 2700 2475 3000 2100 +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 + 2700 1575 3000 1500 +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 + 2700 2025 3000 1800 +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 + 2704 1743 4500 2400 +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 + 2691 2163 3000 2400 +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 + 2691 2618 3000 2700 +4 1 0 50 -1 0 11 0.0000 2 135 885 1500 1350 Static Zone\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 1725 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 +4 1 0 50 -1 0 11 0.0000 2 135 225 1650 1725 Hs\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 2625 H$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 2175 H$_2$\001 Index: doc/papers/llheap/figures/MultipleHeapsStorage.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsStorage.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/MultipleHeapsStorage.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,172 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 3000 1500 3450 1800 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 1500 3300 1500 3300 1800 3000 1800 3000 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 1750 H$_1$\001 +-6 +6 3300 1500 3750 1800 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3300 1500 3600 1500 3600 1800 3300 1800 3300 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 3325 1750 H$_2$\001 +-6 +6 4500 1500 5100 1800 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4500 1500 5100 1500 5100 1800 4500 1800 4500 1500 +4 0 0 50 -1 0 9 0.0000 2 165 420 4525 1750 H$_3$\001 +-6 +6 4050 1800 4650 2100 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4050 1800 4650 1800 4650 2100 4050 2100 4050 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 4075 2050 H$_1$\001 +-6 +6 4500 2400 5100 2700 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 4500 2400 5100 2400 5100 2700 4500 2700 4500 2400 +4 0 0 50 -1 0 9 0.0000 2 165 420 4525 2650 H$_2$\001 +-6 +6 3600 2100 4050 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3600 2100 3900 2100 3900 2400 3600 2400 3600 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 3625 2350 H$_1$\001 +-6 +6 5100 2100 5550 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 5100 2100 5400 2100 5400 2400 5100 2400 5100 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 5125 2350 H$_3$\001 +-6 +6 5700 2100 6150 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 5700 2100 6000 2100 6000 2400 5700 2400 5700 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 5725 2350 H$_3$\001 +-6 +6 5250 1800 5700 2100 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 5250 1800 5550 1800 5550 2100 5250 2100 5250 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 5275 2050 H$_3$\001 +-6 +6 3600 1500 4200 1800 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1500 4200 1500 4200 1800 3600 1800 3600 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 3625 1750 T$_1$\001 +-6 +6 4200 1500 4650 1800 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1500 4500 1500 4500 1800 4200 1800 4200 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 4225 1750 T$_2$\001 +-6 +6 5100 1500 6000 1800 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5100 1500 6000 1500 6000 1800 5100 1800 5100 1500 +4 0 0 50 -1 0 9 0.0000 2 165 390 5125 1750 T$_3$\001 +-6 +6 3600 1800 4050 2100 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1800 4050 1800 4050 2100 3600 2100 3600 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 3625 2050 T$_4$\001 +-6 +6 4950 1800 5400 2100 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4950 1800 5250 1800 5250 2100 4950 2100 4950 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 4975 2050 T$_5$\001 +-6 +6 4650 1800 5100 2100 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4650 1800 4950 1800 4950 2100 4650 2100 4650 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 4675 2050 T$_6$\001 +-6 +6 5550 1800 6000 2100 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5550 1800 6000 1800 6000 2100 5550 2100 5550 1800 +4 0 0 50 -1 0 9 0.0000 2 165 390 5575 2050 T$_4$\001 +-6 +6 3000 1800 3600 2100 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 1800 3600 1800 3600 2100 3000 2100 3000 1800 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2050 H$_2$\001 +-6 +6 3000 2100 3450 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3000 2100 3300 2100 3300 2400 3000 2400 3000 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2350 H$_3$\001 +-6 +6 3300 2100 3750 2400 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2100 3600 2100 3600 2400 3300 2400 3300 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 3325 2350 T$_2$\001 +-6 +6 5400 2100 5850 2400 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 5400 2100 5700 2100 5700 2400 5400 2400 5400 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 5425 2350 T$_1$\001 +-6 +6 3900 2100 4500 2400 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 2100 4500 2100 4500 2400 3900 2400 3900 2100 +4 0 0 50 -1 0 9 0.0000 2 165 420 3925 2350 H$_2$\001 +-6 +6 4500 2100 5100 2400 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 4500 2100 5100 2100 5100 2400 4500 2400 4500 2100 +4 0 0 50 -1 0 9 0.0000 2 165 390 4525 2350 T$_2$\001 +-6 +6 5100 2400 6000 2700 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 5100 2400 6000 2400 6000 2700 5100 2700 5100 2400 +4 0 0 50 -1 0 9 0.0000 2 165 420 5125 2650 H$_1$\001 +-6 +6 3000 2400 4500 2700 +2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 + 3000 2400 4500 2400 4500 2700 3000 2700 3000 2400 +4 0 0 50 -1 0 9 0.0000 2 165 420 3025 2650 H$_3$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 1200 2100 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1500 2700 1800 2400 1800 2400 1500 2700 1500 +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 + 2550 1800 2550 1950 +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 + 1800 1650 2400 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1500 1800 1800 1500 1800 1500 1500 1800 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1950 2700 2250 2400 2250 2400 1950 2700 1950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 2400 2700 2700 2400 2700 2400 2400 2700 2400 +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 + 2550 2250 2550 2400 +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 + 2700 2475 3000 2100 +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 + 2700 1575 3000 1500 +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 + 2704 1743 5100 2400 +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 + 2700 2025 3000 1800 +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 + 2709 2187 4500 2400 +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 + 2700 2625 3000 2400 +4 1 0 50 -1 0 11 0.0000 2 135 885 1500 1350 Static Zone\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 1725 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 +4 1 0 50 -1 0 11 0.0000 2 135 225 1650 1725 Hs\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 2625 H$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 495 2550 2175 H$_2$\001 Index: doc/papers/llheap/figures/NonContigFragmentation.fig =================================================================== --- doc/papers/llheap/figures/NonContigFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/NonContigFragmentation.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,31 @@ +#FIG 3.2 Produced by xfig version 3.2.5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2100 1200 2100 1500 1200 1500 1200 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1500 3300 1500 3300 1800 2700 1800 2700 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1500 1500 2100 1500 2100 1800 1500 1800 1500 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 1800 3000 1800 3000 2100 1800 2100 1800 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 1800 3300 1800 3300 2100 3000 2100 3000 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 3000 1200 3300 1200 3300 1500 3000 1500 3000 1200 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 1200 1500 1500 1500 1500 1800 1200 1800 1200 1500 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 2100 1200 2400 1200 2400 1500 2100 1500 2100 1200 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 1200 1800 1800 1800 1800 2100 1200 2100 1200 1800 +2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 + 2100 1500 2700 1500 2700 1800 2100 1800 2100 1500 Index: doc/papers/llheap/figures/ObjectHeaders.fig =================================================================== --- doc/papers/llheap/figures/ObjectHeaders.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ObjectHeaders.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,33 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1050 1125 2775 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 1200 1950 1500 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2700 1200 2700 1500 1200 1500 1200 1200 +4 1 0 50 -1 0 11 0.0000 2 195 915 1575 1425 Header$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 2325 1425 Object$_1$\001 +-6 +6 2550 1125 4275 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1200 3450 1500 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1200 4200 1200 4200 1500 2700 1500 2700 1200 +4 1 0 50 -1 0 11 0.0000 2 195 915 3075 1425 Header$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 3825 1425 Object$_2$\001 +-6 +6 4050 1125 5775 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4950 1200 4950 1500 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4200 1200 5700 1200 5700 1500 4200 1500 4200 1200 +4 1 0 50 -1 0 11 0.0000 2 195 915 4575 1425 Header$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 195 870 5325 1425 Object$_3$\001 +-6 Index: doc/papers/llheap/figures/PerThreadHeap.fig =================================================================== --- doc/papers/llheap/figures/PerThreadHeap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/PerThreadHeap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,44 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2700 1800 3000 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1800 3000 1800 3000 2100 2700 2100 2700 1800 +4 1 0 50 -1 0 11 0.0000 2 120 135 2850 2025 G\001 +-6 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1350 1500 1350 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1800 1500 1800 1500 2100 1200 2100 1200 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1650 1800 1950 1800 1950 2100 1650 2100 1650 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1800 2400 1800 2400 2100 2100 2100 2100 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1800 1500 1800 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2250 1500 2250 1800 +4 1 0 50 -1 0 11 0.0000 2 180 1260 2550 2025 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1260 3150 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 11 0.0000 2 120 240 3300 2025 OS\001 +4 1 0 50 -1 0 11 0.0000 2 165 495 1350 2025 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 465 1350 1425 T$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 495 1800 2025 H$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 495 2250 2025 H$_3$\001 +4 1 0 50 -1 0 11 0.0000 2 165 465 2250 1425 T$_3$\001 Index: doc/papers/llheap/figures/PrivatePublicHeaps.fig =================================================================== --- doc/papers/llheap/figures/PrivatePublicHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/PrivatePublicHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,91 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 2550 1200 3750 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 1200 3750 1200 3750 1500 2550 1500 2550 1200 +4 1 0 50 -1 0 11 0.0000 2 180 900 3150 1425 Global Heap\001 +-6 +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 + 1275 2100 1275 3600 +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 + 5025 2100 5025 3600 +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 + 4650 3600 4650 3000 +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 + 3975 3675 2400 2100 +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 + 2325 3675 3900 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1950 1800 2550 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 3750 1500 4350 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2550 2700 2550 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 3750 2700 3750 1500 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4650 2700 4650 2100 +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 + 1650 3000 1650 3600 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 1650 2700 1650 2100 +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 + 2025 3600 2025 3000 +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 + 4275 3000 4275 3600 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 5100 3900 5100 3600 3975 3600 3975 3900 5100 3900 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 2325 3900 2325 3600 1200 3600 1200 3900 2325 3900 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1500 2700 2700 2700 2700 3000 1500 3000 1500 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1800 2400 1800 2400 2100 1200 2100 1200 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 1800 5100 1800 5100 2100 3900 2100 3900 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 2700 4800 2700 4800 3000 3600 3000 3600 2700 +4 1 0 50 -1 0 11 0.0000 2 180 525 3150 2025 locking\001 +4 1 0 50 -1 0 11 1.5708 2 120 330 1200 2850 alloc\001 +4 1 0 50 -1 0 11 4.7124 2 135 495 4725 3300 dealloc\001 +4 1 0 50 -1 0 11 4.7124 2 120 330 5100 2850 alloc\001 +4 1 0 50 -1 0 11 5.4803 2 135 495 3375 3375 dealloc\001 +4 1 0 50 -1 0 11 0.8029 2 180 750 2700 3225 ownership\001 +4 1 0 50 -1 0 11 0.8029 2 135 495 2925 3375 dealloc\001 +4 1 0 50 -1 0 11 5.4803 2 180 750 3600 3225 ownership\001 +4 1 0 50 -1 0 11 4.7124 2 135 495 4725 2400 dealloc\001 +4 1 0 50 -1 0 11 1.5708 2 135 495 1575 3300 dealloc\001 +4 1 0 50 -1 0 11 1.5708 2 135 495 1575 2400 dealloc\001 +4 1 0 50 -1 0 11 1.5708 2 120 330 1950 3300 alloc\001 +4 1 0 50 -1 0 11 4.7124 2 120 330 4350 3300 alloc\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 1800 3825 Thread$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 4500 3825 Thread$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1230 1800 2025 Public Heap$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1275 2100 2925 Private Heap$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1230 4500 2025 Public Heap$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1275 4200 2925 Private Heap$_2$\001 Index: doc/papers/llheap/figures/ProgramFalseSharing.fig =================================================================== --- doc/papers/llheap/figures/ProgramFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/ProgramFalseSharing.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,56 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 4050.000 4662.500 2850 1575 4050 1350 5250 1575 + 1 1 1.00 45.00 90.00 +6 2550 3000 4350 3300 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3000 3450 3000 3450 3300 2550 3300 2550 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3450 3000 4350 3000 4350 3300 3450 3300 3450 3000 +4 1 0 50 -1 0 11 0.0000 2 165 825 3000 3225 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 3900 3225 Object$_2$\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1350 2100 2250 2100 2250 2400 1350 2400 1350 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2250 2100 3150 2100 3150 2400 2250 2400 2250 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1500 3300 1500 3300 2550 1200 2550 1200 1500 +2 2 0 1 0 7 60 -1 -1 0.000 0 0 -1 0 0 5 + 3750 2100 4650 2100 4650 2400 3750 2400 3750 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4650 2100 5550 2100 5550 2400 4650 2400 4650 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1500 5700 1500 5700 2550 3600 2550 3600 1500 +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 + 2250 2550 3000 3000 +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 + 4650 2550 3900 3000 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 5625 1800 5625 1575 4875 1575 4875 1800 5625 1800 +2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 + 3225 1800 3225 1575 2475 1575 2475 1800 3225 1800 +4 1 0 50 -1 0 11 0.0000 2 165 855 2850 1725 Thread$_1$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 1275 1725 CPU$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 2250 2025 Cache\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 1800 2325 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 2700 2325 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 5250 1725 Thread$_2$\001 +4 0 0 50 -1 0 11 0.0000 2 165 720 3675 1725 CPU$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 4200 2325 Object$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 825 5100 2325 Object$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 4650 2025 Cache\001 +4 2 0 50 -1 0 11 0.0000 2 165 615 2475 3225 Memory\001 +4 2 0 50 -1 2 11 0.0000 2 135 525 2550 2850 1. alloc\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 2700 2775 3. modify\001 +4 0 0 50 -1 2 11 0.0000 2 180 720 4350 2850 4. modify\001 +4 1 0 50 -1 2 11 0.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\001 Index: doc/papers/llheap/figures/RemoteFreeList.fig =================================================================== --- doc/papers/llheap/figures/RemoteFreeList.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/RemoteFreeList.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,59 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +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 + 3900 3000 3000 2400 +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 + 1275 1500 1275 3000 +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 + 1575 3000 1575 1500 +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 + 4725 3000 4725 1500 +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 + 2400 3000 3300 2400 +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 + 2100 2100 2100 1500 +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 + 4200 2100 4200 1500 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 3000 5100 3000 5100 3300 3900 3300 3900 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 3000 2400 3000 2400 3300 1200 3300 1200 3000 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2400 1200 2400 1500 1200 1500 1200 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1800 2100 3000 2100 3000 2400 1800 2400 1800 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3300 2100 4500 2100 4500 2400 3300 2400 3300 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 1200 5100 1200 5100 1500 3900 1500 3900 1200 +4 1 0 50 -1 0 11 1.5708 2 135 495 1500 2250 dealloc\001 +4 1 0 50 -1 0 11 1.5708 2 120 330 1200 2250 alloc\001 +4 1 0 50 -1 0 11 4.7124 2 135 495 4800 2250 dealloc\001 +4 1 0 50 -1 0 11 0.0000 2 180 525 3150 2025 locking\001 +4 1 0 50 -1 0 11 0.5934 2 135 495 2850 2925 dealloc\001 +4 1 0 50 -1 0 11 5.6898 2 135 495 3450 2925 dealloc\001 +4 1 0 50 -1 0 11 0.5934 2 180 750 2700 2725 ownership\001 +4 1 0 50 -1 0 11 5.6898 2 180 750 3600 2725 ownership\001 +4 1 0 50 -1 0 11 1.5708 2 120 330 2025 1800 alloc\001 +4 1 0 50 -1 0 11 4.7124 2 120 330 5100 2250 alloc\001 +4 1 0 50 -1 0 11 4.7124 2 120 330 4275 1800 alloc\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 1800 3225 Thread$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 855 4500 3225 Thread$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1275 1800 1425 Private Heap$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 165 1260 2400 2325 Remote Free$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1275 4500 1425 Private Heap$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 165 1260 3900 2325 Remote Free$_2$\001 Index: doc/papers/llheap/figures/RunTimeStructure.fig =================================================================== --- doc/papers/llheap/figures/RunTimeStructure.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/RunTimeStructure.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,171 @@ +#FIG 3.2 Produced by xfig version 3.2.5c +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 3255 2475 3555 2625 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 3330 2550 30 30 3330 2550 3360 2580 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 3435 2550 30 30 3435 2550 3465 2580 +-6 +6 4155 3225 4455 3375 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 4230 3300 30 30 4230 3300 4260 3330 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 4335 3300 30 30 4335 3300 4365 3330 +-6 +6 4050 2475 4350 2625 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 4125 2550 15 15 4125 2550 4140 2565 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 4200 2550 15 15 4200 2550 4215 2565 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 4275 2550 15 15 4275 2550 4290 2565 +-6 +6 2625 2100 2925 2250 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 2700 2175 15 15 2700 2175 2715 2190 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 2775 2175 15 15 2775 2175 2790 2190 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 2850 2175 15 15 2850 2175 2865 2190 +-6 +6 4875 3150 5025 3450 +1 3 0 1 -1 -1 0 0 20 0.000 1 4.7120 4950 3225 15 15 4950 3225 4935 3240 +1 3 0 1 -1 -1 0 0 20 0.000 1 4.7120 4950 3300 15 15 4950 3300 4935 3315 +1 3 0 1 -1 -1 0 0 20 0.000 1 4.7120 4950 3375 15 15 4950 3375 4935 3390 +-6 +6 3675 3225 3975 3375 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3750 3300 15 15 3750 3300 3765 3315 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3825 3300 15 15 3825 3300 3840 3315 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3900 3300 15 15 3900 3300 3915 3315 +-6 +6 2625 3825 4050 4125 +6 3750 3900 4050 4050 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3825 3975 15 15 3825 3975 3840 3990 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3900 3975 15 15 3900 3975 3915 3990 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 3975 3975 15 15 3975 3975 3990 3990 +-6 +1 1 0 1 -1 -1 0 0 -1 0.000 1 0.0000 2850 3975 225 150 2850 3975 3075 4125 +1 1 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3450 3975 225 150 3450 3975 3675 4125 +-6 +6 6075 3825 6900 4125 +6 6600 3900 6900 4050 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 6675 3975 15 15 6675 3975 6690 3990 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 6750 3975 15 15 6750 3975 6765 3990 +1 3 0 1 -1 -1 0 0 20 0.000 1 0.0000 6825 3975 15 15 6825 3975 6840 3990 +-6 +1 1 0 1 -1 -1 0 0 -1 0.000 1 0.0000 6300 3975 225 150 6300 3975 6525 4125 +-6 +6 6075 3225 7425 3675 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6075 3450 6375 3450 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6525 3450 6750 3450 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 7200 3675 7200 3225 6750 3225 6750 3675 7200 3675 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 7200 3450 7425 3450 +-6 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4950 2325 150 150 4950 2325 5100 2325 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4950 2925 150 150 4950 2925 5100 2925 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4950 3675 150 150 4950 3675 5100 3675 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 2925 2550 150 150 2925 2550 3075 2550 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3600 2175 150 150 3600 2175 3750 2175 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3825 2550 150 150 3825 2550 3975 2550 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4050 2175 150 150 4050 2175 4200 2175 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3375 3300 150 150 3375 3300 3525 3300 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 2925 3300 30 30 2925 3300 2955 3330 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3150 2175 150 150 3150 2175 3300 2325 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4275 3300 150 150 4275 3300 4425 3450 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3375 2550 150 150 3375 2550 3525 2550 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 6600 2475 150 150 6600 2475 6750 2475 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 1650 4530 30 30 1650 4530 1680 4560 +1 3 0 1 0 0 0 0 0 0.000 1 0.0000 6600 2475 30 30 6600 2475 6630 2505 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 2925 3300 150 150 2925 3300 3075 3300 +1 3 0 1 -1 -1 0 0 -1 0.000 1 0.0000 3275 4500 100 100 3275 4500 3375 4500 +1 1 0 1 -1 -1 0 0 -1 0.000 1 0.0000 4050 4500 150 75 4050 4500 4200 4575 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 1800 3900 1800 3450 1350 3450 1350 3900 1800 3900 +2 2 1 1 -1 -1 0 0 -1 4.000 0 0 0 0 0 5 + 5700 4200 5700 1500 2400 1500 2400 4200 5700 4200 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 5175 2550 5175 2100 4725 2100 4725 2550 5175 2550 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 5175 3900 5175 3450 4725 3450 4725 3900 5175 3900 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4575 3675 4725 3675 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4575 2925 4725 2925 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4575 2325 4725 2325 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5175 3675 5325 3675 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5175 2925 5325 2925 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5175 2325 5325 2325 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 + 4575 3675 4575 2325 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5325 3675 5325 1725 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5325 3450 5625 3450 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2850 2325 2625 2325 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 5325 1725 3600 1725 3600 1950 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 + 2625 2325 2625 3300 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2475 3300 2775 3300 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3075 3300 3225 3300 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3525 3300 3675 3300 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3975 3300 4125 3300 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 4425 3300 4575 3300 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 5175 3150 5175 2700 4725 2700 4725 3150 5175 3150 +2 2 1 1 -1 -1 0 0 -1 4.000 0 0 0 0 0 5 + 7500 4200 7500 1500 6000 1500 6000 4200 7500 4200 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6450 2475 6225 2475 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 0 0 2 + 6225 2475 6225 3450 +2 1 0 1 -1 -1 0 0 -1 0.000 0 0 -1 1 0 4 + 1 1 1.00 45.00 90.00 + 7275 3450 7275 2025 6600 2025 6600 2250 +2 2 0 1 -1 -1 0 0 -1 0.000 0 0 0 0 0 5 + 5250 4650 5250 4425 5025 4425 5025 4650 5250 4650 +2 2 1 1 -1 -1 0 0 -1 3.000 0 0 0 0 0 5 + 6375 4650 6150 4650 6150 4425 6375 4425 6375 4650 +4 1 -1 0 0 0 10 0.0000 2 105 720 4950 4125 Processors\001 +4 1 -1 0 0 0 10 0.0000 2 120 1005 3600 2925 Blocked Tasks\001 +4 1 -1 0 0 0 10 0.0000 2 150 870 3600 3675 Ready Tasks\001 +4 1 -1 0 0 0 10 0.0000 2 135 1095 6750 1425 Other Cluster(s)\001 +4 1 -1 0 0 0 10 0.0000 2 105 840 4050 1425 User Cluster\001 +4 1 -1 0 0 0 10 0.0000 2 150 615 1575 3375 Manager\001 +4 1 -1 0 0 0 10 0.0000 2 105 990 1575 3225 Discrete-event\001 +4 1 -1 0 0 0 10 0.0000 2 135 795 1575 4050 preemption\001 +4 0 -1 0 0 0 10 0.0000 2 150 1365 1725 4575 generator/coroutine\001 +4 0 -1 0 0 0 10 0.0000 2 120 270 3450 4575 task\001 +4 0 -1 0 0 0 10 0.0000 2 105 450 6450 4575 cluster\001 +4 0 -1 0 0 0 10 0.0000 2 105 660 5325 4575 processor\001 +4 0 -1 0 0 0 10 0.0000 2 105 555 4275 4575 monitor\001 Index: doc/papers/llheap/figures/SharedHeaps.fig =================================================================== --- doc/papers/llheap/figures/SharedHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/SharedHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,59 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1500 1200 2100 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 1800 1425 T$_2$\001 +-6 +6 1050 1200 1650 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 1350 1425 T$_1$\001 +-6 +6 1950 1200 2550 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 2250 1425 T$_3$\001 +-6 +6 1275 1800 1875 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1425 1800 1725 1800 1725 2100 1425 2100 1425 1800 +4 1 0 50 -1 0 11 0.0000 2 165 495 1575 2025 H$_1$\001 +-6 +6 1725 1800 2325 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1875 1800 2175 1800 2175 2100 1875 2100 1875 1800 +4 1 0 50 -1 0 11 0.0000 2 165 495 2025 2025 H$_2$\001 +-6 +6 2475 1800 2775 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2475 1800 2775 1800 2775 2100 2475 2100 2475 1800 +4 1 0 50 -1 0 11 0.0000 2 120 135 2625 2025 G\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1275 1500 1500 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1425 1500 1950 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1725 1500 1650 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1875 1500 2025 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2250 1500 2100 1800 +4 0 0 50 -1 0 11 0.0000 2 120 240 3075 2025 OS\001 +4 1 0 50 -1 0 11 0.0000 2 180 1260 2325 2025 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1260 2925 2025 $\\Leftrightarrow$\001 Index: doc/papers/llheap/figures/SingleHeap.fig =================================================================== --- doc/papers/llheap/figures/SingleHeap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/SingleHeap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,38 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1500 1200 2100 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 1800 1425 T$_2$\001 +-6 +6 1050 1200 1650 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 1350 1425 T$_1$\001 +-6 +6 1950 1200 2550 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 +4 1 0 50 -1 0 11 0.0000 2 165 465 2250 1425 T$_3$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1350 1500 1725 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2250 1500 1875 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1650 1800 1950 1800 1950 2100 1650 2100 1650 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 1800 1500 1800 1800 +4 1 0 50 -1 0 11 0.0000 2 165 495 1800 2025 H$_1$\001 +4 1 0 50 -1 0 11 0.0000 2 180 1260 2100 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 11 0.0000 2 120 240 2250 2025 OS\001 Index: doc/papers/llheap/figures/SuperContainers.fig =================================================================== --- doc/papers/llheap/figures/SuperContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/SuperContainers.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,66 @@ +#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 2100.000 1425.000 1800 1200 2100 1050 2400 1200 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 2656.250 3062.500 2100 1050 2700 975 3600 1200 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 3300.000 7487.500 2700 975 3900 975 5100 1200 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 3825.000 13587.500 2700 975 4950 975 6450 1200 + 1 1 1.00 45.00 90.00 +5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 2100.000 2025.000 1800 1800 2100 1650 2400 1800 + 1 1 1.00 45.00 90.00 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1200 2400 1200 2400 1500 1200 1500 1200 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1200 2700 1200 2700 1500 2400 1500 2400 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1200 3600 1200 3600 1500 2700 1500 2700 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1200 3900 1200 3900 1500 3600 1500 3600 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3900 1200 5100 1200 5100 1500 3900 1500 3900 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5100 1200 5400 1200 5400 1500 5100 1500 5100 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 5400 1200 6450 1200 6450 1500 5400 1500 5400 1200 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1800 2400 1800 2400 2100 1200 2100 1200 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1800 2700 1800 2700 2100 2400 2100 2400 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1200 2175 1200 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 + 4125 2250 1200 2250 +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 + 4725 2250 7200 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2700 1800 6450 1800 6450 2100 2700 2100 2700 1800 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 6450 1200 7200 1200 7200 1500 6450 1500 6450 1200 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 6450 1800 7200 1800 7200 2100 6450 2100 6450 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7200 2175 7200 2325 +4 1 0 50 -1 0 11 0.0000 2 180 1035 1800 1425 Super Header\001 +4 1 0 50 -1 0 11 0.0000 2 180 810 3150 1425 8B objects\001 +4 1 0 50 -1 0 11 0.0000 2 135 135 3750 1425 H\001 +4 1 0 50 -1 0 11 0.0000 2 180 990 4500 1425 256B objects\001 +4 1 0 50 -1 0 11 0.0000 2 135 135 2550 1425 H\001 +4 1 0 50 -1 0 11 0.0000 2 135 135 5250 1425 H\001 +4 1 0 50 -1 0 11 0.0000 2 180 900 5925 1425 64B objects\001 +4 1 0 50 -1 0 11 0.0000 2 180 1035 1800 2025 Super Header\001 +4 1 0 50 -1 0 11 0.0000 2 135 135 2550 2025 H\001 +4 1 0 50 -1 0 11 0.0000 2 135 435 4425 2325 64KB\001 +4 1 0 50 -1 0 11 0.0000 2 180 945 4650 2025 4KB objects\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 6825 1425 Free\001 +4 1 0 50 -1 0 11 0.0000 2 135 345 6825 2025 Free\001 Index: doc/papers/llheap/figures/UserKernelHeaps.fig =================================================================== --- doc/papers/llheap/figures/UserKernelHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/UserKernelHeaps.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,59 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1500 1200 2100 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 1800 1425 U$_2$\001 +-6 +6 1050 1200 1650 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 1350 1425 U$_1$\001 +-6 +6 1950 1200 2550 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 2250 1425 U$_3$\001 +-6 +6 2850 1200 3450 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3150 1350 150 150 3150 1350 3300 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 3150 1425 U$_4$\001 +-6 +6 2400 1200 3000 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2700 1350 150 150 2700 1350 2850 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 2700 1425 U$_5$\001 +-6 +6 3300 1200 3900 1500 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3600 1350 150 150 3600 1350 3750 1350 +4 1 0 50 -1 0 11 0.0000 2 165 495 3600 1425 U$_6$\001 +-6 +6 2175 1800 2775 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2475 1950 150 150 2475 1950 2625 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2475 2025 K$_2$\001 +-6 +6 1725 1800 2325 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2025 1950 150 150 2025 1950 2175 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2025 2025 K$_1$\001 +-6 +6 2625 1800 3225 2100 +1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2925 1950 150 150 2925 1950 3075 1950 +4 1 0 50 -1 0 11 0.0000 2 165 495 2925 2025 K$_3$\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2025 2100 2025 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2475 2100 2475 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 + 1 1 1.00 45.00 90.00 + 1 1 1.00 45.00 90.00 + 2925 2100 2925 2400 +4 1 0 50 -1 0 11 0.0000 2 135 2235 2475 1725 scheduled across kernel threads\001 +4 1 0 50 -1 0 11 0.0000 2 180 2145 2475 2625 K:1 or K:H or 1:1 heap model\001 Index: doc/papers/llheap/figures/llheap.fig =================================================================== --- doc/papers/llheap/figures/llheap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) +++ doc/papers/llheap/figures/llheap.fig (revision 7bef8cf5c01bdb7a3ef2d5f4c309a1715e4ba4e9) @@ -0,0 +1,177 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 1275 1950 1725 2250 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1275 1950 1725 1950 1725 2250 1275 2250 1275 1950 +4 1 0 50 -1 0 12 0.0000 2 135 360 1500 2175 lock\001 +-6 +6 4125 4050 4275 4350 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4125 20 20 4200 4125 4220 4125 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4200 20 20 4200 4200 4220 4200 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 4275 20 20 4200 4275 4220 4275 +-6 +6 5025 3825 5325 3975 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3900 20 20 5100 3900 5120 3900 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5175 3900 20 20 5175 3900 5195 3900 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5250 3900 20 20 5250 3900 5270 3900 +-6 +6 6150 2025 6450 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6225 2100 20 20 6225 2100 6245 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6300 2100 20 20 6300 2100 6320 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6375 2100 20 20 6375 2100 6395 2100 +-6 +6 3225 4650 3675 4950 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3225 4650 3675 4650 3675 4950 3225 4950 3225 4650 +4 1 0 50 -1 0 12 0.0000 2 135 360 3450 4875 lock\001 +-6 +6 3750 2325 3900 2700 +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 + 3825 2325 3825 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 2550 3900 2550 3900 2700 3750 2700 3750 2550 +-6 +6 6750 2025 7050 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 2100 20 20 6825 2100 6845 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 2100 20 20 6900 2100 6920 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 2100 20 20 6975 2100 6995 2100 +-6 +6 2550 3150 3450 4350 +6 2925 4050 3075 4350 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4125 20 20 3000 4125 3020 4125 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4200 20 20 3000 4200 3020 4200 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 4275 20 20 3000 4275 3020 4275 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3375 3450 3375 3450 3600 2550 3600 2550 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2550 3750 3450 3750 3450 3975 2550 3975 2550 3750 +4 1 0 50 -1 0 12 0.0000 2 180 900 3000 3300 local pools\001 +-6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 1800 2850 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3000 1800 3000 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1800 3150 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1800 3300 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1800 3450 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2550 1800 2550 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 1950 3600 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1800 2700 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2100 3600 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 1800 3600 1800 3600 2400 2400 2400 2400 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2400 2250 3600 2250 +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 + 2475 2325 2475 2550 +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 + 2475 2625 2475 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2850 2550 2850 2550 3000 2400 3000 2400 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2400 2550 2550 2550 2550 2700 2400 2700 2400 2550 +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 + 2925 2175 2925 2550 +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 + 2925 2625 2925 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 2850 3000 2850 3000 3000 2850 3000 2850 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2850 2550 3000 2550 3000 2700 2850 2700 2850 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1650 3600 2550 +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 + 3375 2325 3375 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3225 2550 3525 2550 3525 2700 3225 2700 3225 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4050 1800 4050 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4200 1800 4200 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4350 1800 4350 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1800 4500 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4650 1800 4650 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 1800 3750 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 1950 4800 1950 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1800 3900 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 2100 4800 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1800 4800 1800 4800 2400 3600 2400 3600 1800 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3600 2250 4800 2250 +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 + 4125 2175 4125 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4050 2550 4200 2550 4200 2700 4050 2700 4050 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4800 1650 4800 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 1650 5400 2550 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6000 1650 6000 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4800 1800 6600 1800 6600 2400 4800 2400 4800 1800 +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 + 4575 2625 4575 2850 +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 + 4575 2325 4575 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 2550 4725 2550 4725 2700 4425 2700 4425 2550 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 2850 4725 2850 4725 3000 4425 3000 4425 2850 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 3375 4650 3375 4650 3600 3750 3600 3750 3375 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3750 3750 4650 3750 4650 3975 3750 3975 3750 3750 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3825 4650 5325 4650 5325 4950 3825 4950 3825 4650 +2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 3900 1950 3900 1950 4425 1200 4425 1200 3900 +2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 3000 1800 3000 1800 3525 1200 3525 1200 3000 +4 2 0 50 -1 0 11 0.0000 2 135 300 2325 1950 lock\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2325 2100 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2325 2400 free\001 +4 2 0 50 -1 0 11 0.0000 2 165 495 2325 2250 (away)\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4575 4575 global pool (sbrk)\001 +4 1 0 50 -1 0 12 0.0000 2 180 900 4200 3300 local pools\001 +4 1 0 50 -1 0 12 0.0000 2 180 1695 4350 1425 global heaps (mmap)\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 3000 1725 heap$_1$\001 +4 1 0 50 -1 0 12 0.0000 2 180 810 4200 1725 heap$_2$\001 +4 1 0 50 -1 0 11 0.0000 2 120 255 1500 3150 fast\001 +4 1 0 50 -1 0 11 0.0000 2 180 495 1500 3300 lookup\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1500 3450 table\001 +4 1 0 50 -1 0 11 0.0000 2 120 315 1575 4050 stats\001 +4 1 0 50 -1 0 11 0.0000 2 120 600 1575 4200 counters\001 +4 1 0 50 -1 0 11 0.0000 2 135 330 1575 4350 table\001