| %!PS-Adobe-2.0 EPSF-2.0 |
| %%Title: mainloop-stages.eps |
| %%Creator: fig2dev Version 3.2 Patchlevel 3c |
| %%CreationDate: Wed Nov 29 12:23:52 2000 |
| %%For: otaylor@fresnel.labs.redhat.com (Owen Taylor) |
| %%BoundingBox: 0 0 503 291 |
| %%Magnification: 1.0000 |
| %%EndComments |
| /$F2psDict 200 dict def |
| $F2psDict begin |
| $F2psDict /mtrx matrix put |
| /col-1 {0 setgray} bind def |
| /col0 {0.000 0.000 0.000 srgb} bind def |
| /col1 {0.000 0.000 1.000 srgb} bind def |
| /col2 {0.000 1.000 0.000 srgb} bind def |
| /col3 {0.000 1.000 1.000 srgb} bind def |
| /col4 {1.000 0.000 0.000 srgb} bind def |
| /col5 {1.000 0.000 1.000 srgb} bind def |
| /col6 {1.000 1.000 0.000 srgb} bind def |
| /col7 {1.000 1.000 1.000 srgb} bind def |
| /col8 {0.000 0.000 0.560 srgb} bind def |
| /col9 {0.000 0.000 0.690 srgb} bind def |
| /col10 {0.000 0.000 0.820 srgb} bind def |
| /col11 {0.530 0.810 1.000 srgb} bind def |
| /col12 {0.000 0.560 0.000 srgb} bind def |
| /col13 {0.000 0.690 0.000 srgb} bind def |
| /col14 {0.000 0.820 0.000 srgb} bind def |
| /col15 {0.000 0.560 0.560 srgb} bind def |
| /col16 {0.000 0.690 0.690 srgb} bind def |
| /col17 {0.000 0.820 0.820 srgb} bind def |
| /col18 {0.560 0.000 0.000 srgb} bind def |
| /col19 {0.690 0.000 0.000 srgb} bind def |
| /col20 {0.820 0.000 0.000 srgb} bind def |
| /col21 {0.560 0.000 0.560 srgb} bind def |
| /col22 {0.690 0.000 0.690 srgb} bind def |
| /col23 {0.820 0.000 0.820 srgb} bind def |
| /col24 {0.500 0.190 0.000 srgb} bind def |
| /col25 {0.630 0.250 0.000 srgb} bind def |
| /col26 {0.750 0.380 0.000 srgb} bind def |
| /col27 {1.000 0.500 0.500 srgb} bind def |
| /col28 {1.000 0.630 0.630 srgb} bind def |
| /col29 {1.000 0.750 0.750 srgb} bind def |
| /col30 {1.000 0.880 0.880 srgb} bind def |
| /col31 {1.000 0.840 0.000 srgb} bind def |
| |
| end |
| save |
| newpath 0 291 moveto 0 0 lineto 503 0 lineto 503 291 lineto closepath clip newpath |
| -106.0 402.0 translate |
| 1 -1 scale |
| |
| /cp {closepath} bind def |
| /ef {eofill} bind def |
| /gr {grestore} bind def |
| /gs {gsave} bind def |
| /sa {save} bind def |
| /rs {restore} bind def |
| /l {lineto} bind def |
| /m {moveto} bind def |
| /rm {rmoveto} bind def |
| /n {newpath} bind def |
| /s {stroke} bind def |
| /sh {show} bind def |
| /slc {setlinecap} bind def |
| /slj {setlinejoin} bind def |
| /slw {setlinewidth} bind def |
| /srgb {setrgbcolor} bind def |
| /rot {rotate} bind def |
| /sc {scale} bind def |
| /sd {setdash} bind def |
| /ff {findfont} bind def |
| /sf {setfont} bind def |
| /scf {scalefont} bind def |
| /sw {stringwidth} bind def |
| /tr {translate} bind def |
| /tnt {dup dup currentrgbcolor |
| 4 -2 roll dup 1 exch sub 3 -1 roll mul add |
| 4 -2 roll dup 1 exch sub 3 -1 roll mul add |
| 4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb} |
| bind def |
| /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul |
| 4 -2 roll mul srgb} bind def |
| /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def |
| /$F2psEnd {$F2psEnteredState restore end} def |
| |
| $F2psBegin |
| %%Page: 1 1 |
| 10 setmiterlimit |
| 0.06000 0.06000 sc |
| % |
| % Fig objects follow |
| % |
| /Times-Roman ff 270.00 scf sf |
| 9300 6225 m |
| gs 1 -1 sc (Initial[n+1]) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 9300 6540 m |
| gs 1 -1 sc (\(Recursion\)) dup sw pop 2 div neg 0 rm col0 sh gr |
| % Polyline |
| 15.000 slw |
| [60] 0 sd |
| n 1905 6000 m 1800 6000 1800 6420 105 arcto 4 {pop} repeat |
| 1800 6525 3120 6525 105 arcto 4 {pop} repeat |
| 3225 6525 3225 6105 105 arcto 4 {pop} repeat |
| 3225 6000 1905 6000 105 arcto 4 {pop} repeat |
| cp gs col0 s gr [] 0 sd |
| % Polyline |
| [60] 0 sd |
| gs clippath |
| 3865 5498 m 3806 5431 l 3688 5535 l 3808 5490 l 3747 5602 l cp |
| 3184 5976 m 3243 6043 l 3361 5939 l 3242 5985 l 3302 5872 l cp |
| eoclip |
| n 3225 6000 m |
| 3825 5475 l gs col0 s gr gr |
| [] 0 sd |
| % arrowhead |
| n 3302 5872 m 3242 5985 l 3361 5939 l 3302 5872 l cp gs 0.00 setgray ef gr col0 s |
| % arrowhead |
| n 3747 5602 m 3808 5490 l 3688 5535 l 3747 5602 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| n 4980 5775 m 4875 5775 4875 6270 105 arcto 4 {pop} repeat |
| 4875 6375 6870 6375 105 arcto 4 {pop} repeat |
| 6975 6375 6975 5880 105 arcto 4 {pop} repeat |
| 6975 5775 4980 5775 105 arcto 4 {pop} repeat |
| cp gs col0 s gr |
| % Polyline |
| [60] 0 sd |
| gs clippath |
| 8457 5969 m 8515 5900 l 8394 5799 l 8458 5911 l 8337 5868 l cp |
| 8042 5505 m 7984 5574 l 8105 5675 l 8042 5564 l 8162 5606 l cp |
| eoclip |
| n 8025 5550 m |
| 8475 5925 l gs col0 s gr gr |
| [] 0 sd |
| % arrowhead |
| n 8162 5606 m 8042 5564 l 8105 5675 l 8162 5606 l cp gs 0.00 setgray ef gr col0 s |
| % arrowhead |
| n 8337 5868 m 8458 5911 l 8394 5799 l 8337 5868 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| [60] 0 sd |
| n 8580 5850 m 8475 5850 8475 6570 105 arcto 4 {pop} repeat |
| 8475 6675 10020 6675 105 arcto 4 {pop} repeat |
| 10125 6675 10125 5955 105 arcto 4 {pop} repeat |
| 10125 5850 8580 5850 105 arcto 4 {pop} repeat |
| cp gs col0 s gr [] 0 sd |
| % Polyline |
| n 7155 3825 m 7050 3825 7050 4320 105 arcto 4 {pop} repeat |
| 7050 4425 9045 4425 105 arcto 4 {pop} repeat |
| 9150 4425 9150 3930 105 arcto 4 {pop} repeat |
| 9150 3825 7155 3825 105 arcto 4 {pop} repeat |
| cp gs col0 s gr |
| % Polyline |
| n 5055 2100 m 4950 2100 4950 2595 105 arcto 4 {pop} repeat |
| 4950 2700 6945 2700 105 arcto 4 {pop} repeat |
| 7050 2700 7050 2205 105 arcto 4 {pop} repeat |
| 7050 2100 5055 2100 105 arcto 4 {pop} repeat |
| cp gs col0 s gr |
| % Polyline |
| n 2730 3900 m 2625 3900 2625 4395 105 arcto 4 {pop} repeat |
| 2625 4500 4620 4500 105 arcto 4 {pop} repeat |
| 4725 4500 4725 4005 105 arcto 4 {pop} repeat |
| 4725 3900 2730 3900 105 arcto 4 {pop} repeat |
| cp gs col0 s gr |
| % Polyline |
| [60] 0 sd |
| n 8580 1875 m 8475 1875 8475 2295 105 arcto 4 {pop} repeat |
| 8475 2400 9645 2400 105 arcto 4 {pop} repeat |
| 9750 2400 9750 1980 105 arcto 4 {pop} repeat |
| 9750 1875 8580 1875 105 arcto 4 {pop} repeat |
| cp gs col0 s gr [] 0 sd |
| % Polyline |
| [60] 0 sd |
| gs clippath |
| 8518 2419 m 8451 2358 l 8345 2474 l 8460 2416 l 8412 2534 l cp |
| 8003 2848 m 8070 2909 l 8176 2793 l 8062 2852 l 8109 2733 l cp |
| eoclip |
| n 8047 2868 m |
| 8475 2400 l gs col0 s gr gr |
| [] 0 sd |
| % arrowhead |
| n 8109 2733 m 8062 2852 l 8176 2793 l 8109 2733 l cp gs 0.00 setgray ef gr col0 s |
| % arrowhead |
| n 8412 2534 m 8460 2416 l 8345 2474 l 8412 2534 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| 2 slj |
| gs clippath |
| 3340 4475 m 3252 4494 l 3286 4648 l 3305 4522 l 3374 4629 l cp |
| eoclip |
| n 4875 6075 m 4874 6075 l 4872 6074 l 4868 6073 l 4861 6072 l 4852 6070 l |
| 4839 6067 l 4824 6064 l 4805 6059 l 4783 6054 l 4759 6048 l |
| 4731 6041 l 4701 6033 l 4669 6025 l 4635 6015 l 4600 6004 l |
| 4563 5993 l 4526 5981 l 4487 5967 l 4448 5953 l 4408 5937 l |
| 4367 5920 l 4326 5901 l 4284 5881 l 4241 5859 l 4198 5835 l |
| 4154 5809 l 4109 5781 l 4063 5749 l 4016 5715 l 3968 5678 l |
| 3920 5638 l 3872 5595 l 3825 5550 l 3780 5503 l 3737 5455 l |
| 3697 5407 l 3660 5359 l 3626 5312 l 3594 5266 l 3566 5221 l |
| 3540 5177 l 3516 5134 l 3494 5091 l 3474 5049 l 3455 5008 l |
| 3438 4967 l 3422 4927 l 3408 4888 l 3394 4849 l 3382 4812 l |
| 3371 4775 l 3360 4740 l 3350 4706 l 3342 4674 l 3334 4644 l |
| 3327 4616 l 3321 4592 l 3316 4570 l 3311 4551 l 3308 4536 l |
| 3305 4523 l 3303 4514 l |
| 3300 4500 l gs col0 s gr gr |
| |
| % arrowhead |
| 0 slj |
| n 3374 4629 m 3305 4522 l 3286 4648 l 3374 4629 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| 2 slj |
| gs clippath |
| 6943 6114 m 6978 6197 l 7123 6135 l 6995 6141 l 7087 6052 l cp |
| eoclip |
| n 8475 4500 m 8475 4501 l 8475 4503 l 8475 4508 l 8475 4515 l 8474 4525 l |
| 8474 4538 l 8473 4553 l 8472 4573 l 8470 4594 l 8468 4619 l |
| 8465 4646 l 8462 4675 l 8457 4706 l 8452 4739 l 8445 4773 l |
| 8437 4808 l 8427 4845 l 8416 4882 l 8403 4921 l 8388 4961 l |
| 8370 5002 l 8350 5045 l 8326 5090 l 8299 5137 l 8268 5186 l |
| 8232 5237 l 8192 5290 l 8148 5345 l 8100 5400 l 8057 5445 l |
| 8013 5490 l 7968 5533 l 7923 5573 l 7878 5612 l 7833 5649 l |
| 7789 5684 l 7745 5717 l 7701 5749 l 7658 5779 l 7615 5807 l |
| 7573 5834 l 7531 5861 l 7489 5886 l 7447 5910 l 7407 5933 l |
| 7366 5955 l 7327 5977 l 7288 5997 l 7250 6017 l 7214 6035 l |
| 7180 6052 l 7147 6068 l 7117 6083 l 7090 6096 l 7065 6108 l |
| 7043 6118 l 7025 6127 l 7010 6134 l 6998 6140 l 6989 6144 l |
| |
| 6975 6150 l gs col0 s gr gr |
| |
| % arrowhead |
| 0 slj |
| n 7087 6052 m 6995 6141 l 7123 6135 l 7087 6052 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| 2 slj |
| gs clippath |
| 8433 3848 m 8521 3831 l 8493 3676 l 8471 3803 l 8404 3693 l cp |
| eoclip |
| n 7050 2400 m 7051 2400 l 7054 2401 l 7058 2401 l 7066 2403 l 7076 2404 l |
| 7090 2407 l 7107 2410 l 7127 2414 l 7150 2418 l 7177 2424 l |
| 7206 2430 l 7238 2437 l 7271 2445 l 7306 2454 l 7343 2463 l |
| 7381 2474 l 7419 2486 l 7458 2499 l 7498 2513 l 7538 2528 l |
| 7579 2545 l 7621 2564 l 7663 2585 l 7706 2608 l 7750 2634 l |
| 7795 2662 l 7841 2694 l 7887 2728 l 7933 2766 l 7980 2807 l |
| 8025 2850 l 8068 2895 l 8109 2942 l 8147 2988 l 8181 3034 l |
| 8213 3080 l 8241 3125 l 8267 3169 l 8290 3212 l 8311 3254 l |
| 8330 3296 l 8347 3337 l 8362 3377 l 8376 3417 l 8389 3456 l |
| 8401 3494 l 8412 3532 l 8421 3569 l 8430 3604 l 8438 3637 l |
| 8445 3669 l 8451 3698 l 8457 3725 l 8461 3748 l 8465 3768 l |
| 8468 3785 l 8471 3799 l 8472 3809 l |
| 8475 3825 l gs col0 s gr gr |
| |
| % arrowhead |
| 0 slj |
| n 8404 3693 m 8471 3803 l 8493 3676 l 8404 3693 l cp gs 0.00 setgray ef gr col0 s |
| % Polyline |
| 2 slj |
| gs clippath |
| 4970 2442 m 4959 2353 l 4803 2372 l 4928 2403 l 4814 2461 l cp |
| eoclip |
| n 3375 3900 m 3375 3899 l 3376 3897 l 3377 3892 l 3378 3886 l 3380 3876 l |
| 3383 3863 l 3386 3848 l 3391 3828 l 3396 3806 l 3402 3781 l |
| 3409 3753 l 3417 3722 l 3425 3689 l 3435 3655 l 3446 3619 l |
| 3457 3581 l 3469 3543 l 3483 3504 l 3497 3464 l 3513 3423 l |
| 3530 3383 l 3549 3341 l 3569 3299 l 3591 3257 l 3615 3214 l |
| 3641 3170 l 3669 3125 l 3701 3080 l 3735 3034 l 3772 2988 l |
| 3812 2941 l 3855 2895 l 3900 2850 l 3950 2804 l 4001 2762 l |
| 4052 2723 l 4102 2687 l 4152 2655 l 4201 2625 l 4248 2599 l |
| 4295 2576 l 4340 2555 l 4385 2536 l 4429 2519 l 4472 2504 l |
| 4515 2490 l 4557 2477 l 4598 2466 l 4638 2456 l 4677 2447 l |
| 4715 2439 l 4751 2432 l 4784 2426 l 4815 2420 l 4843 2415 l |
| 4868 2411 l 4890 2408 l 4908 2406 l 4922 2404 l 4933 2402 l |
| |
| 4950 2400 l gs col0 s gr gr |
| |
| % arrowhead |
| 0 slj |
| n 4814 2461 m 4928 2403 l 4803 2372 l 4814 2461 l cp gs 0.00 setgray ef gr col0 s |
| /Times-Roman ff 360.00 scf sf |
| 5925 6225 m |
| gs 1 -1 sc (Initial[n]) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 360.00 scf sf |
| 8100 4275 m |
| gs 1 -1 sc (Dispatching) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 360.00 scf sf |
| 3675 4350 m |
| gs 1 -1 sc (Prepared) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 360.00 scf sf |
| 5925 2550 m |
| gs 1 -1 sc (Polling) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 4050 3300 m |
| gs 1 -1 sc (query\(\)) col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 7800 3225 m |
| gs 1 -1 sc (check\(\)) dup sw pop neg 0 rm col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 2475 6375 m |
| gs 1 -1 sc (Working) dup sw pop 2 div neg 0 rm col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 3900 5400 m |
| gs 1 -1 sc (prepare\(\)) col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 8025 5325 m |
| gs 1 -1 sc (dispatch\(\)) dup sw pop neg 0 rm col0 sh gr |
| /Times-Roman ff 270.00 scf sf |
| 9150 2250 m |
| gs 1 -1 sc (Working) dup sw pop 2 div neg 0 rm col0 sh gr |
| $F2psEnd |
| rs |