1 | # Statistics generator script. A good overnight job. Then use table.awk |
---|
2 | # to convert an output stats file into a timings table. |
---|
3 | |
---|
4 | # General polygon tests |
---|
5 | make clean |
---|
6 | export MAKEOPTS="-DTIMER -DRANDOM -DSORT" |
---|
7 | make |
---|
8 | |
---|
9 | # test all basic algorithms on random polygons |
---|
10 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW > Rr0.sts |
---|
11 | p_test -v 4 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
12 | p_test -v 10 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
13 | p_test -v 20 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
14 | p_test -v 50 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
15 | p_test -v 100 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
16 | p_test -v 1000 -n 50 -i 50 -r 0 -p 1 -d -ABCMPSW >> Rr0.sts |
---|
17 | |
---|
18 | # grid and trapezoid tests at resolution 20 |
---|
19 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 > Rr0R20.sts |
---|
20 | p_test -v 4 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
21 | p_test -v 10 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
22 | p_test -v 20 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
23 | p_test -v 50 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
24 | p_test -v 100 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
25 | p_test -v 1000 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 20 -b 20 >> Rr0R20.sts |
---|
26 | |
---|
27 | # grid and trapezoid tests at resolution 100 |
---|
28 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 > Rr0R100.sts |
---|
29 | p_test -v 4 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
30 | p_test -v 10 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
31 | p_test -v 20 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
32 | p_test -v 50 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
33 | p_test -v 100 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
34 | p_test -v 1000 -n 50 -i 50 -r 0 -p 1 -d -CGT -g 100 -b 100 >> Rr0R100.sts |
---|
35 | |
---|
36 | |
---|
37 | # test all basic algorithms on regular polygons |
---|
38 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW > Rr1.sts |
---|
39 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
40 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
41 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
42 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
43 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
44 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -ABCMPSW >> Rr1.sts |
---|
45 | |
---|
46 | # grid and trapezoid tests at resolution 20 |
---|
47 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 > Rr1R20.sts |
---|
48 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
49 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
50 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
51 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
52 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
53 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 20 -b 20 >> Rr1R20.sts |
---|
54 | |
---|
55 | # grid and trapezoid tests at resolution 100 |
---|
56 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 > Rr1R100.sts |
---|
57 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
58 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
59 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
60 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
61 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
62 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -CGT -g 100 -b 100 >> Rr1R100.sts |
---|
63 | |
---|
64 | # General polygons, but not sorting edges |
---|
65 | make clean |
---|
66 | export MAKEOPTS="-DTIMER -DRANDOM" |
---|
67 | make |
---|
68 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -PS > Rr0no_sort.sts |
---|
69 | p_test -v 4 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
70 | p_test -v 10 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
71 | p_test -v 20 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
72 | p_test -v 50 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
73 | p_test -v 100 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
74 | p_test -v 1000 -n 50 -i 50 -r 0 -p 1 -d -PS >> Rr0no_sort.sts |
---|
75 | |
---|
76 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -PS > Rr1no_sort.sts |
---|
77 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
78 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
79 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
80 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
81 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
82 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -PS >> Rr1no_sort.sts |
---|
83 | |
---|
84 | |
---|
85 | # Convex polygon tests, best algorithms |
---|
86 | make clean |
---|
87 | export MAKEOPTS="-DTIMER -DRANDOM -DSORT -DCONVEX -DHYBRID" |
---|
88 | make |
---|
89 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -EICMP > Rr1convex_hy.sts |
---|
90 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
91 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
92 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
93 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
94 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
95 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -EICMP >> Rr1convex_hy.sts |
---|
96 | |
---|
97 | # random triangles (vs. regular triangles) |
---|
98 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -EICMP > Rr0convex_hy.sts |
---|
99 | |
---|
100 | |
---|
101 | # Convex polygon tests, best algorithms |
---|
102 | make clean |
---|
103 | export MAKEOPTS="-DTIMER -DRANDOM -DSORT -DCONVEX" |
---|
104 | make |
---|
105 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -CP > Rr1convex.sts |
---|
106 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
107 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
108 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
109 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
110 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
111 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -CP >> Rr1convex.sts |
---|
112 | |
---|
113 | # random triangles (vs. regular triangles) |
---|
114 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -EICMP > Rr0convex.sts |
---|
115 | |
---|
116 | |
---|
117 | # convex polygon tests, no randomizing, no sorting (slower) |
---|
118 | make clean |
---|
119 | export MAKEOPTS="-DTIMER -DCONVEX -DHYBRID" |
---|
120 | make |
---|
121 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -ECMP > Rr1convex_no_sort.sts |
---|
122 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
123 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
124 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
125 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
126 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
127 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -ECMP >> Rr1convex_no_sort.sts |
---|
128 | |
---|
129 | # random triangles (vs. regular triangles) |
---|
130 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -ECMP > Rr0convex_no_sort.sts |
---|
131 | |
---|
132 | |
---|
133 | # Winding Number tests |
---|
134 | make clean |
---|
135 | export MAKEOPTS="-DTIMER -DRANDOM -DSORT -DWINDING" |
---|
136 | make |
---|
137 | |
---|
138 | # random polygons |
---|
139 | p_test -v 3 -n 50 -i 50 -r 0 -p 1 -d -CW > Rr0winding.sts |
---|
140 | p_test -v 4 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
141 | p_test -v 10 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
142 | p_test -v 20 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
143 | p_test -v 50 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
144 | p_test -v 100 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
145 | p_test -v 1000 -n 50 -i 50 -r 0 -p 1 -d -CW >> Rr0winding.sts |
---|
146 | |
---|
147 | # regular polygons |
---|
148 | p_test -v 3 -n 50 -i 50 -r 1 -p 0 -d -CW > Rr1winding.sts |
---|
149 | p_test -v 4 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
150 | p_test -v 10 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
151 | p_test -v 20 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
152 | p_test -v 50 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
153 | p_test -v 100 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
154 | p_test -v 1000 -n 50 -i 50 -r 1 -p 0 -d -CW >> Rr1winding.sts |
---|
155 | |
---|