74 lines
2.7 KiB
C
74 lines
2.7 KiB
C
/***************************************************************************************
|
|
*
|
|
* IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
|
|
*
|
|
* By downloading, copying, installing or using the software you agree to this license.
|
|
* If you do not agree to this license, do not download, install,
|
|
* copy or use the software.
|
|
*
|
|
* Copyright (C) 2014-2022, Happytimesoft Corporation, all rights reserved.
|
|
*
|
|
* Redistribution and use in binary forms, with or without modification, are permitted.
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software distributed
|
|
* under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
|
|
* CONDITIONS OF ANY KIND, either express or implied. See the License for the specific
|
|
* language governing permissions and limitations under the License.
|
|
*
|
|
****************************************************************************************/
|
|
|
|
#ifndef INDEX_HASH_H
|
|
#define INDEX_HASH_H
|
|
|
|
|
|
#define IHASH_KEY_MAX_LEN 127
|
|
|
|
typedef struct index_hash_node
|
|
{
|
|
uint32 bNodeValidate : 1; // 该节点有效
|
|
uint32 bLinkValidate : 1; // 该节点有冲突后续链表
|
|
uint32 bFreeList : 1; // 该节点在FreeList中
|
|
uint32 reserved : 29;
|
|
char key_str[IHASH_KEY_MAX_LEN+1]; // 索引字段实际值
|
|
uint64 index; // 用户单元索引/指针
|
|
uint32 next_index; // 冲突链数组索引
|
|
} IHASHNODE;
|
|
|
|
typedef struct index_hash_ctx
|
|
{
|
|
uint32 hash_num; // hash单元总数
|
|
uint32 link_num; // 冲突单元总数
|
|
IHASHNODE * hash_array; // hash单元
|
|
IHASHNODE * link_array; // 冲突单元
|
|
void * hash_semMutex;
|
|
void * link_semMutex;
|
|
uint32 link_index;
|
|
IHASHNODE * p_node; // 遍历查找使用的内部节点记录
|
|
uint32 conflict_cnt; // 冲突计数
|
|
} IHASHCTX;
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
HT_API IHASHCTX * ihash_init(uint32 hash_num, uint32 link_num);
|
|
HT_API void ihash_uninit(IHASHCTX * p_ctx);
|
|
HT_API uint32 ihash_link_pop(IHASHCTX * p_ctx);
|
|
HT_API void ihash_link_push(IHASHCTX * p_ctx, uint32 push_index);
|
|
HT_API uint32 ihash_index(IHASHCTX * p_ctx, const char * key_str);
|
|
HT_API BOOL ihash_add(IHASHCTX * p_ctx, const char * key_str, uint64 index, int type);
|
|
HT_API BOOL ihash_del(IHASHCTX * p_ctx, const char * key_str, uint64 index);
|
|
HT_API uint64 ihash_find_index_from_keystr(IHASHCTX * p_ctx, const char * key_str);
|
|
HT_API void ihash_lock(IHASHCTX * p_ctx);
|
|
HT_API void ihash_unlock(IHASHCTX * p_ctx);
|
|
HT_API void * ihash_save_var(IHASHCTX * p_ctx);
|
|
HT_API void ihash_restore_var(IHASHCTX * p_ctx, void * p_node);
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif // INDEX_HASH_H
|
|
|
|
|