docs/api-2.1/array_8h.html@d345541018fa
docs/api-2.1/array_8h.html
Sat, 06 Feb 2021 19:11:44 +0100
- author
- Mike Becker <universe@uap-core.de>
- date
- Sat, 06 Feb 2021 19:11:44 +0100
- changeset 390
- d345541018fa
- permissions
- -rw-r--r--
starts ucx 3.0 development
1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2 <html xmlns="http://www.w3.org/1999/xhtml">
3 <head>
4 <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5 <meta http-equiv="X-UA-Compatible" content="IE=9"/>
6 <meta name="generator" content="Doxygen 1.8.13"/>
7 <meta name="viewport" content="width=device-width, initial-scale=1"/>
8 <title>ucx: /home/mike/workspace/c/ucx/src/ucx/array.h File Reference</title>
9 <link href="tabs.css" rel="stylesheet" type="text/css"/>
10 <script type="text/javascript" src="jquery.js"></script>
11 <script type="text/javascript" src="dynsections.js"></script>
12 <link href="search/search.css" rel="stylesheet" type="text/css"/>
13 <script type="text/javascript" src="search/searchdata.js"></script>
14 <script type="text/javascript" src="search/search.js"></script>
15 <link href="doxygen.css" rel="stylesheet" type="text/css" />
16 </head>
17 <body>
18 <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
19 <div id="titlearea">
20 <table cellspacing="0" cellpadding="0">
21 <tbody>
22 <tr style="height: 56px;">
23 <td id="projectlogo"><img alt="Logo" src="uaplogo.png"/></td>
24 <td id="projectalign" style="padding-left: 0.5em;">
25 <div id="projectname">ucx
26 </div>
27 <div id="projectbrief">UAP Common Extensions</div>
28 </td>
29 </tr>
30 </tbody>
31 </table>
32 </div>
33 <!-- end header part -->
34 <!-- Generated by Doxygen 1.8.13 -->
35 <script type="text/javascript">
36 var searchBox = new SearchBox("searchBox", "search",false,'Search');
37 </script>
38 <script type="text/javascript" src="menudata.js"></script>
39 <script type="text/javascript" src="menu.js"></script>
40 <script type="text/javascript">
41 $(function() {
42 initMenu('',true,false,'search.php','Search');
43 $(document).ready(function() { init_search(); });
44 });
45 </script>
46 <div id="main-nav"></div>
47 <!-- window showing the filter options -->
48 <div id="MSearchSelectWindow"
49 onmouseover="return searchBox.OnSearchSelectShow()"
50 onmouseout="return searchBox.OnSearchSelectHide()"
51 onkeydown="return searchBox.OnSearchSelectKey(event)">
52 </div>
54 <!-- iframe showing the search results (closed by default) -->
55 <div id="MSearchResultsWindow">
56 <iframe src="javascript:void(0)" frameborder="0"
57 name="MSearchResults" id="MSearchResults">
58 </iframe>
59 </div>
61 <div id="nav-path" class="navpath">
62 <ul>
63 <li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li><li class="navelem"><a class="el" href="dir_69f4ea29401808fe6229564976cde3ce.html">ucx</a></li> </ul>
64 </div>
65 </div><!-- top -->
66 <div class="header">
67 <div class="summary">
68 <a href="#nested-classes">Data Structures</a> |
69 <a href="#define-members">Macros</a> |
70 <a href="#func-members">Functions</a> </div>
71 <div class="headertitle">
72 <div class="title">array.h File Reference</div> </div>
73 </div><!--header-->
74 <div class="contents">
76 <p>Dynamically allocated array implementation.
77 <a href="#details">More...</a></p>
78 <div class="textblock"><code>#include "<a class="el" href="ucx_8h_source.html">ucx.h</a>"</code><br />
79 <code>#include "<a class="el" href="allocator_8h_source.html">allocator.h</a>"</code><br />
80 </div>
81 <p><a href="array_8h_source.html">Go to the source code of this file.</a></p>
82 <table class="memberdecls">
83 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
84 Data Structures</h2></td></tr>
85 <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxArray.html">UcxArray</a></td></tr>
86 <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">UCX array type. <a href="structUcxArray.html#details">More...</a><br /></td></tr>
87 <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
88 </table><table class="memberdecls">
89 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
90 Macros</h2></td></tr>
91 <tr class="memitem:a1d959c29af3125bdd37cde3a554e729c"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a1d959c29af3125bdd37cde3a554e729c">ucx_array_util_set</a>(array, capacity, elmsize, idx, data)</td></tr>
92 <tr class="memdesc:a1d959c29af3125bdd37cde3a554e729c"><td class="mdescLeft"> </td><td class="mdescRight">Sets an element in an arbitrary user defined array. <a href="#a1d959c29af3125bdd37cde3a554e729c">More...</a><br /></td></tr>
93 <tr class="separator:a1d959c29af3125bdd37cde3a554e729c"><td class="memSeparator" colspan="2"> </td></tr>
94 <tr class="memitem:a59a5b342965e790945f9c7a3f86b99f9"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a59a5b342965e790945f9c7a3f86b99f9">ucx_array_util_setptr</a>(array, capacity, idx, ptr)</td></tr>
95 <tr class="memdesc:a59a5b342965e790945f9c7a3f86b99f9"><td class="mdescLeft"> </td><td class="mdescRight">Stores a pointer in an arbitrary user defined array. <a href="#a59a5b342965e790945f9c7a3f86b99f9">More...</a><br /></td></tr>
96 <tr class="separator:a59a5b342965e790945f9c7a3f86b99f9"><td class="memSeparator" colspan="2"> </td></tr>
97 </table><table class="memberdecls">
98 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
99 Functions</h2></td></tr>
100 <tr class="memitem:ad0a8d76980cf1c1910e64a245803fb9a"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ad0a8d76980cf1c1910e64a245803fb9a">ucx_array_util_set_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *alloc, void **array, size_t *capacity, size_t elmsize, size_t idx, void *data)</td></tr>
101 <tr class="memdesc:ad0a8d76980cf1c1910e64a245803fb9a"><td class="mdescLeft"> </td><td class="mdescRight">Sets an element in an arbitrary user defined array. <a href="#ad0a8d76980cf1c1910e64a245803fb9a">More...</a><br /></td></tr>
102 <tr class="separator:ad0a8d76980cf1c1910e64a245803fb9a"><td class="memSeparator" colspan="2"> </td></tr>
103 <tr class="memitem:ad708b333c0c1b02c998309a58ea65e31"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ad708b333c0c1b02c998309a58ea65e31">ucx_array_util_setptr_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *alloc, void **array, size_t *capacity, size_t idx, void *ptr)</td></tr>
104 <tr class="memdesc:ad708b333c0c1b02c998309a58ea65e31"><td class="mdescLeft"> </td><td class="mdescRight">Stores a pointer in an arbitrary user defined array. <a href="#ad708b333c0c1b02c998309a58ea65e31">More...</a><br /></td></tr>
105 <tr class="separator:ad708b333c0c1b02c998309a58ea65e31"><td class="memSeparator" colspan="2"> </td></tr>
106 <tr class="memitem:a994a2fbf1c33a3833e2a70cd9a4352b7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxArray.html">UcxArray</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a994a2fbf1c33a3833e2a70cd9a4352b7">ucx_array_new</a> (size_t capacity, size_t elemsize)</td></tr>
107 <tr class="memdesc:a994a2fbf1c33a3833e2a70cd9a4352b7"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new UCX array with the given capacity and element size. <a href="#a994a2fbf1c33a3833e2a70cd9a4352b7">More...</a><br /></td></tr>
108 <tr class="separator:a994a2fbf1c33a3833e2a70cd9a4352b7"><td class="memSeparator" colspan="2"> </td></tr>
109 <tr class="memitem:a177170258c215eb2e4f5a32e59f0cb1b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxArray.html">UcxArray</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a177170258c215eb2e4f5a32e59f0cb1b">ucx_array_new_a</a> (size_t capacity, size_t elemsize, <a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator)</td></tr>
110 <tr class="memdesc:a177170258c215eb2e4f5a32e59f0cb1b"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new UCX array using the specified allocator. <a href="#a177170258c215eb2e4f5a32e59f0cb1b">More...</a><br /></td></tr>
111 <tr class="separator:a177170258c215eb2e4f5a32e59f0cb1b"><td class="memSeparator" colspan="2"> </td></tr>
112 <tr class="memitem:ad921e85c28ffae32230777a53c5037e5"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ad921e85c28ffae32230777a53c5037e5">ucx_array_init</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t capacity, size_t elemsize)</td></tr>
113 <tr class="memdesc:ad921e85c28ffae32230777a53c5037e5"><td class="mdescLeft"> </td><td class="mdescRight">Initializes a UCX array structure with the given capacity and element size. <a href="#ad921e85c28ffae32230777a53c5037e5">More...</a><br /></td></tr>
114 <tr class="separator:ad921e85c28ffae32230777a53c5037e5"><td class="memSeparator" colspan="2"> </td></tr>
115 <tr class="memitem:a2451e61ebb15a7ba1c1319267ba75b8c"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a2451e61ebb15a7ba1c1319267ba75b8c">ucx_array_init_a</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t capacity, size_t elemsize, <a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator)</td></tr>
116 <tr class="memdesc:a2451e61ebb15a7ba1c1319267ba75b8c"><td class="mdescLeft"> </td><td class="mdescRight">Initializes a UCX array structure using the specified allocator. <a href="#a2451e61ebb15a7ba1c1319267ba75b8c">More...</a><br /></td></tr>
117 <tr class="separator:a2451e61ebb15a7ba1c1319267ba75b8c"><td class="memSeparator" colspan="2"> </td></tr>
118 <tr class="memitem:a4a8c273370e4a3a3e2624e364f5ab410"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a4a8c273370e4a3a3e2624e364f5ab410">ucx_array_clone</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *dest, <a class="el" href="structUcxArray.html">UcxArray</a> const *src)</td></tr>
119 <tr class="memdesc:a4a8c273370e4a3a3e2624e364f5ab410"><td class="mdescLeft"> </td><td class="mdescRight">Creates an shallow copy of an array. <a href="#a4a8c273370e4a3a3e2624e364f5ab410">More...</a><br /></td></tr>
120 <tr class="separator:a4a8c273370e4a3a3e2624e364f5ab410"><td class="memSeparator" colspan="2"> </td></tr>
121 <tr class="memitem:a43292b448adb1741677aa8c578bcc201"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a43292b448adb1741677aa8c578bcc201">ucx_array_equals</a> (<a class="el" href="structUcxArray.html">UcxArray</a> const *array1, <a class="el" href="structUcxArray.html">UcxArray</a> const *array2, <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> cmpfnc, void *data)</td></tr>
122 <tr class="memdesc:a43292b448adb1741677aa8c578bcc201"><td class="mdescLeft"> </td><td class="mdescRight">Compares two UCX arrays element-wise by using a compare function. <a href="#a43292b448adb1741677aa8c578bcc201">More...</a><br /></td></tr>
123 <tr class="separator:a43292b448adb1741677aa8c578bcc201"><td class="memSeparator" colspan="2"> </td></tr>
124 <tr class="memitem:a8e83681d8d5d8cddbf10f63ce5be4c10"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a8e83681d8d5d8cddbf10f63ce5be4c10">ucx_array_destroy</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array)</td></tr>
125 <tr class="memdesc:a8e83681d8d5d8cddbf10f63ce5be4c10"><td class="mdescLeft"> </td><td class="mdescRight">Destroys the array. <a href="#a8e83681d8d5d8cddbf10f63ce5be4c10">More...</a><br /></td></tr>
126 <tr class="separator:a8e83681d8d5d8cddbf10f63ce5be4c10"><td class="memSeparator" colspan="2"> </td></tr>
127 <tr class="memitem:ac01ee914468a16f470bf3071fffbe438"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ac01ee914468a16f470bf3071fffbe438">ucx_array_free</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array)</td></tr>
128 <tr class="memdesc:ac01ee914468a16f470bf3071fffbe438"><td class="mdescLeft"> </td><td class="mdescRight">Destroys and frees the array. <a href="#ac01ee914468a16f470bf3071fffbe438">More...</a><br /></td></tr>
129 <tr class="separator:ac01ee914468a16f470bf3071fffbe438"><td class="memSeparator" colspan="2"> </td></tr>
130 <tr class="memitem:aea01731ad94ea73c0c8fb1d1b7a35fcf"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#aea01731ad94ea73c0c8fb1d1b7a35fcf">ucx_array_append_from</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, void *data, size_t count)</td></tr>
131 <tr class="memdesc:aea01731ad94ea73c0c8fb1d1b7a35fcf"><td class="mdescLeft"> </td><td class="mdescRight">Inserts elements at the end of the array. <a href="#aea01731ad94ea73c0c8fb1d1b7a35fcf">More...</a><br /></td></tr>
132 <tr class="separator:aea01731ad94ea73c0c8fb1d1b7a35fcf"><td class="memSeparator" colspan="2"> </td></tr>
133 <tr class="memitem:a95b52acc2193b5c33cf0eaa4f2082477"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a95b52acc2193b5c33cf0eaa4f2082477">ucx_array_prepend_from</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, void *data, size_t count)</td></tr>
134 <tr class="memdesc:a95b52acc2193b5c33cf0eaa4f2082477"><td class="mdescLeft"> </td><td class="mdescRight">Inserts elements at the beginning of the array. <a href="#a95b52acc2193b5c33cf0eaa4f2082477">More...</a><br /></td></tr>
135 <tr class="separator:a95b52acc2193b5c33cf0eaa4f2082477"><td class="memSeparator" colspan="2"> </td></tr>
136 <tr class="memitem:a1bb545d065358d265d80d815ba382a28"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a1bb545d065358d265d80d815ba382a28">ucx_array_set_from</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t index, void *data, size_t count)</td></tr>
137 <tr class="memdesc:a1bb545d065358d265d80d815ba382a28"><td class="mdescLeft"> </td><td class="mdescRight">Sets elements starting at the specified index. <a href="#a1bb545d065358d265d80d815ba382a28">More...</a><br /></td></tr>
138 <tr class="separator:a1bb545d065358d265d80d815ba382a28"><td class="memSeparator" colspan="2"> </td></tr>
139 <tr class="memitem:aa5a0bf3d3f0df6406beb0e569021cc28"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#aa5a0bf3d3f0df6406beb0e569021cc28">ucx_array_concat</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array1, const <a class="el" href="structUcxArray.html">UcxArray</a> *array2)</td></tr>
140 <tr class="memdesc:aa5a0bf3d3f0df6406beb0e569021cc28"><td class="mdescLeft"> </td><td class="mdescRight">Concatenates two arrays. <a href="#aa5a0bf3d3f0df6406beb0e569021cc28">More...</a><br /></td></tr>
141 <tr class="separator:aa5a0bf3d3f0df6406beb0e569021cc28"><td class="memSeparator" colspan="2"> </td></tr>
142 <tr class="memitem:aa698085fd1a8b70d6b709999c51b49e8"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#aa698085fd1a8b70d6b709999c51b49e8">ucx_array_at</a> (<a class="el" href="structUcxArray.html">UcxArray</a> const *array, size_t index)</td></tr>
143 <tr class="memdesc:aa698085fd1a8b70d6b709999c51b49e8"><td class="mdescLeft"> </td><td class="mdescRight">Returns a pointer to the array element at the specified index. <a href="#aa698085fd1a8b70d6b709999c51b49e8">More...</a><br /></td></tr>
144 <tr class="separator:aa698085fd1a8b70d6b709999c51b49e8"><td class="memSeparator" colspan="2"> </td></tr>
145 <tr class="memitem:ae7bdbed94afee9b20b38b95e3ab470f0"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ae7bdbed94afee9b20b38b95e3ab470f0">ucx_array_find</a> (<a class="el" href="structUcxArray.html">UcxArray</a> const *array, void *elem, <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> cmpfnc, void *data)</td></tr>
146 <tr class="memdesc:ae7bdbed94afee9b20b38b95e3ab470f0"><td class="mdescLeft"> </td><td class="mdescRight">Returns the index of an element containing the specified data. <a href="#ae7bdbed94afee9b20b38b95e3ab470f0">More...</a><br /></td></tr>
147 <tr class="separator:ae7bdbed94afee9b20b38b95e3ab470f0"><td class="memSeparator" colspan="2"> </td></tr>
148 <tr class="memitem:a5241058cd2329147bc5b1593ae7e51dc"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a5241058cd2329147bc5b1593ae7e51dc">ucx_array_contains</a> (<a class="el" href="structUcxArray.html">UcxArray</a> const *array, void *elem, <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> cmpfnc, void *data)</td></tr>
149 <tr class="memdesc:a5241058cd2329147bc5b1593ae7e51dc"><td class="mdescLeft"> </td><td class="mdescRight">Checks, if an array contains a specific element. <a href="#a5241058cd2329147bc5b1593ae7e51dc">More...</a><br /></td></tr>
150 <tr class="separator:a5241058cd2329147bc5b1593ae7e51dc"><td class="memSeparator" colspan="2"> </td></tr>
151 <tr class="memitem:add773514569b872a6624381b4b6af52c"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#add773514569b872a6624381b4b6af52c">ucx_array_sort</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> cmpfnc, void *data)</td></tr>
152 <tr class="memdesc:add773514569b872a6624381b4b6af52c"><td class="mdescLeft"> </td><td class="mdescRight">Sorts a <a class="el" href="structUcxArray.html" title="UCX array type. ">UcxArray</a> with the best available sort algorithm. <a href="#add773514569b872a6624381b4b6af52c">More...</a><br /></td></tr>
153 <tr class="separator:add773514569b872a6624381b4b6af52c"><td class="memSeparator" colspan="2"> </td></tr>
154 <tr class="memitem:aa45eac6b697f83adac81c0860cf306b8"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#aa45eac6b697f83adac81c0860cf306b8">ucx_array_remove</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t index)</td></tr>
155 <tr class="memdesc:aa45eac6b697f83adac81c0860cf306b8"><td class="mdescLeft"> </td><td class="mdescRight">Removes an element from the array. <a href="#aa45eac6b697f83adac81c0860cf306b8">More...</a><br /></td></tr>
156 <tr class="separator:aa45eac6b697f83adac81c0860cf306b8"><td class="memSeparator" colspan="2"> </td></tr>
157 <tr class="memitem:a548d81b07612bae3ba8c4c4b49104b8e"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a548d81b07612bae3ba8c4c4b49104b8e">ucx_array_remove_fast</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t index)</td></tr>
158 <tr class="memdesc:a548d81b07612bae3ba8c4c4b49104b8e"><td class="mdescLeft"> </td><td class="mdescRight">Removes an element from the array. <a href="#a548d81b07612bae3ba8c4c4b49104b8e">More...</a><br /></td></tr>
159 <tr class="separator:a548d81b07612bae3ba8c4c4b49104b8e"><td class="memSeparator" colspan="2"> </td></tr>
160 <tr class="memitem:a2daf50e80aee9bccebee876a7efd2dfc"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a2daf50e80aee9bccebee876a7efd2dfc">ucx_array_shrink</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array)</td></tr>
161 <tr class="memdesc:a2daf50e80aee9bccebee876a7efd2dfc"><td class="mdescLeft"> </td><td class="mdescRight">Shrinks the memory to exactly fit the contents. <a href="#a2daf50e80aee9bccebee876a7efd2dfc">More...</a><br /></td></tr>
162 <tr class="separator:a2daf50e80aee9bccebee876a7efd2dfc"><td class="memSeparator" colspan="2"> </td></tr>
163 <tr class="memitem:a27762e7c06a6c781015e3c8ceeee0ce3"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a27762e7c06a6c781015e3c8ceeee0ce3">ucx_array_resize</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t capacity)</td></tr>
164 <tr class="memdesc:a27762e7c06a6c781015e3c8ceeee0ce3"><td class="mdescLeft"> </td><td class="mdescRight">Sets the capacity of the array. <a href="#a27762e7c06a6c781015e3c8ceeee0ce3">More...</a><br /></td></tr>
165 <tr class="separator:a27762e7c06a6c781015e3c8ceeee0ce3"><td class="memSeparator" colspan="2"> </td></tr>
166 <tr class="memitem:a1c3bf8433c1de3c933f3854ab297fe1d"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#a1c3bf8433c1de3c933f3854ab297fe1d">ucx_array_reserve</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t capacity)</td></tr>
167 <tr class="memdesc:a1c3bf8433c1de3c933f3854ab297fe1d"><td class="mdescLeft"> </td><td class="mdescRight">Resizes the array only, if the capacity is insufficient. <a href="#a1c3bf8433c1de3c933f3854ab297fe1d">More...</a><br /></td></tr>
168 <tr class="separator:a1c3bf8433c1de3c933f3854ab297fe1d"><td class="memSeparator" colspan="2"> </td></tr>
169 <tr class="memitem:ab0cbf243824aaebee48277315e03afce"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="array_8h.html#ab0cbf243824aaebee48277315e03afce">ucx_array_grow</a> (<a class="el" href="structUcxArray.html">UcxArray</a> *array, size_t count)</td></tr>
170 <tr class="memdesc:ab0cbf243824aaebee48277315e03afce"><td class="mdescLeft"> </td><td class="mdescRight">Resizes the capacity, if the specified number of elements would not fit. <a href="#ab0cbf243824aaebee48277315e03afce">More...</a><br /></td></tr>
171 <tr class="separator:ab0cbf243824aaebee48277315e03afce"><td class="memSeparator" colspan="2"> </td></tr>
172 </table>
173 <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
174 <div class="textblock"><p>Dynamically allocated array implementation. </p>
175 <dl class="section author"><dt>Author</dt><dd>Mike Becker </dd>
176 <dd>
177 Olaf Wintermann </dd></dl>
178 </div><h2 class="groupheader">Macro Definition Documentation</h2>
179 <a id="a1d959c29af3125bdd37cde3a554e729c"></a>
180 <h2 class="memtitle"><span class="permalink"><a href="#a1d959c29af3125bdd37cde3a554e729c">◆ </a></span>ucx_array_util_set</h2>
182 <div class="memitem">
183 <div class="memproto">
184 <table class="memname">
185 <tr>
186 <td class="memname">#define ucx_array_util_set</td>
187 <td>(</td>
188 <td class="paramtype"> </td>
189 <td class="paramname">array, </td>
190 </tr>
191 <tr>
192 <td class="paramkey"></td>
193 <td></td>
194 <td class="paramtype"> </td>
195 <td class="paramname">capacity, </td>
196 </tr>
197 <tr>
198 <td class="paramkey"></td>
199 <td></td>
200 <td class="paramtype"> </td>
201 <td class="paramname">elmsize, </td>
202 </tr>
203 <tr>
204 <td class="paramkey"></td>
205 <td></td>
206 <td class="paramtype"> </td>
207 <td class="paramname">idx, </td>
208 </tr>
209 <tr>
210 <td class="paramkey"></td>
211 <td></td>
212 <td class="paramtype"> </td>
213 <td class="paramname">data </td>
214 </tr>
215 <tr>
216 <td></td>
217 <td>)</td>
218 <td></td><td></td>
219 </tr>
220 </table>
221 </div><div class="memdoc">
222 <b>Value:</b><div class="fragment"><div class="line"><a class="code" href="array_8h.html#ad0a8d76980cf1c1910e64a245803fb9a">ucx_array_util_set_a</a>(<a class="code" href="allocator_8h.html#a98d2f1b341118b7a0e341fda5d8b2ebf">ucx_default_allocator</a>(), (<span class="keywordtype">void</span>**)(array), capacity, \</div><div class="line"> elmsize, idx, data)</div><div class="ttc" id="array_8h_html_ad0a8d76980cf1c1910e64a245803fb9a"><div class="ttname"><a href="array_8h.html#ad0a8d76980cf1c1910e64a245803fb9a">ucx_array_util_set_a</a></div><div class="ttdeci">int ucx_array_util_set_a(UcxAllocator *alloc, void **array, size_t *capacity, size_t elmsize, size_t idx, void *data)</div><div class="ttdoc">Sets an element in an arbitrary user defined array. </div><div class="ttdef"><b>Definition:</b> array.c:72</div></div>
223 <div class="ttc" id="allocator_8h_html_a98d2f1b341118b7a0e341fda5d8b2ebf"><div class="ttname"><a href="allocator_8h.html#a98d2f1b341118b7a0e341fda5d8b2ebf">ucx_default_allocator</a></div><div class="ttdeci">UcxAllocator * ucx_default_allocator()</div><div class="ttdoc">Returns a pointer to the default allocator. </div><div class="ttdef"><b>Definition:</b> allocator.c:41</div></div>
224 </div><!-- fragment -->
225 <p>Sets an element in an arbitrary user defined array. </p>
226 <p>The data is copied from the specified data location.</p>
227 <p>If the capacity is insufficient, the array is automatically reallocated and the possibly new pointer is stored in the <code>array</code> argument.</p>
228 <p>On reallocation the capacity of the array is doubled until it is sufficient. The new capacity is stored back to <code>capacity</code>.</p>
229 <dl class="params"><dt>Parameters</dt><dd>
230 <table class="params">
231 <tr><td class="paramname">array</td><td>a pointer to location of the array pointer </td></tr>
232 <tr><td class="paramname">capacity</td><td>a pointer to the capacity </td></tr>
233 <tr><td class="paramname">elmsize</td><td>the size of each element </td></tr>
234 <tr><td class="paramname">idx</td><td>the index of the element to set </td></tr>
235 <tr><td class="paramname">data</td><td>a pointer to the element data </td></tr>
236 </table>
237 </dd>
238 </dl>
239 <dl class="section return"><dt>Returns</dt><dd>zero on success or non-zero on error (errno will be set) </dd></dl>
241 </div>
242 </div>
243 <a id="a59a5b342965e790945f9c7a3f86b99f9"></a>
244 <h2 class="memtitle"><span class="permalink"><a href="#a59a5b342965e790945f9c7a3f86b99f9">◆ </a></span>ucx_array_util_setptr</h2>
246 <div class="memitem">
247 <div class="memproto">
248 <table class="memname">
249 <tr>
250 <td class="memname">#define ucx_array_util_setptr</td>
251 <td>(</td>
252 <td class="paramtype"> </td>
253 <td class="paramname">array, </td>
254 </tr>
255 <tr>
256 <td class="paramkey"></td>
257 <td></td>
258 <td class="paramtype"> </td>
259 <td class="paramname">capacity, </td>
260 </tr>
261 <tr>
262 <td class="paramkey"></td>
263 <td></td>
264 <td class="paramtype"> </td>
265 <td class="paramname">idx, </td>
266 </tr>
267 <tr>
268 <td class="paramkey"></td>
269 <td></td>
270 <td class="paramtype"> </td>
271 <td class="paramname">ptr </td>
272 </tr>
273 <tr>
274 <td></td>
275 <td>)</td>
276 <td></td><td></td>
277 </tr>
278 </table>
279 </div><div class="memdoc">
280 <b>Value:</b><div class="fragment"><div class="line"><a class="code" href="array_8h.html#ad708b333c0c1b02c998309a58ea65e31">ucx_array_util_setptr_a</a>(<a class="code" href="allocator_8h.html#a98d2f1b341118b7a0e341fda5d8b2ebf">ucx_default_allocator</a>(), (<span class="keywordtype">void</span>**)(array), \</div><div class="line"> capacity, idx, ptr)</div><div class="ttc" id="allocator_8h_html_a98d2f1b341118b7a0e341fda5d8b2ebf"><div class="ttname"><a href="allocator_8h.html#a98d2f1b341118b7a0e341fda5d8b2ebf">ucx_default_allocator</a></div><div class="ttdeci">UcxAllocator * ucx_default_allocator()</div><div class="ttdoc">Returns a pointer to the default allocator. </div><div class="ttdef"><b>Definition:</b> allocator.c:41</div></div>
281 <div class="ttc" id="array_8h_html_ad708b333c0c1b02c998309a58ea65e31"><div class="ttname"><a href="array_8h.html#ad708b333c0c1b02c998309a58ea65e31">ucx_array_util_setptr_a</a></div><div class="ttdeci">int ucx_array_util_setptr_a(UcxAllocator *alloc, void **array, size_t *capacity, size_t idx, void *ptr)</div><div class="ttdoc">Stores a pointer in an arbitrary user defined array. </div><div class="ttdef"><b>Definition:</b> array.c:112</div></div>
282 </div><!-- fragment -->
283 <p>Stores a pointer in an arbitrary user defined array. </p>
284 <p>The element size of the array must be sizeof(void*).</p>
285 <p>If the capacity is insufficient, the array is automatically reallocated and the possibly new pointer is stored in the <code>array</code> argument.</p>
286 <p>On reallocation the capacity of the array is doubled until it is sufficient. The new capacity is stored back to <code>capacity</code>.</p>
287 <dl class="params"><dt>Parameters</dt><dd>
288 <table class="params">
289 <tr><td class="paramname">array</td><td>a pointer to location of the array pointer </td></tr>
290 <tr><td class="paramname">capacity</td><td>a pointer to the capacity </td></tr>
291 <tr><td class="paramname">idx</td><td>the index of the element to set </td></tr>
292 <tr><td class="paramname">ptr</td><td>the pointer to store </td></tr>
293 </table>
294 </dd>
295 </dl>
296 <dl class="section return"><dt>Returns</dt><dd>zero on success or non-zero on error (errno will be set) </dd></dl>
298 </div>
299 </div>
300 <h2 class="groupheader">Function Documentation</h2>
301 <a id="aea01731ad94ea73c0c8fb1d1b7a35fcf"></a>
302 <h2 class="memtitle"><span class="permalink"><a href="#aea01731ad94ea73c0c8fb1d1b7a35fcf">◆ </a></span>ucx_array_append_from()</h2>
304 <div class="memitem">
305 <div class="memproto">
306 <table class="memname">
307 <tr>
308 <td class="memname">int ucx_array_append_from </td>
309 <td>(</td>
310 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
311 <td class="paramname"><em>array</em>, </td>
312 </tr>
313 <tr>
314 <td class="paramkey"></td>
315 <td></td>
316 <td class="paramtype">void * </td>
317 <td class="paramname"><em>data</em>, </td>
318 </tr>
319 <tr>
320 <td class="paramkey"></td>
321 <td></td>
322 <td class="paramtype">size_t </td>
323 <td class="paramname"><em>count</em> </td>
324 </tr>
325 <tr>
326 <td></td>
327 <td>)</td>
328 <td></td><td></td>
329 </tr>
330 </table>
331 </div><div class="memdoc">
333 <p>Inserts elements at the end of the array. </p>
334 <p>This is an O(1) operation. The array will automatically grow, if the capacity is exceeded. If a pointer to data is provided, the data is copied into the array with memcpy(). Otherwise the new elements are completely zeroed.</p>
335 <dl class="params"><dt>Parameters</dt><dd>
336 <table class="params">
337 <tr><td class="paramname">array</td><td>a pointer the array where to append the data </td></tr>
338 <tr><td class="paramname">data</td><td>a pointer to the data to insert (may be <code>NULL</code>) </td></tr>
339 <tr><td class="paramname">count</td><td>number of elements to copy from data (if data is <code>NULL</code>, zeroed elements are appended) </td></tr>
340 </table>
341 </dd>
342 </dl>
343 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if a reallocation was necessary but failed </dd></dl>
344 <dl class="section see"><dt>See also</dt><dd><a class="el" href="array_8h.html#a1bb545d065358d265d80d815ba382a28" title="Sets elements starting at the specified index. ">ucx_array_set_from()</a> </dd>
345 <dd>
346 ucx_array_append() </dd></dl>
348 </div>
349 </div>
350 <a id="aa698085fd1a8b70d6b709999c51b49e8"></a>
351 <h2 class="memtitle"><span class="permalink"><a href="#aa698085fd1a8b70d6b709999c51b49e8">◆ </a></span>ucx_array_at()</h2>
353 <div class="memitem">
354 <div class="memproto">
355 <table class="memname">
356 <tr>
357 <td class="memname">void* ucx_array_at </td>
358 <td>(</td>
359 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
360 <td class="paramname"><em>array</em>, </td>
361 </tr>
362 <tr>
363 <td class="paramkey"></td>
364 <td></td>
365 <td class="paramtype">size_t </td>
366 <td class="paramname"><em>index</em> </td>
367 </tr>
368 <tr>
369 <td></td>
370 <td>)</td>
371 <td></td><td></td>
372 </tr>
373 </table>
374 </div><div class="memdoc">
376 <p>Returns a pointer to the array element at the specified index. </p>
377 <dl class="params"><dt>Parameters</dt><dd>
378 <table class="params">
379 <tr><td class="paramname">array</td><td>the array to retrieve the element from </td></tr>
380 <tr><td class="paramname">index</td><td>index of the element to return </td></tr>
381 </table>
382 </dd>
383 </dl>
384 <dl class="section return"><dt>Returns</dt><dd>a pointer to the element at the specified index or <code>NULL</code>, if the index is greater than the array size </dd></dl>
386 </div>
387 </div>
388 <a id="a4a8c273370e4a3a3e2624e364f5ab410"></a>
389 <h2 class="memtitle"><span class="permalink"><a href="#a4a8c273370e4a3a3e2624e364f5ab410">◆ </a></span>ucx_array_clone()</h2>
391 <div class="memitem">
392 <div class="memproto">
393 <table class="memname">
394 <tr>
395 <td class="memname">int ucx_array_clone </td>
396 <td>(</td>
397 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
398 <td class="paramname"><em>dest</em>, </td>
399 </tr>
400 <tr>
401 <td class="paramkey"></td>
402 <td></td>
403 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
404 <td class="paramname"><em>src</em> </td>
405 </tr>
406 <tr>
407 <td></td>
408 <td>)</td>
409 <td></td><td></td>
410 </tr>
411 </table>
412 </div><div class="memdoc">
414 <p>Creates an shallow copy of an array. </p>
415 <p>This function clones the specified array by using memcpy(). If the destination capacity is insufficient, an automatic reallocation is attempted.</p>
416 <p>Note: if the destination array is uninitialized, the behavior is undefined.</p>
417 <dl class="params"><dt>Parameters</dt><dd>
418 <table class="params">
419 <tr><td class="paramname">dest</td><td>the array to copy to </td></tr>
420 <tr><td class="paramname">src</td><td>the array to copy from </td></tr>
421 </table>
422 </dd>
423 </dl>
424 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero on reallocation failure. </dd></dl>
426 </div>
427 </div>
428 <a id="aa5a0bf3d3f0df6406beb0e569021cc28"></a>
429 <h2 class="memtitle"><span class="permalink"><a href="#aa5a0bf3d3f0df6406beb0e569021cc28">◆ </a></span>ucx_array_concat()</h2>
431 <div class="memitem">
432 <div class="memproto">
433 <table class="memname">
434 <tr>
435 <td class="memname">int ucx_array_concat </td>
436 <td>(</td>
437 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
438 <td class="paramname"><em>array1</em>, </td>
439 </tr>
440 <tr>
441 <td class="paramkey"></td>
442 <td></td>
443 <td class="paramtype">const <a class="el" href="structUcxArray.html">UcxArray</a> * </td>
444 <td class="paramname"><em>array2</em> </td>
445 </tr>
446 <tr>
447 <td></td>
448 <td>)</td>
449 <td></td><td></td>
450 </tr>
451 </table>
452 </div><div class="memdoc">
454 <p>Concatenates two arrays. </p>
455 <p>The contents of the second array are appended to the first array in one single operation. The second array is otherwise left untouched.</p>
456 <p>The first array may grow automatically. If this fails, both arrays remain unmodified.</p>
457 <dl class="params"><dt>Parameters</dt><dd>
458 <table class="params">
459 <tr><td class="paramname">array1</td><td>first array </td></tr>
460 <tr><td class="paramname">array2</td><td>second array </td></tr>
461 </table>
462 </dd>
463 </dl>
464 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if reallocation was necessary but failed or the element size does not match </dd></dl>
466 </div>
467 </div>
468 <a id="a5241058cd2329147bc5b1593ae7e51dc"></a>
469 <h2 class="memtitle"><span class="permalink"><a href="#a5241058cd2329147bc5b1593ae7e51dc">◆ </a></span>ucx_array_contains()</h2>
471 <div class="memitem">
472 <div class="memproto">
473 <table class="memname">
474 <tr>
475 <td class="memname">int ucx_array_contains </td>
476 <td>(</td>
477 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
478 <td class="paramname"><em>array</em>, </td>
479 </tr>
480 <tr>
481 <td class="paramkey"></td>
482 <td></td>
483 <td class="paramtype">void * </td>
484 <td class="paramname"><em>elem</em>, </td>
485 </tr>
486 <tr>
487 <td class="paramkey"></td>
488 <td></td>
489 <td class="paramtype"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> </td>
490 <td class="paramname"><em>cmpfnc</em>, </td>
491 </tr>
492 <tr>
493 <td class="paramkey"></td>
494 <td></td>
495 <td class="paramtype">void * </td>
496 <td class="paramname"><em>data</em> </td>
497 </tr>
498 <tr>
499 <td></td>
500 <td>)</td>
501 <td></td><td></td>
502 </tr>
503 </table>
504 </div><div class="memdoc">
506 <p>Checks, if an array contains a specific element. </p>
507 <p>An element is found, if <a class="el" href="array_8h.html#ae7bdbed94afee9b20b38b95e3ab470f0" title="Returns the index of an element containing the specified data. ">ucx_array_find()</a> returns a value less than the size.</p>
508 <dl class="params"><dt>Parameters</dt><dd>
509 <table class="params">
510 <tr><td class="paramname">array</td><td>the array where to search for the data </td></tr>
511 <tr><td class="paramname">elem</td><td>the element data </td></tr>
512 <tr><td class="paramname">cmpfnc</td><td>the compare function </td></tr>
513 <tr><td class="paramname">data</td><td>additional data for the compare function </td></tr>
514 </table>
515 </dd>
516 </dl>
517 <dl class="section return"><dt>Returns</dt><dd>1, if and only if the array contains the specified element data </dd></dl>
518 <dl class="section see"><dt>See also</dt><dd><a class="el" href="array_8h.html#ae7bdbed94afee9b20b38b95e3ab470f0" title="Returns the index of an element containing the specified data. ">ucx_array_find()</a> </dd></dl>
520 </div>
521 </div>
522 <a id="a8e83681d8d5d8cddbf10f63ce5be4c10"></a>
523 <h2 class="memtitle"><span class="permalink"><a href="#a8e83681d8d5d8cddbf10f63ce5be4c10">◆ </a></span>ucx_array_destroy()</h2>
525 <div class="memitem">
526 <div class="memproto">
527 <table class="memname">
528 <tr>
529 <td class="memname">void ucx_array_destroy </td>
530 <td>(</td>
531 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
532 <td class="paramname"><em>array</em></td><td>)</td>
533 <td></td>
534 </tr>
535 </table>
536 </div><div class="memdoc">
538 <p>Destroys the array. </p>
539 <p>The data is freed and both capacity and count are reset to zero. If the array structure itself has been dynamically allocated, it has to be freed separately.</p>
540 <dl class="params"><dt>Parameters</dt><dd>
541 <table class="params">
542 <tr><td class="paramname">array</td><td>the array to destroy </td></tr>
543 </table>
544 </dd>
545 </dl>
547 </div>
548 </div>
549 <a id="a43292b448adb1741677aa8c578bcc201"></a>
550 <h2 class="memtitle"><span class="permalink"><a href="#a43292b448adb1741677aa8c578bcc201">◆ </a></span>ucx_array_equals()</h2>
552 <div class="memitem">
553 <div class="memproto">
554 <table class="memname">
555 <tr>
556 <td class="memname">int ucx_array_equals </td>
557 <td>(</td>
558 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
559 <td class="paramname"><em>array1</em>, </td>
560 </tr>
561 <tr>
562 <td class="paramkey"></td>
563 <td></td>
564 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
565 <td class="paramname"><em>array2</em>, </td>
566 </tr>
567 <tr>
568 <td class="paramkey"></td>
569 <td></td>
570 <td class="paramtype"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> </td>
571 <td class="paramname"><em>cmpfnc</em>, </td>
572 </tr>
573 <tr>
574 <td class="paramkey"></td>
575 <td></td>
576 <td class="paramtype">void * </td>
577 <td class="paramname"><em>data</em> </td>
578 </tr>
579 <tr>
580 <td></td>
581 <td>)</td>
582 <td></td><td></td>
583 </tr>
584 </table>
585 </div><div class="memdoc">
587 <p>Compares two UCX arrays element-wise by using a compare function. </p>
588 <p>Elements of the two specified arrays are compared by using the specified compare function and the additional data. The type and content of this additional data depends on the <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791" title="Function pointer to a compare function. ">cmp_func()</a> used.</p>
589 <p>This function always returns zero, if the element sizes of the arrays do not match and performs no comparisons in this case.</p>
590 <dl class="params"><dt>Parameters</dt><dd>
591 <table class="params">
592 <tr><td class="paramname">array1</td><td>the first array </td></tr>
593 <tr><td class="paramname">array2</td><td>the second array </td></tr>
594 <tr><td class="paramname">cmpfnc</td><td>the compare function </td></tr>
595 <tr><td class="paramname">data</td><td>additional data for the compare function </td></tr>
596 </table>
597 </dd>
598 </dl>
599 <dl class="section return"><dt>Returns</dt><dd>1, if and only if the two arrays equal element-wise, 0 otherwise </dd></dl>
601 </div>
602 </div>
603 <a id="ae7bdbed94afee9b20b38b95e3ab470f0"></a>
604 <h2 class="memtitle"><span class="permalink"><a href="#ae7bdbed94afee9b20b38b95e3ab470f0">◆ </a></span>ucx_array_find()</h2>
606 <div class="memitem">
607 <div class="memproto">
608 <table class="memname">
609 <tr>
610 <td class="memname">size_t ucx_array_find </td>
611 <td>(</td>
612 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> const * </td>
613 <td class="paramname"><em>array</em>, </td>
614 </tr>
615 <tr>
616 <td class="paramkey"></td>
617 <td></td>
618 <td class="paramtype">void * </td>
619 <td class="paramname"><em>elem</em>, </td>
620 </tr>
621 <tr>
622 <td class="paramkey"></td>
623 <td></td>
624 <td class="paramtype"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> </td>
625 <td class="paramname"><em>cmpfnc</em>, </td>
626 </tr>
627 <tr>
628 <td class="paramkey"></td>
629 <td></td>
630 <td class="paramtype">void * </td>
631 <td class="paramname"><em>data</em> </td>
632 </tr>
633 <tr>
634 <td></td>
635 <td>)</td>
636 <td></td><td></td>
637 </tr>
638 </table>
639 </div><div class="memdoc">
641 <p>Returns the index of an element containing the specified data. </p>
642 <p>This function uses a <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791" title="Function pointer to a compare function. ">cmp_func()</a> to compare the data of each list element with the specified data. If no cmp_func is provided, memcmp() is used.</p>
643 <p>If the array contains the data more than once, the index of the first occurrence is returned. If the array does not contain the data, the size of array is returned.</p>
644 <dl class="params"><dt>Parameters</dt><dd>
645 <table class="params">
646 <tr><td class="paramname">array</td><td>the array where to search for the data </td></tr>
647 <tr><td class="paramname">elem</td><td>the element data </td></tr>
648 <tr><td class="paramname">cmpfnc</td><td>the compare function </td></tr>
649 <tr><td class="paramname">data</td><td>additional data for the compare function </td></tr>
650 </table>
651 </dd>
652 </dl>
653 <dl class="section return"><dt>Returns</dt><dd>the index of the element containing the specified data or the size of the array, if the data is not found in this array </dd></dl>
655 </div>
656 </div>
657 <a id="ac01ee914468a16f470bf3071fffbe438"></a>
658 <h2 class="memtitle"><span class="permalink"><a href="#ac01ee914468a16f470bf3071fffbe438">◆ </a></span>ucx_array_free()</h2>
660 <div class="memitem">
661 <div class="memproto">
662 <table class="memname">
663 <tr>
664 <td class="memname">void ucx_array_free </td>
665 <td>(</td>
666 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
667 <td class="paramname"><em>array</em></td><td>)</td>
668 <td></td>
669 </tr>
670 </table>
671 </div><div class="memdoc">
673 <p>Destroys and frees the array. </p>
674 <dl class="params"><dt>Parameters</dt><dd>
675 <table class="params">
676 <tr><td class="paramname">array</td><td>the array to free </td></tr>
677 </table>
678 </dd>
679 </dl>
681 </div>
682 </div>
683 <a id="ab0cbf243824aaebee48277315e03afce"></a>
684 <h2 class="memtitle"><span class="permalink"><a href="#ab0cbf243824aaebee48277315e03afce">◆ </a></span>ucx_array_grow()</h2>
686 <div class="memitem">
687 <div class="memproto">
688 <table class="memname">
689 <tr>
690 <td class="memname">int ucx_array_grow </td>
691 <td>(</td>
692 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
693 <td class="paramname"><em>array</em>, </td>
694 </tr>
695 <tr>
696 <td class="paramkey"></td>
697 <td></td>
698 <td class="paramtype">size_t </td>
699 <td class="paramname"><em>count</em> </td>
700 </tr>
701 <tr>
702 <td></td>
703 <td>)</td>
704 <td></td><td></td>
705 </tr>
706 </table>
707 </div><div class="memdoc">
709 <p>Resizes the capacity, if the specified number of elements would not fit. </p>
710 <p>A call to ucx_array_grow(array, count) is effectively the same as ucx_array_reserve(array, array->size+count).</p>
711 <dl class="params"><dt>Parameters</dt><dd>
712 <table class="params">
713 <tr><td class="paramname">array</td><td>a pointer to the array </td></tr>
714 <tr><td class="paramname">count</td><td>the number of elements that should additionally fit into the array </td></tr>
715 </table>
716 </dd>
717 </dl>
718 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if reallocation failed </dd></dl>
720 </div>
721 </div>
722 <a id="ad921e85c28ffae32230777a53c5037e5"></a>
723 <h2 class="memtitle"><span class="permalink"><a href="#ad921e85c28ffae32230777a53c5037e5">◆ </a></span>ucx_array_init()</h2>
725 <div class="memitem">
726 <div class="memproto">
727 <table class="memname">
728 <tr>
729 <td class="memname">void ucx_array_init </td>
730 <td>(</td>
731 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
732 <td class="paramname"><em>array</em>, </td>
733 </tr>
734 <tr>
735 <td class="paramkey"></td>
736 <td></td>
737 <td class="paramtype">size_t </td>
738 <td class="paramname"><em>capacity</em>, </td>
739 </tr>
740 <tr>
741 <td class="paramkey"></td>
742 <td></td>
743 <td class="paramtype">size_t </td>
744 <td class="paramname"><em>elemsize</em> </td>
745 </tr>
746 <tr>
747 <td></td>
748 <td>)</td>
749 <td></td><td></td>
750 </tr>
751 </table>
752 </div><div class="memdoc">
754 <p>Initializes a UCX array structure with the given capacity and element size. </p>
755 <p>The structure must be uninitialized as the data pointer will be overwritten.</p>
756 <dl class="params"><dt>Parameters</dt><dd>
757 <table class="params">
758 <tr><td class="paramname">array</td><td>the structure to initialize </td></tr>
759 <tr><td class="paramname">capacity</td><td>the initial capacity </td></tr>
760 <tr><td class="paramname">elemsize</td><td>the element size </td></tr>
761 </table>
762 </dd>
763 </dl>
765 </div>
766 </div>
767 <a id="a2451e61ebb15a7ba1c1319267ba75b8c"></a>
768 <h2 class="memtitle"><span class="permalink"><a href="#a2451e61ebb15a7ba1c1319267ba75b8c">◆ </a></span>ucx_array_init_a()</h2>
770 <div class="memitem">
771 <div class="memproto">
772 <table class="memname">
773 <tr>
774 <td class="memname">void ucx_array_init_a </td>
775 <td>(</td>
776 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
777 <td class="paramname"><em>array</em>, </td>
778 </tr>
779 <tr>
780 <td class="paramkey"></td>
781 <td></td>
782 <td class="paramtype">size_t </td>
783 <td class="paramname"><em>capacity</em>, </td>
784 </tr>
785 <tr>
786 <td class="paramkey"></td>
787 <td></td>
788 <td class="paramtype">size_t </td>
789 <td class="paramname"><em>elemsize</em>, </td>
790 </tr>
791 <tr>
792 <td class="paramkey"></td>
793 <td></td>
794 <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td>
795 <td class="paramname"><em>allocator</em> </td>
796 </tr>
797 <tr>
798 <td></td>
799 <td>)</td>
800 <td></td><td></td>
801 </tr>
802 </table>
803 </div><div class="memdoc">
805 <p>Initializes a UCX array structure using the specified allocator. </p>
806 <p>The structure must be uninitialized as the data pointer will be overwritten.</p>
807 <dl class="params"><dt>Parameters</dt><dd>
808 <table class="params">
809 <tr><td class="paramname">array</td><td>the structure to initialize </td></tr>
810 <tr><td class="paramname">capacity</td><td>the initial capacity </td></tr>
811 <tr><td class="paramname">elemsize</td><td>the element size </td></tr>
812 <tr><td class="paramname">allocator</td><td>the allocator to use </td></tr>
813 </table>
814 </dd>
815 </dl>
817 </div>
818 </div>
819 <a id="a994a2fbf1c33a3833e2a70cd9a4352b7"></a>
820 <h2 class="memtitle"><span class="permalink"><a href="#a994a2fbf1c33a3833e2a70cd9a4352b7">◆ </a></span>ucx_array_new()</h2>
822 <div class="memitem">
823 <div class="memproto">
824 <table class="memname">
825 <tr>
826 <td class="memname"><a class="el" href="structUcxArray.html">UcxArray</a>* ucx_array_new </td>
827 <td>(</td>
828 <td class="paramtype">size_t </td>
829 <td class="paramname"><em>capacity</em>, </td>
830 </tr>
831 <tr>
832 <td class="paramkey"></td>
833 <td></td>
834 <td class="paramtype">size_t </td>
835 <td class="paramname"><em>elemsize</em> </td>
836 </tr>
837 <tr>
838 <td></td>
839 <td>)</td>
840 <td></td><td></td>
841 </tr>
842 </table>
843 </div><div class="memdoc">
845 <p>Creates a new UCX array with the given capacity and element size. </p>
846 <dl class="params"><dt>Parameters</dt><dd>
847 <table class="params">
848 <tr><td class="paramname">capacity</td><td>the initial capacity </td></tr>
849 <tr><td class="paramname">elemsize</td><td>the element size </td></tr>
850 </table>
851 </dd>
852 </dl>
853 <dl class="section return"><dt>Returns</dt><dd>a pointer to a new UCX array structure </dd></dl>
855 </div>
856 </div>
857 <a id="a177170258c215eb2e4f5a32e59f0cb1b"></a>
858 <h2 class="memtitle"><span class="permalink"><a href="#a177170258c215eb2e4f5a32e59f0cb1b">◆ </a></span>ucx_array_new_a()</h2>
860 <div class="memitem">
861 <div class="memproto">
862 <table class="memname">
863 <tr>
864 <td class="memname"><a class="el" href="structUcxArray.html">UcxArray</a>* ucx_array_new_a </td>
865 <td>(</td>
866 <td class="paramtype">size_t </td>
867 <td class="paramname"><em>capacity</em>, </td>
868 </tr>
869 <tr>
870 <td class="paramkey"></td>
871 <td></td>
872 <td class="paramtype">size_t </td>
873 <td class="paramname"><em>elemsize</em>, </td>
874 </tr>
875 <tr>
876 <td class="paramkey"></td>
877 <td></td>
878 <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td>
879 <td class="paramname"><em>allocator</em> </td>
880 </tr>
881 <tr>
882 <td></td>
883 <td>)</td>
884 <td></td><td></td>
885 </tr>
886 </table>
887 </div><div class="memdoc">
889 <p>Creates a new UCX array using the specified allocator. </p>
890 <dl class="params"><dt>Parameters</dt><dd>
891 <table class="params">
892 <tr><td class="paramname">capacity</td><td>the initial capacity </td></tr>
893 <tr><td class="paramname">elemsize</td><td>the element size </td></tr>
894 <tr><td class="paramname">allocator</td><td>the allocator to use </td></tr>
895 </table>
896 </dd>
897 </dl>
898 <dl class="section return"><dt>Returns</dt><dd>a pointer to new UCX array structure </dd></dl>
900 </div>
901 </div>
902 <a id="a95b52acc2193b5c33cf0eaa4f2082477"></a>
903 <h2 class="memtitle"><span class="permalink"><a href="#a95b52acc2193b5c33cf0eaa4f2082477">◆ </a></span>ucx_array_prepend_from()</h2>
905 <div class="memitem">
906 <div class="memproto">
907 <table class="memname">
908 <tr>
909 <td class="memname">int ucx_array_prepend_from </td>
910 <td>(</td>
911 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
912 <td class="paramname"><em>array</em>, </td>
913 </tr>
914 <tr>
915 <td class="paramkey"></td>
916 <td></td>
917 <td class="paramtype">void * </td>
918 <td class="paramname"><em>data</em>, </td>
919 </tr>
920 <tr>
921 <td class="paramkey"></td>
922 <td></td>
923 <td class="paramtype">size_t </td>
924 <td class="paramname"><em>count</em> </td>
925 </tr>
926 <tr>
927 <td></td>
928 <td>)</td>
929 <td></td><td></td>
930 </tr>
931 </table>
932 </div><div class="memdoc">
934 <p>Inserts elements at the beginning of the array. </p>
935 <p>This is an expensive operation, because the contents must be moved. If there is no particular reason to prepend data, you should use <a class="el" href="array_8h.html#aea01731ad94ea73c0c8fb1d1b7a35fcf" title="Inserts elements at the end of the array. ">ucx_array_append_from()</a> instead.</p>
936 <dl class="params"><dt>Parameters</dt><dd>
937 <table class="params">
938 <tr><td class="paramname">array</td><td>a pointer the array where to prepend the data </td></tr>
939 <tr><td class="paramname">data</td><td>a pointer to the data to insert (may be <code>NULL</code>) </td></tr>
940 <tr><td class="paramname">count</td><td>number of elements to copy from data (if data is <code>NULL</code>, zeroed elements are inserted) </td></tr>
941 </table>
942 </dd>
943 </dl>
944 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if a reallocation was necessary but failed </dd></dl>
945 <dl class="section see"><dt>See also</dt><dd><a class="el" href="array_8h.html#aea01731ad94ea73c0c8fb1d1b7a35fcf" title="Inserts elements at the end of the array. ">ucx_array_append_from()</a> </dd>
946 <dd>
947 <a class="el" href="array_8h.html#a1bb545d065358d265d80d815ba382a28" title="Sets elements starting at the specified index. ">ucx_array_set_from()</a> </dd>
948 <dd>
949 ucx_array_prepend() </dd></dl>
951 </div>
952 </div>
953 <a id="aa45eac6b697f83adac81c0860cf306b8"></a>
954 <h2 class="memtitle"><span class="permalink"><a href="#aa45eac6b697f83adac81c0860cf306b8">◆ </a></span>ucx_array_remove()</h2>
956 <div class="memitem">
957 <div class="memproto">
958 <table class="memname">
959 <tr>
960 <td class="memname">void ucx_array_remove </td>
961 <td>(</td>
962 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
963 <td class="paramname"><em>array</em>, </td>
964 </tr>
965 <tr>
966 <td class="paramkey"></td>
967 <td></td>
968 <td class="paramtype">size_t </td>
969 <td class="paramname"><em>index</em> </td>
970 </tr>
971 <tr>
972 <td></td>
973 <td>)</td>
974 <td></td><td></td>
975 </tr>
976 </table>
977 </div><div class="memdoc">
979 <p>Removes an element from the array. </p>
980 <p>This is in general an expensive operation, because several elements may be moved. If the order of the elements is not relevant, use <a class="el" href="array_8h.html#a548d81b07612bae3ba8c4c4b49104b8e" title="Removes an element from the array. ">ucx_array_remove_fast()</a> instead.</p>
981 <dl class="params"><dt>Parameters</dt><dd>
982 <table class="params">
983 <tr><td class="paramname">array</td><td>pointer to the array from which the element shall be removed </td></tr>
984 <tr><td class="paramname">index</td><td>the index of the element to remove </td></tr>
985 </table>
986 </dd>
987 </dl>
989 </div>
990 </div>
991 <a id="a548d81b07612bae3ba8c4c4b49104b8e"></a>
992 <h2 class="memtitle"><span class="permalink"><a href="#a548d81b07612bae3ba8c4c4b49104b8e">◆ </a></span>ucx_array_remove_fast()</h2>
994 <div class="memitem">
995 <div class="memproto">
996 <table class="memname">
997 <tr>
998 <td class="memname">void ucx_array_remove_fast </td>
999 <td>(</td>
1000 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1001 <td class="paramname"><em>array</em>, </td>
1002 </tr>
1003 <tr>
1004 <td class="paramkey"></td>
1005 <td></td>
1006 <td class="paramtype">size_t </td>
1007 <td class="paramname"><em>index</em> </td>
1008 </tr>
1009 <tr>
1010 <td></td>
1011 <td>)</td>
1012 <td></td><td></td>
1013 </tr>
1014 </table>
1015 </div><div class="memdoc">
1017 <p>Removes an element from the array. </p>
1018 <p>This is an O(1) operation, but does not maintain the order of the elements. The last element in the array is moved to the location of the removed element.</p>
1019 <dl class="params"><dt>Parameters</dt><dd>
1020 <table class="params">
1021 <tr><td class="paramname">array</td><td>pointer to the array from which the element shall be removed </td></tr>
1022 <tr><td class="paramname">index</td><td>the index of the element to remove </td></tr>
1023 </table>
1024 </dd>
1025 </dl>
1027 </div>
1028 </div>
1029 <a id="a1c3bf8433c1de3c933f3854ab297fe1d"></a>
1030 <h2 class="memtitle"><span class="permalink"><a href="#a1c3bf8433c1de3c933f3854ab297fe1d">◆ </a></span>ucx_array_reserve()</h2>
1032 <div class="memitem">
1033 <div class="memproto">
1034 <table class="memname">
1035 <tr>
1036 <td class="memname">int ucx_array_reserve </td>
1037 <td>(</td>
1038 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1039 <td class="paramname"><em>array</em>, </td>
1040 </tr>
1041 <tr>
1042 <td class="paramkey"></td>
1043 <td></td>
1044 <td class="paramtype">size_t </td>
1045 <td class="paramname"><em>capacity</em> </td>
1046 </tr>
1047 <tr>
1048 <td></td>
1049 <td>)</td>
1050 <td></td><td></td>
1051 </tr>
1052 </table>
1053 </div><div class="memdoc">
1055 <p>Resizes the array only, if the capacity is insufficient. </p>
1056 <p>If the requested capacity is smaller than the current capacity, this function does nothing.</p>
1057 <dl class="params"><dt>Parameters</dt><dd>
1058 <table class="params">
1059 <tr><td class="paramname">array</td><td>a pointer to the array </td></tr>
1060 <tr><td class="paramname">capacity</td><td>the guaranteed capacity </td></tr>
1061 </table>
1062 </dd>
1063 </dl>
1064 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if reallocation failed </dd></dl>
1066 </div>
1067 </div>
1068 <a id="a27762e7c06a6c781015e3c8ceeee0ce3"></a>
1069 <h2 class="memtitle"><span class="permalink"><a href="#a27762e7c06a6c781015e3c8ceeee0ce3">◆ </a></span>ucx_array_resize()</h2>
1071 <div class="memitem">
1072 <div class="memproto">
1073 <table class="memname">
1074 <tr>
1075 <td class="memname">int ucx_array_resize </td>
1076 <td>(</td>
1077 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1078 <td class="paramname"><em>array</em>, </td>
1079 </tr>
1080 <tr>
1081 <td class="paramkey"></td>
1082 <td></td>
1083 <td class="paramtype">size_t </td>
1084 <td class="paramname"><em>capacity</em> </td>
1085 </tr>
1086 <tr>
1087 <td></td>
1088 <td>)</td>
1089 <td></td><td></td>
1090 </tr>
1091 </table>
1092 </div><div class="memdoc">
1094 <p>Sets the capacity of the array. </p>
1095 <p>If the new capacity is smaller than the size of the array, the elements are removed and the size is adjusted accordingly.</p>
1096 <dl class="params"><dt>Parameters</dt><dd>
1097 <table class="params">
1098 <tr><td class="paramname">array</td><td>a pointer to the array </td></tr>
1099 <tr><td class="paramname">capacity</td><td>the new capacity </td></tr>
1100 </table>
1101 </dd>
1102 </dl>
1103 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if reallocation failed </dd></dl>
1105 </div>
1106 </div>
1107 <a id="a1bb545d065358d265d80d815ba382a28"></a>
1108 <h2 class="memtitle"><span class="permalink"><a href="#a1bb545d065358d265d80d815ba382a28">◆ </a></span>ucx_array_set_from()</h2>
1110 <div class="memitem">
1111 <div class="memproto">
1112 <table class="memname">
1113 <tr>
1114 <td class="memname">int ucx_array_set_from </td>
1115 <td>(</td>
1116 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1117 <td class="paramname"><em>array</em>, </td>
1118 </tr>
1119 <tr>
1120 <td class="paramkey"></td>
1121 <td></td>
1122 <td class="paramtype">size_t </td>
1123 <td class="paramname"><em>index</em>, </td>
1124 </tr>
1125 <tr>
1126 <td class="paramkey"></td>
1127 <td></td>
1128 <td class="paramtype">void * </td>
1129 <td class="paramname"><em>data</em>, </td>
1130 </tr>
1131 <tr>
1132 <td class="paramkey"></td>
1133 <td></td>
1134 <td class="paramtype">size_t </td>
1135 <td class="paramname"><em>count</em> </td>
1136 </tr>
1137 <tr>
1138 <td></td>
1139 <td>)</td>
1140 <td></td><td></td>
1141 </tr>
1142 </table>
1143 </div><div class="memdoc">
1145 <p>Sets elements starting at the specified index. </p>
1146 <p>If the any index is out of bounds, the array automatically grows. The pointer to the data may be NULL, in which case the elements are zeroed.</p>
1147 <dl class="params"><dt>Parameters</dt><dd>
1148 <table class="params">
1149 <tr><td class="paramname">array</td><td>a pointer the array where to set the data </td></tr>
1150 <tr><td class="paramname">index</td><td>the index of the element to set </td></tr>
1151 <tr><td class="paramname">data</td><td>a pointer to the data to insert (may be <code>NULL</code>) </td></tr>
1152 <tr><td class="paramname">count</td><td>number of elements to copy from data (if data is <code>NULL</code>, the memory in the array is zeroed) </td></tr>
1153 </table>
1154 </dd>
1155 </dl>
1156 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if a reallocation was necessary but failed </dd></dl>
1157 <dl class="section see"><dt>See also</dt><dd><a class="el" href="array_8h.html#aea01731ad94ea73c0c8fb1d1b7a35fcf" title="Inserts elements at the end of the array. ">ucx_array_append_from()</a> </dd>
1158 <dd>
1159 ucx_array_set() </dd></dl>
1161 </div>
1162 </div>
1163 <a id="a2daf50e80aee9bccebee876a7efd2dfc"></a>
1164 <h2 class="memtitle"><span class="permalink"><a href="#a2daf50e80aee9bccebee876a7efd2dfc">◆ </a></span>ucx_array_shrink()</h2>
1166 <div class="memitem">
1167 <div class="memproto">
1168 <table class="memname">
1169 <tr>
1170 <td class="memname">int ucx_array_shrink </td>
1171 <td>(</td>
1172 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1173 <td class="paramname"><em>array</em></td><td>)</td>
1174 <td></td>
1175 </tr>
1176 </table>
1177 </div><div class="memdoc">
1179 <p>Shrinks the memory to exactly fit the contents. </p>
1180 <p>After this operation, the capacity equals the size.</p>
1181 <dl class="params"><dt>Parameters</dt><dd>
1182 <table class="params">
1183 <tr><td class="paramname">array</td><td>a pointer to the array </td></tr>
1184 </table>
1185 </dd>
1186 </dl>
1187 <dl class="section return"><dt>Returns</dt><dd>zero on success, non-zero if reallocation failed </dd></dl>
1189 </div>
1190 </div>
1191 <a id="add773514569b872a6624381b4b6af52c"></a>
1192 <h2 class="memtitle"><span class="permalink"><a href="#add773514569b872a6624381b4b6af52c">◆ </a></span>ucx_array_sort()</h2>
1194 <div class="memitem">
1195 <div class="memproto">
1196 <table class="memname">
1197 <tr>
1198 <td class="memname">void ucx_array_sort </td>
1199 <td>(</td>
1200 <td class="paramtype"><a class="el" href="structUcxArray.html">UcxArray</a> * </td>
1201 <td class="paramname"><em>array</em>, </td>
1202 </tr>
1203 <tr>
1204 <td class="paramkey"></td>
1205 <td></td>
1206 <td class="paramtype"><a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791">cmp_func</a> </td>
1207 <td class="paramname"><em>cmpfnc</em>, </td>
1208 </tr>
1209 <tr>
1210 <td class="paramkey"></td>
1211 <td></td>
1212 <td class="paramtype">void * </td>
1213 <td class="paramname"><em>data</em> </td>
1214 </tr>
1215 <tr>
1216 <td></td>
1217 <td>)</td>
1218 <td></td><td></td>
1219 </tr>
1220 </table>
1221 </div><div class="memdoc">
1223 <p>Sorts a <a class="el" href="structUcxArray.html" title="UCX array type. ">UcxArray</a> with the best available sort algorithm. </p>
1224 <p>The qsort_r() function is used, if available (glibc, FreeBSD or MacOS). The order of arguments is automatically adjusted for the FreeBSD and MacOS version of qsort_r().</p>
1225 <p>If qsort_r() is not available, a merge sort algorithm is used, which is guaranteed to use no more additional memory than for exactly one element.</p>
1226 <dl class="params"><dt>Parameters</dt><dd>
1227 <table class="params">
1228 <tr><td class="paramname">array</td><td>the array to sort </td></tr>
1229 <tr><td class="paramname">cmpfnc</td><td>the function that shall be used to compare the element data </td></tr>
1230 <tr><td class="paramname">data</td><td>additional data for the <a class="el" href="ucx_8h.html#afe5e2d5dbf34778e0e97852051570791" title="Function pointer to a compare function. ">cmp_func()</a> or <code>NULL</code> </td></tr>
1231 </table>
1232 </dd>
1233 </dl>
1235 </div>
1236 </div>
1237 <a id="ad0a8d76980cf1c1910e64a245803fb9a"></a>
1238 <h2 class="memtitle"><span class="permalink"><a href="#ad0a8d76980cf1c1910e64a245803fb9a">◆ </a></span>ucx_array_util_set_a()</h2>
1240 <div class="memitem">
1241 <div class="memproto">
1242 <table class="memname">
1243 <tr>
1244 <td class="memname">int ucx_array_util_set_a </td>
1245 <td>(</td>
1246 <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td>
1247 <td class="paramname"><em>alloc</em>, </td>
1248 </tr>
1249 <tr>
1250 <td class="paramkey"></td>
1251 <td></td>
1252 <td class="paramtype">void ** </td>
1253 <td class="paramname"><em>array</em>, </td>
1254 </tr>
1255 <tr>
1256 <td class="paramkey"></td>
1257 <td></td>
1258 <td class="paramtype">size_t * </td>
1259 <td class="paramname"><em>capacity</em>, </td>
1260 </tr>
1261 <tr>
1262 <td class="paramkey"></td>
1263 <td></td>
1264 <td class="paramtype">size_t </td>
1265 <td class="paramname"><em>elmsize</em>, </td>
1266 </tr>
1267 <tr>
1268 <td class="paramkey"></td>
1269 <td></td>
1270 <td class="paramtype">size_t </td>
1271 <td class="paramname"><em>idx</em>, </td>
1272 </tr>
1273 <tr>
1274 <td class="paramkey"></td>
1275 <td></td>
1276 <td class="paramtype">void * </td>
1277 <td class="paramname"><em>data</em> </td>
1278 </tr>
1279 <tr>
1280 <td></td>
1281 <td>)</td>
1282 <td></td><td></td>
1283 </tr>
1284 </table>
1285 </div><div class="memdoc">
1287 <p>Sets an element in an arbitrary user defined array. </p>
1288 <p>The data is copied from the specified data location.</p>
1289 <p>If the capacity is insufficient, the array is automatically reallocated using the specified allocator and the possibly new pointer is stored in the <code>array</code> argument.</p>
1290 <p>On reallocation the capacity of the array is doubled until it is sufficient. The new capacity is stored back to <code>capacity</code>.</p>
1291 <dl class="params"><dt>Parameters</dt><dd>
1292 <table class="params">
1293 <tr><td class="paramname">alloc</td><td>the allocator that shall be used to reallocate the array </td></tr>
1294 <tr><td class="paramname">array</td><td>a pointer to location of the array pointer </td></tr>
1295 <tr><td class="paramname">capacity</td><td>a pointer to the capacity </td></tr>
1296 <tr><td class="paramname">elmsize</td><td>the size of each element </td></tr>
1297 <tr><td class="paramname">idx</td><td>the index of the element to set </td></tr>
1298 <tr><td class="paramname">data</td><td>a pointer to the element data </td></tr>
1299 </table>
1300 </dd>
1301 </dl>
1302 <dl class="section return"><dt>Returns</dt><dd>zero on success or non-zero on error (errno will be set) </dd></dl>
1304 </div>
1305 </div>
1306 <a id="ad708b333c0c1b02c998309a58ea65e31"></a>
1307 <h2 class="memtitle"><span class="permalink"><a href="#ad708b333c0c1b02c998309a58ea65e31">◆ </a></span>ucx_array_util_setptr_a()</h2>
1309 <div class="memitem">
1310 <div class="memproto">
1311 <table class="memname">
1312 <tr>
1313 <td class="memname">int ucx_array_util_setptr_a </td>
1314 <td>(</td>
1315 <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td>
1316 <td class="paramname"><em>alloc</em>, </td>
1317 </tr>
1318 <tr>
1319 <td class="paramkey"></td>
1320 <td></td>
1321 <td class="paramtype">void ** </td>
1322 <td class="paramname"><em>array</em>, </td>
1323 </tr>
1324 <tr>
1325 <td class="paramkey"></td>
1326 <td></td>
1327 <td class="paramtype">size_t * </td>
1328 <td class="paramname"><em>capacity</em>, </td>
1329 </tr>
1330 <tr>
1331 <td class="paramkey"></td>
1332 <td></td>
1333 <td class="paramtype">size_t </td>
1334 <td class="paramname"><em>idx</em>, </td>
1335 </tr>
1336 <tr>
1337 <td class="paramkey"></td>
1338 <td></td>
1339 <td class="paramtype">void * </td>
1340 <td class="paramname"><em>ptr</em> </td>
1341 </tr>
1342 <tr>
1343 <td></td>
1344 <td>)</td>
1345 <td></td><td></td>
1346 </tr>
1347 </table>
1348 </div><div class="memdoc">
1350 <p>Stores a pointer in an arbitrary user defined array. </p>
1351 <p>The element size of the array must be sizeof(void*).</p>
1352 <p>If the capacity is insufficient, the array is automatically reallocated using the specified allocator and the possibly new pointer is stored in the <code>array</code> argument.</p>
1353 <p>On reallocation the capacity of the array is doubled until it is sufficient. The new capacity is stored back to <code>capacity</code>.</p>
1354 <dl class="params"><dt>Parameters</dt><dd>
1355 <table class="params">
1356 <tr><td class="paramname">alloc</td><td>the allocator that shall be used to reallocate the array </td></tr>
1357 <tr><td class="paramname">array</td><td>a pointer to location of the array pointer </td></tr>
1358 <tr><td class="paramname">capacity</td><td>a pointer to the capacity </td></tr>
1359 <tr><td class="paramname">idx</td><td>the index of the element to set </td></tr>
1360 <tr><td class="paramname">ptr</td><td>the pointer to store </td></tr>
1361 </table>
1362 </dd>
1363 </dl>
1364 <dl class="section return"><dt>Returns</dt><dd>zero on success or non-zero on error (errno will be set) </dd></dl>
1366 </div>
1367 </div>
1368 </div><!-- contents -->
1369 <!-- start footer part -->
1370 <hr class="footer"/><address class="footer"><small>
1371 Generated on Thu Dec 19 2019 19:58:24 for ucx by  <a href="http://www.doxygen.org/index.html">
1372 <img class="footer" src="doxygen.png" alt="doxygen"/>
1373 </a> 1.8.13
1374 </small></address>
1375 </body>
1376 </html>
