Absolute File Name: | /home/opencoverage/opencoverage/guest-scripts/libressl/src/crypto/stack/stack.c |
Source code | Switch to Preprocessed file |
Line | Source | Count | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | /* $OpenBSD: stack.c,v 1.20 2018/04/01 00:36:28 schwarze Exp $ */ | - | ||||||||||||||||||
2 | /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) | - | ||||||||||||||||||
3 | * All rights reserved. | - | ||||||||||||||||||
4 | * | - | ||||||||||||||||||
5 | * This package is an SSL implementation written | - | ||||||||||||||||||
6 | * by Eric Young (eay@cryptsoft.com). | - | ||||||||||||||||||
7 | * The implementation was written so as to conform with Netscapes SSL. | - | ||||||||||||||||||
8 | * | - | ||||||||||||||||||
9 | * This library is free for commercial and non-commercial use as long as | - | ||||||||||||||||||
10 | * the following conditions are aheared to. The following conditions | - | ||||||||||||||||||
11 | * apply to all code found in this distribution, be it the RC4, RSA, | - | ||||||||||||||||||
12 | * lhash, DES, etc., code; not just the SSL code. The SSL documentation | - | ||||||||||||||||||
13 | * included with this distribution is covered by the same copyright terms | - | ||||||||||||||||||
14 | * except that the holder is Tim Hudson (tjh@cryptsoft.com). | - | ||||||||||||||||||
15 | * | - | ||||||||||||||||||
16 | * Copyright remains Eric Young's, and as such any Copyright notices in | - | ||||||||||||||||||
17 | * the code are not to be removed. | - | ||||||||||||||||||
18 | * If this package is used in a product, Eric Young should be given attribution | - | ||||||||||||||||||
19 | * as the author of the parts of the library used. | - | ||||||||||||||||||
20 | * This can be in the form of a textual message at program startup or | - | ||||||||||||||||||
21 | * in documentation (online or textual) provided with the package. | - | ||||||||||||||||||
22 | * | - | ||||||||||||||||||
23 | * Redistribution and use in source and binary forms, with or without | - | ||||||||||||||||||
24 | * modification, are permitted provided that the following conditions | - | ||||||||||||||||||
25 | * are met: | - | ||||||||||||||||||
26 | * 1. Redistributions of source code must retain the copyright | - | ||||||||||||||||||
27 | * notice, this list of conditions and the following disclaimer. | - | ||||||||||||||||||
28 | * 2. Redistributions in binary form must reproduce the above copyright | - | ||||||||||||||||||
29 | * notice, this list of conditions and the following disclaimer in the | - | ||||||||||||||||||
30 | * documentation and/or other materials provided with the distribution. | - | ||||||||||||||||||
31 | * 3. All advertising materials mentioning features or use of this software | - | ||||||||||||||||||
32 | * must display the following acknowledgement: | - | ||||||||||||||||||
33 | * "This product includes cryptographic software written by | - | ||||||||||||||||||
34 | * Eric Young (eay@cryptsoft.com)" | - | ||||||||||||||||||
35 | * The word 'cryptographic' can be left out if the rouines from the library | - | ||||||||||||||||||
36 | * being used are not cryptographic related :-). | - | ||||||||||||||||||
37 | * 4. If you include any Windows specific code (or a derivative thereof) from | - | ||||||||||||||||||
38 | * the apps directory (application code) you must include an acknowledgement: | - | ||||||||||||||||||
39 | * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" | - | ||||||||||||||||||
40 | * | - | ||||||||||||||||||
41 | * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND | - | ||||||||||||||||||
42 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | - | ||||||||||||||||||
43 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | - | ||||||||||||||||||
44 | * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE | - | ||||||||||||||||||
45 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | - | ||||||||||||||||||
46 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | - | ||||||||||||||||||
47 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | - | ||||||||||||||||||
48 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | - | ||||||||||||||||||
49 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | - | ||||||||||||||||||
50 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | - | ||||||||||||||||||
51 | * SUCH DAMAGE. | - | ||||||||||||||||||
52 | * | - | ||||||||||||||||||
53 | * The licence and distribution terms for any publically available version or | - | ||||||||||||||||||
54 | * derivative of this code cannot be changed. i.e. this code cannot simply be | - | ||||||||||||||||||
55 | * copied and put under another distribution licence | - | ||||||||||||||||||
56 | * [including the GNU Public Licence.] | - | ||||||||||||||||||
57 | */ | - | ||||||||||||||||||
58 | - | |||||||||||||||||||
59 | #include <stdio.h> | - | ||||||||||||||||||
60 | #include <string.h> | - | ||||||||||||||||||
61 | - | |||||||||||||||||||
62 | #include <openssl/objects.h> | - | ||||||||||||||||||
63 | #include <openssl/stack.h> | - | ||||||||||||||||||
64 | - | |||||||||||||||||||
65 | #undef MIN_NODES | - | ||||||||||||||||||
66 | #define MIN_NODES 4 | - | ||||||||||||||||||
67 | - | |||||||||||||||||||
68 | #include <errno.h> | - | ||||||||||||||||||
69 | - | |||||||||||||||||||
70 | int | - | ||||||||||||||||||
71 | (*sk_set_cmp_func(_STACK *sk, int (*c)(const void *, const void *)))( | - | ||||||||||||||||||
72 | const void *, const void *) | - | ||||||||||||||||||
73 | { | - | ||||||||||||||||||
74 | int (*old)(const void *, const void *) = sk->comp; | - | ||||||||||||||||||
75 | - | |||||||||||||||||||
76 | if (sk->comp != c)
| 0-290 | ||||||||||||||||||
77 | sk->sorted = 0; executed 290 times by 13 tests: sk->sorted = 0; Executed by:
| 290 | ||||||||||||||||||
78 | sk->comp = c; | - | ||||||||||||||||||
79 | - | |||||||||||||||||||
80 | return old; executed 290 times by 13 tests: return old; Executed by:
| 290 | ||||||||||||||||||
81 | } | - | ||||||||||||||||||
82 | - | |||||||||||||||||||
83 | _STACK * | - | ||||||||||||||||||
84 | sk_dup(_STACK *sk) | - | ||||||||||||||||||
85 | { | - | ||||||||||||||||||
86 | _STACK *ret; | - | ||||||||||||||||||
87 | char **s; | - | ||||||||||||||||||
88 | - | |||||||||||||||||||
89 | if ((ret = sk_new(sk->comp)) == NULL)
| 0-350 | ||||||||||||||||||
90 | goto err; never executed: goto err; | 0 | ||||||||||||||||||
91 | s = reallocarray(ret->data, sk->num_alloc, sizeof(char *)); | - | ||||||||||||||||||
92 | if (s == NULL)
| 0-350 | ||||||||||||||||||
93 | goto err; never executed: goto err; | 0 | ||||||||||||||||||
94 | ret->data = s; | - | ||||||||||||||||||
95 | - | |||||||||||||||||||
96 | ret->num = sk->num; | - | ||||||||||||||||||
97 | memcpy(ret->data, sk->data, sizeof(char *) * sk->num); | - | ||||||||||||||||||
98 | ret->sorted = sk->sorted; | - | ||||||||||||||||||
99 | ret->num_alloc = sk->num_alloc; | - | ||||||||||||||||||
100 | ret->comp = sk->comp; | - | ||||||||||||||||||
101 | return (ret); executed 350 times by 14 tests: return (ret); Executed by:
| 350 | ||||||||||||||||||
102 | - | |||||||||||||||||||
103 | err: | - | ||||||||||||||||||
104 | if (ret)
| 0 | ||||||||||||||||||
105 | sk_free(ret); never executed: sk_free(ret); | 0 | ||||||||||||||||||
106 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
107 | } | - | ||||||||||||||||||
108 | - | |||||||||||||||||||
109 | _STACK * | - | ||||||||||||||||||
110 | sk_new_null(void) | - | ||||||||||||||||||
111 | { | - | ||||||||||||||||||
112 | return sk_new((int (*)(const void *, const void *))0); executed 8135 times by 29 tests: return sk_new((int (*)(const void *, const void *))0); Executed by:
| 8135 | ||||||||||||||||||
113 | } | - | ||||||||||||||||||
114 | - | |||||||||||||||||||
115 | _STACK * | - | ||||||||||||||||||
116 | sk_new(int (*c)(const void *, const void *)) | - | ||||||||||||||||||
117 | { | - | ||||||||||||||||||
118 | _STACK *ret; | - | ||||||||||||||||||
119 | int i; | - | ||||||||||||||||||
120 | - | |||||||||||||||||||
121 | if ((ret = malloc(sizeof(_STACK))) == NULL)
| 0-8733 | ||||||||||||||||||
122 | goto err; never executed: goto err; | 0 | ||||||||||||||||||
123 | if ((ret->data = reallocarray(NULL, MIN_NODES, sizeof(char *))) == NULL)
| 0-8733 | ||||||||||||||||||
124 | goto err; never executed: goto err; | 0 | ||||||||||||||||||
125 | for (i = 0; i < MIN_NODES; i++)
| 8733-34932 | ||||||||||||||||||
126 | ret->data[i] = NULL; executed 34932 times by 29 tests: ret->data[i] = ((void *)0) ; Executed by:
| 34932 | ||||||||||||||||||
127 | ret->comp = c; | - | ||||||||||||||||||
128 | ret->num_alloc = MIN_NODES; | - | ||||||||||||||||||
129 | ret->num = 0; | - | ||||||||||||||||||
130 | ret->sorted = 0; | - | ||||||||||||||||||
131 | return (ret); executed 8733 times by 29 tests: return (ret); Executed by:
| 8733 | ||||||||||||||||||
132 | - | |||||||||||||||||||
133 | err: | - | ||||||||||||||||||
134 | free(ret); | - | ||||||||||||||||||
135 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
136 | } | - | ||||||||||||||||||
137 | - | |||||||||||||||||||
138 | int | - | ||||||||||||||||||
139 | sk_insert(_STACK *st, void *data, int loc) | - | ||||||||||||||||||
140 | { | - | ||||||||||||||||||
141 | char **s; | - | ||||||||||||||||||
142 | - | |||||||||||||||||||
143 | if (st == NULL)
| 0-21439 | ||||||||||||||||||
144 | return 0; never executed: return 0; | 0 | ||||||||||||||||||
145 | if (st->num_alloc <= st->num + 1) {
| 2445-18994 | ||||||||||||||||||
146 | s = reallocarray(st->data, st->num_alloc, 2 * sizeof(char *)); | - | ||||||||||||||||||
147 | if (s == NULL)
| 0-2445 | ||||||||||||||||||
148 | return (0); never executed: return (0); | 0 | ||||||||||||||||||
149 | st->data = s; | - | ||||||||||||||||||
150 | st->num_alloc *= 2; | - | ||||||||||||||||||
151 | } executed 2445 times by 16 tests: end of block Executed by:
| 2445 | ||||||||||||||||||
152 | if ((loc >= (int)st->num) || (loc < 0))
| 0-21439 | ||||||||||||||||||
153 | st->data[st->num] = data; executed 21439 times by 18 tests: st->data[st->num] = data; Executed by:
| 21439 | ||||||||||||||||||
154 | else { | - | ||||||||||||||||||
155 | memmove(&(st->data[loc + 1]), &(st->data[loc]), | - | ||||||||||||||||||
156 | sizeof(char *)*(st->num - loc)); | - | ||||||||||||||||||
157 | st->data[loc] = data; | - | ||||||||||||||||||
158 | } never executed: end of block | 0 | ||||||||||||||||||
159 | st->num++; | - | ||||||||||||||||||
160 | st->sorted = 0; | - | ||||||||||||||||||
161 | return (st->num); executed 21439 times by 18 tests: return (st->num); Executed by:
| 21439 | ||||||||||||||||||
162 | } | - | ||||||||||||||||||
163 | - | |||||||||||||||||||
164 | void * | - | ||||||||||||||||||
165 | sk_delete_ptr(_STACK *st, void *p) | - | ||||||||||||||||||
166 | { | - | ||||||||||||||||||
167 | int i; | - | ||||||||||||||||||
168 | - | |||||||||||||||||||
169 | for (i = 0; i < st->num; i++)
| 0-60 | ||||||||||||||||||
170 | if (st->data[i] == p)
| 30 | ||||||||||||||||||
171 | return (sk_delete(st, i)); executed 30 times by 1 test: return (sk_delete(st, i)); Executed by:
| 30 | ||||||||||||||||||
172 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
173 | } | - | ||||||||||||||||||
174 | - | |||||||||||||||||||
175 | void * | - | ||||||||||||||||||
176 | sk_delete(_STACK *st, int loc) | - | ||||||||||||||||||
177 | { | - | ||||||||||||||||||
178 | char *ret; | - | ||||||||||||||||||
179 | - | |||||||||||||||||||
180 | if (!st || (loc < 0) || (loc >= st->num))
| 0-52 | ||||||||||||||||||
181 | return NULL; never executed: return ((void *)0) ; | 0 | ||||||||||||||||||
182 | - | |||||||||||||||||||
183 | ret = st->data[loc]; | - | ||||||||||||||||||
184 | if (loc != st->num - 1) {
| 22-30 | ||||||||||||||||||
185 | memmove(&(st->data[loc]), &(st->data[loc + 1]), | - | ||||||||||||||||||
186 | sizeof(char *)*(st->num - 1 - loc)); | - | ||||||||||||||||||
187 | } executed 22 times by 1 test: end of block Executed by:
| 22 | ||||||||||||||||||
188 | st->num--; | - | ||||||||||||||||||
189 | return (ret); executed 52 times by 1 test: return (ret); Executed by:
| 52 | ||||||||||||||||||
190 | } | - | ||||||||||||||||||
191 | - | |||||||||||||||||||
192 | static int | - | ||||||||||||||||||
193 | internal_find(_STACK *st, void *data, int ret_val_options) | - | ||||||||||||||||||
194 | { | - | ||||||||||||||||||
195 | const void * const *r; | - | ||||||||||||||||||
196 | int i; | - | ||||||||||||||||||
197 | - | |||||||||||||||||||
198 | if (st == NULL)
| 0-319 | ||||||||||||||||||
199 | return -1; never executed: return -1; | 0 | ||||||||||||||||||
200 | - | |||||||||||||||||||
201 | if (st->comp == NULL) {
| 65-254 | ||||||||||||||||||
202 | for (i = 0; i < st->num; i++)
| 0-220 | ||||||||||||||||||
203 | if (st->data[i] == data)
| 65-155 | ||||||||||||||||||
204 | return (i); executed 65 times by 3 tests: return (i); Executed by:
| 65 | ||||||||||||||||||
205 | return (-1); never executed: return (-1); | 0 | ||||||||||||||||||
206 | } | - | ||||||||||||||||||
207 | sk_sort(st); | - | ||||||||||||||||||
208 | if (data == NULL)
| 0-254 | ||||||||||||||||||
209 | return (-1); never executed: return (-1); | 0 | ||||||||||||||||||
210 | r = OBJ_bsearch_ex_(&data, st->data, st->num, sizeof(void *), st->comp, | - | ||||||||||||||||||
211 | ret_val_options); | - | ||||||||||||||||||
212 | if (r == NULL)
| 120-134 | ||||||||||||||||||
213 | return (-1); executed 134 times by 4 tests: return (-1); Executed by:
| 134 | ||||||||||||||||||
214 | return (int)((char **)r - st->data); executed 120 times by 2 tests: return (int)((char **)r - st->data); Executed by:
| 120 | ||||||||||||||||||
215 | } | - | ||||||||||||||||||
216 | - | |||||||||||||||||||
217 | int | - | ||||||||||||||||||
218 | sk_find(_STACK *st, void *data) | - | ||||||||||||||||||
219 | { | - | ||||||||||||||||||
220 | return internal_find(st, data, OBJ_BSEARCH_FIRST_VALUE_ON_MATCH); executed 319 times by 4 tests: return internal_find(st, data, 0x02); Executed by:
| 319 | ||||||||||||||||||
221 | } | - | ||||||||||||||||||
222 | - | |||||||||||||||||||
223 | int | - | ||||||||||||||||||
224 | sk_find_ex(_STACK *st, void *data) | - | ||||||||||||||||||
225 | { | - | ||||||||||||||||||
226 | return internal_find(st, data, OBJ_BSEARCH_VALUE_ON_NOMATCH); never executed: return internal_find(st, data, 0x01); | 0 | ||||||||||||||||||
227 | } | - | ||||||||||||||||||
228 | - | |||||||||||||||||||
229 | int | - | ||||||||||||||||||
230 | sk_push(_STACK *st, void *data) | - | ||||||||||||||||||
231 | { | - | ||||||||||||||||||
232 | return (sk_insert(st, data, st->num)); executed 21406 times by 18 tests: return (sk_insert(st, data, st->num)); Executed by:
| 21406 | ||||||||||||||||||
233 | } | - | ||||||||||||||||||
234 | - | |||||||||||||||||||
235 | int | - | ||||||||||||||||||
236 | sk_unshift(_STACK *st, void *data) | - | ||||||||||||||||||
237 | { | - | ||||||||||||||||||
238 | return (sk_insert(st, data, 0)); never executed: return (sk_insert(st, data, 0)); | 0 | ||||||||||||||||||
239 | } | - | ||||||||||||||||||
240 | - | |||||||||||||||||||
241 | void * | - | ||||||||||||||||||
242 | sk_shift(_STACK *st) | - | ||||||||||||||||||
243 | { | - | ||||||||||||||||||
244 | if (st == NULL)
| 0-7 | ||||||||||||||||||
245 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
246 | if (st->num <= 0)
| 0-7 | ||||||||||||||||||
247 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
248 | return (sk_delete(st, 0)); executed 7 times by 1 test: return (sk_delete(st, 0)); Executed by:
| 7 | ||||||||||||||||||
249 | } | - | ||||||||||||||||||
250 | - | |||||||||||||||||||
251 | void * | - | ||||||||||||||||||
252 | sk_pop(_STACK *st) | - | ||||||||||||||||||
253 | { | - | ||||||||||||||||||
254 | if (st == NULL)
| 0-15 | ||||||||||||||||||
255 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
256 | if (st->num <= 0)
| 0-15 | ||||||||||||||||||
257 | return (NULL); never executed: return ( ((void *)0) ); | 0 | ||||||||||||||||||
258 | return (sk_delete(st, st->num - 1)); executed 15 times by 1 test: return (sk_delete(st, st->num - 1)); Executed by:
| 15 | ||||||||||||||||||
259 | } | - | ||||||||||||||||||
260 | - | |||||||||||||||||||
261 | void | - | ||||||||||||||||||
262 | sk_zero(_STACK *st) | - | ||||||||||||||||||
263 | { | - | ||||||||||||||||||
264 | if (st == NULL)
| 0 | ||||||||||||||||||
265 | return; never executed: return; | 0 | ||||||||||||||||||
266 | if (st->num <= 0)
| 0 | ||||||||||||||||||
267 | return; never executed: return; | 0 | ||||||||||||||||||
268 | memset(st->data, 0, sizeof(st->data)*st->num); | - | ||||||||||||||||||
269 | st->num = 0; | - | ||||||||||||||||||
270 | } never executed: end of block | 0 | ||||||||||||||||||
271 | - | |||||||||||||||||||
272 | void | - | ||||||||||||||||||
273 | sk_pop_free(_STACK *st, void (*func)(void *)) | - | ||||||||||||||||||
274 | { | - | ||||||||||||||||||
275 | int i; | - | ||||||||||||||||||
276 | - | |||||||||||||||||||
277 | if (st == NULL)
| 2381-4777 | ||||||||||||||||||
278 | return; executed 2381 times by 16 tests: return; Executed by:
| 2381 | ||||||||||||||||||
279 | for (i = 0; i < st->num; i++)
| 4777-6033 | ||||||||||||||||||
280 | if (st->data[i] != NULL)
| 0-6033 | ||||||||||||||||||
281 | func(st->data[i]); executed 6033 times by 9 tests: func(st->data[i]); Executed by:
| 6033 | ||||||||||||||||||
282 | sk_free(st); | - | ||||||||||||||||||
283 | } executed 4777 times by 21 tests: end of block Executed by:
| 4777 | ||||||||||||||||||
284 | - | |||||||||||||||||||
285 | void | - | ||||||||||||||||||
286 | sk_free(_STACK *st) | - | ||||||||||||||||||
287 | { | - | ||||||||||||||||||
288 | if (st == NULL)
| 2192-8322 | ||||||||||||||||||
289 | return; executed 2192 times by 17 tests: return; Executed by:
| 2192 | ||||||||||||||||||
290 | free(st->data); | - | ||||||||||||||||||
291 | free(st); | - | ||||||||||||||||||
292 | } executed 8322 times by 21 tests: end of block Executed by:
| 8322 | ||||||||||||||||||
293 | - | |||||||||||||||||||
294 | int | - | ||||||||||||||||||
295 | sk_num(const _STACK *st) | - | ||||||||||||||||||
296 | { | - | ||||||||||||||||||
297 | if (st == NULL)
| 1626-54713 | ||||||||||||||||||
298 | return -1; executed 1626 times by 10 tests: return -1; Executed by:
| 1626 | ||||||||||||||||||
299 | return st->num; executed 54713 times by 29 tests: return st->num; Executed by:
| 54713 | ||||||||||||||||||
300 | } | - | ||||||||||||||||||
301 | - | |||||||||||||||||||
302 | void * | - | ||||||||||||||||||
303 | sk_value(const _STACK *st, int i) | - | ||||||||||||||||||
304 | { | - | ||||||||||||||||||
305 | if (!st || (i < 0) || (i >= st->num))
| 0-29298 | ||||||||||||||||||
306 | return NULL; never executed: return ((void *)0) ; | 0 | ||||||||||||||||||
307 | return st->data[i]; executed 29298 times by 12 tests: return st->data[i]; Executed by:
| 29298 | ||||||||||||||||||
308 | } | - | ||||||||||||||||||
309 | - | |||||||||||||||||||
310 | void * | - | ||||||||||||||||||
311 | sk_set(_STACK *st, int i, void *value) | - | ||||||||||||||||||
312 | { | - | ||||||||||||||||||
313 | if (!st || (i < 0) || (i >= st->num))
| 0-143 | ||||||||||||||||||
314 | return NULL; never executed: return ((void *)0) ; | 0 | ||||||||||||||||||
315 | st->sorted = 0; | - | ||||||||||||||||||
316 | return (st->data[i] = value); executed 143 times by 14 tests: return (st->data[i] = value); Executed by:
| 143 | ||||||||||||||||||
317 | } | - | ||||||||||||||||||
318 | - | |||||||||||||||||||
319 | void | - | ||||||||||||||||||
320 | sk_sort(_STACK *st) | - | ||||||||||||||||||
321 | { | - | ||||||||||||||||||
322 | if (st && !st->sorted) {
| 0-544 | ||||||||||||||||||
323 | int (*comp_func)(const void *, const void *); | - | ||||||||||||||||||
324 | - | |||||||||||||||||||
325 | /* same comment as in sk_find ... previously st->comp was declared | - | ||||||||||||||||||
326 | * as a (void*,void*) callback type, but this made the population | - | ||||||||||||||||||
327 | * of the callback pointer illogical - our callbacks compare | - | ||||||||||||||||||
328 | * type** with type**, so we leave the casting until absolutely | - | ||||||||||||||||||
329 | * necessary (ie. "now"). */ | - | ||||||||||||||||||
330 | comp_func = (int (*)(const void *, const void *))(st->comp); | - | ||||||||||||||||||
331 | qsort(st->data, st->num, sizeof(char *), comp_func); | - | ||||||||||||||||||
332 | st->sorted = 1; | - | ||||||||||||||||||
333 | } executed 447 times by 14 tests: end of block Executed by:
| 447 | ||||||||||||||||||
334 | } executed 544 times by 14 tests: end of block Executed by:
| 544 | ||||||||||||||||||
335 | - | |||||||||||||||||||
336 | int | - | ||||||||||||||||||
337 | sk_is_sorted(const _STACK *st) | - | ||||||||||||||||||
338 | { | - | ||||||||||||||||||
339 | if (!st)
| 0 | ||||||||||||||||||
340 | return 1; never executed: return 1; | 0 | ||||||||||||||||||
341 | return st->sorted; never executed: return st->sorted; | 0 | ||||||||||||||||||
342 | } | - | ||||||||||||||||||
Source code | Switch to Preprocessed file |