BadVPN – Blame information for rev 1

Subversion Repositories:
Rev:
Rev Author Line No. Line
1 office 1 /**
2 * @file NCDStringIndex.h
3 * @author Ambroz Bizjak <ambrop7@gmail.com>
4 *
5 * @section LICENSE
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions are met:
9 * 1. Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 * 2. Redistributions in binary form must reproduce the above copyright
12 * notice, this list of conditions and the following disclaimer in the
13 * documentation and/or other materials provided with the distribution.
14 * 3. Neither the name of the author nor the
15 * names of its contributors may be used to endorse or promote products
16 * derived from this software without specific prior written permission.
17 *
18 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
19 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
20 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
21 * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
22 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
23 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
24 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
25 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
27 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29  
30 #ifndef BADVPN_NCD_STRING_INDEX_H
31 #define BADVPN_NCD_STRING_INDEX_H
32  
33 #include <limits.h>
34  
35 #include <misc/debug.h>
36 #include <misc/memref.h>
37 #include <structure/CHash.h>
38 #include <base/DebugObject.h>
39  
40 #define NCDSTRINGINDEX_INITIAL_CAPACITY 256
41 #define NCDSTRINGINDEX_INITIAL_HASH_BUCKETS 256
42  
43 typedef int NCD_string_id_t;
44  
45 #define NCD_STRING_ID_MAX INT_MAX
46  
47 struct NCDStringIndex__entry {
48 char *str;
49 size_t str_len;
50 int has_nulls;
51 NCD_string_id_t hash_next;
52 };
53  
54 typedef struct { const char *str; size_t len; } NCDStringIndex_hash_key;
55 typedef struct NCDStringIndex__entry *NCDStringIndex_hash_arg;
56  
57 #include "NCDStringIndex_hash.h"
58 #include <structure/CHash_decl.h>
59  
60 typedef struct {
61 struct NCDStringIndex__entry *entries;
62 NCD_string_id_t entries_capacity;
63 NCD_string_id_t entries_size;
64 NCDStringIndex__Hash hash;
65 DebugObject d_obj;
66 } NCDStringIndex;
67  
68 struct NCD_string_request {
69 const char *str;
70 NCD_string_id_t id;
71 };
72  
73 int NCDStringIndex_Init (NCDStringIndex *o) WARN_UNUSED;
74 void NCDStringIndex_Free (NCDStringIndex *o);
75 NCD_string_id_t NCDStringIndex_Lookup (NCDStringIndex *o, const char *str);
76 NCD_string_id_t NCDStringIndex_LookupBin (NCDStringIndex *o, const char *str, size_t str_len);
77 NCD_string_id_t NCDStringIndex_Get (NCDStringIndex *o, const char *str);
78 NCD_string_id_t NCDStringIndex_GetBin (NCDStringIndex *o, const char *str, size_t str_len);
79 NCD_string_id_t NCDStringIndex_GetBinMr (NCDStringIndex *o, MemRef str);
80 MemRef NCDStringIndex_Value (NCDStringIndex *o, NCD_string_id_t id);
81 int NCDStringIndex_HasNulls (NCDStringIndex *o, NCD_string_id_t id);
82 int NCDStringIndex_GetRequests (NCDStringIndex *o, struct NCD_string_request *requests) WARN_UNUSED;
83  
84 #endif