diff options
Diffstat (limited to 'src/lib/libcrypto/stack/stack.c')
-rw-r--r-- | src/lib/libcrypto/stack/stack.c | 108 |
1 files changed, 56 insertions, 52 deletions
diff --git a/src/lib/libcrypto/stack/stack.c b/src/lib/libcrypto/stack/stack.c index 610ccbb756..8b96713884 100644 --- a/src/lib/libcrypto/stack/stack.c +++ b/src/lib/libcrypto/stack/stack.c | |||
@@ -67,32 +67,28 @@ | |||
67 | */ | 67 | */ |
68 | #include <stdio.h> | 68 | #include <stdio.h> |
69 | #include "cryptlib.h" | 69 | #include "cryptlib.h" |
70 | #include "stack.h" | 70 | #include <openssl/stack.h> |
71 | 71 | ||
72 | #undef MIN_NODES | 72 | #undef MIN_NODES |
73 | #define MIN_NODES 4 | 73 | #define MIN_NODES 4 |
74 | 74 | ||
75 | char *STACK_version="STACK part of SSLeay 0.9.0b 29-Jun-1998"; | 75 | const char *STACK_version="Stack" OPENSSL_VERSION_PTEXT; |
76 | 76 | ||
77 | #ifndef NOPROTO | ||
78 | #define FP_ICC (int (*)(const void *,const void *)) | 77 | #define FP_ICC (int (*)(const void *,const void *)) |
79 | #else | ||
80 | #define FP_ICC | ||
81 | #endif | ||
82 | |||
83 | #include <errno.h> | 78 | #include <errno.h> |
84 | 79 | ||
85 | void sk_set_cmp_func(sk,c) | 80 | int (*sk_set_cmp_func(STACK *sk, int (*c)()))(void) |
86 | STACK *sk; | ||
87 | int (*c)(); | ||
88 | { | 81 | { |
82 | int (*old)()=sk->comp; | ||
83 | |||
89 | if (sk->comp != c) | 84 | if (sk->comp != c) |
90 | sk->sorted=0; | 85 | sk->sorted=0; |
91 | sk->comp=c; | 86 | sk->comp=c; |
87 | |||
88 | return old; | ||
92 | } | 89 | } |
93 | 90 | ||
94 | STACK *sk_dup(sk) | 91 | STACK *sk_dup(STACK *sk) |
95 | STACK *sk; | ||
96 | { | 92 | { |
97 | STACK *ret; | 93 | STACK *ret; |
98 | char **s; | 94 | char **s; |
@@ -113,8 +109,7 @@ err: | |||
113 | return(NULL); | 109 | return(NULL); |
114 | } | 110 | } |
115 | 111 | ||
116 | STACK *sk_new(c) | 112 | STACK *sk_new(int (*c)()) |
117 | int (*c)(); | ||
118 | { | 113 | { |
119 | STACK *ret; | 114 | STACK *ret; |
120 | int i; | 115 | int i; |
@@ -136,13 +131,11 @@ err0: | |||
136 | return(NULL); | 131 | return(NULL); |
137 | } | 132 | } |
138 | 133 | ||
139 | int sk_insert(st,data,loc) | 134 | int sk_insert(STACK *st, char *data, int loc) |
140 | STACK *st; | ||
141 | char *data; | ||
142 | int loc; | ||
143 | { | 135 | { |
144 | char **s; | 136 | char **s; |
145 | 137 | ||
138 | if(st == NULL) return 0; | ||
146 | if (st->num_alloc <= st->num+1) | 139 | if (st->num_alloc <= st->num+1) |
147 | { | 140 | { |
148 | s=(char **)Realloc((char *)st->data, | 141 | s=(char **)Realloc((char *)st->data, |
@@ -161,7 +154,7 @@ int loc; | |||
161 | 154 | ||
162 | f=(char **)st->data; | 155 | f=(char **)st->data; |
163 | t=(char **)&(st->data[1]); | 156 | t=(char **)&(st->data[1]); |
164 | for (i=st->num; i>loc; i--) | 157 | for (i=st->num; i>=loc; i--) |
165 | t[i]=f[i]; | 158 | t[i]=f[i]; |
166 | 159 | ||
167 | #ifdef undef /* no memmove on sunos :-( */ | 160 | #ifdef undef /* no memmove on sunos :-( */ |
@@ -176,9 +169,7 @@ int loc; | |||
176 | return(st->num); | 169 | return(st->num); |
177 | } | 170 | } |
178 | 171 | ||
179 | char *sk_delete_ptr(st,p) | 172 | char *sk_delete_ptr(STACK *st, char *p) |
180 | STACK *st; | ||
181 | char *p; | ||
182 | { | 173 | { |
183 | int i; | 174 | int i; |
184 | 175 | ||
@@ -188,14 +179,13 @@ char *p; | |||
188 | return(NULL); | 179 | return(NULL); |
189 | } | 180 | } |
190 | 181 | ||
191 | char *sk_delete(st,loc) | 182 | char *sk_delete(STACK *st, int loc) |
192 | STACK *st; | ||
193 | int loc; | ||
194 | { | 183 | { |
195 | char *ret; | 184 | char *ret; |
196 | int i,j; | 185 | int i,j; |
197 | 186 | ||
198 | if ((st->num == 0) || (loc < 0) || (loc >= st->num)) return(NULL); | 187 | if ((st == NULL) || (st->num == 0) || (loc < 0) |
188 | || (loc >= st->num)) return(NULL); | ||
199 | 189 | ||
200 | ret=st->data[loc]; | 190 | ret=st->data[loc]; |
201 | if (loc != st->num-1) | 191 | if (loc != st->num-1) |
@@ -213,13 +203,12 @@ int loc; | |||
213 | return(ret); | 203 | return(ret); |
214 | } | 204 | } |
215 | 205 | ||
216 | int sk_find(st,data) | 206 | int sk_find(STACK *st, char *data) |
217 | STACK *st; | ||
218 | char *data; | ||
219 | { | 207 | { |
220 | char **r; | 208 | char **r; |
221 | int i; | 209 | int i; |
222 | int (*comp_func)(); | 210 | int (*comp_func)(); |
211 | if(st == NULL) return -1; | ||
223 | 212 | ||
224 | if (st->comp == NULL) | 213 | if (st->comp == NULL) |
225 | { | 214 | { |
@@ -228,13 +217,9 @@ char *data; | |||
228 | return(i); | 217 | return(i); |
229 | return(-1); | 218 | return(-1); |
230 | } | 219 | } |
231 | comp_func=(int (*)())st->comp; | 220 | sk_sort(st); |
232 | if (!st->sorted) | ||
233 | { | ||
234 | qsort((char *)st->data,st->num,sizeof(char *),FP_ICC comp_func); | ||
235 | st->sorted=1; | ||
236 | } | ||
237 | if (data == NULL) return(-1); | 221 | if (data == NULL) return(-1); |
222 | comp_func=(int (*)())st->comp; | ||
238 | r=(char **)bsearch(&data,(char *)st->data, | 223 | r=(char **)bsearch(&data,(char *)st->data, |
239 | st->num,sizeof(char *),FP_ICC comp_func); | 224 | st->num,sizeof(char *),FP_ICC comp_func); |
240 | if (r == NULL) return(-1); | 225 | if (r == NULL) return(-1); |
@@ -245,38 +230,31 @@ char *data; | |||
245 | return(i); | 230 | return(i); |
246 | } | 231 | } |
247 | 232 | ||
248 | int sk_push(st,data) | 233 | int sk_push(STACK *st, char *data) |
249 | STACK *st; | ||
250 | char *data; | ||
251 | { | 234 | { |
252 | return(sk_insert(st,data,st->num)); | 235 | return(sk_insert(st,data,st->num)); |
253 | } | 236 | } |
254 | 237 | ||
255 | int sk_unshift(st,data) | 238 | int sk_unshift(STACK *st, char *data) |
256 | STACK *st; | ||
257 | char *data; | ||
258 | { | 239 | { |
259 | return(sk_insert(st,data,0)); | 240 | return(sk_insert(st,data,0)); |
260 | } | 241 | } |
261 | 242 | ||
262 | char *sk_shift(st) | 243 | char *sk_shift(STACK *st) |
263 | STACK *st; | ||
264 | { | 244 | { |
265 | if (st == NULL) return(NULL); | 245 | if (st == NULL) return(NULL); |
266 | if (st->num <= 0) return(NULL); | 246 | if (st->num <= 0) return(NULL); |
267 | return(sk_delete(st,0)); | 247 | return(sk_delete(st,0)); |
268 | } | 248 | } |
269 | 249 | ||
270 | char *sk_pop(st) | 250 | char *sk_pop(STACK *st) |
271 | STACK *st; | ||
272 | { | 251 | { |
273 | if (st == NULL) return(NULL); | 252 | if (st == NULL) return(NULL); |
274 | if (st->num <= 0) return(NULL); | 253 | if (st->num <= 0) return(NULL); |
275 | return(sk_delete(st,st->num-1)); | 254 | return(sk_delete(st,st->num-1)); |
276 | } | 255 | } |
277 | 256 | ||
278 | void sk_zero(st) | 257 | void sk_zero(STACK *st) |
279 | STACK *st; | ||
280 | { | 258 | { |
281 | if (st == NULL) return; | 259 | if (st == NULL) return; |
282 | if (st->num <= 0) return; | 260 | if (st->num <= 0) return; |
@@ -284,9 +262,7 @@ STACK *st; | |||
284 | st->num=0; | 262 | st->num=0; |
285 | } | 263 | } |
286 | 264 | ||
287 | void sk_pop_free(st,func) | 265 | void sk_pop_free(STACK *st, void (*func)()) |
288 | STACK *st; | ||
289 | void (*func)(); | ||
290 | { | 266 | { |
291 | int i; | 267 | int i; |
292 | 268 | ||
@@ -297,11 +273,39 @@ void (*func)(); | |||
297 | sk_free(st); | 273 | sk_free(st); |
298 | } | 274 | } |
299 | 275 | ||
300 | void sk_free(st) | 276 | void sk_free(STACK *st) |
301 | STACK *st; | ||
302 | { | 277 | { |
303 | if (st == NULL) return; | 278 | if (st == NULL) return; |
304 | if (st->data != NULL) Free((char *)st->data); | 279 | if (st->data != NULL) Free((char *)st->data); |
305 | Free((char *)st); | 280 | Free((char *)st); |
306 | } | 281 | } |
307 | 282 | ||
283 | int sk_num(STACK *st) | ||
284 | { | ||
285 | if(st == NULL) return -1; | ||
286 | return st->num; | ||
287 | } | ||
288 | |||
289 | char *sk_value(STACK *st, int i) | ||
290 | { | ||
291 | if(st == NULL) return NULL; | ||
292 | return st->data[i]; | ||
293 | } | ||
294 | |||
295 | char *sk_set(STACK *st, int i, char *value) | ||
296 | { | ||
297 | if(st == NULL) return NULL; | ||
298 | return (st->data[i] = value); | ||
299 | } | ||
300 | |||
301 | void sk_sort(STACK *st) | ||
302 | { | ||
303 | if (!st->sorted) | ||
304 | { | ||
305 | int (*comp_func)(); | ||
306 | |||
307 | comp_func=(int (*)())st->comp; | ||
308 | qsort(st->data,st->num,sizeof(char *),FP_ICC comp_func); | ||
309 | st->sorted=1; | ||
310 | } | ||
311 | } | ||