mirror of
https://gitlab.gnome.org/GNOME/glib.git
synced 2024-10-31 03:26:19 +01:00
49 lines
1.8 KiB
C
49 lines
1.8 KiB
C
|
#ifndef __CMPH_FCH_H__
|
||
|
|
#define __CMPH_FCH_H__
|
||
|
|
|
||
|
|
#include "cmph.h"
|
||
|
|
|
||
|
|
typedef struct __fch_data_t fch_data_t;
|
||
|
|
typedef struct __fch_config_data_t fch_config_data_t;
|
||
|
|
|
||
|
|
/* Parameters calculation */
|
||
|
|
cmph_uint32 fch_calc_b(double c, cmph_uint32 m);
|
||
|
|
double fch_calc_p1(cmph_uint32 m);
|
||
|
|
double fch_calc_p2(cmph_uint32 b);
|
||
|
|
cmph_uint32 mixh10h11h12(cmph_uint32 b, double p1, double p2, cmph_uint32 initial_index);
|
||
|
|
|
||
|
|
fch_config_data_t *fch_config_new();
|
||
|
|
void fch_config_set_hashfuncs(cmph_config_t *mph, CMPH_HASH *hashfuncs);
|
||
|
|
void fch_config_destroy(cmph_config_t *mph);
|
||
|
|
cmph_t *fch_new(cmph_config_t *mph, double c);
|
||
|
|
|
||
|
|
void fch_load(FILE *f, cmph_t *mphf);
|
||
|
|
int fch_dump(cmph_t *mphf, FILE *f);
|
||
|
|
void fch_destroy(cmph_t *mphf);
|
||
|
|
cmph_uint32 fch_search(cmph_t *mphf, const char *key, cmph_uint32 keylen);
|
||
|
|
|
||
|
|
/** \fn void fch_pack(cmph_t *mphf, void *packed_mphf);
|
||
|
|
* \brief Support the ability to pack a perfect hash function into a preallocated contiguous memory space pointed by packed_mphf.
|
||
|
|
* \param mphf pointer to the resulting mphf
|
||
|
|
* \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()
|
||
|
|
*/
|
||
|
|
void fch_pack(cmph_t *mphf, void *packed_mphf);
|
||
|
|
|
||
|
|
/** \fn cmph_uint32 fch_packed_size(cmph_t *mphf);
|
||
|
|
* \brief Return the amount of space needed to pack mphf.
|
||
|
|
* \param mphf pointer to a mphf
|
||
|
|
* \return the size of the packed function or zero for failures
|
||
|
|
*/
|
||
|
|
cmph_uint32 fch_packed_size(cmph_t *mphf);
|
||
|
|
|
||
|
|
/** cmph_uint32 fch_search(void *packed_mphf, const char *key, cmph_uint32 keylen);
|
||
|
|
* \brief Use the packed mphf to do a search.
|
||
|
|
* \param packed_mphf pointer to the packed mphf
|
||
|
|
* \param key key to be hashed
|
||
|
|
* \param keylen key legth in bytes
|
||
|
|
* \return The mphf value
|
||
|
|
*/
|
||
|
|
cmph_uint32 fch_search_packed(void *packed_mphf, const char *key, cmph_uint32 keylen);
|
||
|
|
|
||
|
|
#endif
|