Mon, 09 Sep 2024 21:34:39 +0200
implement optimized sorted insert for linked lists - resolves #415
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: Globals</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 | </div><!-- top --> | |
48 | <!-- window showing the filter options --> | |
49 | <div id="MSearchSelectWindow" | |
50 | onmouseover="return searchBox.OnSearchSelectShow()" | |
51 | onmouseout="return searchBox.OnSearchSelectHide()" | |
52 | onkeydown="return searchBox.OnSearchSelectKey(event)"> | |
53 | </div> | |
54 | ||
55 | <!-- iframe showing the search results (closed by default) --> | |
56 | <div id="MSearchResultsWindow"> | |
57 | <iframe src="javascript:void(0)" frameborder="0" | |
58 | name="MSearchResults" id="MSearchResults"> | |
59 | </iframe> | |
60 | </div> | |
61 | ||
62 | <div class="contents"> | |
63 |   | |
64 | ||
65 | <h3><a id="index__"></a>- _ -</h3><ul> | |
66 | <li>__FUNCTION__ | |
67 | : <a class="el" href="test_8h.html#a828bb1dfda1afd67ca795075903d227d">test.h</a> | |
68 | </li> | |
69 | </ul> | |
70 | ||
71 | ||
72 | <h3><a id="index_a"></a>- a -</h3><ul> | |
73 | <li>alcalloc | |
74 | : <a class="el" href="allocator_8h.html#a8d71470816f88f78cb9a9686c57e1b10">allocator.h</a> | |
75 | </li> | |
76 | <li>alfree | |
77 | : <a class="el" href="allocator_8h.html#acd775785b54e97dc2b33a432c12c8fb2">allocator.h</a> | |
78 | </li> | |
79 | <li>almalloc | |
80 | : <a class="el" href="allocator_8h.html#ae1bc218fea8a35f4a3706f0beefcfb19">allocator.h</a> | |
81 | </li> | |
82 | <li>alrealloc | |
83 | : <a class="el" href="allocator_8h.html#a029ee5c9bcbb3f873571553f788c5820">allocator.h</a> | |
84 | </li> | |
85 | </ul> | |
86 | ||
87 | ||
88 | <h3><a id="index_p"></a>- p -</h3><ul> | |
89 | <li>PRIsstr | |
90 | : <a class="el" href="string_8h.html#a7d5bc48708405a28b23667e32dfcecae">string.h</a> | |
91 | </li> | |
92 | </ul> | |
93 | ||
94 | ||
95 | <h3><a id="index_s"></a>- s -</h3><ul> | |
96 | <li>S | |
97 | : <a class="el" href="string_8h.html#a8fa17c8cf4c36df48f4108c36da8573e">string.h</a> | |
98 | </li> | |
99 | <li>SC | |
100 | : <a class="el" href="string_8h.html#a7d261dd0bc358c957a368bc058c1ce53">string.h</a> | |
101 | </li> | |
102 | <li>SCSTR | |
103 | : <a class="el" href="string_8h.html#ad4293350a9b39a23a6546bd0fef2aeed">string.h</a> | |
104 | </li> | |
105 | <li>SFMT | |
106 | : <a class="el" href="string_8h.html#a23ed51e87385886bb65e8cd19c839362">string.h</a> | |
107 | </li> | |
108 | <li>sstrcasecmp | |
109 | : <a class="el" href="string_8h.html#a81b0f6df794152c2038703d4e9d0ad59">string.h</a> | |
110 | </li> | |
111 | <li>sstrcaseprefix | |
112 | : <a class="el" href="string_8h.html#acd3dc64e90db9b4046e14f115a815ff4">string.h</a> | |
113 | </li> | |
114 | <li>sstrcasesuffix | |
115 | : <a class="el" href="string_8h.html#a57eabd4862d531dd685bbf2feb8468bf">string.h</a> | |
116 | </li> | |
117 | <li>sstrcat | |
118 | : <a class="el" href="string_8h.html#a6af8a4c347c7fdb5980d4c4803be2759">string.h</a> | |
119 | </li> | |
120 | <li>sstrcat_a | |
121 | : <a class="el" href="string_8h.html#a6068d460f9bc05962666a917d26568b3">string.h</a> | |
122 | </li> | |
123 | <li>sstrcmp | |
124 | : <a class="el" href="string_8h.html#a7ae7156c8de57454ca38d306100b8160">string.h</a> | |
125 | </li> | |
126 | <li>sstrdup | |
127 | : <a class="el" href="string_8h.html#accbfd2b459a028d7af9fb7df6f977d80">string.h</a> | |
128 | </li> | |
129 | <li>sstrdup_a | |
130 | : <a class="el" href="string_8h.html#a8d098baada4ea9ad5d8b6343b5aec007">string.h</a> | |
131 | </li> | |
132 | <li>sstrlower | |
133 | : <a class="el" href="string_8h.html#a89343ea3e719f00ee802b557db57b769">string.h</a> | |
134 | </li> | |
135 | <li>sstrlower_a | |
136 | : <a class="el" href="string_8h.html#a4bb4742fe71115f493991d307cb22b23">string.h</a> | |
137 | </li> | |
138 | <li>sstrnlen | |
139 | : <a class="el" href="string_8h.html#a33fa945acc5ac2ce962e5ef13cf1638c">string.h</a> | |
140 | </li> | |
141 | <li>sstrprefix | |
142 | : <a class="el" href="string_8h.html#a7d73b66256384b26927e787318fdefa2">string.h</a> | |
143 | </li> | |
144 | <li>sstrscstr | |
145 | : <a class="el" href="string_8h.html#aa696932213265e10f864678686f4ccde">string.h</a> | |
146 | </li> | |
147 | <li>sstrsplit | |
148 | : <a class="el" href="string_8h.html#aa929984004c3576bfafb95031aca8eb7">string.h</a> | |
149 | </li> | |
150 | <li>sstrsplit_a | |
151 | : <a class="el" href="string_8h.html#ac9f69fa3a17e26a3a5f9d985b5844601">string.h</a> | |
152 | </li> | |
153 | <li>sstrstr | |
154 | : <a class="el" href="string_8h.html#a9d03be026afa9447c52bb34b9e3b895a">string.h</a> | |
155 | </li> | |
156 | <li>sstrsuffix | |
157 | : <a class="el" href="string_8h.html#ac6a5246f26be2e8a5f34d8995b7ec14e">string.h</a> | |
158 | </li> | |
159 | <li>sstrupper | |
160 | : <a class="el" href="string_8h.html#a084fe5a3a90d6fb6b15ecda03bb30824">string.h</a> | |
161 | </li> | |
162 | <li>sstrupper_a | |
163 | : <a class="el" href="string_8h.html#a5f0dd83c0176b812fb428004b2877a34">string.h</a> | |
164 | </li> | |
165 | <li>ST | |
166 | : <a class="el" href="string_8h.html#a9037956cca97a4e84b642f17f3d10378">string.h</a> | |
167 | </li> | |
168 | </ul> | |
169 | ||
170 | ||
171 | <h3><a id="index_u"></a>- u -</h3><ul> | |
172 | <li>UCX_ALLOCATOR_DEFAULT | |
173 | : <a class="el" href="allocator_8h.html#a1283a8f875f90a7af3aba5e031fc2e3f">allocator.h</a> | |
174 | </li> | |
175 | <li>ucx_array_util_set | |
176 | : <a class="el" href="array_8h.html#a1d959c29af3125bdd37cde3a554e729c">array.h</a> | |
177 | </li> | |
178 | <li>ucx_array_util_setptr | |
179 | : <a class="el" href="array_8h.html#a59a5b342965e790945f9c7a3f86b99f9">array.h</a> | |
180 | </li> | |
181 | <li>ucx_avl_default_new | |
182 | : <a class="el" href="avl_8h.html#ac2886d4b79b48c9fabf6408873f84cd2">avl.h</a> | |
183 | </li> | |
184 | <li>UCX_AVL_FIND_CLOSEST | |
185 | : <a class="el" href="avl_8h.html#af16f24d74fd6af0154de041566c6603b">avl.h</a> | |
186 | </li> | |
187 | <li>UCX_AVL_FIND_EXACT | |
188 | : <a class="el" href="avl_8h.html#aaaf4a6f6f661cda7791db239212285d9">avl.h</a> | |
189 | </li> | |
190 | <li>UCX_AVL_FIND_LOWER_BOUNDED | |
191 | : <a class="el" href="avl_8h.html#abd2446d544d5412b6997ee8a17bd368c">avl.h</a> | |
192 | </li> | |
193 | <li>UCX_AVL_FIND_UPPER_BOUNDED | |
194 | : <a class="el" href="avl_8h.html#ac74ee7649c1e206b08b31f37dd68ca5e">avl.h</a> | |
195 | </li> | |
196 | <li>ucx_bprintf | |
197 | : <a class="el" href="utils_8h.html#a9d7d65a420f026fcb6982803d5120519">utils.h</a> | |
198 | </li> | |
199 | <li>UCX_BUFFER_AUTOEXTEND | |
200 | : <a class="el" href="buffer_8h.html#a05f9565f2d04399168c3b1c152a632be">buffer.h</a> | |
201 | </li> | |
202 | <li>UCX_BUFFER_AUTOFREE | |
203 | : <a class="el" href="buffer_8h.html#a8bab11ad8a76719228b9ee91e2e45535">buffer.h</a> | |
204 | </li> | |
205 | <li>ucx_buffer_clear | |
206 | : <a class="el" href="buffer_8h.html#a374abd5aabfcc3ee0777a79d5fe651ab">buffer.h</a> | |
207 | </li> | |
208 | <li>ucx_buffer_clone | |
209 | : <a class="el" href="buffer_8h.html#a828353846428c2c2f695f9938f059e52">buffer.h</a> | |
210 | </li> | |
211 | <li>UCX_BUFFER_DEFAULT | |
212 | : <a class="el" href="buffer_8h.html#acc77c8ed7b26854f555d4a5d11e49ea2">buffer.h</a> | |
213 | </li> | |
214 | <li>ucx_buffer_to_sstr | |
215 | : <a class="el" href="buffer_8h.html#a0f4b64f1b3a74c4f6c5d9409d6b6086a">buffer.h</a> | |
216 | </li> | |
217 | <li>UCX_FOREACH | |
218 | : <a class="el" href="list_8h.html#a4b143b6526a410aa4d22cb3bb9365d70">list.h</a> | |
219 | </li> | |
220 | <li>ucx_logger_debug | |
221 | : <a class="el" href="logging_8h.html#a2936402799892db5138e5f1f8c25db0c">logging.h</a> | |
222 | </li> | |
223 | <li>UCX_LOGGER_DEBUG | |
224 | : <a class="el" href="logging_8h.html#acff01d1ef919ea997cfce755fc1b83d8">logging.h</a> | |
225 | </li> | |
226 | <li>ucx_logger_error | |
227 | : <a class="el" href="logging_8h.html#a6a9e472e14d6768e59d96d245e065397">logging.h</a> | |
228 | </li> | |
229 | <li>UCX_LOGGER_ERROR | |
230 | : <a class="el" href="logging_8h.html#aa254c07fe3a907613e2256a318d5c9a8">logging.h</a> | |
231 | </li> | |
232 | <li>UCX_LOGGER_INFO | |
233 | : <a class="el" href="logging_8h.html#a4b0178bf60a6129373ffc59114ca4c9b">logging.h</a> | |
234 | </li> | |
235 | <li>ucx_logger_info | |
236 | : <a class="el" href="logging_8h.html#a98464d8d51376ce2716dcc4eca00d5da">logging.h</a> | |
237 | </li> | |
238 | <li>UCX_LOGGER_LEVEL | |
239 | : <a class="el" href="logging_8h.html#aee18bc20e58ffb69910121512c350839">logging.h</a> | |
240 | </li> | |
241 | <li>ucx_logger_log | |
242 | : <a class="el" href="logging_8h.html#aa0245325031d95799b28def177fd14ec">logging.h</a> | |
243 | </li> | |
244 | <li>ucx_logger_register_level | |
245 | : <a class="el" href="logging_8h.html#a5cffc19502c4c90bfb3bd3bbcd18170a">logging.h</a> | |
246 | </li> | |
247 | <li>UCX_LOGGER_SOURCE | |
248 | : <a class="el" href="logging_8h.html#a0e0d72b12616c1e49ff8834eaf4cb8a2">logging.h</a> | |
249 | </li> | |
250 | <li>UCX_LOGGER_TIMESTAMP | |
251 | : <a class="el" href="logging_8h.html#a38607008268b4f776ee500fb95d2e823">logging.h</a> | |
252 | </li> | |
253 | <li>UCX_LOGGER_TRACE | |
254 | : <a class="el" href="logging_8h.html#a55b88d1fec7036d841b3ddd6195c5586">logging.h</a> | |
255 | </li> | |
256 | <li>ucx_logger_trace | |
257 | : <a class="el" href="logging_8h.html#a3031b7ff13f4cfae9c2916543be2877c">logging.h</a> | |
258 | </li> | |
259 | <li>UCX_LOGGER_WARN | |
260 | : <a class="el" href="logging_8h.html#abd01ca11486226ba34e8f7028d9fffba">logging.h</a> | |
261 | </li> | |
262 | <li>ucx_logger_warn | |
263 | : <a class="el" href="logging_8h.html#aca7bd861b646892813fd7310c0aa69af">logging.h</a> | |
264 | </li> | |
265 | <li>ucx_map_cstr_get | |
266 | : <a class="el" href="map_8h.html#a64e1fb55498fa502dd2ed8ed69062cdd">map.h</a> | |
267 | </li> | |
268 | <li>ucx_map_cstr_put | |
269 | : <a class="el" href="map_8h.html#ad9356b01425b934ab237b52339ac0cc3">map.h</a> | |
270 | </li> | |
271 | <li>ucx_map_cstr_remove | |
272 | : <a class="el" href="map_8h.html#a9c4405a5a75ecf64e2ef3d0c6501a9fe">map.h</a> | |
273 | </li> | |
274 | <li>UCX_MAP_FOREACH | |
275 | : <a class="el" href="map_8h.html#a940896c4aa1b13e54c55c04c3efc186b">map.h</a> | |
276 | </li> | |
277 | <li>ucx_map_int_get | |
278 | : <a class="el" href="map_8h.html#aa1681bd2178553cd092fd24c4d681d3c">map.h</a> | |
279 | </li> | |
280 | <li>ucx_map_int_put | |
281 | : <a class="el" href="map_8h.html#aaa30af79b4068c923895619e83f44367">map.h</a> | |
282 | </li> | |
283 | <li>ucx_map_int_remove | |
284 | : <a class="el" href="map_8h.html#aa767958b5468737755c09f7185b1770c">map.h</a> | |
285 | </li> | |
286 | <li>ucx_map_sstr_get | |
287 | : <a class="el" href="map_8h.html#a14d385f6b7f371f0507861cabd2eab4e">map.h</a> | |
288 | </li> | |
289 | <li>ucx_map_sstr_put | |
290 | : <a class="el" href="map_8h.html#ac26a8615bfc8f47ee9eaceb47645f98e">map.h</a> | |
291 | </li> | |
292 | <li>ucx_map_sstr_remove | |
293 | : <a class="el" href="map_8h.html#a48700ea86fadb9ea54d13010f9124df2">map.h</a> | |
294 | </li> | |
295 | <li>ucx_mempool_new_default | |
296 | : <a class="el" href="mempool_8h.html#a49f7bd1da5ac201d0cf54dc0f0d82dd2">mempool.h</a> | |
297 | </li> | |
298 | <li>ucx_sprintf | |
299 | : <a class="el" href="utils_8h.html#af9f333b66ecd639c347c7235f4992e2e">utils.h</a> | |
300 | </li> | |
301 | <li>ucx_stack_dim | |
302 | : <a class="el" href="stack_8h.html#a3b761343c6491222604341ebfa443226">stack.h</a> | |
303 | </li> | |
304 | <li>ucx_stack_empty | |
305 | : <a class="el" href="stack_8h.html#a4f7239dbd6c032c56812e370b71c1985">stack.h</a> | |
306 | </li> | |
307 | <li>ucx_stack_pop | |
308 | : <a class="el" href="stack_8h.html#a506b82374734ec476d086ddfb561174d">stack.h</a> | |
309 | </li> | |
310 | <li>ucx_stack_topsize | |
311 | : <a class="el" href="stack_8h.html#a030197051a803e87d5eeac5adb80b15a">stack.h</a> | |
312 | </li> | |
313 | <li>ucx_stream_bcopy | |
314 | : <a class="el" href="utils_8h.html#a6003a1750a66234169bd1f8cc84b297b">utils.h</a> | |
315 | </li> | |
316 | <li>ucx_stream_copy | |
317 | : <a class="el" href="utils_8h.html#a41ca1344f781c0d3bf7a414a6e811392">utils.h</a> | |
318 | </li> | |
319 | <li>UCX_STREAM_COPY_BUFSIZE | |
320 | : <a class="el" href="utils_8h.html#a23efd74fa5f701d4cf26ccbfd138a439">utils.h</a> | |
321 | </li> | |
322 | <li>ucx_stream_ncopy | |
323 | : <a class="el" href="utils_8h.html#add13f39a8af440b4f7e6f74339eaada2">utils.h</a> | |
324 | </li> | |
325 | <li>ucx_szmul | |
326 | : <a class="el" href="ucx_8h.html#a0b5ed6c1a0b15356f4f948acfd32a4cc">ucx.h</a> | |
327 | </li> | |
328 | <li>UCX_TEST | |
329 | : <a class="el" href="test_8h.html#a66cfb29c329fc9eaef071f2449836659">test.h</a> | |
330 | </li> | |
331 | <li>UCX_TEST_ASSERT | |
332 | : <a class="el" href="test_8h.html#a08f477cd12fc3fe741a92493e5df58a9">test.h</a> | |
333 | </li> | |
334 | <li>UCX_TEST_BEGIN | |
335 | : <a class="el" href="test_8h.html#a0547b8d4f3bcdb0633fdd8925e8aa5d4">test.h</a> | |
336 | </li> | |
337 | <li>UCX_TEST_CALL_SUBROUTINE | |
338 | : <a class="el" href="test_8h.html#a0efbab91c54f5237a2ab207f48cf0e51">test.h</a> | |
339 | </li> | |
340 | <li>UCX_TEST_END | |
341 | : <a class="el" href="test_8h.html#a86e64857c04f0447f8b16fb9c2b3b639">test.h</a> | |
342 | </li> | |
343 | <li>UCX_TEST_SUBROUTINE | |
344 | : <a class="el" href="test_8h.html#ae073cf5ead22cb27d662da048e16f44a">test.h</a> | |
345 | </li> | |
346 | <li>UCX_VERSION | |
347 | : <a class="el" href="ucx_8h.html#af12001920ca2fc1405615684e4dea284">ucx.h</a> | |
348 | </li> | |
349 | <li>UCX_VERSION_MAJOR | |
350 | : <a class="el" href="ucx_8h.html#aa57e5dd22d42387d748cc16777df1383">ucx.h</a> | |
351 | </li> | |
352 | <li>UCX_VERSION_MINOR | |
353 | : <a class="el" href="ucx_8h.html#a9ac10d6353e23d4615a87fc737c65eb0">ucx.h</a> | |
354 | </li> | |
355 | </ul> | |
356 | </div><!-- contents --> | |
357 | <!-- start footer part --> | |
358 | <hr class="footer"/><address class="footer"><small> | |
359 | Generated on Thu Dec 19 2019 19:58:24 for ucx by  <a href="http://www.doxygen.org/index.html"> | |
360 | <img class="footer" src="doxygen.png" alt="doxygen"/> | |
361 | </a> 1.8.13 | |
362 | </small></address> | |
363 | </body> | |
364 | </html> |