1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
|
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<svg
width="600" height="480"
viewBox="0 0 600 480"
xmlns="http://www.w3.org/2000/svg"
xmlns:xlink="http://www.w3.org/1999/xlink"
>
<title>Gnuplot</title>
<desc>Produced by GNUPLOT 5.0 patchlevel 6 </desc>
<g id="gnuplot_canvas">
<rect x="0" y="0" width="600" height="480" fill="none"/>
<defs>
<circle id='gpDot' r='0.5' stroke-width='0.5'/>
<path id='gpPt0' stroke-width='0.222' stroke='currentColor' d='M-1,0 h2 M0,-1 v2'/>
<path id='gpPt1' stroke-width='0.222' stroke='currentColor' d='M-1,-1 L1,1 M1,-1 L-1,1'/>
<path id='gpPt2' stroke-width='0.222' stroke='currentColor' d='M-1,0 L1,0 M0,-1 L0,1 M-1,-1 L1,1 M-1,1 L1,-1'/>
<rect id='gpPt3' stroke-width='0.222' stroke='currentColor' x='-1' y='-1' width='2' height='2'/>
<rect id='gpPt4' stroke-width='0.222' stroke='currentColor' fill='currentColor' x='-1' y='-1' width='2' height='2'/>
<circle id='gpPt5' stroke-width='0.222' stroke='currentColor' cx='0' cy='0' r='1'/>
<use xlink:href='#gpPt5' id='gpPt6' fill='currentColor' stroke='none'/>
<path id='gpPt7' stroke-width='0.222' stroke='currentColor' d='M0,-1.33 L-1.33,0.67 L1.33,0.67 z'/>
<use xlink:href='#gpPt7' id='gpPt8' fill='currentColor' stroke='none'/>
<use xlink:href='#gpPt7' id='gpPt9' stroke='currentColor' transform='rotate(180)'/>
<use xlink:href='#gpPt9' id='gpPt10' fill='currentColor' stroke='none'/>
<use xlink:href='#gpPt3' id='gpPt11' stroke='currentColor' transform='rotate(45)'/>
<use xlink:href='#gpPt11' id='gpPt12' fill='currentColor' stroke='none'/>
<path id='gpPt13' stroke-width='0.222' stroke='currentColor' d='M0,1.330 L1.265,0.411 L0.782,-1.067 L-0.782,-1.076 L-1.265,0.411 z'/>
<use xlink:href='#gpPt13' id='gpPt14' fill='currentColor' stroke='none'/>
<filter id='textbox' filterUnits='objectBoundingBox' x='0' y='0' height='1' width='1'>
<feFlood flood-color='white' flood-opacity='1' result='bgnd'/>
<feComposite in='SourceGraphic' in2='bgnd' operator='atop'/>
</filter>
<filter id='greybox' filterUnits='objectBoundingBox' x='0' y='0' height='1' width='1'>
<feFlood flood-color='lightgrey' flood-opacity='1' result='grey'/>
<feComposite in='SourceGraphic' in2='grey' operator='atop'/>
</filter>
</defs>
<g fill="none" color="white" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,422.4 L139.0,422.4 M575.0,422.4 L566.0,422.4 '/> <g transform="translate(121.7,427.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.0000010</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,407.1 L134.5,407.1 M575.0,407.1 L570.5,407.1 M130.0,387.0 L134.5,387.0 M575.0,387.0 L570.5,387.0
M130.0,376.6 L134.5,376.6 M575.0,376.6 L570.5,376.6 M130.0,371.7 L139.0,371.7 M575.0,371.7 L566.0,371.7
'/> <g transform="translate(121.7,376.3)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.0000100</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,356.4 L134.5,356.4 M575.0,356.4 L570.5,356.4 M130.0,336.2 L134.5,336.2 M575.0,336.2 L570.5,336.2
M130.0,325.9 L134.5,325.9 M575.0,325.9 L570.5,325.9 M130.0,321.0 L139.0,321.0 M575.0,321.0 L566.0,321.0
'/> <g transform="translate(121.7,325.6)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.0001000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,305.7 L134.5,305.7 M575.0,305.7 L570.5,305.7 M130.0,285.5 L134.5,285.5 M575.0,285.5 L570.5,285.5
M130.0,275.2 L134.5,275.2 M575.0,275.2 L570.5,275.2 M130.0,270.3 L139.0,270.3 M575.0,270.3 L566.0,270.3
'/> <g transform="translate(121.7,274.9)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.0010000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,255.0 L134.5,255.0 M575.0,255.0 L570.5,255.0 M130.0,234.8 L134.5,234.8 M575.0,234.8 L570.5,234.8
M130.0,224.5 L134.5,224.5 M575.0,224.5 L570.5,224.5 M130.0,219.5 L139.0,219.5 M575.0,219.5 L566.0,219.5
'/> <g transform="translate(121.7,224.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.0100000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,204.3 L134.5,204.3 M575.0,204.3 L570.5,204.3 M130.0,184.1 L134.5,184.1 M575.0,184.1 L570.5,184.1
M130.0,173.8 L134.5,173.8 M575.0,173.8 L570.5,173.8 M130.0,168.8 L139.0,168.8 M575.0,168.8 L566.0,168.8
'/> <g transform="translate(121.7,173.4)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >0.1000000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,153.6 L134.5,153.6 M575.0,153.6 L570.5,153.6 M130.0,133.4 L134.5,133.4 M575.0,133.4 L570.5,133.4
M130.0,123.0 L134.5,123.0 M575.0,123.0 L570.5,123.0 M130.0,118.1 L139.0,118.1 M575.0,118.1 L566.0,118.1
'/> <g transform="translate(121.7,122.7)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >1.0000000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,102.9 L134.5,102.9 M575.0,102.9 L570.5,102.9 M130.0,82.7 L134.5,82.7 M575.0,82.7 L570.5,82.7
M130.0,72.3 L134.5,72.3 M575.0,72.3 L570.5,72.3 M130.0,67.4 L139.0,67.4 M575.0,67.4 L566.0,67.4
'/> <g transform="translate(121.7,72.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >10.0000000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,52.1 L134.5,52.1 M575.0,52.1 L570.5,52.1 M130.0,32.0 L134.5,32.0 M575.0,32.0 L570.5,32.0
M130.0,21.6 L134.5,21.6 M575.0,21.6 L570.5,21.6 M130.0,16.7 L139.0,16.7 M575.0,16.7 L566.0,16.7
'/> <g transform="translate(121.7,21.3)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >100.0000000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,422.4 L130.0,413.4 M130.0,16.7 L130.0,25.7 '/> <g transform="translate(130.0,445.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" > 10</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M174.7,422.4 L174.7,417.9 M174.7,16.7 L174.7,21.2 M200.8,422.4 L200.8,417.9 M200.8,16.7 L200.8,21.2
M219.3,422.4 L219.3,417.9 M219.3,16.7 L219.3,21.2 M233.7,422.4 L233.7,417.9 M233.7,16.7 L233.7,21.2
M245.4,422.4 L245.4,417.9 M245.4,16.7 L245.4,21.2 M255.4,422.4 L255.4,417.9 M255.4,16.7 L255.4,21.2
M264.0,422.4 L264.0,417.9 M264.0,16.7 L264.0,21.2 M271.5,422.4 L271.5,417.9 M271.5,16.7 L271.5,21.2
M278.3,422.4 L278.3,413.4 M278.3,16.7 L278.3,25.7 '/> <g transform="translate(278.3,445.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" > 100</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M323.0,422.4 L323.0,417.9 M323.0,16.7 L323.0,21.2 M349.1,422.4 L349.1,417.9 M349.1,16.7 L349.1,21.2
M367.6,422.4 L367.6,417.9 M367.6,16.7 L367.6,21.2 M382.0,422.4 L382.0,417.9 M382.0,16.7 L382.0,21.2
M393.8,422.4 L393.8,417.9 M393.8,16.7 L393.8,21.2 M403.7,422.4 L403.7,417.9 M403.7,16.7 L403.7,21.2
M412.3,422.4 L412.3,417.9 M412.3,16.7 L412.3,21.2 M419.9,422.4 L419.9,417.9 M419.9,16.7 L419.9,21.2
M426.7,422.4 L426.7,413.4 M426.7,16.7 L426.7,25.7 '/> <g transform="translate(426.7,445.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" > 1000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M471.3,422.4 L471.3,417.9 M471.3,16.7 L471.3,21.2 M497.4,422.4 L497.4,417.9 M497.4,16.7 L497.4,21.2
M516.0,422.4 L516.0,417.9 M516.0,16.7 L516.0,21.2 M530.3,422.4 L530.3,417.9 M530.3,16.7 L530.3,21.2
M542.1,422.4 L542.1,417.9 M542.1,16.7 L542.1,21.2 M552.0,422.4 L552.0,417.9 M552.0,16.7 L552.0,21.2
M560.6,422.4 L560.6,417.9 M560.6,16.7 L560.6,21.2 M568.2,422.4 L568.2,417.9 M568.2,16.7 L568.2,21.2
M575.0,422.4 L575.0,413.4 M575.0,16.7 L575.0,25.7 '/> <g transform="translate(575.0,445.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" > 10000</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,16.7 L130.0,422.4 L575.0,422.4 L575.0,16.7 L130.0,16.7 Z '/></g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(17.6,219.6) rotate(270)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" >multiplication time</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(352.5,472.0)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="middle">
<text><tspan font-family="Arial" >N</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M138.3,162.2 L138.3,25.7 L263.7,25.7 L263.7,162.2 L138.3,162.2 Z '/></g>
<g id="gnuplot_plot_1a" ><title>naive</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(148, 0, 211)' d='M130.0,387.0 L174.7,365.9 L219.3,326.4 L264.0,279.6 L308.6,229.9 L353.3,191.6 L397.9,106.7 L442.6,56.8
'/></g>
</g>
<g id="gnuplot_plot_2a" ><title>bett</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 0, 158, 115)' d='M130.0,391.9 L174.7,369.6 L219.3,325.6 L264.0,284.7 L308.6,239.9 L353.3,203.4 L397.9,158.0 L442.6,108.1
'/></g>
</g>
<g id="gnuplot_plot_3a" ><title>dot</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 86, 180, 233)' d='M130.0,387.0 L174.7,367.7 L219.3,322.3 L264.0,274.6 L308.6,225.0 L353.3,191.6 L397.9,106.7 L442.6,56.2
'/></g>
</g>
<g id="gnuplot_plot_4a" ><title>mat</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(230, 159, 0)' d='M130.0,382.9 L174.7,376.6 L219.3,308.9 L264.0,290.7 L308.6,256.5 L353.3,226.4 L397.9,191.5 L442.6,146.9
'/></g>
</g>
<g id="gnuplot_plot_5a" ><title>bett2</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(240, 228, 66)' d='M130.0,387.0 L174.7,371.7 L219.3,330.5 L264.0,285.6 L308.6,232.1 L353.3,206.4 L397.9,158.9 L442.6,108.2
'/></g>
</g>
<g id="gnuplot_plot_6a" ><title>block</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 0, 114, 178)' d='M130.0,382.9 L174.7,365.9 L219.3,325.1 L264.0,280.0 L308.6,233.6 L353.3,205.1 L397.9,157.2 L442.6,109.7
'/></g>
</g>
<g stroke='none' shape-rendering='crispEdges'>
<polygon fill = 'white' points = '138.3,162.2 263.7,162.2 263.7,25.7 138.3,25.7 '/>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M138.3,162.2 L138.3,25.7 L263.7,25.7 L263.7,162.2 L138.3,162.2 Z '/></g>
<g id="gnuplot_plot_1a" ><title>naive</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,46.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >naive</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(148, 0, 211)' d='M206.2,41.5 L254.0,41.5 '/></g>
</g>
<g id="gnuplot_plot_2a" ><title>bett</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,67.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >bett</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 0, 158, 115)' d='M206.2,62.5 L254.0,62.5 '/></g>
</g>
<g id="gnuplot_plot_3a" ><title>dot</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,88.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >dot</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 86, 180, 233)' d='M206.2,83.5 L254.0,83.5 '/></g>
</g>
<g id="gnuplot_plot_4a" ><title>mat</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,109.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >mat</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(230, 159, 0)' d='M206.2,104.5 L254.0,104.5 '/></g>
</g>
<g id="gnuplot_plot_5a" ><title>bett2</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,130.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >bett2</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb(240, 228, 66)' d='M206.2,125.5 L254.0,125.5 '/></g>
</g>
<g id="gnuplot_plot_6a" ><title>block</title>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<g transform="translate(196.5,151.1)" stroke="none" fill="black" font-family="Arial" font-size="14.00" text-anchor="end">
<text><tspan font-family="Arial" >block</tspan></text>
</g>
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='rgb( 0, 114, 178)' d='M206.2,146.5 L254.0,146.5 '/></g>
</g>
<g fill="none" color="white" stroke="rgb( 0, 114, 178)" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="2.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="black" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
<path stroke='black' d='M130.0,16.7 L130.0,422.4 L575.0,422.4 L575.0,16.7 L130.0,16.7 Z '/></g>
<g fill="none" color="black" stroke="currentColor" stroke-width="1.00" stroke-linecap="butt" stroke-linejoin="miter">
</g>
</g>
</svg>
|
