Removed traces of cryptall.h, and did a "make depend".
[openssl.git] / crypto / lhash / lhash.h
1 /* crypto/lhash/lhash.h */
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 /* Header for dynamic hash table routines
60  * Author - Eric Young
61  */
62
63 #ifndef HEADER_LHASH_H
64 #define HEADER_LHASH_H
65
66 #ifdef  __cplusplus
67 extern "C" {
68 #endif
69
70 #ifndef NO_FP_API
71 #include <stdio.h>
72 #endif
73
74 typedef struct lhash_node_st
75         {
76         char *data;
77         struct lhash_node_st *next;
78 #ifndef NO_HASH_COMP
79         unsigned long hash;
80 #endif
81         } LHASH_NODE;
82
83 typedef struct lhash_st
84         {
85         LHASH_NODE **b;
86         int (*comp)();
87         unsigned long (*hash)();
88         unsigned int num_nodes;
89         unsigned int num_alloc_nodes;
90         unsigned int p;
91         unsigned int pmax;
92         unsigned long up_load; /* load times 256 */
93         unsigned long down_load; /* load times 256 */
94         unsigned long num_items;
95
96         unsigned long num_expands;
97         unsigned long num_expand_reallocs;
98         unsigned long num_contracts;
99         unsigned long num_contract_reallocs;
100         unsigned long num_hash_calls;
101         unsigned long num_comp_calls;
102         unsigned long num_insert;
103         unsigned long num_replace;
104         unsigned long num_delete;
105         unsigned long num_no_delete;
106         unsigned long num_retrieve;
107         unsigned long num_retrieve_miss;
108         unsigned long num_hash_comps;
109
110         int error;
111         } LHASH;
112
113 #define LH_LOAD_MULT    256
114
115 /* Indicates a malloc() error in the last call, this is only bad
116  * in lh_insert(). */
117 #define lh_error(lh)    ((lh)->error)
118
119 #ifndef NOPROTO
120 LHASH *lh_new(unsigned long (*h)(), int (*c)());
121 void lh_free(LHASH *lh);
122 char *lh_insert(LHASH *lh, char *data);
123 char *lh_delete(LHASH *lh, char *data);
124 char *lh_retrieve(LHASH *lh, char *data);
125 void lh_doall(LHASH *lh, void (*func)(/* char *b */));
126 void lh_doall_arg(LHASH *lh, void (*func)(/*char *a,char *b*/),char *arg);
127 unsigned long lh_strhash(const char *c);
128
129 #ifndef NO_FP_API
130 void lh_stats(LHASH *lh, FILE *out);
131 void lh_node_stats(LHASH *lh, FILE *out);
132 void lh_node_usage_stats(LHASH *lh, FILE *out);
133 #endif
134
135 #ifdef HEADER_BIO_H
136 void lh_stats_bio(LHASH *lh, BIO *out);
137 void lh_node_stats_bio(LHASH *lh, BIO *out);
138 void lh_node_usage_stats_bio(LHASH *lh, BIO *out);
139 #endif
140 #else
141 LHASH *lh_new();
142 void lh_free();
143 char *lh_insert();
144 char *lh_delete();
145 char *lh_retrieve();
146 void lh_doall();
147 void lh_doall_arg();
148 unsigned long lh_strhash();
149
150 #ifndef NO_FP_API
151 void lh_stats();
152 void lh_node_stats();
153 void lh_node_usage_stats();
154 #endif
155 void lh_stats_bio();
156 void lh_node_stats_bio();
157 void lh_node_usage_stats_bio();
158 #endif
159
160 #ifdef  __cplusplus
161 }
162 #endif
163
164 #endif
165