← Back to branch summary

~ubuntu-branches/ubuntu/quantal/simgrid/quantal

« back to all changes in this revision

Viewing changes to doc/html/group__XBT__dynar__array.html

  • Committer: Package Import Robot
  • Author(s): Lucas Nussbaum, Martin Quinson, Lucas Nussbaum
  • Date: 2012-06-09 16:24:44 UTC
  • mfrom: (10.1.4 sid)
  • Revision ID: package-import@ubuntu.com-20120609162444-xook34f3d6qy5ixj
Tags: 3.7.1-1
[ Martin Quinson ]
* debian/copyright: update FSF address (thanks lintian for noticing)

[ Lucas Nussbaum ]
* New upstream release.

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/html/group__XBT__dynar__array.html
2
2
<html xmlns="http://www.w3.org/1999/xhtml">
3
3
<head>
4
4
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5
 
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
6
5
<title>SimGrid: Dynar as a regular array</title>
7
 
 
8
6
<link href="tabs.css" rel="stylesheet" type="text/css"/>
9
 
<link href="doxygen.css" rel="stylesheet" type="text/css" />
10
 
 
11
 
 
12
 
 
 
7
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
13
8
<link href="simgrid.css" rel="stylesheet" type="text/css">
14
9
</head>
15
10
<body>
16
 
<div id="top"><!-- do not remove this div! -->
17
 
 
18
 
 
 
11
<!-- Generated by Doxygen 1.7.4 -->
 
12
<div id="top">
19
13
<div id="titlearea">
20
14
<table cellspacing="0" cellpadding="0">
21
15
 <tbody>
22
16
 <tr style="height: 56px;">
23
 
  
24
 
  
25
17
  <td style="padding-left: 0.5em;">
26
 
   <div id="projectname">SimGrid
27
 
   &#160;<span id="projectnumber">3.7</span>
28
 
   </div>
 
18
   <div id="projectname">SimGrid&#160;<span id="projectnumber">3.7.1</span></div>
29
19
   <div id="projectbrief">Scalable simulation of distributed systems</div>
30
20
  </td>
31
 
  
32
 
  
33
 
  
34
21
 </tr>
35
22
 </tbody>
36
23
</table>
37
24
</div>
38
 
 
39
 
<!-- Generated by Doxygen 1.7.6.1 -->
40
25
  <div id="navrow1" class="tabs">
41
26
    <ul class="tablist">
42
27
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
65
50
  <li> <a href="group__API__index.html"><span>Full Index</span></a></li>
66
51
  <li class="current"> <a href="group__XBT__API.html"><span>XBT</span></a></li>
67
52
  <li> <a href="group__MSG__API.html"><span>MSG</span></a></li>
 
53
  <li> <a href="group__SIMIX__API.html"><span>SIMIX</span></a></li>
68
54
  <li> <a href="group__GRAS__API.html"><span>GRAS</span></a></li>
69
55
  <li> <a href="group__AMOK__API.html"><span>AMOK</span></a></li>
70
56
  <li> <a href="group__SMPI__API.html"><span>SMPI</span></a></li>
108
94
<a href="#func-members">Functions</a>  </div>
109
95
  <div class="headertitle">
110
96
<div class="title">Dynar as a regular array</div>  </div>
111
 
<div class="ingroups"><a class="el" href="group__XBT__dynar.html">Dynar: generic dynamic array</a></div></div><!--header-->
 
97
<div class="ingroups"><a class="el" href="group__XBT__dynar.html">Dynar: generic dynamic array</a></div></div>
112
98
<div class="contents">
113
99
<table class="memberdecls">
114
100
<tr><td colspan="2"><h2><a name="func-members"></a>
133
119
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group__XBT__dynar__array.html#ga666d4ca5510ffa9f2cc9a1463c19e935">xbt_dynar_sort</a> (<a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const dynar, int_f_cpvoid_cpvoid_t compar_fn)</td></tr>
134
120
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Sorts a dynar according to the function <code>compar_fn</code>  <a href="#ga666d4ca5510ffa9f2cc9a1463c19e935"></a><br/></td></tr>
135
121
<tr><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group__XBT__dynar__array.html#ga136826efe107769033d82e9d162ff65d">xbt_dynar_three_way_partition</a> (<a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const dynar, int_f_pvoid_t color)</td></tr>
136
 
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Sorts a dynar according to their color assuming elements can have only three colors. Since there are only three colors, it is linear and much faster than a classical sort. See for example <a href="http://en.wikipedia.org/wiki/Dutch_national_flag_problem">http://en.wikipedia.org/wiki/Dutch_national_flag_problem</a>.  <a href="#ga136826efe107769033d82e9d162ff65d"></a><br/></td></tr>
 
122
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Sorts a dynar according to their color assuming elements can have only three colors. Since there are only three colors, it is linear and much faster than a classical sort. See for example <a href="http://en.wikipedia.org/wiki/Dutch_national_flag_problem.">http://en.wikipedia.org/wiki/Dutch_national_flag_problem.</a>  <a href="#ga136826efe107769033d82e9d162ff65d"></a><br/></td></tr>
137
123
<tr><td class="memItemLeft" align="right" valign="top">void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group__XBT__dynar__array.html#ga8fb5745b688cae53556f69b8e728ef70">xbt_dynar_to_array</a> (<a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> dynar)</td></tr>
138
124
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">Transform a dynar into a NULL terminated array.  <a href="#ga8fb5745b688cae53556f69b8e728ef70"></a><br/></td></tr>
139
125
</table>
143
129
<div class="memproto">
144
130
      <table class="memname">
145
131
        <tr>
146
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga21d02c5fc8289c0bfc6c7d57222bcf90">xbt_dynar_get_cpy</a> </td>
 
132
          <td class="memname">void xbt_dynar_get_cpy </td>
147
133
          <td>(</td>
148
134
          <td class="paramtype">const <a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a>&#160;</td>
149
135
          <td class="paramname"><em>dynar</em>, </td>
170
156
<div class="memdoc">
171
157
 
172
158
<p>Retrieve a copy of the Nth element of a dynar. </p>
173
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
159
<dl><dt><b>Parameters:</b></dt><dd>
174
160
  <table class="params">
175
161
    <tr><td class="paramdir"></td><td class="paramname">dynar</td><td>information dealer </td></tr>
176
162
    <tr><td class="paramdir"></td><td class="paramname">idx</td><td>index of the slot we want to retrieve </td></tr>
186
172
<div class="memproto">
187
173
      <table class="memname">
188
174
        <tr>
189
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga145c591bf6e4e58edaeeda85e639ff8e">xbt_dynar_set</a> </td>
 
175
          <td class="memname">void xbt_dynar_set </td>
190
176
          <td>(</td>
191
177
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a>&#160;</td>
192
178
          <td class="paramname"><em>dynar</em>, </td>
213
199
<div class="memdoc">
214
200
 
215
201
<p>Set the Nth element of a dynar (expanded if needed). Previous value at this position is NOT freed. </p>
216
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
202
<dl><dt><b>Parameters:</b></dt><dd>
217
203
  <table class="params">
218
204
    <tr><td class="paramname">dynar</td><td>information dealer </td></tr>
219
205
    <tr><td class="paramname">idx</td><td>index of the slot we want to modify </td></tr>
230
216
<div class="memproto">
231
217
      <table class="memname">
232
218
        <tr>
233
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga22ccf4f0b47dd4a187af2e0a05abd323">xbt_dynar_replace</a> </td>
 
219
          <td class="memname">void xbt_dynar_replace </td>
234
220
          <td>(</td>
235
221
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a>&#160;</td>
236
222
          <td class="paramname"><em>dynar</em>, </td>
257
243
<div class="memdoc">
258
244
 
259
245
<p>Set the Nth element of a dynar (expanded if needed). Previous value is freed. </p>
260
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
246
<dl><dt><b>Parameters:</b></dt><dd>
261
247
  <table class="params">
262
248
    <tr><td class="paramname">dynar</td><td></td></tr>
263
249
    <tr><td class="paramname">idx</td><td></td></tr>
273
259
<div class="memproto">
274
260
      <table class="memname">
275
261
        <tr>
276
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga26fe1c942bfecc8261d3fd9bc4df9bab">xbt_dynar_insert_at</a> </td>
 
262
          <td class="memname">void xbt_dynar_insert_at </td>
277
263
          <td>(</td>
278
264
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const&#160;</td>
279
265
          <td class="paramname"><em>dynar</em>, </td>
309
295
<div class="memproto">
310
296
      <table class="memname">
311
297
        <tr>
312
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga32a7eaf157e28533482cda7d84460705">xbt_dynar_remove_at</a> </td>
 
298
          <td class="memname">void xbt_dynar_remove_at </td>
313
299
          <td>(</td>
314
300
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const&#160;</td>
315
301
          <td class="paramname"><em>dynar</em>, </td>
346
332
<div class="memproto">
347
333
      <table class="memname">
348
334
        <tr>
349
 
          <td class="memname">unsigned int <a class="el" href="group__XBT__dynar__array.html#ga0ec08fdba0bad2c1ef0e07269564edcd">xbt_dynar_search</a> </td>
 
335
          <td class="memname">unsigned int xbt_dynar_search </td>
350
336
          <td>(</td>
351
337
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const&#160;</td>
352
338
          <td class="paramname"><em>dynar</em>, </td>
376
362
<div class="memproto">
377
363
      <table class="memname">
378
364
        <tr>
379
 
          <td class="memname">signed int <a class="el" href="group__XBT__dynar__array.html#gafff87cf8f67e2cc57e783a7c740a476e">xbt_dynar_search_or_negative</a> </td>
 
365
          <td class="memname">signed int xbt_dynar_search_or_negative </td>
380
366
          <td>(</td>
381
367
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const&#160;</td>
382
368
          <td class="paramname"><em>dynar</em>, </td>
406
392
<div class="memproto">
407
393
      <table class="memname">
408
394
        <tr>
409
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga666d4ca5510ffa9f2cc9a1463c19e935">xbt_dynar_sort</a> </td>
 
395
          <td class="memname">void xbt_dynar_sort </td>
410
396
          <td>(</td>
411
397
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a>&#160;</td>
412
398
          <td class="paramname"><em>dynar</em>, </td>
427
413
<div class="memdoc">
428
414
 
429
415
<p>Sorts a dynar according to the function <code>compar_fn</code> </p>
430
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
416
<dl><dt><b>Parameters:</b></dt><dd>
431
417
  <table class="params">
432
418
    <tr><td class="paramname">dynar</td><td>the dynar to sort </td></tr>
433
419
    <tr><td class="paramname">compar_fn</td><td>comparison function of type (int (compar_fn*) (void*) (void*)).</td></tr>
443
429
<div class="memproto">
444
430
      <table class="memname">
445
431
        <tr>
446
 
          <td class="memname">void <a class="el" href="group__XBT__dynar__array.html#ga136826efe107769033d82e9d162ff65d">xbt_dynar_three_way_partition</a> </td>
 
432
          <td class="memname">void xbt_dynar_three_way_partition </td>
447
433
          <td>(</td>
448
434
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a> const&#160;</td>
449
435
          <td class="paramname"><em>dynar</em>, </td>
463
449
</div>
464
450
<div class="memdoc">
465
451
 
466
 
<p>Sorts a dynar according to their color assuming elements can have only three colors. Since there are only three colors, it is linear and much faster than a classical sort. See for example <a href="http://en.wikipedia.org/wiki/Dutch_national_flag_problem">http://en.wikipedia.org/wiki/Dutch_national_flag_problem</a>. </p>
467
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
452
<p>Sorts a dynar according to their color assuming elements can have only three colors. Since there are only three colors, it is linear and much faster than a classical sort. See for example <a href="http://en.wikipedia.org/wiki/Dutch_national_flag_problem.">http://en.wikipedia.org/wiki/Dutch_national_flag_problem.</a> </p>
 
453
<dl><dt><b>Parameters:</b></dt><dd>
468
454
  <table class="params">
469
455
    <tr><td class="paramname">dynar</td><td>the dynar to sort </td></tr>
470
456
    <tr><td class="paramname">color</td><td>the color function of type (int (compar_fn*) (void*) (void*)). The return value of color is assumed to be 0, 1, or 2.</td></tr>
481
467
<div class="memproto">
482
468
      <table class="memname">
483
469
        <tr>
484
 
          <td class="memname">void* <a class="el" href="group__XBT__dynar__array.html#ga8fb5745b688cae53556f69b8e728ef70">xbt_dynar_to_array</a> </td>
 
470
          <td class="memname">void* xbt_dynar_to_array </td>
485
471
          <td>(</td>
486
472
          <td class="paramtype"><a class="el" href="group__XBT__dynar__cons.html#gac826571988d2b63ae225e5c62ecdbc79">xbt_dynar_t</a>&#160;</td>
487
473
          <td class="paramname"><em>dynar</em></td><td>)</td>
492
478
<div class="memdoc">
493
479
 
494
480
<p>Transform a dynar into a NULL terminated array. </p>
495
 
<dl class="params"><dt><b>Parameters:</b></dt><dd>
 
481
<dl><dt><b>Parameters:</b></dt><dd>
496
482
  <table class="params">
497
483
    <tr><td class="paramname">dynar</td><td>the dynar to transform </td></tr>
498
484
  </table>
501
487
 
502
488
</div>
503
489
</div>
504
 
</div><!-- contents -->
 
490
</div>
505
491
<p>
506
492
<hr>
507
493
 
512
498
Back to the main Simgrid Documentation page</b></a>
513
499
</td>
514
500
<td align=middle>
515
 
<small>The version of <a href="http://simgrid.gforge.inria.fr">SimGrid</a> documented here is v3.7.<br/>
 
501
<small>The version of <a href="http://simgrid.gforge.inria.fr">SimGrid</a> documented here is v3.7.1.<br/>
516
502
Documentation of other versions can be found in their respective
517
503
archive files (directory doc/html).
518
504
</td>