1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* crypto/stack/stack.h */ 2656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * All rights reserved. 4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This package is an SSL implementation written 6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * by Eric Young (eay@cryptsoft.com). 7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The implementation was written so as to conform with Netscapes SSL. 8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This library is free for commercial and non-commercial use as long as 10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the following conditions are aheared to. The following conditions 11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * apply to all code found in this distribution, be it the RC4, RSA, 12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * included with this distribution is covered by the same copyright terms 14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright remains Eric Young's, and as such any Copyright notices in 17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the code are not to be removed. 18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * If this package is used in a product, Eric Young should be given attribution 19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * as the author of the parts of the library used. 20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This can be in the form of a textual message at program startup or 21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * in documentation (online or textual) provided with the package. 22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without 24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions 25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met: 26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the copyright 27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer. 28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer in the 30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * documentation and/or other materials provided with the distribution. 31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this software 32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * must display the following acknowledgement: 33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes cryptographic software written by 34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Eric Young (eay@cryptsoft.com)" 35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The word 'cryptographic' can be left out if the rouines from the library 36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * being used are not cryptographic related :-). 37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. If you include any Windows specific code (or a derivative thereof) from 38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the apps directory (application code) you must include an acknowledgement: 39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SUCH DAMAGE. 52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The licence and distribution terms for any publically available version or 54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * derivative of this code cannot be changed. i.e. this code cannot simply be 55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * copied and put under another distribution licence 56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * [including the GNU Public Licence.] 57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */ 58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifndef HEADER_STACK_H 60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#define HEADER_STACK_H 61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifdef __cplusplus 63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectextern "C" { 64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif 65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecttypedef struct stack_st 67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int num; 69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project char **data; 70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int sorted; 71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int num_alloc; 73221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom int (*comp)(const void *, const void *); 74221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } _STACK; /* Use STACK_OF(...) instead */ 75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#define M_sk_num(sk) ((sk) ? (sk)->num:-1) 77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#define M_sk_value(sk,n) ((sk) ? (sk)->data[n] : NULL) 78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 79221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_num(const _STACK *); 80221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_value(const _STACK *, int); 81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 82221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_set(_STACK *, int, void *); 83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 84221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom_STACK *sk_new(int (*cmp)(const void *, const void *)); 85221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom_STACK *sk_new_null(void); 86221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid sk_free(_STACK *); 87221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid sk_pop_free(_STACK *st, void (*func)(void *)); 88221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_insert(_STACK *sk, void *data, int where); 89221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_delete(_STACK *st, int loc); 90221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_delete_ptr(_STACK *st, void *p); 91221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_find(_STACK *st, void *data); 92221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_find_ex(_STACK *st, void *data); 93221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_push(_STACK *st, void *data); 94221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_unshift(_STACK *st, void *data); 95221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_shift(_STACK *st); 96221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid *sk_pop(_STACK *st); 97221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid sk_zero(_STACK *st); 98221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint (*sk_set_cmp_func(_STACK *sk, int (*c)(const void *, const void *))) 99221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom (const void *, const void *); 100221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom_STACK *sk_dup(_STACK *st); 101221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromvoid sk_sort(_STACK *st); 102221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint sk_is_sorted(const _STACK *st); 103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifdef __cplusplus 105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project} 106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif 107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif 109