cstl_hash.c 文件参考

cstl_hash 实现源码 更多...

#include "cstl_rawlist.h"
#include "securec.h"
#include "cstl_public_inner.h"
#include "cstl_hash.h"

cstl_hash.c 的引用(Include)关系图:

结构体
struct	TagHashNode
struct	CstlHashInfo

宏定义
#define	CSTL_HASH_OPTION3   3
#define	CSTL_HASH_OPTION2   2
#define	CSTL_HASH_OPTION1   1
#define	HASH_VC1   0xCC9E2D51
#define	HASH_VC2   0x1B873593
#define	HASH_HC1   0xE6546B64
#define	HASH_HC2   0x85EBCA6B
#define	HASH_HC3   0xC2B2AE35
#define	HASH_HC4   5
#define	CHAR_BIT   8
#define	CHAR_FOR_PER_LOOP   4
#define	HASH_V_ROTATE   15
#define	HASH_H_ROTATE   13
#define	SYS_BUS_WIDTH   sizeof(size_t)
#define	HASH_SEED   0x3B9ACA07 /* 大质数1000000007，种子可以随机也可以指定 */

类型定义
typedef struct TagHashNode	CstlHashNode

枚举
enum	CstlByte { ONE_BYTE = 1 , TWO_BYTE = 2 }
enum	CstlShiftBit { SHIFT8 = 8 , SHIFT13 = 13 , SHIFT16 = 16 , SHIFT24 = 24 }

函数
CstlHashIterator	CstlHashPrev (const CstlHash *hash, CstlHashIterator hashNode)
	__attribute__ ((visibility("default")))

详细描述

cstl_hash 实现源码

版权所有

Copyright (c) Huawei Technologies Co., Ltd. 2021-2021. All rights reserved.

哈希表实现源码

日期

2021-05-14

版本

v0.1.0

---

修改日志：

Date	Version	Author	Description

---

宏定义说明

CHAR_BIT

#define CHAR_BIT   8

CHAR_FOR_PER_LOOP

#define CHAR_FOR_PER_LOOP   4

CSTL_HASH_OPTION1

#define CSTL_HASH_OPTION1   1

CSTL_HASH_OPTION2

#define CSTL_HASH_OPTION2   2

CSTL_HASH_OPTION3

#define CSTL_HASH_OPTION3   3

HASH_H_ROTATE

#define HASH_H_ROTATE   13

HASH_HC1

#define HASH_HC1   0xE6546B64

HASH_HC2

#define HASH_HC2   0x85EBCA6B

HASH_HC3

#define HASH_HC3   0xC2B2AE35

HASH_HC4

#define HASH_HC4   5

HASH_SEED

#define HASH_SEED   0x3B9ACA07 /* 大质数1000000007，种子可以随机也可以指定 */

HASH_V_ROTATE

#define HASH_V_ROTATE   15

HASH_VC1

#define HASH_VC1   0xCC9E2D51

HASH_VC2

#define HASH_VC2   0x1B873593

SYS_BUS_WIDTH

#define SYS_BUS_WIDTH   sizeof(size_t)

类型定义说明

CstlHashNode

typedef struct TagHashNode CstlHashNode

枚举类型说明

CstlByte

enum CstlByte

枚举值
ONE_BYTE
TWO_BYTE

CstlShiftBit

enum CstlShiftBit

枚举值
SHIFT8
SHIFT13
SHIFT16
SHIFT24

函数说明

__attribute__()

__attribute__

(

(visibility("default"))

)

CstlHashPrev()

CstlHashIterator CstlHashPrev	(	const CstlHash *	hash,
		CstlHashIterator	hashNode
	)