summaryrefslogtreecommitdiff
path: root/libstdc++-v3/doc/xml/images/pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.svg
blob: 0e2ecb709b50d1b219a65e85a89504691f92cd0f (plain)
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
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
<?xml version="1.0" ?>
<!--Created by PyChart 1.39 Copyright 1999-2006 Yasushi Saito-->
<svg viewBox="250.275 -526 535.725 398" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
  <defs>
    <clipPath id="clip0">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip1">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip2">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip3">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip4">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip5">
      <path d="M 357.6 -310.1894736842105 M 361.6 -310.1894736842105 L 361.6 -310.189 M 361.6 -310.189 A 4 4 0 1 0 353.6 -310.189 A 4 4 0 1 0 361.6 -310.189 Z"/>
    </clipPath>
    <clipPath id="clip6">
      <path d="M 434.4 -354.65263157894736 M 438.4 -354.65263157894736 L 438.4 -354.653 M 438.4 -354.653 A 4 4 0 1 0 430.4 -354.653 A 4 4 0 1 0 438.4 -354.653 Z"/>
    </clipPath>
    <clipPath id="clip7">
      <path d="M 511.2 -399.11578947368423 M 515.2 -399.11578947368423 L 515.2 -399.116 M 515.2 -399.116 A 4 4 0 1 0 507.2 -399.116 A 4 4 0 1 0 515.2 -399.116 Z"/>
    </clipPath>
    <clipPath id="clip8">
      <path d="M 588.0 -443.57894736842104 M 592.0 -443.57894736842104 L 592 -443.579 M 592 -443.579 A 4 4 0 1 0 584 -443.579 A 4 4 0 1 0 592 -443.579 Z"/>
    </clipPath>
    <clipPath id="clip9">
      <path d="M 664.8 -488.0421052631579 M 668.8 -488.0421052631579 L 668.8 -488.042 M 668.8 -488.042 A 4 4 0 1 0 660.8 -488.042 A 4 4 0 1 0 668.8 -488.042 Z"/>
    </clipPath>
    <clipPath id="clip10">
      <path d="M 294 -294 L 294 -526 L 786 -526 L 786 -294 Z"/>
    </clipPath>
    <clipPath id="clip11">
      <path d="M 280 -280 L 280 -540 L 800 -540 L 800 -280 Z"/>
    </clipPath>
    <clipPath id="clip12">
      <path d="M 350.45714285714286 -302.92715789473687 L 357.6 -310.070015037594 L 364.74285714285713 -302.92715789473687 L 357.6 -295.7843007518797 Z"/>
    </clipPath>
    <clipPath id="clip13">
      <path d="M 427.25714285714287 -317.7482105263158 L 434.4 -324.8910676691729 L 441.54285714285714 -317.7482105263158 L 434.4 -310.60535338345863 Z"/>
    </clipPath>
    <clipPath id="clip14">
      <path d="M 504.0571428571428 -332.56926315789474 L 511.2 -339.7121203007519 L 518.3428571428572 -332.56926315789474 L 511.2 -325.42640601503757 Z"/>
    </clipPath>
    <clipPath id="clip15">
      <path d="M 580.8571428571429 -347.3903157894737 L 588.0 -354.53317293233084 L 595.1428571428571 -347.3903157894737 L 588.0 -340.24745864661656 Z"/>
    </clipPath>
    <clipPath id="clip16">
      <path d="M 657.6571428571428 -362.2113684210526 L 664.8 -369.3542255639098 L 671.9428571428572 -362.2113684210526 L 664.8 -355.0685112781955 Z"/>
    </clipPath>
    <clipPath id="clip17">
      <path d="M 290 -134 L 290 -246 L 324 -246 L 324 -134 Z"/>
    </clipPath>
    <clipPath id="clip18">
      <path d="M 307.0 -190.66666666666669 M 311.0 -190.66666666666669 L 311 -190.667 M 311 -190.667 A 4 4 0 1 0 303 -190.667 A 4 4 0 1 0 311 -190.667 Z"/>
    </clipPath>
    <clipPath id="clip19">
      <path d="M 299.85714285714283 -172.66666666666669 L 307.0 -179.8095238095238 L 314.14285714285717 -172.66666666666669 L 307.0 -165.52380952380952 Z"/>
    </clipPath>
  </defs>
  <g style="stroke-linejoin:miter;font-size:7;font-family:Gill Sans Std;fill:none;stroke-linecap:butt;stroke:rgb(0,0,0);font-stretch:normal;stroke-dasharray:none;font-weight:normal;font-style:normal;stroke-width:0.5;">
    <path d="M 300 -300 L 780 -300"/>
    <path d="M 300 -300 L 780 -300"/>
    <path d="M 300.0 -300 L 300.0 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,300,-279.001)" x="300.0" y="-279.00097346438844">
      0
    </text>
    <path d="M 338.4 -300 L 338.4 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,338.4,-279.001)" x="338.4" y="-279.00097346438844">
      200
    </text>
    <path d="M 376.8 -300 L 376.8 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,376.8,-279.001)" x="376.8" y="-279.00097346438844">
      400
    </text>
    <path d="M 415.2 -300 L 415.2 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,415.2,-279.001)" x="415.2" y="-279.00097346438844">
      600
    </text>
    <path d="M 453.6 -300 L 453.6 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,453.6,-279.001)" x="453.6" y="-279.00097346438844">
      800
    </text>
    <path d="M 492.0 -300 L 492.0 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,492,-279.001)" x="492.0" y="-279.00097346438844">
      1000
    </text>
    <path d="M 530.4 -300 L 530.4 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,530.4,-279.001)" x="530.4" y="-279.00097346438844">
      1200
    </text>
    <path d="M 568.8 -300 L 568.8 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,568.8,-279.001)" x="568.8" y="-279.00097346438844">
      1400
    </text>
    <path d="M 607.2 -300 L 607.2 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,607.2,-279.001)" x="607.2" y="-279.00097346438844">
      1600
    </text>
    <path d="M 645.6 -300 L 645.6 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,645.6,-279.001)" x="645.6" y="-279.00097346438844">
      1800
    </text>
    <path d="M 684.0 -300 L 684.0 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,684,-279.001)" x="684.0" y="-279.00097346438844">
      2000
    </text>
    <path d="M 722.4 -300 L 722.4 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,722.4,-279.001)" x="722.4" y="-279.00097346438844">
      2200
    </text>
    <path d="M 760.8 -300 L 760.8 -288"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,760.8,-279.001)" x="760.8" y="-279.00097346438844">
      2400
    </text>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="540.0" y="-252.00097346438844">
      Size
    </text>
    <path d="M 300 -323.1578947368421 L 780 -323.1578947368421" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -346.3157894736842 L 780 -346.3157894736842" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -369.4736842105263 L 780 -369.4736842105263" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -392.63157894736844 L 780 -392.63157894736844" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -415.7894736842105 L 780 -415.7894736842105" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -438.9473684210526 L 780 -438.9473684210526" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -462.10526315789474 L 780 -462.10526315789474" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -485.2631578947369 L 780 -485.2631578947369" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -508.42105263157896 L 780 -508.42105263157896" style="stroke:rgb(179,179,179);stroke-width:0.4;stroke-dasharray:1,1;"/>
    <path d="M 300 -300 L 300 -520"/>
    <path d="M 300 -300.0 L 288 -300.0"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,288,-295.5)" x="288.0" y="-295.50048673219425">
      1.00e+04
    </text>
    <path d="M 300 -344.52985263157893 L 288 -344.52985263157893"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,288,-340.03)" x="288.0" y="-340.0303393637732">
      2.92e+04
    </text>
    <path d="M 300 -389.05970526315787 L 288 -389.05970526315787"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,288,-384.56)" x="288.0" y="-384.5601919953521">
      4.85e+04
    </text>
    <path d="M 300 -433.5895578947368 L 288 -433.5895578947368"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,288,-429.09)" x="288.0" y="-429.09004462693105">
      6.77e+04
    </text>
    <path d="M 300 -478.1194105263158 L 288 -478.1194105263158"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(50,288,-473.62)" x="288.0" y="-473.61989725851004">
      8.69e+04
    </text>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" transform="rotate(-90,270.275,-410)" x="270.2753777963343" y="-410.0">
      Memory (bytes)
    </text>
    <g style="clip-path:url(#clip0);">
      <g style="clip-path:url(#clip1);">
        <path d="M 357.6 -336.4597894736842 L 434.4 -366.1018947368421 L 511.2 -410.56505263157896 L 588.0 -425.3861052631579 L 664.8 -499.49136842105264" style="stroke:rgb(0,0,128);stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip2);">
        <path d="M 352.6 -331.4597894736842 L 362.6 -341.4597894736842" style="stroke-width:0.7;"/>
        <path d="M 362.6 -331.4597894736842 L 352.6 -341.4597894736842" style="stroke-width:0.7;"/>
        <path d="M 429.4 -361.1018947368421 L 439.4 -371.1018947368421" style="stroke-width:0.7;"/>
        <path d="M 439.4 -361.1018947368421 L 429.4 -371.1018947368421" style="stroke-width:0.7;"/>
        <path d="M 506.2 -405.56505263157896 L 516.2 -415.56505263157896" style="stroke-width:0.7;"/>
        <path d="M 516.2 -405.56505263157896 L 506.2 -415.56505263157896" style="stroke-width:0.7;"/>
        <path d="M 583.0 -420.3861052631579 L 593.0 -430.3861052631579" style="stroke-width:0.7;"/>
        <path d="M 593.0 -420.3861052631579 L 583.0 -430.3861052631579" style="stroke-width:0.7;"/>
        <path d="M 659.8 -494.49136842105264 L 669.8 -504.49136842105264" style="stroke-width:0.7;"/>
        <path d="M 669.8 -494.49136842105264 L 659.8 -504.49136842105264" style="stroke-width:0.7;"/>
      </g>
      <g style="clip-path:url(#clip3);">
        <path d="M 357.6 -310.1894736842105 L 434.4 -354.65263157894736 L 511.2 -399.11578947368423 L 588.0 -443.57894736842104 L 664.8 -488.0421052631579" style="stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip4);">
        <g style="fill:rgb(255,255,255);clip-path:url(#clip5);">
          <path d="M 349.6 -302.1894736842105 L 349.6 -318.1894736842105 L 365.6 -318.1894736842105 L 365.6 -302.1894736842105 Z" style="stroke:none;"/>
        </g>
        <g>
          <path d="M 357.6 -310.1894736842105 M 361.6 -310.1894736842105 L 361.6 -310.189 M 361.6 -310.189 A 4 4 0 1 0 353.6 -310.189 A 4 4 0 1 0 361.6 -310.189 Z"/>
          <g style="fill:rgb(255,255,255);clip-path:url(#clip6);">
            <path d="M 426.4 -346.65263157894736 L 426.4 -362.65263157894736 L 442.4 -362.65263157894736 L 442.4 -346.65263157894736 Z" style="stroke:none;"/>
          </g>
          <g>
            <path d="M 434.4 -354.65263157894736 M 438.4 -354.65263157894736 L 438.4 -354.653 M 438.4 -354.653 A 4 4 0 1 0 430.4 -354.653 A 4 4 0 1 0 438.4 -354.653 Z"/>
            <g style="fill:rgb(255,255,255);clip-path:url(#clip7);">
              <path d="M 503.2 -391.11578947368423 L 503.2 -407.11578947368423 L 519.2 -407.11578947368423 L 519.2 -391.11578947368423 Z" style="stroke:none;"/>
            </g>
            <g>
              <path d="M 511.2 -399.11578947368423 M 515.2 -399.11578947368423 L 515.2 -399.116 M 515.2 -399.116 A 4 4 0 1 0 507.2 -399.116 A 4 4 0 1 0 515.2 -399.116 Z"/>
              <g style="fill:rgb(255,255,255);clip-path:url(#clip8);">
                <path d="M 580.0 -435.57894736842104 L 580.0 -451.57894736842104 L 596.0 -451.57894736842104 L 596.0 -435.57894736842104 Z" style="stroke:none;"/>
              </g>
              <g>
                <path d="M 588.0 -443.57894736842104 M 592.0 -443.57894736842104 L 592 -443.579 M 592 -443.579 A 4 4 0 1 0 584 -443.579 A 4 4 0 1 0 592 -443.579 Z"/>
                <g style="fill:rgb(255,255,255);clip-path:url(#clip9);">
                  <path d="M 656.8 -480.0421052631579 L 656.8 -496.0421052631579 L 672.8 -496.0421052631579 L 672.8 -480.0421052631579 Z" style="stroke:none;"/>
                </g>
                <g>
                  <path d="M 664.8 -488.0421052631579 M 668.8 -488.0421052631579 L 668.8 -488.042 M 668.8 -488.042 A 4 4 0 1 0 660.8 -488.042 A 4 4 0 1 0 668.8 -488.042 Z"/>
                </g>
              </g>
            </g>
          </g>
        </g>
      </g>
      <g style="clip-path:url(#clip10);">
        <path d="M 357.6 -302.92715789473687 L 434.4 -317.7482105263158 L 511.2 -332.56926315789474 L 588.0 -347.3903157894737 L 664.8 -362.2113684210526" style="stroke:rgb(126,126,126);stroke-width:2;"/>
      </g>
      <g style="clip-path:url(#clip11);">
        <g style="fill:rgb(255,255,255);clip-path:url(#clip12);">
          <path d="M 350.45714285714286 -295.7843007518797 L 350.45714285714286 -310.070015037594 L 364.74285714285713 -310.070015037594 L 364.74285714285713 -295.7843007518797 Z" style="stroke:none;"/>
        </g>
        <g>
          <path d="M 350.45714285714286 -302.92715789473687 L 357.6 -310.070015037594 L 364.74285714285713 -302.92715789473687 L 357.6 -295.7843007518797 Z"/>
          <g style="fill:rgb(255,255,255);clip-path:url(#clip13);">
            <path d="M 427.25714285714287 -310.60535338345863 L 427.25714285714287 -324.8910676691729 L 441.54285714285714 -324.8910676691729 L 441.54285714285714 -310.60535338345863 Z" style="stroke:none;"/>
          </g>
          <g>
            <path d="M 427.25714285714287 -317.7482105263158 L 434.4 -324.8910676691729 L 441.54285714285714 -317.7482105263158 L 434.4 -310.60535338345863 Z"/>
            <g style="fill:rgb(255,255,255);clip-path:url(#clip14);">
              <path d="M 504.0571428571428 -325.42640601503757 L 504.0571428571428 -339.7121203007519 L 518.3428571428572 -339.7121203007519 L 518.3428571428572 -325.42640601503757 Z" style="stroke:none;"/>
            </g>
            <g>
              <path d="M 504.0571428571428 -332.56926315789474 L 511.2 -339.7121203007519 L 518.3428571428572 -332.56926315789474 L 511.2 -325.42640601503757 Z"/>
              <g style="fill:rgb(255,255,255);clip-path:url(#clip15);">
                <path d="M 580.8571428571429 -340.24745864661656 L 580.8571428571429 -354.53317293233084 L 595.1428571428571 -354.53317293233084 L 595.1428571428571 -340.24745864661656 Z" style="stroke:none;"/>
              </g>
              <g>
                <path d="M 580.8571428571429 -347.3903157894737 L 588.0 -354.53317293233084 L 595.1428571428571 -347.3903157894737 L 588.0 -340.24745864661656 Z"/>
                <g style="fill:rgb(255,255,255);clip-path:url(#clip16);">
                  <path d="M 657.6571428571428 -355.0685112781955 L 657.6571428571428 -369.3542255639098 L 671.9428571428572 -369.3542255639098 L 671.9428571428572 -355.0685112781955 Z" style="stroke:none;"/>
                </g>
                <g>
                  <path d="M 657.6571428571428 -362.2113684210526 L 664.8 -369.3542255639098 L 671.9428571428572 -362.2113684210526 L 664.8 -355.0685112781955 Z"/>
                </g>
              </g>
            </g>
          </g>
        </g>
      </g>
    </g>
    <g style="fill:rgb(255,255,255);clip-path:url(#clip17);">
      <path d="M 290 -134 L 290 -246 L 324 -246 L 324 -134 Z" style="stroke:none;"/>
    </g>
    <path d="M 300 -236.66666666666666 L 314 -236.66666666666666" style="stroke:rgb(0,0,128);stroke-width:2;"/>
    <path d="M 302.0 -231.66666666666666 L 312.0 -241.66666666666666" style="stroke-width:0.7;"/>
    <path d="M 312.0 -231.66666666666666 L 302.0 -241.66666666666666" style="stroke-width:0.7;"/>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-232.0">
      rb_tree_
    </text>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-218.0">
      mmap_
    </text>
    <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-204.0">
      cc_hash_mask_exp_nea_lc_1div8_1div2_nsth_set
    </text>
    <path d="M 300 -190.66666666666669 L 314 -190.66666666666669" style="stroke-width:2;"/>
    <g style="fill:rgb(255,255,255);clip-path:url(#clip18);">
      <path d="M 299.0 -182.66666666666669 L 299.0 -198.66666666666669 L 315.0 -198.66666666666669 L 315.0 -182.66666666666669 Z" style="stroke:none;"/>
    </g>
    <g>
      <path d="M 307.0 -190.66666666666669 M 311.0 -190.66666666666669 L 311 -190.667 M 311 -190.667 A 4 4 0 1 0 303 -190.667 A 4 4 0 1 0 311 -190.667 Z"/>
      <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-186.0">
        n_mmap
      </text>
      <path d="M 300 -172.66666666666669 L 314 -172.66666666666669" style="stroke:rgb(126,126,126);stroke-width:2;"/>
      <g style="fill:rgb(255,255,255);clip-path:url(#clip19);">
        <path d="M 299.85714285714283 -165.52380952380952 L 299.85714285714283 -179.8095238095238 L 314.14285714285717 -179.8095238095238 L 314.14285714285717 -165.52380952380952 Z" style="stroke:none;"/>
      </g>
      <g>
        <path d="M 299.85714285714283 -172.66666666666669 L 307.0 -179.8095238095238 L 314.14285714285717 -172.66666666666669 L 307.0 -165.52380952380952 Z"/>
        <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-168.0">
          rb_tree_
        </text>
        <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-154.0">
          mmap_
        </text>
        <text style="font-size:14;stroke:none;fill:rgb(0,0,0);" x="314.0" y="-140.0">
          lu_mtf_set
        </text>
      </g>
    </g>
  </g>
</svg>