Index: doc/papers/llheap/figures/AddressSpace.fig =================================================================== --- doc/papers/llheap/figures/AddressSpace.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/AddressSpace.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -8,8 +8,24 @@ -2 1200 2 +6 5700 1200 6600 1800 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 1200 1200 2100 1200 2100 1800 1200 1800 1200 1200 -2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 - 2100 1200 3000 1200 3000 1800 2100 1800 2100 1200 + 5700 1250 6600 1250 6600 1750 5700 1750 5700 1250 +4 1 0 50 -1 0 9 0.0000 2 120 660 6150 1575 Code and\001 +4 1 0 50 -1 0 9 0.0000 2 120 375 6150 1400 Static\001 +4 1 0 50 -1 0 9 0.0000 2 120 315 6150 1725 Data\001 +-6 +6 3000 1200 3900 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3000 1250 3900 1250 3900 1750 3000 1750 3000 1250 +-6 +6 1200 1200 2100 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1250 2100 1250 2100 1750 1200 1750 1200 1250 +-6 +6 4800 1200 5700 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4800 1250 5700 1250 5700 1750 4800 1750 4800 1250 +-6 +6 2100 1200 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 @@ -18,8 +34,10 @@ 1 1 1.00 45.00 90.00 3000 1500 2700 1500 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3000 1200 3900 1200 3900 1800 3000 1800 3000 1200 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 - 3900 1200 4800 1200 4800 1800 3900 1800 3900 1200 + 2100 1250 3000 1250 3000 1750 2100 1750 2100 1250 +4 1 0 50 -1 0 9 0.0000 2 150 600 2550 1700 Memory\001 +4 1 0 50 -1 0 9 0.0000 2 120 300 2550 1450 Free\001 +-6 +6 3900 1200 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 @@ -28,21 +46,15 @@ 1 1 1.00 45.00 90.00 4800 1500 4500 1500 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4800 1200 5700 1200 5700 1800 4800 1800 4800 1200 -2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 5700 1200 6600 1200 6600 1800 5700 1800 5700 1200 -4 0 0 50 -1 0 10 0.0000 2 165 870 1200 2025 high address\001 -4 2 0 50 -1 0 10 0.0000 2 120 810 6600 2025 low address\001 -4 1 0 50 -1 0 10 0.0000 2 120 375 1650 1575 Stack\001 -4 1 0 50 -1 0 10 0.0000 2 150 600 2550 1725 Memory\001 -4 1 0 50 -1 0 10 0.0000 2 120 300 2550 1425 Free\001 -4 1 0 50 -1 0 10 0.0000 2 120 660 3450 1575 Code and\001 -4 1 0 50 -1 0 10 0.0000 2 150 630 3450 1350 Dynamic\001 -4 1 0 50 -1 0 10 0.0000 2 120 315 3450 1775 Data\001 -4 1 0 50 -1 0 10 0.0000 2 120 300 4350 1425 Free\001 -4 1 0 50 -1 0 10 0.0000 2 150 600 4350 1725 Memory\001 -4 1 4 50 -1 0 10 0.0000 2 150 630 5250 1425 Dynamic\001 -4 1 0 50 -1 0 10 0.0000 2 120 315 6150 1775 Data\001 -4 1 0 50 -1 0 10 0.0000 2 120 660 6150 1575 Code and\001 -4 1 0 50 -1 0 10 0.0000 2 120 375 6150 1350 Static\001 -4 1 4 50 -1 0 10 0.0000 2 120 720 5250 1725 Allocation\001 +2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3900 1250 4800 1250 4800 1750 3900 1750 3900 1250 +4 1 0 50 -1 0 9 0.0000 2 150 600 4350 1700 Memory\001 +4 1 0 50 -1 0 9 0.0000 2 120 300 4350 1450 Free\001 +-6 +4 1 0 50 -1 0 9 0.0000 2 120 375 1650 1575 Stack\001 +4 1 0 50 -1 0 9 0.0000 2 120 660 3450 1575 Code and\001 +4 1 0 50 -1 0 9 0.0000 2 120 315 3450 1725 Data\001 +4 1 0 50 -1 0 9 0.0000 2 150 630 3450 1400 Dynamic\001 +4 1 4 50 -1 0 9 0.0000 2 150 630 5250 1450 Dynamic\001 +4 1 4 50 -1 0 9 0.0000 2 120 720 5250 1700 Allocation\001 +4 0 0 50 -1 0 9 0.0000 2 165 870 1200 1950 high address\001 +4 2 0 50 -1 0 9 0.0000 2 120 810 6600 1950 low address\001 Index: doc/papers/llheap/figures/Alignment2.fig =================================================================== --- doc/papers/llheap/figures/Alignment2.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/Alignment2.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -8,24 +8,22 @@ -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 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5700 1575 5700 1800 +2 1 0 1 0 7 25 -1 -1 0.000 0 0 -1 0 0 2 + 2400 1575 2400 1800 +2 1 0 1 0 7 25 -1 -1 0.000 0 0 -1 0 0 2 + 4200 1575 4200 1800 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 1200 1575 6600 1575 6600 1800 1200 1800 1200 1575 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 + 2400 1575 4200 1575 4200 1800 2400 1800 2400 1575 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 10 0.0000 2 135 540 1650 1725 header\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 1200 2025 H\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 2100 2025 P\001 -4 0 0 50 -1 0 10 0.0000 2 180 1575 2175 2025 (min. alignment M)\001 -4 1 0 50 -1 0 10 0.0000 2 180 510 4950 1725 object\001 -4 1 0 50 -1 0 10 0.0000 2 135 315 4950 1425 size\001 -4 1 0 50 -1 0 10 0.0000 2 180 1815 3150 1425 internal fragmentation\001 -4 1 0 50 -1 0 10 0.0000 2 135 585 6150 1725 unused\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 4200 2025 A\001 -4 0 0 50 -1 0 10 0.0000 2 180 1200 4275 2025 (multiple of N)\001 + 5700 1575 6600 1575 6600 1800 5700 1800 5700 1575 +4 1 0 50 -1 0 9 0.0000 2 135 360 4950 1725 object\001 +4 1 0 50 -1 0 9 0.0000 2 105 420 6150 1725 unused\001 +4 1 0 50 -1 0 9 0.0000 2 105 375 1800 1725 header\001 +4 1 0 50 -1 0 9 0.0000 2 135 1320 3300 1500 internal fragmentation\001 +4 1 0 50 -1 0 9 0.0000 2 105 225 4950 1500 size\001 +4 0 0 50 -1 0 9 0.0000 2 135 1140 2400 1950 $P$ (aligned $M$)\001 +4 0 0 50 -1 0 9 0.0000 2 135 1155 1200 1950 $H$ (aligned $M$)\001 +4 0 0 50 -1 0 9 0.0000 2 135 1365 4200 1950 $A$ (multiple of $N$)\001 Index: doc/papers/llheap/figures/Alignment2Impl.fig =================================================================== --- doc/papers/llheap/figures/Alignment2Impl.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/Alignment2Impl.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -9,6 +9,4 @@ 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 @@ -17,19 +15,20 @@ 1 1 1.00 45.00 90.00 3300 1725 2100 1725 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2100 1500 2100 1875 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 10 0.0000 2 180 1815 2550 1425 internal fragmentation\001 -4 1 0 50 -1 0 10 0.0000 2 180 510 4950 1725 object\001 -4 1 0 50 -1 0 10 0.0000 2 135 315 4950 1425 size\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 1200 2100 H\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 2100 2100 P\001 -4 0 0 50 -1 0 10 0.0000 2 180 1575 2175 2100 (min. alignment M)\001 -4 1 0 50 -1 4 10 0.0000 2 150 135 4200 2100 A\001 -4 0 0 50 -1 0 10 0.0000 2 180 1200 4275 2100 (multiple of N)\001 -4 1 0 50 -1 0 10 0.0000 2 135 540 3750 1850 header\001 -4 1 0 50 -1 0 10 0.0000 2 135 345 3750 1700 fake\001 -4 1 0 50 -1 0 10 0.0000 2 135 450 2700 1700 offset\001 -4 1 0 50 -1 0 10 0.0000 2 135 540 1650 1850 header\001 -4 1 0 50 -1 0 10 0.0000 2 135 570 1650 1675 normal\001 +4 1 0 50 -1 0 9 0.0000 2 135 1320 2550 1425 internal fragmentation\001 +4 1 0 50 -1 0 9 0.0000 2 135 360 4950 1725 object\001 +4 1 0 50 -1 0 9 0.0000 2 105 225 4950 1425 size\001 +4 1 0 50 -1 0 9 0.0000 2 105 330 2700 1700 offset\001 +4 1 0 50 -1 0 9 0.0000 2 105 420 1650 1650 normal\001 +4 1 0 50 -1 0 9 0.0000 2 105 240 3750 1650 fake\001 +4 1 0 50 -1 0 9 0.0000 2 105 375 1650 1800 header\001 +4 1 0 50 -1 0 9 0.0000 2 105 375 3750 1800 header\001 +4 0 0 50 -1 0 9 0.0000 2 120 255 1125 2025 $H$\001 +4 0 0 50 -1 0 9 0.0000 2 120 240 2025 2025 $P$\001 +4 0 0 50 -1 0 9 0.0000 2 120 240 3225 2025 $F$\001 +4 0 0 50 -1 0 9 0.0000 2 120 255 4125 2025 $A$\001 Index: doc/papers/llheap/figures/AllocatedObject.fig =================================================================== --- doc/papers/llheap/figures/AllocatedObject.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/AllocatedObject.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -1,28 +1,28 @@ -#FIG 3.2 Produced by xfig version 3.2.5 +#FIG 3.2 Produced by xfig version 3.2.7b Landscape Center Inches -Letter +Letter 100.00 Single -2 1200 2 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2100 1275 2100 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3000 1275 3000 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1275 3900 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4800 1275 4800 1500 +2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1275 5700 1275 5700 1500 1200 1500 1200 1275 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 + 2100 1275 3000 1275 3000 1500 2100 1500 2100 1275 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 10 0.0000 2 135 555 1650 1425 Header\001 -4 1 0 50 -1 0 10 0.0000 2 180 600 2550 1425 Padding\001 -4 1 0 50 -1 0 10 0.0000 2 180 510 3450 1425 Object\001 -4 1 0 50 -1 0 10 0.0000 2 180 600 4350 1425 Spacing\001 -4 1 0 50 -1 0 10 0.0000 2 135 495 5250 1425 Trailer\001 + 3900 1275 4800 1275 4800 1500 3900 1500 3900 1275 +4 1 0 50 -1 0 9 0.0000 2 105 405 1650 1425 Header\001 +4 1 0 50 -1 0 9 0.0000 2 135 495 2550 1425 Padding\001 +4 1 0 50 -1 0 9 0.0000 2 135 390 3450 1425 Object\001 +4 1 0 50 -1 0 9 0.0000 2 135 480 4350 1425 Spacing\001 +4 1 0 50 -1 0 9 0.0000 2 105 390 5250 1425 Trailer\001 Index: doc/papers/llheap/figures/AllocatorComponents.fig =================================================================== --- doc/papers/llheap/figures/AllocatorComponents.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/AllocatorComponents.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -17,12 +17,8 @@ 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 +2 2 0 1 0 7 50 -1 18 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 +2 2 0 1 0 7 50 -1 18 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 @@ -30,10 +26,6 @@ 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 +2 2 0 1 0 7 50 -1 18 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 @@ -58,9 +50,17 @@ 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 10 0.0000 2 165 1005 3300 1725 Storage Data\001 -4 2 0 50 -1 0 10 0.0000 2 165 810 3000 1875 free objects\001 -4 2 0 50 -1 0 10 0.0000 2 135 1140 3000 2850 reserve memory\001 -4 1 0 50 -1 0 10 0.0000 2 120 795 2325 1500 Static Zone\001 -4 1 0 50 -1 0 10 0.0000 2 165 1845 4800 1500 Dynamic-Allocation Zone\001 -4 2 0 50 -1 2 10 0.0000 2 165 1005 2325 2325 Management\001 -4 2 0 50 -1 2 10 0.0000 2 135 375 2325 2525 Data\001 +2 2 0 1 0 7 50 -1 18 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 18 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 + 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 + 5400 2400 6300 2400 6300 2700 5400 2700 5400 2400 +4 0 0 50 -1 2 9 0.0000 2 150 975 3300 1725 Storage Data\001 +4 2 0 50 -1 0 9 0.0000 2 150 795 3000 1875 free objects\001 +4 2 0 50 -1 0 9 0.0000 2 135 1215 3000 2850 reserved memory\001 +4 1 0 50 -1 0 9 0.0000 2 120 780 2325 1500 Static Zone\001 +4 1 0 50 -1 0 9 0.0000 2 150 1815 4800 1500 Dynamic-Allocation Zone\001 +4 2 0 50 -1 2 9 0.0000 2 150 945 2325 2325 Management\001 +4 2 0 50 -1 2 9 0.0000 2 120 360 2325 2525 Data\001 Index: doc/papers/llheap/figures/Container.fig =================================================================== --- doc/papers/llheap/figures/Container.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/Container.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -1,29 +1,28 @@ -#FIG 3.2 Produced by xfig version 3.2.5-alpha5 +#FIG 3.2 Produced by xfig version 3.2.7b Landscape Center Inches -Letter +Letter 100.00 Single -2 1200 2 -6 1200 1125 2100 1575 +6 4630 1380 4970 1420 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4650 1400 20 20 4650 1400 4670 1400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 1400 20 20 4950 1400 4970 1400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 1400 20 20 4800 1400 4820 1400 +-6 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 10 0.0000 2 135 555 1650 1425 Header\001 --6 -6 1950 1125 2850 1575 + 1275 1275 2025 1275 2025 1500 1275 1500 1275 1275 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 10 0.0000 2 195 870 2400 1425 Object$_1$\001 --6 -6 2700 1125 3600 1575 + 2025 1275 2775 1275 2775 1500 2025 1500 2025 1275 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 10 0.0000 2 195 870 3150 1425 Object$_2$\001 --6 -6 3450 1125 4350 1575 + 2775 1275 3525 1275 3525 1500 2775 1500 2775 1275 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 10 0.0000 2 195 870 3900 1425 Object$_3$\001 --6 + 3525 1275 4275 1275 4275 1500 3525 1500 3525 1275 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4275 1275 5400 1275 5400 1500 4275 1500 4275 1275 +4 1 0 50 -1 0 9 0.0000 2 105 405 1650 1425 Header\001 +4 1 0 50 -1 0 9 0.0000 2 135 690 2400 1425 Object$_1$\001 +4 1 0 50 -1 0 9 0.0000 2 135 690 3150 1425 Object$_2$\001 +4 1 0 50 -1 0 9 0.0000 2 135 690 3900 1425 Object$_3$\001 Index: doc/papers/llheap/figures/FakeHeader.fig =================================================================== --- doc/papers/llheap/figures/FakeHeader.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/FakeHeader.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -9,16 +9,17 @@ 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 + 3600 1575 3600 1800 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 - 2550 1500 2550 1800 + 3450 1575 3450 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 10 0.0000 2 135 450 3450 1725 offset\001 -4 1 0 50 -1 0 10 0.0000 2 180 825 1950 1725 alignment\001 -4 1 0 50 -1 0 10 0.0000 2 135 105 2625 1725 1\001 -4 0 0 50 -1 0 10 0.0000 2 180 1920 3000 2025 alignment (fake header)\001 -4 1 0 50 -1 0 10 0.0000 2 180 765 1950 1425 4/8-bytes\001 -4 1 0 50 -1 0 10 0.0000 2 180 765 3450 1425 4/8-bytes\001 + 3825 1950 3525 1950 3525 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2100 1575 5100 1575 5100 1800 2100 1800 2100 1575 +4 1 0 50 -1 0 9 0.0000 2 105 330 4350 1725 offset\001 +4 1 0 50 -1 0 9 0.0000 2 135 600 2850 1725 alignment\001 +4 1 0 50 -1 0 9 0.0000 2 105 75 3525 1725 1\001 +4 0 0 50 -1 0 9 0.0000 2 135 1575 3900 2025 $\\Rightarrow$ fake header\001 +4 2 0 50 -1 0 9 0.0000 2 105 660 2025 1725 fake header\001 +4 1 0 50 -1 0 9 0.0000 2 135 555 2850 1500 4/8-bytes\001 +4 1 0 50 -1 0 9 0.0000 2 135 555 4350 1500 4/8-bytes\001 Index: doc/papers/llheap/figures/Header.fig =================================================================== --- doc/papers/llheap/figures/Header.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/Header.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -11,35 +11,35 @@ 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 + 3900 1575 3900 2250 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 1575 3600 2250 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 1575 3300 2250 +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 + 4200 2400 4050 2400 4050 1725 +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 + 4200 2550 3750 2550 3750 1725 +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 + 4200 2700 3450 2700 3450 1950 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 1800 2025 4200 2025 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 + 1800 1575 4200 1575 4200 2250 1800 2250 1800 1575 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 10 0.0000 2 180 1185 1875 1725 bucket pointer\001 -4 0 0 50 -1 0 10 0.0000 2 180 1005 1875 2025 mapped size\001 -4 0 0 50 -1 0 10 0.0000 2 135 1215 1875 2325 next free block\001 -4 2 0 50 -1 0 10 0.0000 2 135 480 1725 2025 union\001 -4 1 0 50 -1 0 10 0.0000 2 180 945 5400 2025 request size\001 -4 1 0 50 -1 0 10 0.0000 2 180 765 5400 1425 4/8-bytes\001 -4 1 0 50 -1 0 10 0.0000 2 180 765 3000 1425 4/8-bytes\001 -4 1 0 50 -1 0 10 0.0000 2 135 270 3475 2025 0/1\001 -4 1 0 50 -1 0 10 0.0000 2 135 270 3775 1725 0/1\001 -4 1 0 50 -1 0 10 0.0000 2 135 270 4075 1725 0/1\001 -4 0 0 50 -1 0 10 0.0000 2 180 1515 4275 3075 mapped allocation\001 -4 0 0 50 -1 0 10 0.0000 2 135 825 4275 2850 zero filled\001 -4 0 0 50 -1 0 10 0.0000 2 180 1920 4275 2625 alignment (fake header)\001 + 4200 1800 6600 1800 6600 2025 4200 2025 4200 1800 +4 0 0 50 -1 0 9 0.0000 2 135 855 1875 1725 bucket pointer\001 +4 1 0 50 -1 0 9 0.0000 2 105 195 3775 1725 0/1\001 +4 1 0 50 -1 0 9 0.0000 2 105 195 4075 1725 0/1\001 +4 2 0 50 -1 0 9 0.0000 2 105 345 1725 1950 union\001 +4 0 0 50 -1 0 9 0.0000 2 135 735 1875 1950 mapped size\001 +4 1 0 50 -1 0 9 0.0000 2 105 195 3450 1950 0/1\001 +4 1 0 50 -1 0 9 0.0000 2 135 690 5400 1950 request size\001 +4 1 0 50 -1 0 9 0.0000 2 135 555 3000 1500 4/8-bytes\001 +4 1 0 50 -1 0 9 0.0000 2 135 555 5400 1500 4/8-bytes\001 +4 0 0 50 -1 0 9 0.0000 2 105 885 1875 2175 next free block\001 +4 0 0 50 -1 0 9 0.0000 2 105 600 4275 2600 zero filled\001 +4 0 0 50 -1 0 9 0.0000 2 135 1095 4275 2750 mapped allocation\001 +4 0 0 50 -1 0 9 0.0000 2 135 1395 4275 2450 alignment (fake header)\001 Index: doc/papers/llheap/figures/IntExtFragmentation.fig =================================================================== --- doc/papers/llheap/figures/IntExtFragmentation.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/IntExtFragmentation.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -1,21 +1,11 @@ -#FIG 3.2 Produced by xfig version 3.2.5 +#FIG 3.2 Produced by xfig version 3.2.7b Landscape Center Inches -Letter +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 10 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 10 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 @@ -29,5 +19,5 @@ 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 10 0.0000 2 135 570 1875 1725 internal\001 +4 1 0 50 -1 0 9 0.0000 2 120 525 1875 1725 internal\001 -6 6 3150 1575 4500 1725 @@ -42,5 +32,5 @@ 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 10 0.0000 2 135 570 3825 1725 internal\001 +4 1 0 50 -1 0 9 0.0000 2 120 525 3825 1725 internal\001 -6 6 4500 1575 5700 1725 @@ -55,20 +45,26 @@ 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 10 0.0000 2 135 615 5100 1725 external\001 +4 1 0 50 -1 0 9 0.0000 2 120 555 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 + 2550 1275 2550 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1275 3150 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1275 3900 1500 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1800 1275 1800 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 + 1800 1275 2550 1275 2550 1500 1800 1500 1800 1275 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 10 0.0000 2 135 555 1500 1425 Header\001 -4 1 0 50 -1 0 10 0.0000 2 180 600 2175 1425 Padding\001 -4 1 0 50 -1 0 10 0.0000 2 180 510 2850 1425 Object\001 -4 1 0 50 -1 0 10 0.0000 2 135 495 4200 1425 Trailer\001 + 1200 1275 4500 1275 4500 1500 1200 1500 1200 1275 +2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 3150 1275 3900 1275 3900 1500 3150 1500 3150 1275 +2 2 0 2 0 7 60 -1 17 0.000 0 0 -1 0 0 5 + 4500 1275 5700 1275 5700 1500 4500 1500 4500 1275 +4 1 0 50 -1 0 9 0.0000 2 120 495 1500 1425 Header\001 +4 1 0 50 -1 0 9 0.0000 2 165 570 2175 1425 Padding\001 +4 1 0 50 -1 0 9 0.0000 2 150 450 2850 1425 Object\001 +4 1 0 50 -1 0 9 0.0000 2 120 465 4200 1425 Trailer\001 +4 1 0 50 -1 0 9 0.0000 2 150 945 5100 1425 Free Memory\001 +4 1 0 50 -1 0 9 0.0000 2 165 555 3525 1425 Spacing\001 Index: doc/papers/llheap/figures/PerThreadHeap.fig =================================================================== --- doc/papers/llheap/figures/PerThreadHeap.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/PerThreadHeap.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -11,5 +11,5 @@ 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 10 0.0000 2 120 135 2850 2025 G\001 +4 1 0 50 -1 0 9 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 @@ -34,11 +34,11 @@ 1 1 1.00 45.00 90.00 2250 1500 2250 1800 -4 1 0 50 -1 0 10 0.0000 2 180 1260 2550 2025 $\\Leftrightarrow$\001 -4 1 0 50 -1 0 10 0.0000 2 180 1260 3150 2025 $\\Leftrightarrow$\001 -4 0 0 50 -1 0 10 0.0000 2 120 240 3300 2025 OS\001 -4 1 0 50 -1 0 10 0.0000 2 165 495 1350 2025 H$_1$\001 -4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 -4 1 0 50 -1 0 10 0.0000 2 165 495 1800 2025 H$_2$\001 -4 1 0 50 -1 0 10 0.0000 2 165 465 1800 1425 T$_2$\001 -4 1 0 50 -1 0 10 0.0000 2 165 495 2250 2025 H$_3$\001 -4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_3$\001 +4 1 0 50 -1 0 9 0.0000 2 180 1260 2550 2025 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 9 0.0000 2 180 1260 3150 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 9 0.0000 2 120 240 3300 2025 OS\001 +4 1 0 50 -1 0 9 0.0000 2 165 495 1350 2025 H$_1$\001 +4 1 0 50 -1 0 9 0.0000 2 165 465 1350 1425 T$_1$\001 +4 1 0 50 -1 0 9 0.0000 2 165 495 1800 2025 H$_2$\001 +4 1 0 50 -1 0 9 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 9 0.0000 2 165 495 2250 2025 H$_3$\001 +4 1 0 50 -1 0 9 0.0000 2 165 465 2250 1425 T$_3$\001 Index: doc/papers/llheap/figures/SharedHeaps.fig =================================================================== --- doc/papers/llheap/figures/SharedHeaps.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/SharedHeaps.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -10,28 +10,28 @@ 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 10 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 465 1350 1425 T$_1$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 465 2250 1425 T$_3$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 495 1575 2025 H$_1$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 495 2025 2025 H$_2$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 120 135 2625 2025 G\001 +4 1 0 50 -1 0 9 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 @@ -55,5 +55,5 @@ 1 1 1.00 45.00 90.00 2250 1500 2100 1800 -4 0 0 50 -1 0 10 0.0000 2 120 240 3075 2025 OS\001 -4 1 0 50 -1 0 10 0.0000 2 180 1260 2325 2025 $\\Leftrightarrow$\001 -4 1 0 50 -1 0 10 0.0000 2 180 1260 2925 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 9 0.0000 2 120 240 3075 2025 OS\001 +4 1 0 50 -1 0 9 0.0000 2 180 1260 2325 2025 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 9 0.0000 2 180 1260 2925 2025 $\\Leftrightarrow$\001 Index: doc/papers/llheap/figures/SingleHeap.fig =================================================================== --- doc/papers/llheap/figures/SingleHeap.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/SingleHeap.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -10,13 +10,13 @@ 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 10 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 465 1350 1425 T$_1$\001 +4 1 0 50 -1 0 9 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 10 0.0000 2 165 465 2250 1425 T$_3$\001 +4 1 0 50 -1 0 9 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 @@ -34,5 +34,5 @@ 1 1 1.00 45.00 90.00 1800 1500 1800 1800 -4 1 0 50 -1 0 10 0.0000 2 165 495 1800 2025 H$_1$\001 -4 1 0 50 -1 0 10 0.0000 2 180 1260 2100 2025 $\\Leftrightarrow$\001 -4 0 0 50 -1 0 10 0.0000 2 120 240 2250 2025 OS\001 +4 1 0 50 -1 0 9 0.0000 2 165 495 1800 2025 H$_1$\001 +4 1 0 50 -1 0 9 0.0000 2 180 1260 2100 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 9 0.0000 2 120 240 2250 2025 OS\001 Index: doc/papers/llheap/figures/decreasing.fig =================================================================== --- doc/papers/llheap/figures/decreasing.fig (revision 73475a514fc02d477703262a68537a2d2b727722) +++ doc/papers/llheap/figures/decreasing.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -0,0 +1,49 @@ +#FIG 3.2 Produced by xfig version 3.2.7b +Landscape +Center +Inches +Letter +100.00 +Single +-2 +1200 2 +6 3600 1125 5700 2400 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 5100 1575 5100 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 3600 1575 5700 1575 5700 1800 3600 1800 3600 1575 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 5100 1575 5700 1575 5700 1800 5100 1800 5100 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 + 5700 1500 5100 1500 +4 1 0 50 -1 0 9 0.0000 2 105 420 5400 1725 unused\001 +4 1 0 50 -1 0 9 0.0000 2 135 360 4350 1725 object\001 +4 0 0 50 -1 2 9 0.0000 2 135 420 3600 1275 logical\001 +4 1 0 50 -1 0 9 0.0000 2 135 510 4650 1500 96 bytes\001 +4 1 0 50 -1 0 9 0.0000 2 135 510 4350 1950 75 bytes\001 +4 1 0 50 -1 0 9 0.0000 2 135 510 5400 1950 21 bytes\001 +4 2 0 50 -1 0 9 0.0000 2 105 450 5700 2175 internal\001 +4 2 0 50 -1 0 9 0.0000 2 135 825 5700 2325 fragmentation\001 +-6 +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 + 1200 1800 1200 2100 +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 + 2700 1800 2700 2100 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1575 3300 1575 3300 1800 1200 1800 1200 1575 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 2100 2700 2100 2700 2325 1200 2325 1200 2100 +2 2 0 1 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 1200 2625 3300 2625 3300 2850 1200 2850 1200 2625 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3450 1125 3450 2850 +4 1 0 50 -1 0 9 0.0000 2 105 285 1950 2025 copy\001 +4 1 0 50 -1 0 9 0.0000 2 135 600 2250 1725 old object\001 +4 1 0 50 -1 0 9 0.0000 2 135 510 2250 1500 96 bytes\001 +4 0 0 50 -1 2 9 0.0000 2 135 1110 1200 1275 physical (3 steps)\001 +4 1 0 50 -1 0 9 0.0000 2 135 645 1875 2250 new object\001 +4 1 0 50 -1 0 9 0.0000 2 135 855 2250 2775 free old object\001 +4 1 0 50 -1 0 9 0.0000 2 135 510 1950 2550 75 bytes\001 Index: doc/papers/llheap/figures/increasing.fig =================================================================== --- doc/papers/llheap/figures/increasing.fig (revision 73475a514fc02d477703262a68537a2d2b727722) +++ doc/papers/llheap/figures/increasing.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -0,0 +1,23 @@ +#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 + 2700 1575 2700 1800 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 1575 3300 1575 3300 1800 1200 1800 1200 1575 +2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 + 2700 1575 3300 1575 3300 1800 2700 1800 2700 1575 +4 1 0 50 -1 0 9 0.0000 2 105 495 3000 1725 unused\001 +4 1 0 50 -1 0 9 0.0000 2 150 420 1950 1725 object\001 +4 1 0 50 -1 0 9 0.0000 2 150 585 2250 1500 96 bytes\001 +4 0 0 50 -1 2 9 0.0000 2 150 615 1200 1275 quantize\001 +4 1 0 50 -1 0 9 0.0000 2 150 585 1950 1950 75 bytes\001 +4 1 0 50 -1 0 9 0.0000 2 150 585 3000 1950 21 bytes\001 +4 2 0 50 -1 0 9 0.0000 2 120 525 3300 2175 internal\001 +4 2 0 50 -1 0 9 0.0000 2 165 975 3300 2325 fragmentation\001 Index: doc/papers/llheap/figures/llheap.fig =================================================================== --- doc/papers/llheap/figures/llheap.fig (revision 7a29392fc396810355d175074dc01b0ac892be94) +++ doc/papers/llheap/figures/llheap.fig (revision 73475a514fc02d477703262a68537a2d2b727722) @@ -8,170 +8,231 @@ -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 10 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 10 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 10 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 +6 3000 3375 3150 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3450 20 20 3075 3450 3095 3450 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3525 20 20 3075 3525 3095 3525 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3600 20 20 3075 3600 3095 3600 +-6 +6 3675 1950 3900 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3750 2025 20 20 3750 2025 3750 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3825 2025 20 20 3825 2025 3825 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3900 2025 20 20 3900 2025 3900 2005 +-6 +6 5475 1950 5700 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5550 2025 20 20 5550 2025 5550 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5625 2025 20 20 5625 2025 5625 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5700 2025 20 20 5700 2025 5700 2005 +-6 +6 4800 3375 4950 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3450 20 20 4875 3450 4895 3450 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3525 20 20 4875 3525 4895 3525 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3600 20 20 4875 3600 4895 3600 +-6 +6 4200 3900 4500 4125 +4 1 0 50 -1 0 9 0.0000 2 105 210 4350 4075 HB\001 +-6 +6 3600 3900 3900 4125 +4 1 0 50 -1 0 9 0.0000 2 105 210 3750 4075 HB\001 +-6 +6 3300 3900 3600 4125 +4 1 0 50 -1 0 9 0.0000 2 105 210 3450 4075 HB\001 +-6 +6 2850 3900 3150 4125 +4 1 0 50 -1 0 9 0.0000 2 105 210 3000 4075 HB\001 +-6 +6 2400 3900 2700 4125 +4 1 0 50 -1 0 9 0.0000 2 105 210 2550 4075 HB\001 +-6 +6 5775 1950 6000 2100 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5850 2025 20 20 5850 2025 5850 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5925 2025 20 20 5925 2025 5925 2005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 6000 2025 20 20 6000 2025 6000 2005 +-6 +6 1125 1275 2250 3750 +6 1200 3375 2250 3750 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 - 1200 3900 1950 3900 1950 4425 1200 4425 1200 3900 + 1200 3375 2250 3375 2250 3750 1200 3750 1200 3375 +4 1 0 50 -1 0 9 0.0000 2 135 675 1725 3525 fast lookup\001 +4 1 0 50 -1 0 9 0.0000 2 105 285 1725 3675 table\001 +-6 +6 1200 2925 2250 3225 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1200 2925 2250 2925 2250 3225 1200 3225 1200 2925 +4 1 0 50 -1 0 9 0.0000 2 105 720 1725 3150 bucket sizes\001 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 1125 1500 2175 1500 2175 2775 1125 2775 1125 1500 +4 1 0 50 -1 0 9 0.0000 2 105 315 1650 1650 locks\001 +4 1 0 50 -1 0 9 0.0000 2 105 555 1650 1800 sbrk start\001 +4 1 0 50 -1 0 9 0.0000 2 135 900 1650 2700 free array space\001 +4 1 0 50 -1 0 9 0.0000 2 135 705 1650 1425 heap master\001 +4 1 0 50 -1 0 9 0.0000 2 105 690 1650 2250 sbrk extend\001 +4 1 0 50 -1 0 9 0.0000 2 135 765 1650 2400 free heap top\001 +4 1 0 50 -1 0 9 0.0000 2 135 855 1650 2550 last heap array\001 +4 1 0 50 -1 0 9 0.0000 2 135 900 1650 1950 sbrk remaining\001 +4 1 0 50 -1 0 9 0.0000 2 105 510 1650 2100 sbrk end\001 +-6 +6 6825 3075 7575 3600 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 - 1200 3000 1800 3000 1800 3525 1200 3525 1200 3000 -4 2 0 50 -1 0 10 0.0000 2 135 300 2325 1950 lock\001 -4 2 0 50 -1 0 10 0.0000 2 120 270 2325 2100 size\001 -4 2 0 50 -1 0 10 0.0000 2 120 270 2325 2400 free\001 -4 2 0 50 -1 0 10 0.0000 2 165 495 2325 2250 (away)\001 -4 1 0 50 -1 0 10 0.0000 2 180 1455 4575 4575 global pool (sbrk)\001 -4 1 0 50 -1 0 10 0.0000 2 180 900 4200 3300 local pools\001 -4 1 0 50 -1 0 10 0.0000 2 180 1695 4350 1425 global heaps (mmap)\001 -4 1 0 50 -1 0 10 0.0000 2 180 810 3000 1725 heap$_1$\001 -4 1 0 50 -1 0 10 0.0000 2 180 810 4200 1725 heap$_2$\001 -4 1 0 50 -1 0 10 0.0000 2 120 255 1500 3150 fast\001 -4 1 0 50 -1 0 10 0.0000 2 180 495 1500 3300 lookup\001 -4 1 0 50 -1 0 10 0.0000 2 135 330 1500 3450 table\001 -4 1 0 50 -1 0 10 0.0000 2 120 315 1575 4050 stats\001 -4 1 0 50 -1 0 10 0.0000 2 120 600 1575 4200 counters\001 -4 1 0 50 -1 0 10 0.0000 2 135 330 1575 4350 table\001 + 6825 3075 7575 3075 7575 3600 6825 3600 6825 3075 +4 1 0 50 -1 0 9 0.0000 2 90 270 7200 3225 stats\001 +4 1 0 50 -1 0 9 0.0000 2 90 495 7200 3375 counters\001 +4 1 0 50 -1 0 9 0.0000 2 105 285 7200 3525 table\001 +-6 +6 7950 2775 8100 3075 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2850 20 20 8025 2850 8045 2850 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2925 20 20 8025 2925 8045 2925 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 3000 20 20 8025 3000 8045 3000 +-6 +6 7935 4005 8100 4035 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 7950 4025 20 20 7950 4025 7950 4005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8025 4025 20 20 8025 4025 8025 4005 +1 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8100 4025 20 20 8100 4025 8100 4005 +-6 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4275 1725 5475 1725 5475 2400 4275 2400 4275 1725 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2475 1725 3675 1725 3675 2400 2475 2400 2475 1725 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2625 2700 3525 2700 3525 2925 2625 2925 2625 2700 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4800 3900 4800 4125 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3300 3900 3300 4125 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3900 3900 3900 4125 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 2700 5325 2700 5325 2925 4425 2925 4425 2700 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 4425 3075 5325 3075 5325 3300 4425 3300 4425 3075 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 2625 3075 3975 3075 3975 3300 2625 3300 2625 3075 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4 + 1 1 1.00 45.00 90.00 + 4500 2275 4350 2275 4350 3600 4500 3600 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4 + 1 1 1.00 45.00 90.00 + 2700 2275 2550 2275 2550 3600 2700 3600 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 3600 3900 3600 4125 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 2700 3900 2700 4125 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 2400 1500 3975 1500 3975 2475 2400 2475 2400 1500 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 4200 1500 5775 1500 5775 2475 4200 2475 4200 1500 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 2400 3900 6000 3900 6000 4125 2400 4125 2400 3900 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 7275 3900 7875 3900 7875 4125 7275 4125 7275 3900 +2 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 6750 3900 7125 3900 7125 4125 6750 4125 6750 3900 +2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6075 1350 6075 3675 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7125 1725 7125 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7275 1725 7275 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7425 1725 7425 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7575 1725 7575 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 7725 1725 7725 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6675 1725 7875 1725 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6975 1725 6975 2025 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6675 1875 7875 1875 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 6825 1725 6825 2025 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 6675 1725 7875 1725 7875 2325 6675 2325 6675 1725 +2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 + 6675 2025 7875 2025 7875 2175 6675 2175 6675 2025 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 6825 2025 6825 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 6975 2025 6975 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7125 2025 7125 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7275 2025 7275 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7425 2025 7425 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7575 2025 7575 2175 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7725 2025 7725 2175 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 6825 2175 6825 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 6975 2175 6975 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7125 2175 7125 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7275 2175 7275 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7425 2175 7425 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7575 2175 7575 2325 +2 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2 + 7725 2175 7725 2325 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6750 2250 6750 2475 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 7200 2250 7200 2475 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 7650 2250 7650 2475 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 6750 2550 6750 2775 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 6675 2475 6825 2475 6825 2625 6675 2625 6675 2475 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 7200 2550 7200 2775 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 7500 2475 7800 2475 7800 2625 7500 2625 7500 2475 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 7100 2475 7325 2475 7325 2625 7100 2625 7100 2475 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 6675 2775 6825 2775 6825 2925 6675 2925 6675 2775 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 7100 2775 7325 2775 7325 2925 7100 2925 7100 2775 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 + 1 1 1.00 45.00 90.00 + 7800 2100 8025 2100 8025 2475 +2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 + 7950 2475 8100 2475 8100 2625 7950 2625 7950 2475 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 8025 2550 8025 2775 +4 1 0 50 -1 0 9 0.0000 2 135 795 4875 1650 heap$_{16}$\001 +4 1 0 50 -1 2 9 0.0000 2 135 1035 4875 1875 per heap structs\001 +4 1 0 50 -1 0 9 0.0000 2 135 990 3075 2175 buffer remaining\001 +4 1 0 50 -1 0 9 0.0000 2 105 645 3075 2325 buffer start\001 +4 1 0 50 -1 0 9 0.0000 2 135 825 3075 2025 next free heap\001 +4 1 0 50 -1 2 9 0.0000 2 135 1035 3075 1875 per heap structs\001 +4 1 0 50 -1 0 9 0.0000 2 135 570 3075 1650 heap$_0$\001 +4 1 0 50 -1 0 9 0.0000 2 135 720 3075 2625 heap buffers\001 +4 1 0 50 -1 0 9 0.0000 2 135 825 4875 2025 next free heap\001 +4 1 0 50 -1 0 9 0.0000 2 135 900 3150 1425 heap array$_0$\001 +4 1 0 50 -1 0 9 0.0000 2 135 900 4950 1425 heap array$_1$\001 +4 2 0 50 -1 0 9 0.0000 2 105 255 2325 4050 sbrk\001 +4 1 0 50 -1 0 9 0.0000 2 90 255 2400 4275 start\001 +4 1 0 50 -1 0 9 0.0000 2 105 645 4875 2325 buffer start\001 +4 1 0 50 -1 0 9 0.0000 2 135 720 4875 2625 heap buffers\001 +4 1 0 50 -1 0 9 0.0000 2 135 990 4875 2175 buffer remaining\001 +4 1 0 50 -1 0 9 0.0000 2 135 600 5400 4050 remaining\001 +4 2 0 50 -1 0 9 0.0000 2 105 375 6675 4050 mmap\001 +4 1 0 50 -1 2 9 0.0000 2 135 1245 7200 1425 per heap structures\001 +4 2 0 50 -1 0 9 0.0000 2 105 225 6600 2025 size\001 +4 2 0 50 -1 0 9 0.0000 2 135 270 6600 1875 heap\001 +4 1 0 50 -1 0 9 0.0000 2 105 465 7275 1650 freelists\001 +4 2 0 50 -1 0 9 0.0000 2 105 210 6600 2325 free\001 +4 2 0 50 -1 0 9 0.0000 2 90 405 6600 2175 remote\001 +4 1 0 50 -1 0 9 0.0000 2 105 210 6000 4275 end\001