| 1 |
#ifndef _CMPH_CHD_PH_H__ |
| 2 |
#define _CMPH_CHD_PH_H__ |
| 3 |
|
| 4 |
#include "cmph.h" |
| 5 |
|
| 6 |
typedef struct __chd_ph_data_t chd_ph_data_t; |
| 7 |
typedef struct __chd_ph_config_data_t chd_ph_config_data_t; |
| 8 |
|
| 9 |
/* Config API */ |
| 10 |
chd_ph_config_data_t *chd_ph_config_new(void); |
| 11 |
void chd_ph_config_set_hashfuncs(cmph_config_t *mph, CMPH_HASH *hashfuncs); |
| 12 |
|
| 13 |
/** \fn void chd_ph_config_set_keys_per_bin(cmph_config_t *mph, cmph_uint32 keys_per_bin); |
| 14 |
* \brief Allows to set the number of keys per bin. |
| 15 |
* \param mph pointer to the configuration structure |
| 16 |
* \param keys_per_bin value for the number of keys per bin |
| 17 |
*/ |
| 18 |
void chd_ph_config_set_keys_per_bin(cmph_config_t *mph, cmph_uint32 keys_per_bin); |
| 19 |
|
| 20 |
/** \fn void chd_ph_config_set_b(cmph_config_t *mph, cmph_uint32 keys_per_bucket); |
| 21 |
* \brief Allows to set the number of keys per bucket. |
| 22 |
* \param mph pointer to the configuration structure |
| 23 |
* \param keys_per_bucket value for the number of keys per bucket |
| 24 |
*/ |
| 25 |
void chd_ph_config_set_b(cmph_config_t *mph, cmph_uint32 keys_per_bucket); |
| 26 |
void chd_ph_config_destroy(cmph_config_t *mph); |
| 27 |
|
| 28 |
|
| 29 |
/* Chd algorithm API */ |
| 30 |
cmph_t *chd_ph_new(cmph_config_t *mph, double c); |
| 31 |
void chd_ph_load(FILE *fd, cmph_t *mphf); |
| 32 |
int chd_ph_dump(cmph_t *mphf, FILE *fd); |
| 33 |
void chd_ph_destroy(cmph_t *mphf); |
| 34 |
cmph_uint32 chd_ph_search(cmph_t *mphf, const char *key, cmph_uint32 keylen); |
| 35 |
|
| 36 |
/** \fn void chd_ph_pack(cmph_t *mphf, void *packed_mphf); |
| 37 |
* \brief Support the ability to pack a perfect hash function into a preallocated contiguous memory space pointed by packed_mphf. |
| 38 |
* \param mphf pointer to the resulting mphf |
| 39 |
* \param packed_mphf pointer to the contiguous memory area used to store the resulting mphf. The size of packed_mphf must be at least cmph_packed_size() |
| 40 |
*/ |
| 41 |
void chd_ph_pack(cmph_t *mphf, void *packed_mphf); |
| 42 |
|
| 43 |
/** \fn cmph_uint32 chd_ph_packed_size(cmph_t *mphf); |
| 44 |
* \brief Return the amount of space needed to pack mphf. |
| 45 |
* \param mphf pointer to a mphf |
| 46 |
* \return the size of the packed function or zero for failures |
| 47 |
*/ |
| 48 |
cmph_uint32 chd_ph_packed_size(cmph_t *mphf); |
| 49 |
|
| 50 |
/** cmph_uint32 chd_ph_search(void *packed_mphf, const char *key, cmph_uint32 keylen); |
| 51 |
* \brief Use the packed mphf to do a search. |
| 52 |
* \param packed_mphf pointer to the packed mphf |
| 53 |
* \param key key to be hashed |
| 54 |
* \param keylen key legth in bytes |
| 55 |
* \return The mphf value |
| 56 |
*/ |
| 57 |
cmph_uint32 chd_ph_search_packed(void *packed_mphf, const char *key, cmph_uint32 keylen); |
| 58 |
|
| 59 |
#endif |