85 lines
3.2 KiB
C
85 lines
3.2 KiB
C
/**
|
|
* @file NCDStringIndex.h
|
|
* @author Ambroz Bizjak <ambrop7@gmail.com>
|
|
*
|
|
* @section LICENSE
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions are met:
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
* 3. Neither the name of the author nor the
|
|
* names of its contributors may be used to endorse or promote products
|
|
* derived from this software without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
|
|
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
|
|
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
|
|
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#ifndef BADVPN_NCD_STRING_INDEX_H
|
|
#define BADVPN_NCD_STRING_INDEX_H
|
|
|
|
#include <limits.h>
|
|
|
|
#include <misc/debug.h>
|
|
#include <misc/memref.h>
|
|
#include <structure/CHash.h>
|
|
#include <base/DebugObject.h>
|
|
|
|
#define NCDSTRINGINDEX_INITIAL_CAPACITY 256
|
|
#define NCDSTRINGINDEX_INITIAL_HASH_BUCKETS 256
|
|
|
|
typedef int NCD_string_id_t;
|
|
|
|
#define NCD_STRING_ID_MAX INT_MAX
|
|
|
|
struct NCDStringIndex__entry {
|
|
char *str;
|
|
size_t str_len;
|
|
int has_nulls;
|
|
NCD_string_id_t hash_next;
|
|
};
|
|
|
|
typedef struct { const char *str; size_t len; } NCDStringIndex_hash_key;
|
|
typedef struct NCDStringIndex__entry *NCDStringIndex_hash_arg;
|
|
|
|
#include "NCDStringIndex_hash.h"
|
|
#include <structure/CHash_decl.h>
|
|
|
|
typedef struct {
|
|
struct NCDStringIndex__entry *entries;
|
|
NCD_string_id_t entries_capacity;
|
|
NCD_string_id_t entries_size;
|
|
NCDStringIndex__Hash hash;
|
|
DebugObject d_obj;
|
|
} NCDStringIndex;
|
|
|
|
struct NCD_string_request {
|
|
const char *str;
|
|
NCD_string_id_t id;
|
|
};
|
|
|
|
int NCDStringIndex_Init (NCDStringIndex *o) WARN_UNUSED;
|
|
void NCDStringIndex_Free (NCDStringIndex *o);
|
|
NCD_string_id_t NCDStringIndex_Lookup (NCDStringIndex *o, const char *str);
|
|
NCD_string_id_t NCDStringIndex_LookupBin (NCDStringIndex *o, const char *str, size_t str_len);
|
|
NCD_string_id_t NCDStringIndex_Get (NCDStringIndex *o, const char *str);
|
|
NCD_string_id_t NCDStringIndex_GetBin (NCDStringIndex *o, const char *str, size_t str_len);
|
|
NCD_string_id_t NCDStringIndex_GetBinMr (NCDStringIndex *o, MemRef str);
|
|
MemRef NCDStringIndex_Value (NCDStringIndex *o, NCD_string_id_t id);
|
|
int NCDStringIndex_HasNulls (NCDStringIndex *o, NCD_string_id_t id);
|
|
int NCDStringIndex_GetRequests (NCDStringIndex *o, struct NCD_string_request *requests) WARN_UNUSED;
|
|
|
|
#endif
|