Sat, 12 Oct 2024 19:41:04 +0200
fix invalid reads when removing linked list nodes
390 | 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/map.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> | |
53 | ||
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> | |
60 | ||
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="#typedef-members">Typedefs</a> | | |
71 | <a href="#func-members">Functions</a> </div> | |
72 | <div class="headertitle"> | |
73 | <div class="title">map.h File Reference</div> </div> | |
74 | </div><!--header--> | |
75 | <div class="contents"> | |
76 | ||
77 | <p>Hash map implementation. | |
78 | <a href="#details">More...</a></p> | |
79 | <div class="textblock"><code>#include "<a class="el" href="ucx_8h_source.html">ucx.h</a>"</code><br /> | |
80 | <code>#include "<a class="el" href="string_8h_source.html">string.h</a>"</code><br /> | |
81 | <code>#include "<a class="el" href="allocator_8h_source.html">allocator.h</a>"</code><br /> | |
82 | <code>#include <stdio.h></code><br /> | |
83 | </div> | |
84 | <p><a href="map_8h_source.html">Go to the source code of this file.</a></p> | |
85 | <table class="memberdecls"> | |
86 | <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> | |
87 | Data Structures</h2></td></tr> | |
88 | <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxMap.html">UcxMap</a></td></tr> | |
89 | <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure for the UCX map. <a href="structUcxMap.html#details">More...</a><br /></td></tr> | |
90 | <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> | |
91 | <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxKey.html">UcxKey</a></td></tr> | |
92 | <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure to publicly denote a key of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="structUcxKey.html#details">More...</a><br /></td></tr> | |
93 | <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> | |
94 | <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxMapKey.html">UcxMapKey</a></td></tr> | |
95 | <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure for a key of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="structUcxMapKey.html#details">More...</a><br /></td></tr> | |
96 | <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> | |
97 | <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxMapElement.html">UcxMapElement</a></td></tr> | |
98 | <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure for an element of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="structUcxMapElement.html#details">More...</a><br /></td></tr> | |
99 | <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> | |
100 | <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structUcxMapIterator.html">UcxMapIterator</a></td></tr> | |
101 | <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure for an iterator over a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="structUcxMapIterator.html#details">More...</a><br /></td></tr> | |
102 | <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> | |
103 | </table><table class="memberdecls"> | |
104 | <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a> | |
105 | Macros</h2></td></tr> | |
106 | <tr class="memitem:a940896c4aa1b13e54c55c04c3efc186b"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a940896c4aa1b13e54c55c04c3efc186b">UCX_MAP_FOREACH</a>(key, value, iter)   for(<a class="el" href="structUcxKey.html">UcxKey</a> key;<a class="el" href="map_8h.html#aceb8675abf44860b4bbc301bbada5b91">ucx_map_iter_next</a>(&iter,&key, (void**)&value);)</td></tr> | |
107 | <tr class="memdesc:a940896c4aa1b13e54c55c04c3efc186b"><td class="mdescLeft"> </td><td class="mdescRight">Loop statement for UCX maps. <a href="#a940896c4aa1b13e54c55c04c3efc186b">More...</a><br /></td></tr> | |
108 | <tr class="separator:a940896c4aa1b13e54c55c04c3efc186b"><td class="memSeparator" colspan="2"> </td></tr> | |
109 | <tr class="memitem:ac26a8615bfc8f47ee9eaceb47645f98e"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ac26a8615bfc8f47ee9eaceb47645f98e">ucx_map_sstr_put</a>(map, key, value)   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length), (void*)value)</td></tr> | |
110 | <tr class="memdesc:ac26a8615bfc8f47ee9eaceb47645f98e"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for putting data with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key into the map. <a href="#ac26a8615bfc8f47ee9eaceb47645f98e">More...</a><br /></td></tr> | |
111 | <tr class="separator:ac26a8615bfc8f47ee9eaceb47645f98e"><td class="memSeparator" colspan="2"> </td></tr> | |
112 | <tr class="memitem:ad9356b01425b934ab237b52339ac0cc3"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ad9356b01425b934ab237b52339ac0cc3">ucx_map_cstr_put</a>(map, key, value)   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)), (void*)value)</td></tr> | |
113 | <tr class="memdesc:ad9356b01425b934ab237b52339ac0cc3"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for putting data with a C string key into the map. <a href="#ad9356b01425b934ab237b52339ac0cc3">More...</a><br /></td></tr> | |
114 | <tr class="separator:ad9356b01425b934ab237b52339ac0cc3"><td class="memSeparator" colspan="2"> </td></tr> | |
115 | <tr class="memitem:aaa30af79b4068c923895619e83f44367"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aaa30af79b4068c923895619e83f44367">ucx_map_int_put</a>(map, key, value)   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(key)), (void*)value)</td></tr> | |
116 | <tr class="memdesc:aaa30af79b4068c923895619e83f44367"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for putting data with an integer key into the map. <a href="#aaa30af79b4068c923895619e83f44367">More...</a><br /></td></tr> | |
117 | <tr class="separator:aaa30af79b4068c923895619e83f44367"><td class="memSeparator" colspan="2"> </td></tr> | |
118 | <tr class="memitem:a14d385f6b7f371f0507861cabd2eab4e"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a14d385f6b7f371f0507861cabd2eab4e">ucx_map_sstr_get</a>(map, key)   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length))</td></tr> | |
119 | <tr class="memdesc:a14d385f6b7f371f0507861cabd2eab4e"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for getting data from the map with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key. <a href="#a14d385f6b7f371f0507861cabd2eab4e">More...</a><br /></td></tr> | |
120 | <tr class="separator:a14d385f6b7f371f0507861cabd2eab4e"><td class="memSeparator" colspan="2"> </td></tr> | |
121 | <tr class="memitem:a64e1fb55498fa502dd2ed8ed69062cdd"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a64e1fb55498fa502dd2ed8ed69062cdd">ucx_map_cstr_get</a>(map, key)   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)))</td></tr> | |
122 | <tr class="memdesc:a64e1fb55498fa502dd2ed8ed69062cdd"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for getting data from the map with a C string key. <a href="#a64e1fb55498fa502dd2ed8ed69062cdd">More...</a><br /></td></tr> | |
123 | <tr class="separator:a64e1fb55498fa502dd2ed8ed69062cdd"><td class="memSeparator" colspan="2"> </td></tr> | |
124 | <tr class="memitem:aa1681bd2178553cd092fd24c4d681d3c"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aa1681bd2178553cd092fd24c4d681d3c">ucx_map_int_get</a>(map, key)   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(int)))</td></tr> | |
125 | <tr class="memdesc:aa1681bd2178553cd092fd24c4d681d3c"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for getting data from the map with an integer key. <a href="#aa1681bd2178553cd092fd24c4d681d3c">More...</a><br /></td></tr> | |
126 | <tr class="separator:aa1681bd2178553cd092fd24c4d681d3c"><td class="memSeparator" colspan="2"> </td></tr> | |
127 | <tr class="memitem:a48700ea86fadb9ea54d13010f9124df2"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a48700ea86fadb9ea54d13010f9124df2">ucx_map_sstr_remove</a>(map, key)   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length))</td></tr> | |
128 | <tr class="memdesc:a48700ea86fadb9ea54d13010f9124df2"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for removing data from the map with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key. <a href="#a48700ea86fadb9ea54d13010f9124df2">More...</a><br /></td></tr> | |
129 | <tr class="separator:a48700ea86fadb9ea54d13010f9124df2"><td class="memSeparator" colspan="2"> </td></tr> | |
130 | <tr class="memitem:a9c4405a5a75ecf64e2ef3d0c6501a9fe"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a9c4405a5a75ecf64e2ef3d0c6501a9fe">ucx_map_cstr_remove</a>(map, key)   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)))</td></tr> | |
131 | <tr class="memdesc:a9c4405a5a75ecf64e2ef3d0c6501a9fe"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for removing data from the map with a C string key. <a href="#a9c4405a5a75ecf64e2ef3d0c6501a9fe">More...</a><br /></td></tr> | |
132 | <tr class="separator:a9c4405a5a75ecf64e2ef3d0c6501a9fe"><td class="memSeparator" colspan="2"> </td></tr> | |
133 | <tr class="memitem:aa767958b5468737755c09f7185b1770c"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aa767958b5468737755c09f7185b1770c">ucx_map_int_remove</a>(map, key)   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(key)))</td></tr> | |
134 | <tr class="memdesc:aa767958b5468737755c09f7185b1770c"><td class="mdescLeft"> </td><td class="mdescRight">Shorthand for removing data from the map with an integer key. <a href="#aa767958b5468737755c09f7185b1770c">More...</a><br /></td></tr> | |
135 | <tr class="separator:aa767958b5468737755c09f7185b1770c"><td class="memSeparator" colspan="2"> </td></tr> | |
136 | </table><table class="memberdecls"> | |
137 | <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a> | |
138 | Typedefs</h2></td></tr> | |
139 | <tr class="memitem:a18e21948725b2da68c35da587a722033"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structUcxMap.html">UcxMap</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a18e21948725b2da68c35da587a722033">UcxMap</a></td></tr> | |
140 | <tr class="memdesc:a18e21948725b2da68c35da587a722033"><td class="mdescLeft"> </td><td class="mdescRight">Type for the UCX map. <a href="#a18e21948725b2da68c35da587a722033">More...</a><br /></td></tr> | |
141 | <tr class="separator:a18e21948725b2da68c35da587a722033"><td class="memSeparator" colspan="2"> </td></tr> | |
142 | <tr class="memitem:ad63828bb23123fc01a5315a2bac3b142"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structUcxKey.html">UcxKey</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ad63828bb23123fc01a5315a2bac3b142">UcxKey</a></td></tr> | |
143 | <tr class="memdesc:ad63828bb23123fc01a5315a2bac3b142"><td class="mdescLeft"> </td><td class="mdescRight">Type for a key of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="#ad63828bb23123fc01a5315a2bac3b142">More...</a><br /></td></tr> | |
144 | <tr class="separator:ad63828bb23123fc01a5315a2bac3b142"><td class="memSeparator" colspan="2"> </td></tr> | |
145 | <tr class="memitem:ad7d7a910a32113eb93eae11c3dc97b4b"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structUcxMapElement.html">UcxMapElement</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ad7d7a910a32113eb93eae11c3dc97b4b">UcxMapElement</a></td></tr> | |
146 | <tr class="memdesc:ad7d7a910a32113eb93eae11c3dc97b4b"><td class="mdescLeft"> </td><td class="mdescRight">Type for an element of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="#ad7d7a910a32113eb93eae11c3dc97b4b">More...</a><br /></td></tr> | |
147 | <tr class="separator:ad7d7a910a32113eb93eae11c3dc97b4b"><td class="memSeparator" colspan="2"> </td></tr> | |
148 | <tr class="memitem:ae36aff5f645948c54f51578b11fd87fb"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ae36aff5f645948c54f51578b11fd87fb">UcxMapIterator</a></td></tr> | |
149 | <tr class="memdesc:ae36aff5f645948c54f51578b11fd87fb"><td class="mdescLeft"> </td><td class="mdescRight">Type for an iterator over a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. <a href="#ae36aff5f645948c54f51578b11fd87fb">More...</a><br /></td></tr> | |
150 | <tr class="separator:ae36aff5f645948c54f51578b11fd87fb"><td class="memSeparator" colspan="2"> </td></tr> | |
151 | </table><table class="memberdecls"> | |
152 | <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> | |
153 | Functions</h2></td></tr> | |
154 | <tr class="memitem:a79f31de8b93814493759dbc8b940cf0c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a79f31de8b93814493759dbc8b940cf0c">ucx_map_new</a> (size_t size)</td></tr> | |
155 | <tr class="memdesc:a79f31de8b93814493759dbc8b940cf0c"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new hash map with the specified size. <a href="#a79f31de8b93814493759dbc8b940cf0c">More...</a><br /></td></tr> | |
156 | <tr class="separator:a79f31de8b93814493759dbc8b940cf0c"><td class="memSeparator" colspan="2"> </td></tr> | |
157 | <tr class="memitem:aed508a94c66cc15372503c64b70eb03e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aed508a94c66cc15372503c64b70eb03e">ucx_map_new_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator, size_t size)</td></tr> | |
158 | <tr class="memdesc:aed508a94c66cc15372503c64b70eb03e"><td class="mdescLeft"> </td><td class="mdescRight">Creates a new hash map with the specified size using a <a class="el" href="structUcxAllocator.html" title="UCX allocator data structure containing memory management functions. ">UcxAllocator</a>. <a href="#aed508a94c66cc15372503c64b70eb03e">More...</a><br /></td></tr> | |
159 | <tr class="separator:aed508a94c66cc15372503c64b70eb03e"><td class="memSeparator" colspan="2"> </td></tr> | |
160 | <tr class="memitem:abe3d9688e4224bf7bb962abf25ff8c2e"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#abe3d9688e4224bf7bb962abf25ff8c2e">ucx_map_free</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map)</td></tr> | |
161 | <tr class="memdesc:abe3d9688e4224bf7bb962abf25ff8c2e"><td class="mdescLeft"> </td><td class="mdescRight">Frees a hash map. <a href="#abe3d9688e4224bf7bb962abf25ff8c2e">More...</a><br /></td></tr> | |
162 | <tr class="separator:abe3d9688e4224bf7bb962abf25ff8c2e"><td class="memSeparator" colspan="2"> </td></tr> | |
163 | <tr class="memitem:a750f3d9d83e2f3788a14c17a9d160618"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a750f3d9d83e2f3788a14c17a9d160618">ucx_map_free_content</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map, <a class="el" href="ucx_8h.html#ad2b370c2809914c8b7fedab163c266b3">ucx_destructor</a> destr)</td></tr> | |
164 | <tr class="memdesc:a750f3d9d83e2f3788a14c17a9d160618"><td class="mdescLeft"> </td><td class="mdescRight">Frees the contents of a hash map. <a href="#a750f3d9d83e2f3788a14c17a9d160618">More...</a><br /></td></tr> | |
165 | <tr class="separator:a750f3d9d83e2f3788a14c17a9d160618"><td class="memSeparator" colspan="2"> </td></tr> | |
166 | <tr class="memitem:a285e90e40681c6d9631c935dda0967f2"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a285e90e40681c6d9631c935dda0967f2">ucx_map_clear</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map)</td></tr> | |
167 | <tr class="memdesc:a285e90e40681c6d9631c935dda0967f2"><td class="mdescLeft"> </td><td class="mdescRight">Clears a hash map. <a href="#a285e90e40681c6d9631c935dda0967f2">More...</a><br /></td></tr> | |
168 | <tr class="separator:a285e90e40681c6d9631c935dda0967f2"><td class="memSeparator" colspan="2"> </td></tr> | |
169 | <tr class="memitem:adfeb2d61003fd2896bcfdc9a57f36425"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#adfeb2d61003fd2896bcfdc9a57f36425">ucx_map_copy</a> (<a class="el" href="structUcxMap.html">UcxMap</a> const *from, <a class="el" href="structUcxMap.html">UcxMap</a> *to, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> fnc, void *data)</td></tr> | |
170 | <tr class="memdesc:adfeb2d61003fd2896bcfdc9a57f36425"><td class="mdescLeft"> </td><td class="mdescRight">Copies contents from a map to another map using a copy function. <a href="#adfeb2d61003fd2896bcfdc9a57f36425">More...</a><br /></td></tr> | |
171 | <tr class="separator:adfeb2d61003fd2896bcfdc9a57f36425"><td class="memSeparator" colspan="2"> </td></tr> | |
172 | <tr class="memitem:a62c6c30cbb0d824ba710f5030ff9a4e4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a62c6c30cbb0d824ba710f5030ff9a4e4">ucx_map_clone</a> (<a class="el" href="structUcxMap.html">UcxMap</a> const *map, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> fnc, void *data)</td></tr> | |
173 | <tr class="memdesc:a62c6c30cbb0d824ba710f5030ff9a4e4"><td class="mdescLeft"> </td><td class="mdescRight">Clones the map and rehashes if necessary. <a href="#a62c6c30cbb0d824ba710f5030ff9a4e4">More...</a><br /></td></tr> | |
174 | <tr class="separator:a62c6c30cbb0d824ba710f5030ff9a4e4"><td class="memSeparator" colspan="2"> </td></tr> | |
175 | <tr class="memitem:a9aea9103703d5c168420bb6bf85549ea"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a9aea9103703d5c168420bb6bf85549ea">ucx_map_clone_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator, <a class="el" href="structUcxMap.html">UcxMap</a> const *map, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> fnc, void *data)</td></tr> | |
176 | <tr class="memdesc:a9aea9103703d5c168420bb6bf85549ea"><td class="mdescLeft"> </td><td class="mdescRight">Clones the map and rehashes if necessary. <a href="#a9aea9103703d5c168420bb6bf85549ea">More...</a><br /></td></tr> | |
177 | <tr class="separator:a9aea9103703d5c168420bb6bf85549ea"><td class="memSeparator" colspan="2"> </td></tr> | |
178 | <tr class="memitem:a174bce9fad554dd92b8da354e0d32512"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a174bce9fad554dd92b8da354e0d32512">ucx_map_rehash</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map)</td></tr> | |
179 | <tr class="memdesc:a174bce9fad554dd92b8da354e0d32512"><td class="mdescLeft"> </td><td class="mdescRight">Increases size of the hash map, if necessary. <a href="#a174bce9fad554dd92b8da354e0d32512">More...</a><br /></td></tr> | |
180 | <tr class="separator:a174bce9fad554dd92b8da354e0d32512"><td class="memSeparator" colspan="2"> </td></tr> | |
181 | <tr class="memitem:ac04a08b604217070254d4c58f0e82498"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map, <a class="el" href="structUcxKey.html">UcxKey</a> key, void *value)</td></tr> | |
182 | <tr class="memdesc:ac04a08b604217070254d4c58f0e82498"><td class="mdescLeft"> </td><td class="mdescRight">Puts a key/value-pair into the map. <a href="#ac04a08b604217070254d4c58f0e82498">More...</a><br /></td></tr> | |
183 | <tr class="separator:ac04a08b604217070254d4c58f0e82498"><td class="memSeparator" colspan="2"> </td></tr> | |
184 | <tr class="memitem:ab61192c5af2e06ecb9ad73880d1c95a6"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a> (<a class="el" href="structUcxMap.html">UcxMap</a> const *map, <a class="el" href="structUcxKey.html">UcxKey</a> key)</td></tr> | |
185 | <tr class="memdesc:ab61192c5af2e06ecb9ad73880d1c95a6"><td class="mdescLeft"> </td><td class="mdescRight">Retrieves a value by using a key. <a href="#ab61192c5af2e06ecb9ad73880d1c95a6">More...</a><br /></td></tr> | |
186 | <tr class="separator:ab61192c5af2e06ecb9ad73880d1c95a6"><td class="memSeparator" colspan="2"> </td></tr> | |
187 | <tr class="memitem:a17248a4888eb8f9ae18be522d64632aa"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a> (<a class="el" href="structUcxMap.html">UcxMap</a> *map, <a class="el" href="structUcxKey.html">UcxKey</a> key)</td></tr> | |
188 | <tr class="memdesc:a17248a4888eb8f9ae18be522d64632aa"><td class="mdescLeft"> </td><td class="mdescRight">Removes a key/value-pair from the map by using the key. <a href="#a17248a4888eb8f9ae18be522d64632aa">More...</a><br /></td></tr> | |
189 | <tr class="separator:a17248a4888eb8f9ae18be522d64632aa"><td class="memSeparator" colspan="2"> </td></tr> | |
190 | <tr class="memitem:a3e540bb46b8ee19789aed63fd8919200"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxKey.html">UcxKey</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a> (const void *data, size_t len)</td></tr> | |
191 | <tr class="memdesc:a3e540bb46b8ee19789aed63fd8919200"><td class="mdescLeft"> </td><td class="mdescRight">Creates a <a class="el" href="structUcxKey.html" title="Structure to publicly denote a key of a UcxMap. ">UcxKey</a> based on the given data. <a href="#a3e540bb46b8ee19789aed63fd8919200">More...</a><br /></td></tr> | |
192 | <tr class="separator:a3e540bb46b8ee19789aed63fd8919200"><td class="memSeparator" colspan="2"> </td></tr> | |
193 | <tr class="memitem:aea3be97254c05595d986ef6a9faae87b"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aea3be97254c05595d986ef6a9faae87b">ucx_hash</a> (const char *data, size_t len)</td></tr> | |
194 | <tr class="memdesc:aea3be97254c05595d986ef6a9faae87b"><td class="mdescLeft"> </td><td class="mdescRight">Computes a murmur hash-2. <a href="#aea3be97254c05595d986ef6a9faae87b">More...</a><br /></td></tr> | |
195 | <tr class="separator:aea3be97254c05595d986ef6a9faae87b"><td class="memSeparator" colspan="2"> </td></tr> | |
196 | <tr class="memitem:a9150e9c64fdf4dfcc2cad106b91aa110"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a9150e9c64fdf4dfcc2cad106b91aa110">ucx_map_iterator</a> (<a class="el" href="structUcxMap.html">UcxMap</a> const *map)</td></tr> | |
197 | <tr class="memdesc:a9150e9c64fdf4dfcc2cad106b91aa110"><td class="mdescLeft"> </td><td class="mdescRight">Creates an iterator for a map. <a href="#a9150e9c64fdf4dfcc2cad106b91aa110">More...</a><br /></td></tr> | |
198 | <tr class="separator:a9150e9c64fdf4dfcc2cad106b91aa110"><td class="memSeparator" colspan="2"> </td></tr> | |
199 | <tr class="memitem:aceb8675abf44860b4bbc301bbada5b91"><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aceb8675abf44860b4bbc301bbada5b91">ucx_map_iter_next</a> (<a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> *iterator, <a class="el" href="structUcxKey.html">UcxKey</a> *key, void **value)</td></tr> | |
200 | <tr class="memdesc:aceb8675abf44860b4bbc301bbada5b91"><td class="mdescLeft"> </td><td class="mdescRight">Proceeds to the next element of the map (if any). <a href="#aceb8675abf44860b4bbc301bbada5b91">More...</a><br /></td></tr> | |
201 | <tr class="separator:aceb8675abf44860b4bbc301bbada5b91"><td class="memSeparator" colspan="2"> </td></tr> | |
202 | <tr class="memitem:a3f65978c481af7f637cad021d93522d5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a3f65978c481af7f637cad021d93522d5">ucx_map_union</a> (const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
203 | <tr class="memdesc:a3f65978c481af7f637cad021d93522d5"><td class="mdescLeft"> </td><td class="mdescRight">Returns the union of two maps. <a href="#a3f65978c481af7f637cad021d93522d5">More...</a><br /></td></tr> | |
204 | <tr class="separator:a3f65978c481af7f637cad021d93522d5"><td class="memSeparator" colspan="2"> </td></tr> | |
205 | <tr class="memitem:ab6370c3fa8113fdad593ce4b0460c9c6"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ab6370c3fa8113fdad593ce4b0460c9c6">ucx_map_union_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator, const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
206 | <tr class="memdesc:ab6370c3fa8113fdad593ce4b0460c9c6"><td class="mdescLeft"> </td><td class="mdescRight">Returns the union of two maps. <a href="#ab6370c3fa8113fdad593ce4b0460c9c6">More...</a><br /></td></tr> | |
207 | <tr class="separator:ab6370c3fa8113fdad593ce4b0460c9c6"><td class="memSeparator" colspan="2"> </td></tr> | |
208 | <tr class="memitem:aa594d7a5afebc3bed6bb265348cf6b0d"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#aa594d7a5afebc3bed6bb265348cf6b0d">ucx_map_intersection</a> (const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
209 | <tr class="memdesc:aa594d7a5afebc3bed6bb265348cf6b0d"><td class="mdescLeft"> </td><td class="mdescRight">Returns the intersection of two maps. <a href="#aa594d7a5afebc3bed6bb265348cf6b0d">More...</a><br /></td></tr> | |
210 | <tr class="separator:aa594d7a5afebc3bed6bb265348cf6b0d"><td class="memSeparator" colspan="2"> </td></tr> | |
211 | <tr class="memitem:a169e0470a20484dd76425fdf77e3651e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a169e0470a20484dd76425fdf77e3651e">ucx_map_intersection_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator, const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
212 | <tr class="memdesc:a169e0470a20484dd76425fdf77e3651e"><td class="mdescLeft"> </td><td class="mdescRight">Returns the intersection of two maps. <a href="#a169e0470a20484dd76425fdf77e3651e">More...</a><br /></td></tr> | |
213 | <tr class="separator:a169e0470a20484dd76425fdf77e3651e"><td class="memSeparator" colspan="2"> </td></tr> | |
214 | <tr class="memitem:a774fcff87d1e58b6c5af77dd19a8c3dc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#a774fcff87d1e58b6c5af77dd19a8c3dc">ucx_map_difference</a> (const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
215 | <tr class="memdesc:a774fcff87d1e58b6c5af77dd19a8c3dc"><td class="mdescLeft"> </td><td class="mdescRight">Returns the difference of two maps. <a href="#a774fcff87d1e58b6c5af77dd19a8c3dc">More...</a><br /></td></tr> | |
216 | <tr class="separator:a774fcff87d1e58b6c5af77dd19a8c3dc"><td class="memSeparator" colspan="2"> </td></tr> | |
217 | <tr class="memitem:ad0ba103494247d798ac3037c50fc8831"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structUcxMap.html">UcxMap</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="map_8h.html#ad0ba103494247d798ac3037c50fc8831">ucx_map_difference_a</a> (<a class="el" href="structUcxAllocator.html">UcxAllocator</a> *allocator, const <a class="el" href="structUcxMap.html">UcxMap</a> *first, const <a class="el" href="structUcxMap.html">UcxMap</a> *second, <a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> cpfnc, void *cpdata)</td></tr> | |
218 | <tr class="memdesc:ad0ba103494247d798ac3037c50fc8831"><td class="mdescLeft"> </td><td class="mdescRight">Returns the difference of two maps. <a href="#ad0ba103494247d798ac3037c50fc8831">More...</a><br /></td></tr> | |
219 | <tr class="separator:ad0ba103494247d798ac3037c50fc8831"><td class="memSeparator" colspan="2"> </td></tr> | |
220 | </table> | |
221 | <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> | |
222 | <div class="textblock"><p>Hash map implementation. </p> | |
223 | <p>This implementation uses murmur hash 2 and separate chaining with linked lists.</p> | |
224 | <dl class="section author"><dt>Author</dt><dd>Mike Becker </dd> | |
225 | <dd> | |
226 | Olaf Wintermann </dd></dl> | |
227 | </div><h2 class="groupheader">Macro Definition Documentation</h2> | |
228 | <a id="a64e1fb55498fa502dd2ed8ed69062cdd"></a> | |
229 | <h2 class="memtitle"><span class="permalink"><a href="#a64e1fb55498fa502dd2ed8ed69062cdd">◆ </a></span>ucx_map_cstr_get</h2> | |
230 | ||
231 | <div class="memitem"> | |
232 | <div class="memproto"> | |
233 | <table class="memname"> | |
234 | <tr> | |
235 | <td class="memname">#define ucx_map_cstr_get</td> | |
236 | <td>(</td> | |
237 | <td class="paramtype"> </td> | |
238 | <td class="paramname">map, </td> | |
239 | </tr> | |
240 | <tr> | |
241 | <td class="paramkey"></td> | |
242 | <td></td> | |
243 | <td class="paramtype"> </td> | |
244 | <td class="paramname">key </td> | |
245 | </tr> | |
246 | <tr> | |
247 | <td></td> | |
248 | <td>)</td> | |
249 | <td></td><td>   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)))</td> | |
250 | </tr> | |
251 | </table> | |
252 | </div><div class="memdoc"> | |
253 | ||
254 | <p>Shorthand for getting data from the map with a C string key. </p> | |
255 | <dl class="params"><dt>Parameters</dt><dd> | |
256 | <table class="params"> | |
257 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
258 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
259 | </table> | |
260 | </dd> | |
261 | </dl> | |
262 | <dl class="section return"><dt>Returns</dt><dd>the value </dd></dl> | |
263 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6" title="Retrieves a value by using a key. ">ucx_map_get()</a> </dd></dl> | |
264 | ||
265 | </div> | |
266 | </div> | |
267 | <a id="ad9356b01425b934ab237b52339ac0cc3"></a> | |
268 | <h2 class="memtitle"><span class="permalink"><a href="#ad9356b01425b934ab237b52339ac0cc3">◆ </a></span>ucx_map_cstr_put</h2> | |
269 | ||
270 | <div class="memitem"> | |
271 | <div class="memproto"> | |
272 | <table class="memname"> | |
273 | <tr> | |
274 | <td class="memname">#define ucx_map_cstr_put</td> | |
275 | <td>(</td> | |
276 | <td class="paramtype"> </td> | |
277 | <td class="paramname">map, </td> | |
278 | </tr> | |
279 | <tr> | |
280 | <td class="paramkey"></td> | |
281 | <td></td> | |
282 | <td class="paramtype"> </td> | |
283 | <td class="paramname">key, </td> | |
284 | </tr> | |
285 | <tr> | |
286 | <td class="paramkey"></td> | |
287 | <td></td> | |
288 | <td class="paramtype"> </td> | |
289 | <td class="paramname">value </td> | |
290 | </tr> | |
291 | <tr> | |
292 | <td></td> | |
293 | <td>)</td> | |
294 | <td></td><td>   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)), (void*)value)</td> | |
295 | </tr> | |
296 | </table> | |
297 | </div><div class="memdoc"> | |
298 | ||
299 | <p>Shorthand for putting data with a C string key into the map. </p> | |
300 | <dl class="params"><dt>Parameters</dt><dd> | |
301 | <table class="params"> | |
302 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
303 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
304 | <tr><td class="paramname">value</td><td>the value </td></tr> | |
305 | </table> | |
306 | </dd> | |
307 | </dl> | |
308 | <dl class="section return"><dt>Returns</dt><dd>0 on success, non-zero value on failure </dd></dl> | |
309 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498" title="Puts a key/value-pair into the map. ">ucx_map_put()</a> </dd></dl> | |
310 | ||
311 | </div> | |
312 | </div> | |
313 | <a id="a9c4405a5a75ecf64e2ef3d0c6501a9fe"></a> | |
314 | <h2 class="memtitle"><span class="permalink"><a href="#a9c4405a5a75ecf64e2ef3d0c6501a9fe">◆ </a></span>ucx_map_cstr_remove</h2> | |
315 | ||
316 | <div class="memitem"> | |
317 | <div class="memproto"> | |
318 | <table class="memname"> | |
319 | <tr> | |
320 | <td class="memname">#define ucx_map_cstr_remove</td> | |
321 | <td>(</td> | |
322 | <td class="paramtype"> </td> | |
323 | <td class="paramname">map, </td> | |
324 | </tr> | |
325 | <tr> | |
326 | <td class="paramkey"></td> | |
327 | <td></td> | |
328 | <td class="paramtype"> </td> | |
329 | <td class="paramname">key </td> | |
330 | </tr> | |
331 | <tr> | |
332 | <td></td> | |
333 | <td>)</td> | |
334 | <td></td><td>   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key, strlen(key)))</td> | |
335 | </tr> | |
336 | </table> | |
337 | </div><div class="memdoc"> | |
338 | ||
339 | <p>Shorthand for removing data from the map with a C string key. </p> | |
340 | <dl class="params"><dt>Parameters</dt><dd> | |
341 | <table class="params"> | |
342 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
343 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
344 | </table> | |
345 | </dd> | |
346 | </dl> | |
347 | <dl class="section return"><dt>Returns</dt><dd>the removed value </dd></dl> | |
348 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa" title="Removes a key/value-pair from the map by using the key. ">ucx_map_remove()</a> </dd></dl> | |
349 | ||
350 | </div> | |
351 | </div> | |
352 | <a id="a940896c4aa1b13e54c55c04c3efc186b"></a> | |
353 | <h2 class="memtitle"><span class="permalink"><a href="#a940896c4aa1b13e54c55c04c3efc186b">◆ </a></span>UCX_MAP_FOREACH</h2> | |
354 | ||
355 | <div class="memitem"> | |
356 | <div class="memproto"> | |
357 | <table class="memname"> | |
358 | <tr> | |
359 | <td class="memname">#define UCX_MAP_FOREACH</td> | |
360 | <td>(</td> | |
361 | <td class="paramtype"> </td> | |
362 | <td class="paramname">key, </td> | |
363 | </tr> | |
364 | <tr> | |
365 | <td class="paramkey"></td> | |
366 | <td></td> | |
367 | <td class="paramtype"> </td> | |
368 | <td class="paramname">value, </td> | |
369 | </tr> | |
370 | <tr> | |
371 | <td class="paramkey"></td> | |
372 | <td></td> | |
373 | <td class="paramtype"> </td> | |
374 | <td class="paramname">iter </td> | |
375 | </tr> | |
376 | <tr> | |
377 | <td></td> | |
378 | <td>)</td> | |
379 | <td></td><td>   for(<a class="el" href="structUcxKey.html">UcxKey</a> key;<a class="el" href="map_8h.html#aceb8675abf44860b4bbc301bbada5b91">ucx_map_iter_next</a>(&iter,&key, (void**)&value);)</td> | |
380 | </tr> | |
381 | </table> | |
382 | </div><div class="memdoc"> | |
383 | ||
384 | <p>Loop statement for UCX maps. </p> | |
385 | <p>The <code>key</code> variable is implicitly defined, but the <code>value</code> variable must be already declared as type information cannot be inferred.</p> | |
386 | <dl class="params"><dt>Parameters</dt><dd> | |
387 | <table class="params"> | |
388 | <tr><td class="paramname">key</td><td>the variable name for the key </td></tr> | |
389 | <tr><td class="paramname">value</td><td>the variable name for the value </td></tr> | |
390 | <tr><td class="paramname">iter</td><td>a <a class="el" href="structUcxMapIterator.html" title="Structure for an iterator over a UcxMap. ">UcxMapIterator</a> </td></tr> | |
391 | </table> | |
392 | </dd> | |
393 | </dl> | |
394 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a9150e9c64fdf4dfcc2cad106b91aa110" title="Creates an iterator for a map. ">ucx_map_iterator()</a> </dd></dl> | |
395 | ||
396 | </div> | |
397 | </div> | |
398 | <a id="aa1681bd2178553cd092fd24c4d681d3c"></a> | |
399 | <h2 class="memtitle"><span class="permalink"><a href="#aa1681bd2178553cd092fd24c4d681d3c">◆ </a></span>ucx_map_int_get</h2> | |
400 | ||
401 | <div class="memitem"> | |
402 | <div class="memproto"> | |
403 | <table class="memname"> | |
404 | <tr> | |
405 | <td class="memname">#define ucx_map_int_get</td> | |
406 | <td>(</td> | |
407 | <td class="paramtype"> </td> | |
408 | <td class="paramname">map, </td> | |
409 | </tr> | |
410 | <tr> | |
411 | <td class="paramkey"></td> | |
412 | <td></td> | |
413 | <td class="paramtype"> </td> | |
414 | <td class="paramname">key </td> | |
415 | </tr> | |
416 | <tr> | |
417 | <td></td> | |
418 | <td>)</td> | |
419 | <td></td><td>   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(int)))</td> | |
420 | </tr> | |
421 | </table> | |
422 | </div><div class="memdoc"> | |
423 | ||
424 | <p>Shorthand for getting data from the map with an integer key. </p> | |
425 | <dl class="params"><dt>Parameters</dt><dd> | |
426 | <table class="params"> | |
427 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
428 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
429 | </table> | |
430 | </dd> | |
431 | </dl> | |
432 | <dl class="section return"><dt>Returns</dt><dd>the value </dd></dl> | |
433 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6" title="Retrieves a value by using a key. ">ucx_map_get()</a> </dd></dl> | |
434 | ||
435 | </div> | |
436 | </div> | |
437 | <a id="aaa30af79b4068c923895619e83f44367"></a> | |
438 | <h2 class="memtitle"><span class="permalink"><a href="#aaa30af79b4068c923895619e83f44367">◆ </a></span>ucx_map_int_put</h2> | |
439 | ||
440 | <div class="memitem"> | |
441 | <div class="memproto"> | |
442 | <table class="memname"> | |
443 | <tr> | |
444 | <td class="memname">#define ucx_map_int_put</td> | |
445 | <td>(</td> | |
446 | <td class="paramtype"> </td> | |
447 | <td class="paramname">map, </td> | |
448 | </tr> | |
449 | <tr> | |
450 | <td class="paramkey"></td> | |
451 | <td></td> | |
452 | <td class="paramtype"> </td> | |
453 | <td class="paramname">key, </td> | |
454 | </tr> | |
455 | <tr> | |
456 | <td class="paramkey"></td> | |
457 | <td></td> | |
458 | <td class="paramtype"> </td> | |
459 | <td class="paramname">value </td> | |
460 | </tr> | |
461 | <tr> | |
462 | <td></td> | |
463 | <td>)</td> | |
464 | <td></td><td>   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(key)), (void*)value)</td> | |
465 | </tr> | |
466 | </table> | |
467 | </div><div class="memdoc"> | |
468 | ||
469 | <p>Shorthand for putting data with an integer key into the map. </p> | |
470 | <dl class="params"><dt>Parameters</dt><dd> | |
471 | <table class="params"> | |
472 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
473 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
474 | <tr><td class="paramname">value</td><td>the value </td></tr> | |
475 | </table> | |
476 | </dd> | |
477 | </dl> | |
478 | <dl class="section return"><dt>Returns</dt><dd>0 on success, non-zero value on failure </dd></dl> | |
479 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498" title="Puts a key/value-pair into the map. ">ucx_map_put()</a> </dd></dl> | |
480 | ||
481 | </div> | |
482 | </div> | |
483 | <a id="aa767958b5468737755c09f7185b1770c"></a> | |
484 | <h2 class="memtitle"><span class="permalink"><a href="#aa767958b5468737755c09f7185b1770c">◆ </a></span>ucx_map_int_remove</h2> | |
485 | ||
486 | <div class="memitem"> | |
487 | <div class="memproto"> | |
488 | <table class="memname"> | |
489 | <tr> | |
490 | <td class="memname">#define ucx_map_int_remove</td> | |
491 | <td>(</td> | |
492 | <td class="paramtype"> </td> | |
493 | <td class="paramname">map, </td> | |
494 | </tr> | |
495 | <tr> | |
496 | <td class="paramkey"></td> | |
497 | <td></td> | |
498 | <td class="paramtype"> </td> | |
499 | <td class="paramname">key </td> | |
500 | </tr> | |
501 | <tr> | |
502 | <td></td> | |
503 | <td>)</td> | |
504 | <td></td><td>   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(&key, sizeof(key)))</td> | |
505 | </tr> | |
506 | </table> | |
507 | </div><div class="memdoc"> | |
508 | ||
509 | <p>Shorthand for removing data from the map with an integer key. </p> | |
510 | <dl class="params"><dt>Parameters</dt><dd> | |
511 | <table class="params"> | |
512 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
513 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
514 | </table> | |
515 | </dd> | |
516 | </dl> | |
517 | <dl class="section return"><dt>Returns</dt><dd>the removed value </dd></dl> | |
518 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa" title="Removes a key/value-pair from the map by using the key. ">ucx_map_remove()</a> </dd></dl> | |
519 | ||
520 | </div> | |
521 | </div> | |
522 | <a id="a14d385f6b7f371f0507861cabd2eab4e"></a> | |
523 | <h2 class="memtitle"><span class="permalink"><a href="#a14d385f6b7f371f0507861cabd2eab4e">◆ </a></span>ucx_map_sstr_get</h2> | |
524 | ||
525 | <div class="memitem"> | |
526 | <div class="memproto"> | |
527 | <table class="memname"> | |
528 | <tr> | |
529 | <td class="memname">#define ucx_map_sstr_get</td> | |
530 | <td>(</td> | |
531 | <td class="paramtype"> </td> | |
532 | <td class="paramname">map, </td> | |
533 | </tr> | |
534 | <tr> | |
535 | <td class="paramkey"></td> | |
536 | <td></td> | |
537 | <td class="paramtype"> </td> | |
538 | <td class="paramname">key </td> | |
539 | </tr> | |
540 | <tr> | |
541 | <td></td> | |
542 | <td>)</td> | |
543 | <td></td><td>   <a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6">ucx_map_get</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length))</td> | |
544 | </tr> | |
545 | </table> | |
546 | </div><div class="memdoc"> | |
547 | ||
548 | <p>Shorthand for getting data from the map with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key. </p> | |
549 | <dl class="params"><dt>Parameters</dt><dd> | |
550 | <table class="params"> | |
551 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
552 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
553 | </table> | |
554 | </dd> | |
555 | </dl> | |
556 | <dl class="section return"><dt>Returns</dt><dd>the value </dd></dl> | |
557 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ab61192c5af2e06ecb9ad73880d1c95a6" title="Retrieves a value by using a key. ">ucx_map_get()</a> </dd></dl> | |
558 | ||
559 | </div> | |
560 | </div> | |
561 | <a id="ac26a8615bfc8f47ee9eaceb47645f98e"></a> | |
562 | <h2 class="memtitle"><span class="permalink"><a href="#ac26a8615bfc8f47ee9eaceb47645f98e">◆ </a></span>ucx_map_sstr_put</h2> | |
563 | ||
564 | <div class="memitem"> | |
565 | <div class="memproto"> | |
566 | <table class="memname"> | |
567 | <tr> | |
568 | <td class="memname">#define ucx_map_sstr_put</td> | |
569 | <td>(</td> | |
570 | <td class="paramtype"> </td> | |
571 | <td class="paramname">map, </td> | |
572 | </tr> | |
573 | <tr> | |
574 | <td class="paramkey"></td> | |
575 | <td></td> | |
576 | <td class="paramtype"> </td> | |
577 | <td class="paramname">key, </td> | |
578 | </tr> | |
579 | <tr> | |
580 | <td class="paramkey"></td> | |
581 | <td></td> | |
582 | <td class="paramtype"> </td> | |
583 | <td class="paramname">value </td> | |
584 | </tr> | |
585 | <tr> | |
586 | <td></td> | |
587 | <td>)</td> | |
588 | <td></td><td>   <a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498">ucx_map_put</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length), (void*)value)</td> | |
589 | </tr> | |
590 | </table> | |
591 | </div><div class="memdoc"> | |
592 | ||
593 | <p>Shorthand for putting data with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key into the map. </p> | |
594 | <dl class="params"><dt>Parameters</dt><dd> | |
595 | <table class="params"> | |
596 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
597 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
598 | <tr><td class="paramname">value</td><td>the value </td></tr> | |
599 | </table> | |
600 | </dd> | |
601 | </dl> | |
602 | <dl class="section return"><dt>Returns</dt><dd>0 on success, non-zero value on failure </dd></dl> | |
603 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#ac04a08b604217070254d4c58f0e82498" title="Puts a key/value-pair into the map. ">ucx_map_put()</a> </dd></dl> | |
604 | ||
605 | </div> | |
606 | </div> | |
607 | <a id="a48700ea86fadb9ea54d13010f9124df2"></a> | |
608 | <h2 class="memtitle"><span class="permalink"><a href="#a48700ea86fadb9ea54d13010f9124df2">◆ </a></span>ucx_map_sstr_remove</h2> | |
609 | ||
610 | <div class="memitem"> | |
611 | <div class="memproto"> | |
612 | <table class="memname"> | |
613 | <tr> | |
614 | <td class="memname">#define ucx_map_sstr_remove</td> | |
615 | <td>(</td> | |
616 | <td class="paramtype"> </td> | |
617 | <td class="paramname">map, </td> | |
618 | </tr> | |
619 | <tr> | |
620 | <td class="paramkey"></td> | |
621 | <td></td> | |
622 | <td class="paramtype"> </td> | |
623 | <td class="paramname">key </td> | |
624 | </tr> | |
625 | <tr> | |
626 | <td></td> | |
627 | <td>)</td> | |
628 | <td></td><td>   <a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa">ucx_map_remove</a>(map, <a class="el" href="map_8h.html#a3e540bb46b8ee19789aed63fd8919200">ucx_key</a>(key.ptr, key.length))</td> | |
629 | </tr> | |
630 | </table> | |
631 | </div><div class="memdoc"> | |
632 | ||
633 | <p>Shorthand for removing data from the map with a <a class="el" href="structsstr__t.html" title="The UCX string structure. ">sstr_t</a> key. </p> | |
634 | <dl class="params"><dt>Parameters</dt><dd> | |
635 | <table class="params"> | |
636 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
637 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
638 | </table> | |
639 | </dd> | |
640 | </dl> | |
641 | <dl class="section return"><dt>Returns</dt><dd>the removed value </dd></dl> | |
642 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a17248a4888eb8f9ae18be522d64632aa" title="Removes a key/value-pair from the map by using the key. ">ucx_map_remove()</a> </dd></dl> | |
643 | ||
644 | </div> | |
645 | </div> | |
646 | <h2 class="groupheader">Typedef Documentation</h2> | |
647 | <a id="ad63828bb23123fc01a5315a2bac3b142"></a> | |
648 | <h2 class="memtitle"><span class="permalink"><a href="#ad63828bb23123fc01a5315a2bac3b142">◆ </a></span>UcxKey</h2> | |
649 | ||
650 | <div class="memitem"> | |
651 | <div class="memproto"> | |
652 | <table class="memname"> | |
653 | <tr> | |
654 | <td class="memname">typedef struct <a class="el" href="structUcxKey.html">UcxKey</a> <a class="el" href="structUcxKey.html">UcxKey</a></td> | |
655 | </tr> | |
656 | </table> | |
657 | </div><div class="memdoc"> | |
658 | ||
659 | <p>Type for a key of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. </p> | |
660 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="structUcxKey.html" title="Structure to publicly denote a key of a UcxMap. ">UcxKey</a> </dd></dl> | |
661 | ||
662 | </div> | |
663 | </div> | |
664 | <a id="a18e21948725b2da68c35da587a722033"></a> | |
665 | <h2 class="memtitle"><span class="permalink"><a href="#a18e21948725b2da68c35da587a722033">◆ </a></span>UcxMap</h2> | |
666 | ||
667 | <div class="memitem"> | |
668 | <div class="memproto"> | |
669 | <table class="memname"> | |
670 | <tr> | |
671 | <td class="memname">typedef struct <a class="el" href="structUcxMap.html">UcxMap</a> <a class="el" href="structUcxMap.html">UcxMap</a></td> | |
672 | </tr> | |
673 | </table> | |
674 | </div><div class="memdoc"> | |
675 | ||
676 | <p>Type for the UCX map. </p> | |
677 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a> </dd></dl> | |
678 | ||
679 | </div> | |
680 | </div> | |
681 | <a id="ad7d7a910a32113eb93eae11c3dc97b4b"></a> | |
682 | <h2 class="memtitle"><span class="permalink"><a href="#ad7d7a910a32113eb93eae11c3dc97b4b">◆ </a></span>UcxMapElement</h2> | |
683 | ||
684 | <div class="memitem"> | |
685 | <div class="memproto"> | |
686 | <table class="memname"> | |
687 | <tr> | |
688 | <td class="memname">typedef struct <a class="el" href="structUcxMapElement.html">UcxMapElement</a> <a class="el" href="structUcxMapElement.html">UcxMapElement</a></td> | |
689 | </tr> | |
690 | </table> | |
691 | </div><div class="memdoc"> | |
692 | ||
693 | <p>Type for an element of a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. </p> | |
694 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="structUcxMapElement.html" title="Structure for an element of a UcxMap. ">UcxMapElement</a> </dd></dl> | |
695 | ||
696 | </div> | |
697 | </div> | |
698 | <a id="ae36aff5f645948c54f51578b11fd87fb"></a> | |
699 | <h2 class="memtitle"><span class="permalink"><a href="#ae36aff5f645948c54f51578b11fd87fb">◆ </a></span>UcxMapIterator</h2> | |
700 | ||
701 | <div class="memitem"> | |
702 | <div class="memproto"> | |
703 | <table class="memname"> | |
704 | <tr> | |
705 | <td class="memname">typedef struct <a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> <a class="el" href="structUcxMapIterator.html">UcxMapIterator</a></td> | |
706 | </tr> | |
707 | </table> | |
708 | </div><div class="memdoc"> | |
709 | ||
710 | <p>Type for an iterator over a <a class="el" href="structUcxMap.html" title="Structure for the UCX map. ">UcxMap</a>. </p> | |
711 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="structUcxMapIterator.html" title="Structure for an iterator over a UcxMap. ">UcxMapIterator</a> </dd></dl> | |
712 | ||
713 | </div> | |
714 | </div> | |
715 | <h2 class="groupheader">Function Documentation</h2> | |
716 | <a id="aea3be97254c05595d986ef6a9faae87b"></a> | |
717 | <h2 class="memtitle"><span class="permalink"><a href="#aea3be97254c05595d986ef6a9faae87b">◆ </a></span>ucx_hash()</h2> | |
718 | ||
719 | <div class="memitem"> | |
720 | <div class="memproto"> | |
721 | <table class="memname"> | |
722 | <tr> | |
723 | <td class="memname">int ucx_hash </td> | |
724 | <td>(</td> | |
725 | <td class="paramtype">const char * </td> | |
726 | <td class="paramname"><em>data</em>, </td> | |
727 | </tr> | |
728 | <tr> | |
729 | <td class="paramkey"></td> | |
730 | <td></td> | |
731 | <td class="paramtype">size_t </td> | |
732 | <td class="paramname"><em>len</em> </td> | |
733 | </tr> | |
734 | <tr> | |
735 | <td></td> | |
736 | <td>)</td> | |
737 | <td></td><td></td> | |
738 | </tr> | |
739 | </table> | |
740 | </div><div class="memdoc"> | |
741 | ||
742 | <p>Computes a murmur hash-2. </p> | |
743 | <dl class="params"><dt>Parameters</dt><dd> | |
744 | <table class="params"> | |
745 | <tr><td class="paramname">data</td><td>the data to hash </td></tr> | |
746 | <tr><td class="paramname">len</td><td>the length of the data </td></tr> | |
747 | </table> | |
748 | </dd> | |
749 | </dl> | |
750 | <dl class="section return"><dt>Returns</dt><dd>the murmur hash-2 of the data </dd></dl> | |
751 | ||
752 | </div> | |
753 | </div> | |
754 | <a id="a3e540bb46b8ee19789aed63fd8919200"></a> | |
755 | <h2 class="memtitle"><span class="permalink"><a href="#a3e540bb46b8ee19789aed63fd8919200">◆ </a></span>ucx_key()</h2> | |
756 | ||
757 | <div class="memitem"> | |
758 | <div class="memproto"> | |
759 | <table class="memname"> | |
760 | <tr> | |
761 | <td class="memname"><a class="el" href="structUcxKey.html">UcxKey</a> ucx_key </td> | |
762 | <td>(</td> | |
763 | <td class="paramtype">const void * </td> | |
764 | <td class="paramname"><em>data</em>, </td> | |
765 | </tr> | |
766 | <tr> | |
767 | <td class="paramkey"></td> | |
768 | <td></td> | |
769 | <td class="paramtype">size_t </td> | |
770 | <td class="paramname"><em>len</em> </td> | |
771 | </tr> | |
772 | <tr> | |
773 | <td></td> | |
774 | <td>)</td> | |
775 | <td></td><td></td> | |
776 | </tr> | |
777 | </table> | |
778 | </div><div class="memdoc"> | |
779 | ||
780 | <p>Creates a <a class="el" href="structUcxKey.html" title="Structure to publicly denote a key of a UcxMap. ">UcxKey</a> based on the given data. </p> | |
781 | <p>This function implicitly computes the hash.</p> | |
782 | <dl class="params"><dt>Parameters</dt><dd> | |
783 | <table class="params"> | |
784 | <tr><td class="paramname">data</td><td>the data for the key </td></tr> | |
785 | <tr><td class="paramname">len</td><td>the length of the data </td></tr> | |
786 | </table> | |
787 | </dd> | |
788 | </dl> | |
789 | <dl class="section return"><dt>Returns</dt><dd>a <a class="el" href="structUcxKey.html" title="Structure to publicly denote a key of a UcxMap. ">UcxKey</a> with implicitly computed hash </dd></dl> | |
790 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#aea3be97254c05595d986ef6a9faae87b" title="Computes a murmur hash-2. ">ucx_hash()</a> </dd></dl> | |
791 | ||
792 | </div> | |
793 | </div> | |
794 | <a id="a285e90e40681c6d9631c935dda0967f2"></a> | |
795 | <h2 class="memtitle"><span class="permalink"><a href="#a285e90e40681c6d9631c935dda0967f2">◆ </a></span>ucx_map_clear()</h2> | |
796 | ||
797 | <div class="memitem"> | |
798 | <div class="memproto"> | |
799 | <table class="memname"> | |
800 | <tr> | |
801 | <td class="memname">void ucx_map_clear </td> | |
802 | <td>(</td> | |
803 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
804 | <td class="paramname"><em>map</em></td><td>)</td> | |
805 | <td></td> | |
806 | </tr> | |
807 | </table> | |
808 | </div><div class="memdoc"> | |
809 | ||
810 | <p>Clears a hash map. </p> | |
811 | <p><b>Note:</b> the contents are <b>not</b> freed, use <a class="el" href="map_8h.html#a750f3d9d83e2f3788a14c17a9d160618" title="Frees the contents of a hash map. ">ucx_map_free_content()</a> before calling this function to achieve that.</p> | |
812 | <dl class="params"><dt>Parameters</dt><dd> | |
813 | <table class="params"> | |
814 | <tr><td class="paramname">map</td><td>the map to be cleared </td></tr> | |
815 | </table> | |
816 | </dd> | |
817 | </dl> | |
818 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a750f3d9d83e2f3788a14c17a9d160618" title="Frees the contents of a hash map. ">ucx_map_free_content()</a> </dd></dl> | |
819 | ||
820 | </div> | |
821 | </div> | |
822 | <a id="a62c6c30cbb0d824ba710f5030ff9a4e4"></a> | |
823 | <h2 class="memtitle"><span class="permalink"><a href="#a62c6c30cbb0d824ba710f5030ff9a4e4">◆ </a></span>ucx_map_clone()</h2> | |
824 | ||
825 | <div class="memitem"> | |
826 | <div class="memproto"> | |
827 | <table class="memname"> | |
828 | <tr> | |
829 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_clone </td> | |
830 | <td>(</td> | |
831 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> const * </td> | |
832 | <td class="paramname"><em>map</em>, </td> | |
833 | </tr> | |
834 | <tr> | |
835 | <td class="paramkey"></td> | |
836 | <td></td> | |
837 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
838 | <td class="paramname"><em>fnc</em>, </td> | |
839 | </tr> | |
840 | <tr> | |
841 | <td class="paramkey"></td> | |
842 | <td></td> | |
843 | <td class="paramtype">void * </td> | |
844 | <td class="paramname"><em>data</em> </td> | |
845 | </tr> | |
846 | <tr> | |
847 | <td></td> | |
848 | <td>)</td> | |
849 | <td></td><td></td> | |
850 | </tr> | |
851 | </table> | |
852 | </div><div class="memdoc"> | |
853 | ||
854 | <p>Clones the map and rehashes if necessary. </p> | |
855 | <p><b>Note:</b> In contrast to <a class="el" href="map_8h.html#a174bce9fad554dd92b8da354e0d32512" title="Increases size of the hash map, if necessary. ">ucx_map_rehash()</a> the load factor is irrelevant. This function <em>always</em> ensures a new <a class="el" href="structUcxMap.html#afe120846b26d99580a7ff1276464e838" title="The size of the map is the length of the element list array. ">UcxMap.size</a> of at least 2.5*UcxMap.count.</p> | |
856 | <dl class="params"><dt>Parameters</dt><dd> | |
857 | <table class="params"> | |
858 | <tr><td class="paramname">map</td><td>the map to clone </td></tr> | |
859 | <tr><td class="paramname">fnc</td><td>the copy function to use or <code>NULL</code> if the new and the old map shall share the data pointers </td></tr> | |
860 | <tr><td class="paramname">data</td><td>additional data for the copy function </td></tr> | |
861 | </table> | |
862 | </dd> | |
863 | </dl> | |
864 | <dl class="section return"><dt>Returns</dt><dd>the cloned map </dd></dl> | |
865 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#adfeb2d61003fd2896bcfdc9a57f36425" title="Copies contents from a map to another map using a copy function. ">ucx_map_copy()</a> </dd></dl> | |
866 | ||
867 | </div> | |
868 | </div> | |
869 | <a id="a9aea9103703d5c168420bb6bf85549ea"></a> | |
870 | <h2 class="memtitle"><span class="permalink"><a href="#a9aea9103703d5c168420bb6bf85549ea">◆ </a></span>ucx_map_clone_a()</h2> | |
871 | ||
872 | <div class="memitem"> | |
873 | <div class="memproto"> | |
874 | <table class="memname"> | |
875 | <tr> | |
876 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_clone_a </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 class="paramkey"></td> | |
883 | <td></td> | |
884 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> const * </td> | |
885 | <td class="paramname"><em>map</em>, </td> | |
886 | </tr> | |
887 | <tr> | |
888 | <td class="paramkey"></td> | |
889 | <td></td> | |
890 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
891 | <td class="paramname"><em>fnc</em>, </td> | |
892 | </tr> | |
893 | <tr> | |
894 | <td class="paramkey"></td> | |
895 | <td></td> | |
896 | <td class="paramtype">void * </td> | |
897 | <td class="paramname"><em>data</em> </td> | |
898 | </tr> | |
899 | <tr> | |
900 | <td></td> | |
901 | <td>)</td> | |
902 | <td></td><td></td> | |
903 | </tr> | |
904 | </table> | |
905 | </div><div class="memdoc"> | |
906 | ||
907 | <p>Clones the map and rehashes if necessary. </p> | |
908 | <p><b>Note:</b> In contrast to <a class="el" href="map_8h.html#a174bce9fad554dd92b8da354e0d32512" title="Increases size of the hash map, if necessary. ">ucx_map_rehash()</a> the load factor is irrelevant. This function <em>always</em> ensures a new <a class="el" href="structUcxMap.html#afe120846b26d99580a7ff1276464e838" title="The size of the map is the length of the element list array. ">UcxMap.size</a> of at least 2.5*UcxMap.count.</p> | |
909 | <dl class="params"><dt>Parameters</dt><dd> | |
910 | <table class="params"> | |
911 | <tr><td class="paramname">allocator</td><td>the allocator to use for the cloned map </td></tr> | |
912 | <tr><td class="paramname">map</td><td>the map to clone </td></tr> | |
913 | <tr><td class="paramname">fnc</td><td>the copy function to use or <code>NULL</code> if the new and the old map shall share the data pointers </td></tr> | |
914 | <tr><td class="paramname">data</td><td>additional data for the copy function </td></tr> | |
915 | </table> | |
916 | </dd> | |
917 | </dl> | |
918 | <dl class="section return"><dt>Returns</dt><dd>the cloned map </dd></dl> | |
919 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#adfeb2d61003fd2896bcfdc9a57f36425" title="Copies contents from a map to another map using a copy function. ">ucx_map_copy()</a> </dd></dl> | |
920 | ||
921 | </div> | |
922 | </div> | |
923 | <a id="adfeb2d61003fd2896bcfdc9a57f36425"></a> | |
924 | <h2 class="memtitle"><span class="permalink"><a href="#adfeb2d61003fd2896bcfdc9a57f36425">◆ </a></span>ucx_map_copy()</h2> | |
925 | ||
926 | <div class="memitem"> | |
927 | <div class="memproto"> | |
928 | <table class="memname"> | |
929 | <tr> | |
930 | <td class="memname">int ucx_map_copy </td> | |
931 | <td>(</td> | |
932 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> const * </td> | |
933 | <td class="paramname"><em>from</em>, </td> | |
934 | </tr> | |
935 | <tr> | |
936 | <td class="paramkey"></td> | |
937 | <td></td> | |
938 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
939 | <td class="paramname"><em>to</em>, </td> | |
940 | </tr> | |
941 | <tr> | |
942 | <td class="paramkey"></td> | |
943 | <td></td> | |
944 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
945 | <td class="paramname"><em>fnc</em>, </td> | |
946 | </tr> | |
947 | <tr> | |
948 | <td class="paramkey"></td> | |
949 | <td></td> | |
950 | <td class="paramtype">void * </td> | |
951 | <td class="paramname"><em>data</em> </td> | |
952 | </tr> | |
953 | <tr> | |
954 | <td></td> | |
955 | <td>)</td> | |
956 | <td></td><td></td> | |
957 | </tr> | |
958 | </table> | |
959 | </div><div class="memdoc"> | |
960 | ||
961 | <p>Copies contents from a map to another map using a copy function. </p> | |
962 | <p><b>Note:</b> The destination map does not need to be empty. However, if it contains data with keys that are also present in the source map, the contents are overwritten.</p> | |
963 | <dl class="params"><dt>Parameters</dt><dd> | |
964 | <table class="params"> | |
965 | <tr><td class="paramname">from</td><td>the source map </td></tr> | |
966 | <tr><td class="paramname">to</td><td>the destination map </td></tr> | |
967 | <tr><td class="paramname">fnc</td><td>the copy function or <code>NULL</code> if the pointer address shall be copied </td></tr> | |
968 | <tr><td class="paramname">data</td><td>additional data for the copy function </td></tr> | |
969 | </table> | |
970 | </dd> | |
971 | </dl> | |
972 | <dl class="section return"><dt>Returns</dt><dd>0 on success or a non-zero value on memory allocation errors </dd></dl> | |
973 | ||
974 | </div> | |
975 | </div> | |
976 | <a id="a774fcff87d1e58b6c5af77dd19a8c3dc"></a> | |
977 | <h2 class="memtitle"><span class="permalink"><a href="#a774fcff87d1e58b6c5af77dd19a8c3dc">◆ </a></span>ucx_map_difference()</h2> | |
978 | ||
979 | <div class="memitem"> | |
980 | <div class="memproto"> | |
981 | <table class="memname"> | |
982 | <tr> | |
983 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_difference </td> | |
984 | <td>(</td> | |
985 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
986 | <td class="paramname"><em>first</em>, </td> | |
987 | </tr> | |
988 | <tr> | |
989 | <td class="paramkey"></td> | |
990 | <td></td> | |
991 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
992 | <td class="paramname"><em>second</em>, </td> | |
993 | </tr> | |
994 | <tr> | |
995 | <td class="paramkey"></td> | |
996 | <td></td> | |
997 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
998 | <td class="paramname"><em>cpfnc</em>, </td> | |
999 | </tr> | |
1000 | <tr> | |
1001 | <td class="paramkey"></td> | |
1002 | <td></td> | |
1003 | <td class="paramtype">void * </td> | |
1004 | <td class="paramname"><em>cpdata</em> </td> | |
1005 | </tr> | |
1006 | <tr> | |
1007 | <td></td> | |
1008 | <td>)</td> | |
1009 | <td></td><td></td> | |
1010 | </tr> | |
1011 | </table> | |
1012 | </div><div class="memdoc"> | |
1013 | ||
1014 | <p>Returns the difference of two maps. </p> | |
1015 | <p>The difference contains a copy of all elements of the first map for which the corresponding keys cannot be found in the second map.</p> | |
1016 | <dl class="params"><dt>Parameters</dt><dd> | |
1017 | <table class="params"> | |
1018 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1019 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1020 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1021 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1022 | </table> | |
1023 | </dd> | |
1024 | </dl> | |
1025 | <dl class="section return"><dt>Returns</dt><dd>a new list containing the difference </dd></dl> | |
1026 | ||
1027 | </div> | |
1028 | </div> | |
1029 | <a id="ad0ba103494247d798ac3037c50fc8831"></a> | |
1030 | <h2 class="memtitle"><span class="permalink"><a href="#ad0ba103494247d798ac3037c50fc8831">◆ </a></span>ucx_map_difference_a()</h2> | |
1031 | ||
1032 | <div class="memitem"> | |
1033 | <div class="memproto"> | |
1034 | <table class="memname"> | |
1035 | <tr> | |
1036 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_difference_a </td> | |
1037 | <td>(</td> | |
1038 | <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td> | |
1039 | <td class="paramname"><em>allocator</em>, </td> | |
1040 | </tr> | |
1041 | <tr> | |
1042 | <td class="paramkey"></td> | |
1043 | <td></td> | |
1044 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1045 | <td class="paramname"><em>first</em>, </td> | |
1046 | </tr> | |
1047 | <tr> | |
1048 | <td class="paramkey"></td> | |
1049 | <td></td> | |
1050 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1051 | <td class="paramname"><em>second</em>, </td> | |
1052 | </tr> | |
1053 | <tr> | |
1054 | <td class="paramkey"></td> | |
1055 | <td></td> | |
1056 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
1057 | <td class="paramname"><em>cpfnc</em>, </td> | |
1058 | </tr> | |
1059 | <tr> | |
1060 | <td class="paramkey"></td> | |
1061 | <td></td> | |
1062 | <td class="paramtype">void * </td> | |
1063 | <td class="paramname"><em>cpdata</em> </td> | |
1064 | </tr> | |
1065 | <tr> | |
1066 | <td></td> | |
1067 | <td>)</td> | |
1068 | <td></td><td></td> | |
1069 | </tr> | |
1070 | </table> | |
1071 | </div><div class="memdoc"> | |
1072 | ||
1073 | <p>Returns the difference of two maps. </p> | |
1074 | <p>The difference contains a copy of all elements of the first map for which the corresponding keys cannot be found in the second map.</p> | |
1075 | <dl class="params"><dt>Parameters</dt><dd> | |
1076 | <table class="params"> | |
1077 | <tr><td class="paramname">allocator</td><td>the allocator that shall be used by the new map </td></tr> | |
1078 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1079 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1080 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1081 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1082 | </table> | |
1083 | </dd> | |
1084 | </dl> | |
1085 | <dl class="section return"><dt>Returns</dt><dd>a new list containing the difference </dd></dl> | |
1086 | ||
1087 | </div> | |
1088 | </div> | |
1089 | <a id="abe3d9688e4224bf7bb962abf25ff8c2e"></a> | |
1090 | <h2 class="memtitle"><span class="permalink"><a href="#abe3d9688e4224bf7bb962abf25ff8c2e">◆ </a></span>ucx_map_free()</h2> | |
1091 | ||
1092 | <div class="memitem"> | |
1093 | <div class="memproto"> | |
1094 | <table class="memname"> | |
1095 | <tr> | |
1096 | <td class="memname">void ucx_map_free </td> | |
1097 | <td>(</td> | |
1098 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1099 | <td class="paramname"><em>map</em></td><td>)</td> | |
1100 | <td></td> | |
1101 | </tr> | |
1102 | </table> | |
1103 | </div><div class="memdoc"> | |
1104 | ||
1105 | <p>Frees a hash map. </p> | |
1106 | <p><b>Note:</b> the contents are <b>not</b> freed, use <a class="el" href="map_8h.html#a750f3d9d83e2f3788a14c17a9d160618" title="Frees the contents of a hash map. ">ucx_map_free_content()</a> before calling this function to achieve that.</p> | |
1107 | <dl class="params"><dt>Parameters</dt><dd> | |
1108 | <table class="params"> | |
1109 | <tr><td class="paramname">map</td><td>the map to be freed </td></tr> | |
1110 | </table> | |
1111 | </dd> | |
1112 | </dl> | |
1113 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a750f3d9d83e2f3788a14c17a9d160618" title="Frees the contents of a hash map. ">ucx_map_free_content()</a> </dd></dl> | |
1114 | ||
1115 | </div> | |
1116 | </div> | |
1117 | <a id="a750f3d9d83e2f3788a14c17a9d160618"></a> | |
1118 | <h2 class="memtitle"><span class="permalink"><a href="#a750f3d9d83e2f3788a14c17a9d160618">◆ </a></span>ucx_map_free_content()</h2> | |
1119 | ||
1120 | <div class="memitem"> | |
1121 | <div class="memproto"> | |
1122 | <table class="memname"> | |
1123 | <tr> | |
1124 | <td class="memname">void ucx_map_free_content </td> | |
1125 | <td>(</td> | |
1126 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1127 | <td class="paramname"><em>map</em>, </td> | |
1128 | </tr> | |
1129 | <tr> | |
1130 | <td class="paramkey"></td> | |
1131 | <td></td> | |
1132 | <td class="paramtype"><a class="el" href="ucx_8h.html#ad2b370c2809914c8b7fedab163c266b3">ucx_destructor</a> </td> | |
1133 | <td class="paramname"><em>destr</em> </td> | |
1134 | </tr> | |
1135 | <tr> | |
1136 | <td></td> | |
1137 | <td>)</td> | |
1138 | <td></td><td></td> | |
1139 | </tr> | |
1140 | </table> | |
1141 | </div><div class="memdoc"> | |
1142 | ||
1143 | <p>Frees the contents of a hash map. </p> | |
1144 | <p>This is a convenience function that iterates over the map and passes all values to the specified destructor function.</p> | |
1145 | <p>If no destructor is specified (<code>NULL</code>), the free() function of the map's own allocator is used.</p> | |
1146 | <p>You must ensure, that it is valid to pass each value in the map to the same destructor function.</p> | |
1147 | <p>You should free or clear the map afterwards, as the contents will be invalid.</p> | |
1148 | <dl class="params"><dt>Parameters</dt><dd> | |
1149 | <table class="params"> | |
1150 | <tr><td class="paramname">map</td><td>for which the contents shall be freed </td></tr> | |
1151 | <tr><td class="paramname">destr</td><td>optional pointer to a destructor function </td></tr> | |
1152 | </table> | |
1153 | </dd> | |
1154 | </dl> | |
1155 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#abe3d9688e4224bf7bb962abf25ff8c2e" title="Frees a hash map. ">ucx_map_free()</a> </dd> | |
1156 | <dd> | |
1157 | <a class="el" href="map_8h.html#a285e90e40681c6d9631c935dda0967f2" title="Clears a hash map. ">ucx_map_clear()</a> </dd></dl> | |
1158 | ||
1159 | </div> | |
1160 | </div> | |
1161 | <a id="ab61192c5af2e06ecb9ad73880d1c95a6"></a> | |
1162 | <h2 class="memtitle"><span class="permalink"><a href="#ab61192c5af2e06ecb9ad73880d1c95a6">◆ </a></span>ucx_map_get()</h2> | |
1163 | ||
1164 | <div class="memitem"> | |
1165 | <div class="memproto"> | |
1166 | <table class="memname"> | |
1167 | <tr> | |
1168 | <td class="memname">void* ucx_map_get </td> | |
1169 | <td>(</td> | |
1170 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> const * </td> | |
1171 | <td class="paramname"><em>map</em>, </td> | |
1172 | </tr> | |
1173 | <tr> | |
1174 | <td class="paramkey"></td> | |
1175 | <td></td> | |
1176 | <td class="paramtype"><a class="el" href="structUcxKey.html">UcxKey</a> </td> | |
1177 | <td class="paramname"><em>key</em> </td> | |
1178 | </tr> | |
1179 | <tr> | |
1180 | <td></td> | |
1181 | <td>)</td> | |
1182 | <td></td><td></td> | |
1183 | </tr> | |
1184 | </table> | |
1185 | </div><div class="memdoc"> | |
1186 | ||
1187 | <p>Retrieves a value by using a key. </p> | |
1188 | <dl class="params"><dt>Parameters</dt><dd> | |
1189 | <table class="params"> | |
1190 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
1191 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
1192 | </table> | |
1193 | </dd> | |
1194 | </dl> | |
1195 | <dl class="section return"><dt>Returns</dt><dd>the value </dd></dl> | |
1196 | ||
1197 | </div> | |
1198 | </div> | |
1199 | <a id="aa594d7a5afebc3bed6bb265348cf6b0d"></a> | |
1200 | <h2 class="memtitle"><span class="permalink"><a href="#aa594d7a5afebc3bed6bb265348cf6b0d">◆ </a></span>ucx_map_intersection()</h2> | |
1201 | ||
1202 | <div class="memitem"> | |
1203 | <div class="memproto"> | |
1204 | <table class="memname"> | |
1205 | <tr> | |
1206 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_intersection </td> | |
1207 | <td>(</td> | |
1208 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1209 | <td class="paramname"><em>first</em>, </td> | |
1210 | </tr> | |
1211 | <tr> | |
1212 | <td class="paramkey"></td> | |
1213 | <td></td> | |
1214 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1215 | <td class="paramname"><em>second</em>, </td> | |
1216 | </tr> | |
1217 | <tr> | |
1218 | <td class="paramkey"></td> | |
1219 | <td></td> | |
1220 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
1221 | <td class="paramname"><em>cpfnc</em>, </td> | |
1222 | </tr> | |
1223 | <tr> | |
1224 | <td class="paramkey"></td> | |
1225 | <td></td> | |
1226 | <td class="paramtype">void * </td> | |
1227 | <td class="paramname"><em>cpdata</em> </td> | |
1228 | </tr> | |
1229 | <tr> | |
1230 | <td></td> | |
1231 | <td>)</td> | |
1232 | <td></td><td></td> | |
1233 | </tr> | |
1234 | </table> | |
1235 | </div><div class="memdoc"> | |
1236 | ||
1237 | <p>Returns the intersection of two maps. </p> | |
1238 | <p>The intersection is defined as a copy of the first map with every element removed that has no valid key in the second map.</p> | |
1239 | <dl class="params"><dt>Parameters</dt><dd> | |
1240 | <table class="params"> | |
1241 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1242 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1243 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1244 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1245 | </table> | |
1246 | </dd> | |
1247 | </dl> | |
1248 | <dl class="section return"><dt>Returns</dt><dd>a new map containing the intersection </dd></dl> | |
1249 | ||
1250 | </div> | |
1251 | </div> | |
1252 | <a id="a169e0470a20484dd76425fdf77e3651e"></a> | |
1253 | <h2 class="memtitle"><span class="permalink"><a href="#a169e0470a20484dd76425fdf77e3651e">◆ </a></span>ucx_map_intersection_a()</h2> | |
1254 | ||
1255 | <div class="memitem"> | |
1256 | <div class="memproto"> | |
1257 | <table class="memname"> | |
1258 | <tr> | |
1259 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_intersection_a </td> | |
1260 | <td>(</td> | |
1261 | <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td> | |
1262 | <td class="paramname"><em>allocator</em>, </td> | |
1263 | </tr> | |
1264 | <tr> | |
1265 | <td class="paramkey"></td> | |
1266 | <td></td> | |
1267 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1268 | <td class="paramname"><em>first</em>, </td> | |
1269 | </tr> | |
1270 | <tr> | |
1271 | <td class="paramkey"></td> | |
1272 | <td></td> | |
1273 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1274 | <td class="paramname"><em>second</em>, </td> | |
1275 | </tr> | |
1276 | <tr> | |
1277 | <td class="paramkey"></td> | |
1278 | <td></td> | |
1279 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
1280 | <td class="paramname"><em>cpfnc</em>, </td> | |
1281 | </tr> | |
1282 | <tr> | |
1283 | <td class="paramkey"></td> | |
1284 | <td></td> | |
1285 | <td class="paramtype">void * </td> | |
1286 | <td class="paramname"><em>cpdata</em> </td> | |
1287 | </tr> | |
1288 | <tr> | |
1289 | <td></td> | |
1290 | <td>)</td> | |
1291 | <td></td><td></td> | |
1292 | </tr> | |
1293 | </table> | |
1294 | </div><div class="memdoc"> | |
1295 | ||
1296 | <p>Returns the intersection of two maps. </p> | |
1297 | <p>The intersection is defined as a copy of the first map with every element removed that has no valid key in the second map.</p> | |
1298 | <dl class="params"><dt>Parameters</dt><dd> | |
1299 | <table class="params"> | |
1300 | <tr><td class="paramname">allocator</td><td>the allocator that shall be used by the new map </td></tr> | |
1301 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1302 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1303 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1304 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1305 | </table> | |
1306 | </dd> | |
1307 | </dl> | |
1308 | <dl class="section return"><dt>Returns</dt><dd>a new map containing the intersection </dd></dl> | |
1309 | ||
1310 | </div> | |
1311 | </div> | |
1312 | <a id="aceb8675abf44860b4bbc301bbada5b91"></a> | |
1313 | <h2 class="memtitle"><span class="permalink"><a href="#aceb8675abf44860b4bbc301bbada5b91">◆ </a></span>ucx_map_iter_next()</h2> | |
1314 | ||
1315 | <div class="memitem"> | |
1316 | <div class="memproto"> | |
1317 | <table class="memname"> | |
1318 | <tr> | |
1319 | <td class="memname">int ucx_map_iter_next </td> | |
1320 | <td>(</td> | |
1321 | <td class="paramtype"><a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> * </td> | |
1322 | <td class="paramname"><em>iterator</em>, </td> | |
1323 | </tr> | |
1324 | <tr> | |
1325 | <td class="paramkey"></td> | |
1326 | <td></td> | |
1327 | <td class="paramtype"><a class="el" href="structUcxKey.html">UcxKey</a> * </td> | |
1328 | <td class="paramname"><em>key</em>, </td> | |
1329 | </tr> | |
1330 | <tr> | |
1331 | <td class="paramkey"></td> | |
1332 | <td></td> | |
1333 | <td class="paramtype">void ** </td> | |
1334 | <td class="paramname"><em>value</em> </td> | |
1335 | </tr> | |
1336 | <tr> | |
1337 | <td></td> | |
1338 | <td>)</td> | |
1339 | <td></td><td></td> | |
1340 | </tr> | |
1341 | </table> | |
1342 | </div><div class="memdoc"> | |
1343 | ||
1344 | <p>Proceeds to the next element of the map (if any). </p> | |
1345 | <p>Subsequent calls on the same iterator proceed to the next element and store the key/value-pair into the memory specified as arguments of this function.</p> | |
1346 | <p>If no further elements are found, this function returns zero and leaves the last found key/value-pair in memory.</p> | |
1347 | <dl class="params"><dt>Parameters</dt><dd> | |
1348 | <table class="params"> | |
1349 | <tr><td class="paramname">iterator</td><td>the iterator to use </td></tr> | |
1350 | <tr><td class="paramname">key</td><td>a pointer to the memory where to store the key </td></tr> | |
1351 | <tr><td class="paramname">value</td><td>a pointer to the memory where to store the value </td></tr> | |
1352 | </table> | |
1353 | </dd> | |
1354 | </dl> | |
1355 | <dl class="section return"><dt>Returns</dt><dd>1, if another element was found, 0 if all elements has been processed </dd></dl> | |
1356 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#a9150e9c64fdf4dfcc2cad106b91aa110" title="Creates an iterator for a map. ">ucx_map_iterator()</a> </dd></dl> | |
1357 | ||
1358 | </div> | |
1359 | </div> | |
1360 | <a id="a9150e9c64fdf4dfcc2cad106b91aa110"></a> | |
1361 | <h2 class="memtitle"><span class="permalink"><a href="#a9150e9c64fdf4dfcc2cad106b91aa110">◆ </a></span>ucx_map_iterator()</h2> | |
1362 | ||
1363 | <div class="memitem"> | |
1364 | <div class="memproto"> | |
1365 | <table class="memname"> | |
1366 | <tr> | |
1367 | <td class="memname"><a class="el" href="structUcxMapIterator.html">UcxMapIterator</a> ucx_map_iterator </td> | |
1368 | <td>(</td> | |
1369 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> const * </td> | |
1370 | <td class="paramname"><em>map</em></td><td>)</td> | |
1371 | <td></td> | |
1372 | </tr> | |
1373 | </table> | |
1374 | </div><div class="memdoc"> | |
1375 | ||
1376 | <p>Creates an iterator for a map. </p> | |
1377 | <p><b>Note:</b> A <a class="el" href="structUcxMapIterator.html" title="Structure for an iterator over a UcxMap. ">UcxMapIterator</a> iterates over all elements in all element lists successively. Therefore the order highly depends on the key hashes and may vary under different map sizes. So generally you may <b>NOT</b> rely on the iteration order.</p> | |
1378 | <p><b>Note:</b> The iterator is <b>NOT</b> initialized. You need to call <a class="el" href="map_8h.html#aceb8675abf44860b4bbc301bbada5b91" title="Proceeds to the next element of the map (if any). ">ucx_map_iter_next()</a> at least once before accessing any information. However, it is not recommended to access the fields of a <a class="el" href="structUcxMapIterator.html" title="Structure for an iterator over a UcxMap. ">UcxMapIterator</a> directly.</p> | |
1379 | <dl class="params"><dt>Parameters</dt><dd> | |
1380 | <table class="params"> | |
1381 | <tr><td class="paramname">map</td><td>the map to create the iterator for </td></tr> | |
1382 | </table> | |
1383 | </dd> | |
1384 | </dl> | |
1385 | <dl class="section return"><dt>Returns</dt><dd>an iterator initialized on the first element of the first element list </dd></dl> | |
1386 | <dl class="section see"><dt>See also</dt><dd><a class="el" href="map_8h.html#aceb8675abf44860b4bbc301bbada5b91" title="Proceeds to the next element of the map (if any). ">ucx_map_iter_next()</a> </dd></dl> | |
1387 | ||
1388 | </div> | |
1389 | </div> | |
1390 | <a id="a79f31de8b93814493759dbc8b940cf0c"></a> | |
1391 | <h2 class="memtitle"><span class="permalink"><a href="#a79f31de8b93814493759dbc8b940cf0c">◆ </a></span>ucx_map_new()</h2> | |
1392 | ||
1393 | <div class="memitem"> | |
1394 | <div class="memproto"> | |
1395 | <table class="memname"> | |
1396 | <tr> | |
1397 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_new </td> | |
1398 | <td>(</td> | |
1399 | <td class="paramtype">size_t </td> | |
1400 | <td class="paramname"><em>size</em></td><td>)</td> | |
1401 | <td></td> | |
1402 | </tr> | |
1403 | </table> | |
1404 | </div><div class="memdoc"> | |
1405 | ||
1406 | <p>Creates a new hash map with the specified size. </p> | |
1407 | <dl class="params"><dt>Parameters</dt><dd> | |
1408 | <table class="params"> | |
1409 | <tr><td class="paramname">size</td><td>the size of the hash map </td></tr> | |
1410 | </table> | |
1411 | </dd> | |
1412 | </dl> | |
1413 | <dl class="section return"><dt>Returns</dt><dd>a pointer to the new hash map </dd></dl> | |
1414 | ||
1415 | </div> | |
1416 | </div> | |
1417 | <a id="aed508a94c66cc15372503c64b70eb03e"></a> | |
1418 | <h2 class="memtitle"><span class="permalink"><a href="#aed508a94c66cc15372503c64b70eb03e">◆ </a></span>ucx_map_new_a()</h2> | |
1419 | ||
1420 | <div class="memitem"> | |
1421 | <div class="memproto"> | |
1422 | <table class="memname"> | |
1423 | <tr> | |
1424 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_new_a </td> | |
1425 | <td>(</td> | |
1426 | <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td> | |
1427 | <td class="paramname"><em>allocator</em>, </td> | |
1428 | </tr> | |
1429 | <tr> | |
1430 | <td class="paramkey"></td> | |
1431 | <td></td> | |
1432 | <td class="paramtype">size_t </td> | |
1433 | <td class="paramname"><em>size</em> </td> | |
1434 | </tr> | |
1435 | <tr> | |
1436 | <td></td> | |
1437 | <td>)</td> | |
1438 | <td></td><td></td> | |
1439 | </tr> | |
1440 | </table> | |
1441 | </div><div class="memdoc"> | |
1442 | ||
1443 | <p>Creates a new hash map with the specified size using a <a class="el" href="structUcxAllocator.html" title="UCX allocator data structure containing memory management functions. ">UcxAllocator</a>. </p> | |
1444 | <dl class="params"><dt>Parameters</dt><dd> | |
1445 | <table class="params"> | |
1446 | <tr><td class="paramname">allocator</td><td>the allocator to use </td></tr> | |
1447 | <tr><td class="paramname">size</td><td>the size of the hash map </td></tr> | |
1448 | </table> | |
1449 | </dd> | |
1450 | </dl> | |
1451 | <dl class="section return"><dt>Returns</dt><dd>a pointer to the new hash map </dd></dl> | |
1452 | ||
1453 | </div> | |
1454 | </div> | |
1455 | <a id="ac04a08b604217070254d4c58f0e82498"></a> | |
1456 | <h2 class="memtitle"><span class="permalink"><a href="#ac04a08b604217070254d4c58f0e82498">◆ </a></span>ucx_map_put()</h2> | |
1457 | ||
1458 | <div class="memitem"> | |
1459 | <div class="memproto"> | |
1460 | <table class="memname"> | |
1461 | <tr> | |
1462 | <td class="memname">int ucx_map_put </td> | |
1463 | <td>(</td> | |
1464 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1465 | <td class="paramname"><em>map</em>, </td> | |
1466 | </tr> | |
1467 | <tr> | |
1468 | <td class="paramkey"></td> | |
1469 | <td></td> | |
1470 | <td class="paramtype"><a class="el" href="structUcxKey.html">UcxKey</a> </td> | |
1471 | <td class="paramname"><em>key</em>, </td> | |
1472 | </tr> | |
1473 | <tr> | |
1474 | <td class="paramkey"></td> | |
1475 | <td></td> | |
1476 | <td class="paramtype">void * </td> | |
1477 | <td class="paramname"><em>value</em> </td> | |
1478 | </tr> | |
1479 | <tr> | |
1480 | <td></td> | |
1481 | <td>)</td> | |
1482 | <td></td><td></td> | |
1483 | </tr> | |
1484 | </table> | |
1485 | </div><div class="memdoc"> | |
1486 | ||
1487 | <p>Puts a key/value-pair into the map. </p> | |
1488 | <dl class="params"><dt>Parameters</dt><dd> | |
1489 | <table class="params"> | |
1490 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
1491 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
1492 | <tr><td class="paramname">value</td><td>the value </td></tr> | |
1493 | </table> | |
1494 | </dd> | |
1495 | </dl> | |
1496 | <dl class="section return"><dt>Returns</dt><dd>0 on success, non-zero value on failure </dd></dl> | |
1497 | ||
1498 | </div> | |
1499 | </div> | |
1500 | <a id="a174bce9fad554dd92b8da354e0d32512"></a> | |
1501 | <h2 class="memtitle"><span class="permalink"><a href="#a174bce9fad554dd92b8da354e0d32512">◆ </a></span>ucx_map_rehash()</h2> | |
1502 | ||
1503 | <div class="memitem"> | |
1504 | <div class="memproto"> | |
1505 | <table class="memname"> | |
1506 | <tr> | |
1507 | <td class="memname">int ucx_map_rehash </td> | |
1508 | <td>(</td> | |
1509 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1510 | <td class="paramname"><em>map</em></td><td>)</td> | |
1511 | <td></td> | |
1512 | </tr> | |
1513 | </table> | |
1514 | </div><div class="memdoc"> | |
1515 | ||
1516 | <p>Increases size of the hash map, if necessary. </p> | |
1517 | <p>The load value is 0.75*UcxMap.size. If the element count exceeds the load value, the map needs to be rehashed. Otherwise no action is performed and this function simply returns 0.</p> | |
1518 | <p>The rehashing process ensures, that the <a class="el" href="structUcxMap.html#afe120846b26d99580a7ff1276464e838" title="The size of the map is the length of the element list array. ">UcxMap.size</a> is at least 2.5*UcxMap.count. So there is enough room for additional elements without the need of another soon rehashing.</p> | |
1519 | <p>You can use this function to dramatically increase access performance.</p> | |
1520 | <dl class="params"><dt>Parameters</dt><dd> | |
1521 | <table class="params"> | |
1522 | <tr><td class="paramname">map</td><td>the map to rehash </td></tr> | |
1523 | </table> | |
1524 | </dd> | |
1525 | </dl> | |
1526 | <dl class="section return"><dt>Returns</dt><dd>1, if a memory allocation error occurred, 0 otherwise </dd></dl> | |
1527 | ||
1528 | </div> | |
1529 | </div> | |
1530 | <a id="a17248a4888eb8f9ae18be522d64632aa"></a> | |
1531 | <h2 class="memtitle"><span class="permalink"><a href="#a17248a4888eb8f9ae18be522d64632aa">◆ </a></span>ucx_map_remove()</h2> | |
1532 | ||
1533 | <div class="memitem"> | |
1534 | <div class="memproto"> | |
1535 | <table class="memname"> | |
1536 | <tr> | |
1537 | <td class="memname">void* ucx_map_remove </td> | |
1538 | <td>(</td> | |
1539 | <td class="paramtype"><a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1540 | <td class="paramname"><em>map</em>, </td> | |
1541 | </tr> | |
1542 | <tr> | |
1543 | <td class="paramkey"></td> | |
1544 | <td></td> | |
1545 | <td class="paramtype"><a class="el" href="structUcxKey.html">UcxKey</a> </td> | |
1546 | <td class="paramname"><em>key</em> </td> | |
1547 | </tr> | |
1548 | <tr> | |
1549 | <td></td> | |
1550 | <td>)</td> | |
1551 | <td></td><td></td> | |
1552 | </tr> | |
1553 | </table> | |
1554 | </div><div class="memdoc"> | |
1555 | ||
1556 | <p>Removes a key/value-pair from the map by using the key. </p> | |
1557 | <dl class="params"><dt>Parameters</dt><dd> | |
1558 | <table class="params"> | |
1559 | <tr><td class="paramname">map</td><td>the map </td></tr> | |
1560 | <tr><td class="paramname">key</td><td>the key </td></tr> | |
1561 | </table> | |
1562 | </dd> | |
1563 | </dl> | |
1564 | <dl class="section return"><dt>Returns</dt><dd>the removed value </dd></dl> | |
1565 | ||
1566 | </div> | |
1567 | </div> | |
1568 | <a id="a3f65978c481af7f637cad021d93522d5"></a> | |
1569 | <h2 class="memtitle"><span class="permalink"><a href="#a3f65978c481af7f637cad021d93522d5">◆ </a></span>ucx_map_union()</h2> | |
1570 | ||
1571 | <div class="memitem"> | |
1572 | <div class="memproto"> | |
1573 | <table class="memname"> | |
1574 | <tr> | |
1575 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_union </td> | |
1576 | <td>(</td> | |
1577 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1578 | <td class="paramname"><em>first</em>, </td> | |
1579 | </tr> | |
1580 | <tr> | |
1581 | <td class="paramkey"></td> | |
1582 | <td></td> | |
1583 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1584 | <td class="paramname"><em>second</em>, </td> | |
1585 | </tr> | |
1586 | <tr> | |
1587 | <td class="paramkey"></td> | |
1588 | <td></td> | |
1589 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
1590 | <td class="paramname"><em>cpfnc</em>, </td> | |
1591 | </tr> | |
1592 | <tr> | |
1593 | <td class="paramkey"></td> | |
1594 | <td></td> | |
1595 | <td class="paramtype">void * </td> | |
1596 | <td class="paramname"><em>cpdata</em> </td> | |
1597 | </tr> | |
1598 | <tr> | |
1599 | <td></td> | |
1600 | <td>)</td> | |
1601 | <td></td><td></td> | |
1602 | </tr> | |
1603 | </table> | |
1604 | </div><div class="memdoc"> | |
1605 | ||
1606 | <p>Returns the union of two maps. </p> | |
1607 | <p>The union is a fresh map which is filled by two successive calls of <a class="el" href="map_8h.html#adfeb2d61003fd2896bcfdc9a57f36425" title="Copies contents from a map to another map using a copy function. ">ucx_map_copy()</a> on the two input maps.</p> | |
1608 | <dl class="params"><dt>Parameters</dt><dd> | |
1609 | <table class="params"> | |
1610 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1611 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1612 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1613 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1614 | </table> | |
1615 | </dd> | |
1616 | </dl> | |
1617 | <dl class="section return"><dt>Returns</dt><dd>a new map containing the union </dd></dl> | |
1618 | ||
1619 | </div> | |
1620 | </div> | |
1621 | <a id="ab6370c3fa8113fdad593ce4b0460c9c6"></a> | |
1622 | <h2 class="memtitle"><span class="permalink"><a href="#ab6370c3fa8113fdad593ce4b0460c9c6">◆ </a></span>ucx_map_union_a()</h2> | |
1623 | ||
1624 | <div class="memitem"> | |
1625 | <div class="memproto"> | |
1626 | <table class="memname"> | |
1627 | <tr> | |
1628 | <td class="memname"><a class="el" href="structUcxMap.html">UcxMap</a>* ucx_map_union_a </td> | |
1629 | <td>(</td> | |
1630 | <td class="paramtype"><a class="el" href="structUcxAllocator.html">UcxAllocator</a> * </td> | |
1631 | <td class="paramname"><em>allocator</em>, </td> | |
1632 | </tr> | |
1633 | <tr> | |
1634 | <td class="paramkey"></td> | |
1635 | <td></td> | |
1636 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1637 | <td class="paramname"><em>first</em>, </td> | |
1638 | </tr> | |
1639 | <tr> | |
1640 | <td class="paramkey"></td> | |
1641 | <td></td> | |
1642 | <td class="paramtype">const <a class="el" href="structUcxMap.html">UcxMap</a> * </td> | |
1643 | <td class="paramname"><em>second</em>, </td> | |
1644 | </tr> | |
1645 | <tr> | |
1646 | <td class="paramkey"></td> | |
1647 | <td></td> | |
1648 | <td class="paramtype"><a class="el" href="ucx_8h.html#aab917a5fe0965673c73e8ebd0a1fc967">copy_func</a> </td> | |
1649 | <td class="paramname"><em>cpfnc</em>, </td> | |
1650 | </tr> | |
1651 | <tr> | |
1652 | <td class="paramkey"></td> | |
1653 | <td></td> | |
1654 | <td class="paramtype">void * </td> | |
1655 | <td class="paramname"><em>cpdata</em> </td> | |
1656 | </tr> | |
1657 | <tr> | |
1658 | <td></td> | |
1659 | <td>)</td> | |
1660 | <td></td><td></td> | |
1661 | </tr> | |
1662 | </table> | |
1663 | </div><div class="memdoc"> | |
1664 | ||
1665 | <p>Returns the union of two maps. </p> | |
1666 | <p>The union is a fresh map which is filled by two successive calls of <a class="el" href="map_8h.html#adfeb2d61003fd2896bcfdc9a57f36425" title="Copies contents from a map to another map using a copy function. ">ucx_map_copy()</a> on the two input maps.</p> | |
1667 | <dl class="params"><dt>Parameters</dt><dd> | |
1668 | <table class="params"> | |
1669 | <tr><td class="paramname">allocator</td><td>the allocator that shall be used by the new map </td></tr> | |
1670 | <tr><td class="paramname">first</td><td>the first source map </td></tr> | |
1671 | <tr><td class="paramname">second</td><td>the second source map </td></tr> | |
1672 | <tr><td class="paramname">cpfnc</td><td>a function to copy the elements </td></tr> | |
1673 | <tr><td class="paramname">cpdata</td><td>additional data for the copy function </td></tr> | |
1674 | </table> | |
1675 | </dd> | |
1676 | </dl> | |
1677 | <dl class="section return"><dt>Returns</dt><dd>a new map containing the union </dd></dl> | |
1678 | ||
1679 | </div> | |
1680 | </div> | |
1681 | </div><!-- contents --> | |
1682 | <!-- start footer part --> | |
1683 | <hr class="footer"/><address class="footer"><small> | |
1684 | Generated on Thu Dec 19 2019 19:58:24 for ucx by  <a href="http://www.doxygen.org/index.html"> | |
1685 | <img class="footer" src="doxygen.png" alt="doxygen"/> | |
1686 | </a> 1.8.13 | |
1687 | </small></address> | |
1688 | </body> | |
1689 | </html> |