Index: doc/papers/llheap/figures/AddressSpace.fig =================================================================== --- doc/papers/llheap/figures/AddressSpace.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AddressSpace.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -32,17 +32,17 @@ 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 +4 0 0 50 -1 0 10 0.0000 2 180 900 1200 2325 high address\001 +4 2 0 50 -1 0 10 0.0000 2 135 855 6600 2325 low address\001 +4 1 0 50 -1 0 10 0.0000 2 120 330 6150 2025 Data\001 +4 1 0 50 -1 0 10 0.0000 2 135 675 6150 1800 Code and\001 +4 1 0 50 -1 0 10 0.0000 2 120 390 6150 1575 Static\001 +4 1 0 50 -1 0 10 0.0000 2 135 390 1650 1800 Stack\001 +4 1 0 50 -1 0 10 0.0000 2 165 615 2550 1950 Memory\001 +4 1 0 50 -1 0 10 0.0000 2 165 615 4350 1950 Memory\001 +4 1 0 50 -1 0 10 0.0000 2 120 315 2550 1650 Free\001 +4 1 0 50 -1 0 10 0.0000 2 120 330 3450 2025 Data\001 +4 1 0 50 -1 0 10 0.0000 2 135 675 3450 1800 Code and\001 +4 1 0 50 -1 0 10 0.0000 2 165 645 3450 1575 Dynamic\001 +4 1 0 50 -1 0 10 0.0000 2 120 315 4350 1650 Free\001 +4 1 0 50 -1 0 10 0.0000 2 120 735 5250 1950 Allocation\001 +4 1 0 50 -1 0 10 0.0000 2 165 645 5250 1650 Dynamic\001 Index: doc/papers/llheap/figures/Alignment1.fig =================================================================== --- doc/papers/llheap/figures/Alignment1.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/Alignment1.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,5 +11,5 @@ 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 +4 0 0 50 -1 4 10 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 @@ -25,11 +25,11 @@ 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 +4 1 0 50 -1 4 10 0.0000 2 150 135 2100 1725 E\001 +4 1 0 50 -1 0 10 0.0000 2 180 510 4800 1425 object\001 +4 1 0 50 -1 0 10 0.0000 2 135 585 6150 1425 unused\001 +4 1 0 50 -1 0 10 0.0000 2 180 1185 1650 1425 $\\cdots$ heap\001 +4 0 0 50 -1 4 10 0.0000 2 180 390 4200 1725 A(P)\001 +4 1 0 50 -1 0 10 0.0000 2 135 540 3750 1425 header\001 +4 1 0 50 -1 0 10 0.0000 2 135 300 2700 1425 free\001 +4 1 0 50 -1 4 10 0.0000 2 150 135 3300 1725 H\001 +4 0 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/Alignment2.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -20,12 +20,12 @@ 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 +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 Index: doc/papers/llheap/figures/Alignment2Impl.fig =================================================================== --- doc/papers/llheap/figures/Alignment2Impl.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/Alignment2Impl.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -21,15 +21,15 @@ 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 +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 Index: doc/papers/llheap/figures/AllocDS1.fig =================================================================== --- doc/papers/llheap/figures/AllocDS1.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocDS1.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -114,13 +114,13 @@ 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 +4 2 0 50 -1 0 10 0.0000 2 135 300 2625 1950 lock\001 +4 1 0 50 -1 0 10 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 180 390 4425 1500 heap\001 +4 2 0 50 -1 0 10 0.0000 2 135 1140 2550 1425 kernel threads\001 +4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2100 size\001 +4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2250 free\001 +4 2 0 50 -1 0 10 0.0000 2 135 600 2625 2700 free list\001 +4 0 0 50 -1 0 10 0.0000 2 135 360 3675 3325 lock\001 +4 1 0 50 -1 0 10 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocDS2.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -40,5 +40,5 @@ 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 +4 0 0 50 -1 0 10 0.0000 2 135 360 2025 3700 lock\001 -6 6 4050 1575 4350 1725 @@ -58,6 +58,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 180 900 5700 3150 local pools\001 +4 1 0 50 -1 0 10 0.0000 2 180 465 5700 2925 heaps\001 -6 6 3600 4050 5100 4650 @@ -67,6 +67,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 180 1455 4350 4200 global pool (sbrk)\001 +4 0 0 50 -1 0 10 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 @@ -137,12 +137,12 @@ 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 +4 2 0 50 -1 0 10 0.0000 2 135 300 1875 2250 lock\001 +4 1 0 50 -1 0 10 0.0000 2 180 1245 3900 1425 H heap buckets\001 +4 1 0 50 -1 0 10 0.0000 2 180 810 4425 2025 heap$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 180 810 2175 2025 heap$_1$\001 +4 2 0 50 -1 0 10 0.0000 2 120 270 1875 2400 size\001 +4 2 0 50 -1 0 10 0.0000 2 120 270 1875 2550 free\001 +4 1 0 50 -1 0 10 0.0000 2 180 825 2550 3450 local pool\001 +4 0 0 50 -1 0 10 0.0000 2 135 360 3525 3700 lock\001 +4 2 0 50 -1 0 10 0.0000 2 135 600 1875 3000 free list\001 +4 1 0 50 -1 0 10 0.0000 2 180 825 4050 3450 local pool\001 Index: doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig =================================================================== --- doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -13,6 +13,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 825 3000 2925 Object$_1$\001 +4 1 0 50 -1 0 10 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 @@ -38,17 +38,17 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1425 Thread$_1$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1425 CPU$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 2250 1725 Cache\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2025 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2025 Object$_2$\001 +4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2550 1. alloc\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1425 Thread$_2$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1425 CPU$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2025 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2025 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 4650 1725 Cache\001 +4 2 0 50 -1 0 10 0.0000 2 165 615 2475 2925 Memory\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2550 4. modify\001 +4 2 0 50 -1 2 10 0.0000 2 135 525 4200 2475 3. alloc\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2475 2. modify\001 Index: doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig =================================================================== --- doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -15,6 +15,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 825 3000 3225 Object$_1$\001 +4 1 0 50 -1 0 10 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 @@ -40,19 +40,19 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1725 Thread$_1$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1725 CPU$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 2250 2025 Cache\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2325 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2325 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1725 Thread$_2$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1725 CPU$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2325 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2325 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 4650 2025 Cache\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2850 6. modify\001 +4 2 0 50 -1 0 10 0.0000 2 165 615 2475 3225 Memory\001 +4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2850 1. alloc\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2775 3. modify\001 +4 2 0 50 -1 2 10 0.0000 2 135 525 3975 2925 5. alloc\001 +4 2 0 50 -1 2 10 0.0000 2 135 705 4275 2775 4. dealloc\001 +4 1 0 50 -1 2 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocatedObject.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -22,7 +22,7 @@ 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 +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 Index: doc/papers/llheap/figures/AllocatorComponents.fig =================================================================== --- doc/papers/llheap/figures/AllocatorComponents.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/AllocatorComponents.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -58,9 +58,9 @@ 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 1005 3300 1725 Storage Data\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 -4 2 0 50 -1 2 11 0.0000 2 165 1005 2325 2325 Management\001 -4 2 0 50 -1 2 11 0.0000 2 135 375 2325 2525 Data\001 +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 Index: doc/papers/llheap/figures/CoalesceAllocated.fig =================================================================== --- doc/papers/llheap/figures/CoalesceAllocated.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/CoalesceAllocated.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -19,6 +19,6 @@ 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 +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 135 330 1650 1425 Size\001 +4 1 0 50 -1 0 10 0.0000 2 135 510 2550 1425 Owner\001 +4 1 0 50 -1 0 10 0.0000 2 195 780 4350 1425 $\\pm$Size\001 Index: doc/papers/llheap/figures/CoalesceFree.fig =================================================================== --- doc/papers/llheap/figures/CoalesceFree.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/CoalesceFree.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -22,6 +22,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 780 4350 1425 $\\pm$Size\001 +4 1 0 50 -1 0 10 0.0000 2 135 330 1650 1425 Size\001 +4 1 0 50 -1 0 10 0.0000 2 135 660 2550 1425 Previous\001 +4 1 0 50 -1 0 10 0.0000 2 135 375 3450 1425 Next\001 Index: doc/papers/llheap/figures/Container.fig =================================================================== --- doc/papers/llheap/figures/Container.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/Container.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,19 +11,19 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerFalseSharing1.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -13,10 +13,10 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 0.0000 2 195 765 2700 1425 Heap$_2$\001 -6 6 1200 1950 3000 2250 @@ -24,15 +24,15 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 0.0000 2 135 345 2700 2175 Free\001 -6 -6 @@ -43,6 +43,6 @@ 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 +4 2 0 50 -1 0 10 0.0000 2 90 315 975 1875 own\001 +4 0 0 50 -1 0 10 0.0000 2 180 510 1950 1725 modify\001 +4 1 0 50 -1 0 10 0.0000 2 180 2370 1875 825 pass object container indirectly\001 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerFalseSharing2.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,10 +11,10 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 0.0000 2 195 765 2700 1425 Heap$_2$\001 -6 6 1200 1950 3150 2250 @@ -22,15 +22,15 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2175 Object$_2$\001 -6 -6 @@ -44,5 +44,5 @@ 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 +4 0 0 50 -1 0 10 0.0000 2 180 510 1950 1725 modify\001 +4 0 0 50 -1 0 10 0.0000 2 135 360 2625 1725 alloc\001 +4 0 0 50 -1 0 10 0.0000 2 90 315 3225 1725 own\001 Index: doc/papers/llheap/figures/ContainerNoOwnership.fig =================================================================== --- doc/papers/llheap/figures/ContainerNoOwnership.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerNoOwnership.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,35 +11,35 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 Index: doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig =================================================================== --- doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -65,4 +65,4 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 1500 1500 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 1500 3450 H$_2$\001 Index: doc/papers/llheap/figures/ContainerOwnership.fig =================================================================== --- doc/papers/llheap/figures/ContainerOwnership.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerOwnership.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,60 +11,60 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 Index: doc/papers/llheap/figures/ContainerOwnershipFreelist.fig =================================================================== --- doc/papers/llheap/figures/ContainerOwnershipFreelist.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ContainerOwnershipFreelist.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -60,4 +60,4 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 1500 1500 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 1500 3450 H$_2$\001 Index: doc/papers/llheap/figures/FakeHeader.fig =================================================================== --- doc/papers/llheap/figures/FakeHeader.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/FakeHeader.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -17,8 +17,8 @@ 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 +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 Index: doc/papers/llheap/figures/FreeListAmongContainers.fig =================================================================== --- doc/papers/llheap/figures/FreeListAmongContainers.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/FreeListAmongContainers.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,5 +11,5 @@ 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 +4 1 0 50 -1 0 10 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 @@ -54,16 +54,16 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 1425 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3300 1425 Free\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3900 1425 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4500 1425 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2025 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2625 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3300 2625 Free\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3300 2025 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3900 2625 Object$_4$\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3900 2025 Free\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2025 Free\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2625 Free\001 +4 0 0 50 -1 0 10 0.0000 2 180 1110 3150 825 object free-list\001 +4 1 0 50 -1 0 10 0.0000 2 135 795 3750 1125 containers\001 Index: doc/papers/llheap/figures/FreeListWithinContainers.fig =================================================================== --- doc/papers/llheap/figures/FreeListWithinContainers.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/FreeListWithinContainers.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -21,5 +21,5 @@ 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 +4 1 0 50 -1 0 10 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 @@ -56,17 +56,17 @@ 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 +4 0 0 50 -1 0 10 0.0000 2 135 1350 3150 825 container free-list\001 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 1425 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2025 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2625 Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3300 1425 Free\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3300 2025 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3225 2625 Free\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3900 1425 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 3900 2025 Free\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3900 2625 Object$_4$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4500 1425 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2025 Free\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2625 Free\001 +4 1 0 50 -1 0 10 0.0000 2 135 795 3750 1125 containers\001 +4 0 0 50 -1 0 10 0.0000 2 180 1110 3150 1650 object free-list\001 Index: doc/papers/llheap/figures/Header.fig =================================================================== --- doc/papers/llheap/figures/Header.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/Header.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -31,15 +31,15 @@ 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 +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 Index: doc/papers/llheap/figures/HeapStructure.fig =================================================================== --- doc/papers/llheap/figures/HeapStructure.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/HeapStructure.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -10,30 +10,30 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 0.0000 2 195 465 2400 2625 T$_3$\001 -6 6 1650 3600 2250 4500 @@ -43,6 +43,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 1950 4425 H$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 195 465 1950 3825 T$_2$\001 -6 6 1200 3600 1800 4500 @@ -52,6 +52,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 1500 4425 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 465 1500 3825 T$_1$\001 -6 6 2100 3600 2700 4500 @@ -61,11 +61,11 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 2400 4425 H$_3$\001 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 @@ -91,13 +91,13 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 495 1950 2025 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 1320 2250 2025 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 10 0.0000 2 135 240 2400 2025 OS\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 1650 3225 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2250 3225 H$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 195 1320 2550 3225 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 10 0.0000 2 195 1320 3150 3225 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 10 0.0000 2 135 240 3300 3225 OS\001 +4 1 0 50 -1 0 10 0.0000 2 195 1320 2700 4425 $\\Leftrightarrow$\001 +4 1 0 50 -1 0 10 0.0000 2 195 1320 3300 4425 $\\Leftrightarrow$\001 +4 0 0 50 -1 0 10 0.0000 2 135 240 3450 4425 OS\001 Index: doc/papers/llheap/figures/IntExtFragmentation.fig =================================================================== --- doc/papers/llheap/figures/IntExtFragmentation.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/IntExtFragmentation.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,10 +11,10 @@ 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 +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 11 0.0000 2 180 1020 5100 1425 Free Memory\001 +4 1 0 50 -1 0 10 0.0000 2 180 1020 5100 1425 Free Memory\001 -6 6 1200 1575 2550 1725 @@ -29,5 +29,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 11 0.0000 2 135 570 1875 1725 internal\001 +4 1 0 50 -1 0 10 0.0000 2 135 570 1875 1725 internal\001 -6 6 3150 1575 4500 1725 @@ -42,5 +42,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 11 0.0000 2 135 570 3825 1725 internal\001 +4 1 0 50 -1 0 10 0.0000 2 135 570 3825 1725 internal\001 -6 6 4500 1575 5700 1725 @@ -55,5 +55,5 @@ 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 +4 1 0 50 -1 0 10 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 @@ -69,6 +69,6 @@ 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 +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 Index: doc/papers/llheap/figures/MemoryFragmentation.fig =================================================================== --- doc/papers/llheap/figures/MemoryFragmentation.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/MemoryFragmentation.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -49,16 +49,16 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 870 2850 825 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4050 825 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4050 1275 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4050 1725 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4050 2175 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 4050 2625 Object$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 2700 1725 Object$_4$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2625 Object$_4$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2175 Object$_4$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 1500 825 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 1500 1275 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 1500 1725 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 1350 2625 Object$_5$\001 +4 2 0 50 -1 0 10 0.0000 2 135 330 600 1725 time\001 Index: doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,10 +11,10 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 @@ -40,4 +40,4 @@ 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 +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 465 2250 1425 T$_2$\001 Index: doc/papers/llheap/figures/MultipleHeapsOwnership.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsOwnership.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/MultipleHeapsOwnership.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,10 +11,10 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 @@ -36,4 +36,4 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 Index: doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -233,8 +233,8 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 885 1500 1350 Static Zone\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 1725 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 +4 1 0 50 -1 0 10 0.0000 2 135 225 1650 1725 Hs\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2625 H$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2175 H$_2$\001 Index: doc/papers/llheap/figures/MultipleHeapsStorage.fig =================================================================== --- doc/papers/llheap/figures/MultipleHeapsStorage.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/MultipleHeapsStorage.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -165,8 +165,8 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 885 1500 1350 Static Zone\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 1725 H$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 +4 1 0 50 -1 0 10 0.0000 2 135 225 1650 1725 Hs\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2625 H$_3$\001 +4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2175 H$_2$\001 Index: doc/papers/llheap/figures/ObjectHeaders.fig =================================================================== --- doc/papers/llheap/figures/ObjectHeaders.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ObjectHeaders.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -13,6 +13,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 915 1575 1425 Header$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 2325 1425 Object$_1$\001 -6 6 2550 1125 4275 1575 @@ -21,6 +21,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 915 3075 1425 Header$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 195 870 3825 1425 Object$_2$\001 -6 6 4050 1125 5775 1575 @@ -29,5 +29,5 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 195 915 4575 1425 Header$_3$\001 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/PerThreadHeap.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -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 11 0.0000 2 120 135 2850 2025 G\001 +4 1 0 50 -1 0 10 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 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 +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 Index: doc/papers/llheap/figures/PrivatePublicHeaps.fig =================================================================== --- doc/papers/llheap/figures/PrivatePublicHeaps.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/PrivatePublicHeaps.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,5 +11,5 @@ 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 +4 1 0 50 -1 0 10 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 @@ -71,21 +71,21 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 180 525 3150 2025 locking\001 +4 1 0 50 -1 0 10 1.5708 2 120 330 1200 2850 alloc\001 +4 1 0 50 -1 0 10 4.7124 2 135 495 4725 3300 dealloc\001 +4 1 0 50 -1 0 10 4.7124 2 120 330 5100 2850 alloc\001 +4 1 0 50 -1 0 10 5.4803 2 135 495 3375 3375 dealloc\001 +4 1 0 50 -1 0 10 0.8029 2 180 750 2700 3225 ownership\001 +4 1 0 50 -1 0 10 0.8029 2 135 495 2925 3375 dealloc\001 +4 1 0 50 -1 0 10 5.4803 2 180 750 3600 3225 ownership\001 +4 1 0 50 -1 0 10 4.7124 2 135 495 4725 2400 dealloc\001 +4 1 0 50 -1 0 10 1.5708 2 135 495 1575 3300 dealloc\001 +4 1 0 50 -1 0 10 1.5708 2 135 495 1575 2400 dealloc\001 +4 1 0 50 -1 0 10 1.5708 2 120 330 1950 3300 alloc\001 +4 1 0 50 -1 0 10 4.7124 2 120 330 4350 3300 alloc\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 1800 3825 Thread$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 4500 3825 Thread$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1230 1800 2025 Public Heap$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1275 2100 2925 Private Heap$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1230 4500 2025 Public Heap$_2$\001 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/ProgramFalseSharing.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -15,6 +15,6 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 825 3000 3225 Object$_1$\001 +4 1 0 50 -1 0 10 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 @@ -40,17 +40,17 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1725 Thread$_1$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1725 CPU$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 2250 2025 Cache\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2325 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2325 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1725 Thread$_2$\001 +4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1725 CPU$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2325 Object$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2325 Object$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 4650 2025 Cache\001 +4 2 0 50 -1 0 10 0.0000 2 165 615 2475 3225 Memory\001 +4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2850 1. alloc\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2775 3. modify\001 +4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2850 4. modify\001 +4 1 0 50 -1 2 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/RemoteFreeList.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -41,19 +41,19 @@ 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 +4 1 0 50 -1 0 10 1.5708 2 135 495 1500 2250 dealloc\001 +4 1 0 50 -1 0 10 1.5708 2 120 330 1200 2250 alloc\001 +4 1 0 50 -1 0 10 4.7124 2 135 495 4800 2250 dealloc\001 +4 1 0 50 -1 0 10 0.0000 2 180 525 3150 2025 locking\001 +4 1 0 50 -1 0 10 0.5934 2 135 495 2850 2925 dealloc\001 +4 1 0 50 -1 0 10 5.6898 2 135 495 3450 2925 dealloc\001 +4 1 0 50 -1 0 10 0.5934 2 180 750 2700 2725 ownership\001 +4 1 0 50 -1 0 10 5.6898 2 180 750 3600 2725 ownership\001 +4 1 0 50 -1 0 10 1.5708 2 120 330 2025 1800 alloc\001 +4 1 0 50 -1 0 10 4.7124 2 120 330 5100 2250 alloc\001 +4 1 0 50 -1 0 10 4.7124 2 120 330 4275 1800 alloc\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 1800 3225 Thread$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 855 4500 3225 Thread$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1275 1800 1425 Private Heap$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 165 1260 2400 2325 Remote Free$_1$\001 +4 1 0 50 -1 0 10 0.0000 2 180 1275 4500 1425 Private Heap$_2$\001 +4 1 0 50 -1 0 10 0.0000 2 165 1260 3900 2325 Remote Free$_2$\001 Index: doc/papers/llheap/figures/SharedHeaps.fig =================================================================== --- doc/papers/llheap/figures/SharedHeaps.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/SharedHeaps.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -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 11 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 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 +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 Index: doc/papers/llheap/figures/SingleHeap.fig =================================================================== --- doc/papers/llheap/figures/SingleHeap.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/SingleHeap.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -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 11 0.0000 2 165 465 1800 1425 T$_2$\001 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 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 +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 Index: doc/papers/llheap/figures/SuperContainers.fig =================================================================== --- doc/papers/llheap/figures/SuperContainers.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/SuperContainers.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -52,15 +52,15 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 180 1035 1800 1425 Super Header\001 +4 1 0 50 -1 0 10 0.0000 2 180 810 3150 1425 8B objects\001 +4 1 0 50 -1 0 10 0.0000 2 135 135 3750 1425 H\001 +4 1 0 50 -1 0 10 0.0000 2 180 990 4500 1425 256B objects\001 +4 1 0 50 -1 0 10 0.0000 2 135 135 2550 1425 H\001 +4 1 0 50 -1 0 10 0.0000 2 135 135 5250 1425 H\001 +4 1 0 50 -1 0 10 0.0000 2 180 900 5925 1425 64B objects\001 +4 1 0 50 -1 0 10 0.0000 2 180 1035 1800 2025 Super Header\001 +4 1 0 50 -1 0 10 0.0000 2 135 135 2550 2025 H\001 +4 1 0 50 -1 0 10 0.0000 2 135 435 4425 2325 64KB\001 +4 1 0 50 -1 0 10 0.0000 2 180 945 4650 2025 4KB objects\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 6825 1425 Free\001 +4 1 0 50 -1 0 10 0.0000 2 135 345 6825 2025 Free\001 Index: doc/papers/llheap/figures/UserKernelHeaps.fig =================================================================== --- doc/papers/llheap/figures/UserKernelHeaps.fig (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/UserKernelHeaps.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -10,37 +10,37 @@ 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 +4 1 0 50 -1 0 10 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 @@ -56,4 +56,4 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 2235 2475 1725 scheduled across kernel threads\001 +4 1 0 50 -1 0 10 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 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/papers/llheap/figures/llheap.fig (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -11,5 +11,5 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 360 1500 2175 lock\001 -6 6 4125 4050 4275 4350 @@ -31,5 +31,5 @@ 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 +4 1 0 50 -1 0 10 0.0000 2 135 360 3450 4875 lock\001 -6 6 3750 2325 3900 2700 @@ -55,5 +55,5 @@ 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 +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 @@ -161,17 +161,17 @@ 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 +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 Index: doc/theses/colby_parsons_MMAth/Makefile =================================================================== --- doc/theses/colby_parsons_MMAth/Makefile (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/theses/colby_parsons_MMAth/Makefile (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -6,5 +6,5 @@ TeXLIB = .:style:text:${Macros}:${Build}:../../bibliography: LaTeX = TEXINPUTS=${TeXLIB} && export TEXINPUTS && latex -halt-on-error -output-directory=${Build} -BibTeX = BIBINPUTS=${TeXLIB} && export BIBINPUTS && bibtex -terse +BibTeX = BIBINPUTS=${TeXLIB} && export BIBINPUTS && bibtex MAKEFLAGS = --no-print-directory --silent # @@ -117,5 +117,5 @@ # Must have *.aux file containing citations for bibtex if [ ! -r ${basename $@}.aux ] ; then ${LaTeX} ${basename $@}.tex ; fi - -${BibTeX} ${Build}/${basename $@} + ${BibTeX} ${Build}/${basename $@} # Some citations reference others so run again to resolve these citations # ${LaTeX} ${basename $@}.tex Index: doc/theses/colby_parsons_MMAth/glossary.tex =================================================================== --- doc/theses/colby_parsons_MMAth/glossary.tex (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/theses/colby_parsons_MMAth/glossary.tex (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -35,4 +35,6 @@ \newabbreviation{rtti}{RTTI}{\Newterm{run-time type information}} \newabbreviation{fcfs}{FCFS}{\Newterm{first-come first-served}} +\newabbreviation{lifo}{LIFO}{\Newterm{last-in first-out}} +\newabbreviation{fifo}{FIFO}{\Newterm{first-in first-out}} \newabbreviation{toctou}{TOCTOU}{\Newterm{time-of-check to time-of-use}} Index: doc/theses/colby_parsons_MMAth/local.bib =================================================================== --- doc/theses/colby_parsons_MMAth/local.bib (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/theses/colby_parsons_MMAth/local.bib (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -27,31 +27,4 @@ pages={11--20}, year={2017} -} - -@phdthesis{Delisle22, -author={{Delisle, Thierry}}, -title={The \textsf{C}$\mathbf{\forall}$ Scheduler}, -year={2022}, -publisher="UWSpace", -url={http://hdl.handle.net/10012/18941} -} - -@article{Hoare78, - title={Communicating sequential processes}, - author={Hoare, Charles Antony Richard}, - journal={Communications of the ACM}, - volume={21}, - number={8}, - pages={666--677}, - year={1978}, - publisher={ACM New York, NY, USA} -} - -@mastersthesis{Beach21, -author={{Beach, Andrew James}}, -title={Exception Handling in \textsf{C}$\mathbf{\forall}$}, -year={2021}, -publisher="UWSpace", -url={http://hdl.handle.net/10012/17617} } Index: doc/theses/colby_parsons_MMAth/text/channels.tex =================================================================== --- doc/theses/colby_parsons_MMAth/text/channels.tex (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ doc/theses/colby_parsons_MMAth/text/channels.tex (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -9,5 +9,5 @@ This model is an alternative to shared-memory concurrency, where threads communicate directly by changing shared state. -Channels were first introduced by Kahn~\cite{Kahn74} and extended by Hoare~\cite{Hoare78} (CSP). +Channels were first introduced by Kahn~\cite{Kahn74} and extended by Hoare~\cite{CSP} (CSP). Both papers present a pseudo (unimplemented) concurrent language where processes communicate using input/output channels to send data. Both languages are highly restrictive. @@ -47,5 +47,5 @@ In general, the order values are processed by the consumer does not affect the correctness of the producer-consumer problem. -For example, the buffer can be LIFO, FIFO, or prioritized with respect to insertion and removal. +For example, the buffer can be \gls{lifo}, \gls{fifo}, or prioritized with respect to insertion and removal. However, like MX, a buffer should ensure every value is eventually removed after some reasonable bounded time (no long-term starvation). The simplest way to prevent starvation is to implement the buffer as a queue, either with a cyclic array or linked nodes. @@ -53,5 +53,5 @@ \section{First-Come First-Served} As pointed out, a bounded buffer requires MX among multiple producers or consumers. -This MX should be fair among threads, independent of the FIFO buffer being fair among values. +This MX should be fair among threads, independent of the \gls{fifo} buffer being fair among values. Fairness among threads is called \gls{fcfs} and was defined by Lamport~\cite[p.~454]{Lamport74}. \gls{fcfs} is defined in relation to a doorway~\cite[p.~330]{Lamport86II}, which is the point at which an ordering among threads can be established. @@ -68,7 +68,7 @@ Currently, only the Go programming language provides user-level threading where the primary communication mechanism is channels. Experiments were conducted that varied the producer-consumer algorithm and lock type used inside the channel. -With the exception of non-\gls{fcfs} or non-FIFO algorithms, no algorithm or lock usage in the channel implementation was found to be consistently more performant that Go's choice of algorithm and lock implementation. +With the exception of non-\gls{fcfs} or non-\gls{fifo} algorithms, no algorithm or lock usage in the channel implementation was found to be consistently more performant that Go's choice of algorithm and lock implementation. Performance of channels can be improved by sharding the underlying buffer \cite{Dice11}. -However, the FIFO property is lost, which is undesirable for user-facing channels. +However, the \gls{fifo} property is lost, which is undesirable for user-facing channels. Therefore, the low-level channel implementation in \CFA is largely copied from the Go implementation, but adapted to the \CFA type and runtime systems. As such the research contributions added by \CFA's channel implementation lie in the realm of safety and productivity features. Index: src/Parser/parser.yy =================================================================== --- src/Parser/parser.yy (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ src/Parser/parser.yy (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -10,6 +10,6 @@ // Created On : Sat Sep 1 20:22:55 2001 // Last Modified By : Peter A. Buhr -// Last Modified On : Tue Jun 20 22:10:31 2023 -// Update Count : 6348 +// Last Modified On : Fri Jun 30 12:32:36 2023 +// Update Count : 6364 // @@ -2680,10 +2680,11 @@ ENUM attribute_list_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( nullptr, $4, true, false )->addQualifiers( $2 ); } + | ENUM attribute_list_opt '!' '{' enumerator_list comma_opt '}' // invalid syntax rule + { SemanticError( yylloc, "syntax error, hiding '!' the enumerator names of an anonymous enumeration means the names are inaccessible." ); $$ = nullptr; } | ENUM attribute_list_opt identifier { typedefTable.makeTypedef( *$3 ); } hide_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( $3, $7, true, false, nullptr, $5 )->addQualifiers( $2 ); } - | ENUM attribute_list_opt typedef_name // unqualified type name - hide_opt '{' enumerator_list comma_opt '}' + | ENUM attribute_list_opt typedef_name hide_opt '{' enumerator_list comma_opt '}' // unqualified type name { $$ = DeclarationNode::newEnum( $3->name, $6, true, false, nullptr, $4 )->addQualifiers( $2 ); } | ENUM '(' cfa_abstract_parameter_declaration ')' attribute_list_opt '{' enumerator_list comma_opt '}' @@ -2694,8 +2695,12 @@ $$ = DeclarationNode::newEnum( nullptr, $7, true, true, $3 )->addQualifiers( $5 ); } + | ENUM '(' cfa_abstract_parameter_declaration ')' attribute_list_opt '!' '{' enumerator_list comma_opt '}' // unqualified type name + { SemanticError( yylloc, "syntax error, hiding '!' the enumerator names of an anonymous enumeration means the names are inaccessible." ); $$ = nullptr; } | ENUM '(' ')' attribute_list_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( nullptr, $6, true, true )->addQualifiers( $4 ); } + | ENUM '(' ')' attribute_list_opt '!' '{' enumerator_list comma_opt '}' // invalid syntax rule + { SemanticError( yylloc, "syntax error, hiding '!' the enumerator names of an anonymous enumeration means the names are inaccessible." ); $$ = nullptr; } | ENUM '(' cfa_abstract_parameter_declaration ')' attribute_list_opt identifier attribute_list_opt { @@ -2709,16 +2714,13 @@ $$ = DeclarationNode::newEnum( $6, $11, true, true, $3, $9 )->addQualifiers( $5 )->addQualifiers( $7 ); } - | ENUM '(' ')' attribute_list_opt identifier attribute_list_opt - hide_opt '{' enumerator_list comma_opt '}' + | ENUM '(' ')' attribute_list_opt identifier attribute_list_opt hide_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( $5, $9, true, true, nullptr, $7 )->addQualifiers( $4 )->addQualifiers( $6 ); } - | ENUM '(' cfa_abstract_parameter_declaration ')' attribute_list_opt typedef_name attribute_list_opt - hide_opt '{' enumerator_list comma_opt '}' + | ENUM '(' cfa_abstract_parameter_declaration ')' attribute_list_opt typedef_name attribute_list_opt hide_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( $6->name, $10, true, true, $3, $8 )->addQualifiers( $5 )->addQualifiers( $7 ); } - | ENUM '(' ')' attribute_list_opt typedef_name attribute_list_opt - hide_opt '{' enumerator_list comma_opt '}' + | ENUM '(' ')' attribute_list_opt typedef_name attribute_list_opt hide_opt '{' enumerator_list comma_opt '}' { $$ = DeclarationNode::newEnum( $5->name, $9, true, true, nullptr, $7 )->addQualifiers( $4 )->addQualifiers( $6 ); Index: tests/raii/.expect/memberCtors-ERR1.txt =================================================================== --- tests/raii/.expect/memberCtors-ERR1.txt (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ tests/raii/.expect/memberCtors-ERR1.txt (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -1,1 +1,1 @@ -raii/memberCtors.cfa:92:1 error: in ?{}, field a2 used before being constructed +raii/memberCtors.cfa:94:1 error: in ?{}, field a2 used before being constructed Index: tests/raii/memberCtors.cfa =================================================================== --- tests/raii/memberCtors.cfa (revision 00b046fe26481dcde4d603f4448f97e75a58008f) +++ tests/raii/memberCtors.cfa (revision 70f97c8afc8f67948e201bda2e96e6de8bd31a31) @@ -1,38 +1,40 @@ +#include + struct WrappedInt { - int x; - int id; + int x; + int id; }; int intID = 0; -void ?{}(WrappedInt & this) { - this.id = intID++; - printf("constructing int id: %d\n", this.id); - this.x = 0; +void ?{}( WrappedInt & this ) { + this.id = intID++; + sout | "constructing int id: " | this.id; + this.x = 0; } -void ?{}(WrappedInt & this, WrappedInt other) { - this.id = intID++; - printf("copy constructing int: %d id: %d\n", other.x, this.id); - this.x = other.x; +void ?{}( WrappedInt & this, WrappedInt other ) { + this.id = intID++; + sout | "copy constructing int: " | other.x | "id: " | this.id; + this.x = other.x; } -void ?{}(WrappedInt & this, int x) { - this.id = intID++; - printf("constructing int: %d id: %d\n", x, this.id); - this.x = x; +void ?{}( WrappedInt & this, int x ) { + this.id = intID++; + sout | "constructing int: " | x | "id: " | this.id; + this.x = x; } -void ^?{}(WrappedInt & this) { - printf("destructing int: %d id: %d\n", this.x, this.id); +void ^?{}( WrappedInt & this ) { + sout | "destructing int: " | this.x | "id: " | this.id; } -/* WrappedInt */ void ?=?(WrappedInt & this, int x) { - printf("assigning int: %d %d id: %d\n", this.x, x, this.id); - this.x = x; - // return this; +/* WrappedInt */ void ?=?( WrappedInt & this, int x ) { + sout | "assigning int: " | this.x | x | "id: " | this.id; + this.x = x; + // return this; } -// WrappedInt ?=?(WrappedInt & this, WrappedInt other) { -// printf("assigning int: %d %d\n", this.x, other.x); +// WrappedInt ?=?( WrappedInt & this, WrappedInt other ) { +// sout | "assigning int: " | this.x | other.x; // this.x = other.x; // return this; @@ -40,76 +42,76 @@ struct A { - WrappedInt x, y, z; - int id; + WrappedInt x, y, z; + int id; }; int AID = 0; -void ?{}(A & a) { - // currently must define default ctor, since there's no "= default" syntax - a.id = AID++; - printf("default construct A %d\n", a.id); +void ?{}( A & a ) { + // currently must define default ctor, since there's no "= default" syntax + a.id = AID++; + sout | "default construct A" | a.id; } -void ?{}(A & a, int x) { - a.id = AID++; - printf("begin construct A id: %d\n", a.id); - printf("construct a.x\n"); - (a.x){ x+999 }; - printf("assign a.y\n"); - a.y = 0; // not a constructor - default constructor will be inserted - printf("end construct A\n"); +void ?{}( A & a, int x ) { + a.id = AID++; + sout | "begin construct A id: " | a.id; + sout | "construct a.x"; + (a.x){ x+999 }; + sout | "assign a.y"; + a.y = 0; // not a constructor - default constructor will be inserted + sout | "end construct A"; } // z never constructed - will be automatically default constructed -void ?{}(A & this, A other) { - this.id = AID++; - printf("begin copy construct A id: %d\n", this.id); - printf("copy construct this.x\n"); - (this.x){ other.x }; - printf("assign this.y\n"); - this.y = other.y; // not a constructor - copy constructor will be inserted - printf("end copy construct A\n"); +void ?{}( A & this, A other ) { + this.id = AID++; + sout | "begin copy construct A id: " | this.id; + sout | "copy construct this.x"; + (this.x){ other.x }; + sout | "assign this.y"; + this.y = other.y; // not a constructor - copy constructor will be inserted + sout | "end copy construct A"; } // z never constructed - will be automatically copy constructed -A ?=?(A & this, A other) { - printf("begin ?=? A id: %d\n", this.id); - this.x = other.x; - this.y = other.y; - this.z = other.z; - printf("end ?=? A\n"); - return this; +A ?=?( A & this, A other ) { + sout | "begin ?=? A id: " | this.id; + this.x = other.x; + this.y = other.y; + this.z = other.z; + sout | "end ?=? A"; + return this; } struct B { - A a1, a2, a3; - int id; + A a1, a2, a3; + int id; }; int BID = 0; -void ?{}(B & b) { - b.id = BID++; - printf("begin construct B id: %d\n", b.id); - printf("assign b.a2\n"); - b.a2 = (A) { 2 }; - printf("construct b.a1\n"); - (b.a1){ 1 }; +void ?{}( B & b ) { + b.id = BID++; + sout | "begin construct B id: " | b.id; + sout | "assign b.a2"; + b.a2 = (A){ 2 }; + sout | "construct b.a1"; + (b.a1){ 1 }; #ifdef ERR1 - (b.a2){ b.a3 }; // error, b->a2 was used previously but is explicitly constructed + (b.a2){ b.a3 }; // error, b->a2 was used previously but is explicitly constructed #endif - printf("end construct B\n"); + sout | "end construct B"; } // a2, a3 never constructed - will be automatically default constructed -void ^?{}(B & b) { - b.id = BID++; - printf("begin destruct B id: %d\n", b.id); - b.a2 = (A) { 0 }; - ^(b.a1){}; - printf("end destruct B\n"); +void ^?{}( B & b ) { + b.id = BID++; + sout | "begin destruct B id: " | b.id; + b.a2 = (A) { 0 }; + ^(b.a1){}; + sout | "end destruct B"; } // a2, a3 never destructed - will be automatically destructed int main() { - printf("Before declaration of b1\n"); - B b1; // b1 = { { 1000, 0, 0 }, { 1001, 0, 0 }, { 0, 0, 0 } } - printf("Before declaration of b2\n"); - B b2 = b1; - printf("End of main\n"); + sout | "Before declaration of b1"; + B b1; // b1 = { { 1000, 0, 0 }, { 1001, 0, 0 }, { 0, 0, 0 } } + sout | "Before declaration of b2"; + B b2 = b1; + sout | "End of main"; }