stasis-aries-wal/doc/paper/LinkedList.fig

217 lines
6.7 KiB
Text
Raw Normal View History

2004-10-22 04:57:25 +00:00
#FIG 3.2 Produced by xfig version 3.2.5-alpha5
Landscape
Center
Metric
A4
100.00
Single
-2
1200 2
0 32 #c6b797
0 33 #eff8ff
0 34 #dccba6
0 35 #404040
0 36 #808080
0 37 #c0c0c0
0 38 #e0e0e0
0 39 #8e8f8e
0 40 #aaaaaa
0 41 #555555
0 42 #868286
0 43 #c7c3c7
0 44 #e7e3e7
0 45 #8e8e8e
0 46 #444444
0 47 #868686
0 48 #565151
0 49 #effbff
0 50 #666666
0 51 #e2e2ee
0 52 #94949a
0 53 #dbdbdb
0 54 #a1a1b7
0 55 #9c0000
0 56 #ededed
0 57 #86acff
0 58 #7070ff
0 59 #bebebe
0 60 #515151
0 61 #000049
0 62 #797979
0 63 #303430
0 64 #c7b696
0 65 #d7d7d7
0 66 #aeaeae
0 67 #85807d
0 68 #d2d2d2
0 69 #3a3a3a
0 70 #4573aa
0 71 #000000
0 72 #c7c7c7
0 73 #e7e7e7
0 74 #f7f7f7
0 75 #d6d7d6
0 76 #7b79a5
0 77 #9e9e9e
0 78 #717571
0 79 #73758c
0 80 #414141
0 81 #414541
0 82 #635dce
5 1 0 1 0 0 50 -1 -1 0.000 0 0 1 0 3982.500 7335.000 3105 6705 4005 6255 4860 6705
1 1 1.00 60.00 120.00
6 1890 1080 2183 1485
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2036.500 1226.500 1927 1227 2037 1117 2146 1227
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1927 1227 1927 1302
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2146 1227 2146 1302
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 1302 2183 1302 2183 1485 1890 1485 1890 1302
-6
6 1260 3645 5445 5580
5 1 0 1 0 7 50 -1 -1 0.000 0 0 1 0 3982.500 5130.000 3105 4500 4005 4050 4860 4500
1 1 1.00 60.00 120.00
6 1890 3915 2183 4320
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2036.500 4061.500 1927 4062 2037 3952 2146 4062
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1927 4062 1927 4137
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2146 4062 2146 4137
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 4137 2183 4137 2183 4320 1890 4320 1890 4137
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 3645 1845 3645 1845 4185 1260 4185 1260 3645
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 4185 1845 4185 1845 4725 1260 4725 1260 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 4725 1845 4725 1845 5265 1260 5265 1260 4725
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2520 4185 3105 4185 3105 4725 2520 4725 2520 4185
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3690 4185 4275 4185 4275 4725 3690 4725 3690 4185
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
1845 4500 2520 4500
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4860 4185 5445 4185 5445 4725 4860 4725 4860 4185
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 4500 3690 4500
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
4275 4500 4860 4500
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 4500 3690 4500
4 0 0 50 -1 1 12 0.0000 0 195 1755 2070 5535 Delete Bucket Entry\001
4 0 0 50 -1 1 12 0.0000 0 195 1410 2115 3915 (1) Lock Bucket\001
4 0 0 50 -1 1 12 0.0000 0 195 1545 3285 5085 (3) Free old Block\001
4 0 0 50 -1 1 12 0.0000 0 195 255 3870 3960 (2)\001
4 0 0 50 -1 1 12 0.0000 0 150 300 3780 4545 Old\001
-6
6 1890 7785 2183 8190
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2036.500 7931.500 1927 7932 2037 7822 2146 7932
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1927 7932 1927 8007
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2146 7932 2146 8007
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 8007 2183 8007 2183 8190 1890 8190 1890 8007
-6
6 1890 5940 3555 6525
6 1890 6120 2183 6525
5 1 0 1 0 7 50 -1 -1 0.000 0 0 0 0 2036.500 6266.500 1927 6267 2037 6157 2146 6267
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1927 6267 1927 6342
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
2146 6267 2146 6342
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1890 6342 2183 6342 2183 6525 1890 6525 1890 6342
-6
4 0 0 50 -1 1 12 0.0000 0 195 1410 2115 6120 (1) Lock Bucket\001
-6
6 1485 6885 1575 7245
1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 1530 6930 45 45 1530 6930 1575 6930
1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 1530 7065 45 45 1530 7065 1575 7065
1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 1530 7200 45 45 1530 7200 1575 7200
-6
6 1845 6390 3105 6930
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2520 6390 3105 6390 3105 6930 2520 6930 2520 6390
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
1845 6705 2520 6705
-6
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 810 1845 810 1845 1350 1260 1350 1260 810
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 1350 1845 1350 1845 1890 1260 1890 1260 1350
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 1890 1845 1890 1845 2430 1260 2430 1260 1890
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 2430 1845 2430 1845 2970 1260 2970 1260 2430
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2520 1350 3105 1350 3105 1890 2520 1890 2520 1350
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
3690 1350 4275 1350 4275 1890 3690 1890 3690 1350
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
2385 2340 2970 2340 2970 2880 2385 2880 2385 2340
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
1845 1665 2520 1665
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 1665 3690 1665
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
2700 2340 2790 1890
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
1845 1665 2385 2610
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
1260 6255 1845 6255 1845 6795 1260 6795 1260 6255
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 6705 3690 6705
2 2 0 1 0 50 50 -1 20 0.000 0 0 -1 0 0 5
3690 6390 4275 6390 4275 6930 3690 6930 3690 6390
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
4860 6390 5445 6390 5445 6930 4860 6930 4860 6390
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 6705 3690 6705
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
4275 6705 4860 6705
2 1 0 1 0 0 50 -1 20 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
3105 7470 3690 6705
2 1 0 3 0 0 50 -1 20 0.000 0 0 -1 0 0 2
4635 6570 4410 6840
2 1 0 3 0 0 50 -1 20 0.000 0 0 -1 0 0 2
4410 6570 4635 6840
2 2 0 1 0 50 50 -1 20 0.000 0 0 -1 0 0 5
1260 7335 1845 7335 1845 7875 1260 7875 1260 7335
2 2 0 1 0 50 50 -1 20 0.000 0 0 -1 0 0 5
2520 7155 3105 7155 3105 7695 2520 7695 2520 7155
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
1 1 1.00 60.00 120.00
1845 7470 2520 7470
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1530 5760 5310 5760
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
1485 3420 5265 3420
4 0 0 50 -1 1 12 0.0000 0 195 2055 3240 2835 (1) Allocate New Block\001
4 0 0 50 -1 1 12 0.0000 0 195 1410 2115 1080 (2) Lock Bucket\001
4 0 0 50 -1 1 12 0.0000 0 195 255 2880 2205 (3)\001
4 0 0 50 -1 1 12 0.0000 0 195 255 1935 2430 (4)\001
4 0 0 50 -1 1 12 0.0000 0 150 435 2475 2700 New\001
4 0 0 50 -1 1 12 0.0000 0 195 1695 2070 3240 Insert Bucket Entry\001
4 0 0 50 -1 1 12 0.0000 0 195 255 3870 6165 (4)\001
4 0 0 50 -1 1 12 0.0000 0 195 255 3375 7290 (3)\001
4 0 0 50 -1 1 12 0.0000 0 195 1410 2250 8145 (2) Lock Bucket\001
4 0 0 50 -1 1 12 0.0000 0 195 1515 3870 7200 (5) Delete pointer\001
4 0 0 50 -1 1 12 0.0000 0 195 2385 2070 8550 Move Entry to New Bucket\001