source: doc/papers/llheap/figures/llheap.fig

Last change on this file was 73475a5, checked in by Peter A. Buhr <pabuhr@…>, 4 weeks ago

updates for llheap paper

  • Property mode set to 100644
File size: 9.1 KB
Line 
1#FIG 3.2 Produced by xfig version 3.2.7b
2Landscape
3Center
4Inches
5Letter
6100.00
7Single
8-2
91200 2
106 3000 3375 3150 3675
111 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3450 20 20 3075 3450 3095 3450
121 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3525 20 20 3075 3525 3095 3525
131 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 3600 20 20 3075 3600 3095 3600
14-6
156 3675 1950 3900 2100
161 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3750 2025 20 20 3750 2025 3750 2005
171 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3825 2025 20 20 3825 2025 3825 2005
181 3 0 1 0 0 50 -1 20 0.000 1 1.5708 3900 2025 20 20 3900 2025 3900 2005
19-6
206 5475 1950 5700 2100
211 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5550 2025 20 20 5550 2025 5550 2005
221 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5625 2025 20 20 5625 2025 5625 2005
231 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5700 2025 20 20 5700 2025 5700 2005
24-6
256 4800 3375 4950 3675
261 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3450 20 20 4875 3450 4895 3450
271 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3525 20 20 4875 3525 4895 3525
281 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 3600 20 20 4875 3600 4895 3600
29-6
306 4200 3900 4500 4125
314 1 0 50 -1 0 9 0.0000 2 105 210 4350 4075 HB\001
32-6
336 3600 3900 3900 4125
344 1 0 50 -1 0 9 0.0000 2 105 210 3750 4075 HB\001
35-6
366 3300 3900 3600 4125
374 1 0 50 -1 0 9 0.0000 2 105 210 3450 4075 HB\001
38-6
396 2850 3900 3150 4125
404 1 0 50 -1 0 9 0.0000 2 105 210 3000 4075 HB\001
41-6
426 2400 3900 2700 4125
434 1 0 50 -1 0 9 0.0000 2 105 210 2550 4075 HB\001
44-6
456 5775 1950 6000 2100
461 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5850 2025 20 20 5850 2025 5850 2005
471 3 0 1 0 0 50 -1 20 0.000 1 1.5708 5925 2025 20 20 5925 2025 5925 2005
481 3 0 1 0 0 50 -1 20 0.000 1 1.5708 6000 2025 20 20 6000 2025 6000 2005
49-6
506 1125 1275 2250 3750
516 1200 3375 2250 3750
522 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
53 1200 3375 2250 3375 2250 3750 1200 3750 1200 3375
544 1 0 50 -1 0 9 0.0000 2 135 675 1725 3525 fast lookup\001
554 1 0 50 -1 0 9 0.0000 2 105 285 1725 3675 table\001
56-6
576 1200 2925 2250 3225
582 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
59 1200 2925 2250 2925 2250 3225 1200 3225 1200 2925
604 1 0 50 -1 0 9 0.0000 2 105 720 1725 3150 bucket sizes\001
61-6
622 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
63 1125 1500 2175 1500 2175 2775 1125 2775 1125 1500
644 1 0 50 -1 0 9 0.0000 2 105 315 1650 1650 locks\001
654 1 0 50 -1 0 9 0.0000 2 105 555 1650 1800 sbrk start\001
664 1 0 50 -1 0 9 0.0000 2 135 900 1650 2700 free array space\001
674 1 0 50 -1 0 9 0.0000 2 135 705 1650 1425 heap master\001
684 1 0 50 -1 0 9 0.0000 2 105 690 1650 2250 sbrk extend\001
694 1 0 50 -1 0 9 0.0000 2 135 765 1650 2400 free heap top\001
704 1 0 50 -1 0 9 0.0000 2 135 855 1650 2550 last heap array\001
714 1 0 50 -1 0 9 0.0000 2 135 900 1650 1950 sbrk remaining\001
724 1 0 50 -1 0 9 0.0000 2 105 510 1650 2100 sbrk end\001
73-6
746 6825 3075 7575 3600
752 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
76 6825 3075 7575 3075 7575 3600 6825 3600 6825 3075
774 1 0 50 -1 0 9 0.0000 2 90 270 7200 3225 stats\001
784 1 0 50 -1 0 9 0.0000 2 90 495 7200 3375 counters\001
794 1 0 50 -1 0 9 0.0000 2 105 285 7200 3525 table\001
80-6
816 7950 2775 8100 3075
821 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2850 20 20 8025 2850 8045 2850
831 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 2925 20 20 8025 2925 8045 2925
841 3 0 1 0 0 50 -1 20 0.000 1 0.0000 8025 3000 20 20 8025 3000 8045 3000
85-6
866 7935 4005 8100 4035
871 3 0 1 0 0 50 -1 20 0.000 1 1.5708 7950 4025 20 20 7950 4025 7950 4005
881 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8025 4025 20 20 8025 4025 8025 4005
891 3 0 1 0 0 50 -1 20 0.000 1 1.5708 8100 4025 20 20 8100 4025 8100 4005
90-6
912 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
92 4275 1725 5475 1725 5475 2400 4275 2400 4275 1725
932 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
94 2475 1725 3675 1725 3675 2400 2475 2400 2475 1725
952 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
96 2625 2700 3525 2700 3525 2925 2625 2925 2625 2700
972 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
98 4800 3900 4800 4125
992 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
100 3300 3900 3300 4125
1012 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
102 3900 3900 3900 4125
1032 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
104 4425 2700 5325 2700 5325 2925 4425 2925 4425 2700
1052 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
106 4425 3075 5325 3075 5325 3300 4425 3300 4425 3075
1072 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
108 2625 3075 3975 3075 3975 3300 2625 3300 2625 3075
1092 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4
110 1 1 1.00 45.00 90.00
111 4500 2275 4350 2275 4350 3600 4500 3600
1122 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 4
113 1 1 1.00 45.00 90.00
114 2700 2275 2550 2275 2550 3600 2700 3600
1152 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
116 3600 3900 3600 4125
1172 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
118 2700 3900 2700 4125
1192 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
120 2400 1500 3975 1500 3975 2475 2400 2475 2400 1500
1212 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
122 4200 1500 5775 1500 5775 2475 4200 2475 4200 1500
1232 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
124 2400 3900 6000 3900 6000 4125 2400 4125 2400 3900
1252 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
126 7275 3900 7875 3900 7875 4125 7275 4125 7275 3900
1272 2 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
128 6750 3900 7125 3900 7125 4125 6750 4125 6750 3900
1292 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
130 6075 1350 6075 3675
1312 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
132 7125 1725 7125 2025
1332 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
134 7275 1725 7275 2025
1352 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
136 7425 1725 7425 2025
1372 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
138 7575 1725 7575 2025
1392 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
140 7725 1725 7725 2025
1412 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
142 6675 1725 7875 1725
1432 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
144 6975 1725 6975 2025
1452 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
146 6675 1875 7875 1875
1472 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
148 6825 1725 6825 2025
1492 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
150 6675 1725 7875 1725 7875 2325 6675 2325 6675 1725
1512 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5
152 6675 2025 7875 2025 7875 2175 6675 2175 6675 2025
1532 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
154 6825 2025 6825 2175
1552 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
156 6975 2025 6975 2175
1572 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
158 7125 2025 7125 2175
1592 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
160 7275 2025 7275 2175
1612 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
162 7425 2025 7425 2175
1632 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
164 7575 2025 7575 2175
1652 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
166 7725 2025 7725 2175
1672 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
168 6825 2175 6825 2325
1692 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
170 6975 2175 6975 2325
1712 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
172 7125 2175 7125 2325
1732 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
174 7275 2175 7275 2325
1752 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
176 7425 2175 7425 2325
1772 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
178 7575 2175 7575 2325
1792 1 0 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
180 7725 2175 7725 2325
1812 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
182 1 1 1.00 45.00 90.00
183 6750 2250 6750 2475
1842 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
185 1 1 1.00 45.00 90.00
186 7200 2250 7200 2475
1872 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
188 1 1 1.00 45.00 90.00
189 7650 2250 7650 2475
1902 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
191 1 1 1.00 45.00 90.00
192 6750 2550 6750 2775
1932 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
194 6675 2475 6825 2475 6825 2625 6675 2625 6675 2475
1952 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
196 1 1 1.00 45.00 90.00
197 7200 2550 7200 2775
1982 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
199 7500 2475 7800 2475 7800 2625 7500 2625 7500 2475
2002 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
201 7100 2475 7325 2475 7325 2625 7100 2625 7100 2475
2022 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
203 6675 2775 6825 2775 6825 2925 6675 2925 6675 2775
2042 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
205 7100 2775 7325 2775 7325 2925 7100 2925 7100 2775
2062 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3
207 1 1 1.00 45.00 90.00
208 7800 2100 8025 2100 8025 2475
2092 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
210 7950 2475 8100 2475 8100 2625 7950 2625 7950 2475
2112 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
212 1 1 1.00 45.00 90.00
213 8025 2550 8025 2775
2144 1 0 50 -1 0 9 0.0000 2 135 795 4875 1650 heap$_{16}$\001
2154 1 0 50 -1 2 9 0.0000 2 135 1035 4875 1875 per heap structs\001
2164 1 0 50 -1 0 9 0.0000 2 135 990 3075 2175 buffer remaining\001
2174 1 0 50 -1 0 9 0.0000 2 105 645 3075 2325 buffer start\001
2184 1 0 50 -1 0 9 0.0000 2 135 825 3075 2025 next free heap\001
2194 1 0 50 -1 2 9 0.0000 2 135 1035 3075 1875 per heap structs\001
2204 1 0 50 -1 0 9 0.0000 2 135 570 3075 1650 heap$_0$\001
2214 1 0 50 -1 0 9 0.0000 2 135 720 3075 2625 heap buffers\001
2224 1 0 50 -1 0 9 0.0000 2 135 825 4875 2025 next free heap\001
2234 1 0 50 -1 0 9 0.0000 2 135 900 3150 1425 heap array$_0$\001
2244 1 0 50 -1 0 9 0.0000 2 135 900 4950 1425 heap array$_1$\001
2254 2 0 50 -1 0 9 0.0000 2 105 255 2325 4050 sbrk\001
2264 1 0 50 -1 0 9 0.0000 2 90 255 2400 4275 start\001
2274 1 0 50 -1 0 9 0.0000 2 105 645 4875 2325 buffer start\001
2284 1 0 50 -1 0 9 0.0000 2 135 720 4875 2625 heap buffers\001
2294 1 0 50 -1 0 9 0.0000 2 135 990 4875 2175 buffer remaining\001
2304 1 0 50 -1 0 9 0.0000 2 135 600 5400 4050 remaining\001
2314 2 0 50 -1 0 9 0.0000 2 105 375 6675 4050 mmap\001
2324 1 0 50 -1 2 9 0.0000 2 135 1245 7200 1425 per heap structures\001
2334 2 0 50 -1 0 9 0.0000 2 105 225 6600 2025 size\001
2344 2 0 50 -1 0 9 0.0000 2 135 270 6600 1875 heap\001
2354 1 0 50 -1 0 9 0.0000 2 105 465 7275 1650 freelists\001
2364 2 0 50 -1 0 9 0.0000 2 105 210 6600 2325 free\001
2374 2 0 50 -1 0 9 0.0000 2 90 405 6600 2175 remote\001
2384 1 0 50 -1 0 9 0.0000 2 105 210 6000 4275 end\001
Note: See TracBrowser for help on using the repository browser.