mirror of
https://gitlab.gnome.org/GNOME/glib.git
synced 2024-10-31 11:36:18 +01:00
113 lines
4.0 KiB
C
113 lines
4.0 KiB
C
#ifndef __CMPH_H__
|
|
#define __CMPH_H__
|
|
|
|
#include <stdlib.h>
|
|
#include <stdio.h>
|
|
|
|
#ifdef __cplusplus
|
|
extern "C"
|
|
{
|
|
#endif
|
|
|
|
#include "cmph_types.h"
|
|
|
|
typedef struct __config_t cmph_config_t;
|
|
typedef struct __cmph_t cmph_t;
|
|
|
|
typedef struct
|
|
{
|
|
void *data;
|
|
cmph_uint32 nkeys;
|
|
int (*read)(void *, char **, cmph_uint32 *);
|
|
void (*dispose)(void *, char *, cmph_uint32);
|
|
void (*rewind)(void *);
|
|
} cmph_io_adapter_t;
|
|
|
|
/** Adapter pattern API **/
|
|
/* please call free() in the created adapters */
|
|
cmph_io_adapter_t *cmph_io_nlfile_adapter(FILE * keys_fd);
|
|
void cmph_io_nlfile_adapter_destroy(cmph_io_adapter_t * key_source);
|
|
|
|
cmph_io_adapter_t *cmph_io_nlnkfile_adapter(FILE * keys_fd, cmph_uint32 nkeys);
|
|
void cmph_io_nlnkfile_adapter_destroy(cmph_io_adapter_t * key_source);
|
|
|
|
cmph_io_adapter_t *cmph_io_vector_adapter(char ** vector, cmph_uint32 nkeys);
|
|
void cmph_io_vector_adapter_destroy(cmph_io_adapter_t * key_source);
|
|
|
|
cmph_io_adapter_t *cmph_io_byte_vector_adapter(cmph_uint8 ** vector, cmph_uint32 nkeys);
|
|
void cmph_io_byte_vector_adapter_destroy(cmph_io_adapter_t * key_source);
|
|
|
|
cmph_io_adapter_t *cmph_io_struct_vector_adapter(void * vector,
|
|
cmph_uint32 struct_size,
|
|
cmph_uint32 key_offset,
|
|
cmph_uint32 key_len,
|
|
cmph_uint32 nkeys);
|
|
|
|
void cmph_io_struct_vector_adapter_destroy(cmph_io_adapter_t * key_source);
|
|
|
|
/** Hash configuration API **/
|
|
cmph_config_t *cmph_config_new(cmph_io_adapter_t *key_source);
|
|
void cmph_config_set_hashfuncs(cmph_config_t *mph, CMPH_HASH *hashfuncs);
|
|
void cmph_config_set_verbosity(cmph_config_t *mph, cmph_uint32 verbosity);
|
|
void cmph_config_set_graphsize(cmph_config_t *mph, double c);
|
|
void cmph_config_set_algo(cmph_config_t *mph, CMPH_ALGO algo);
|
|
void cmph_config_set_tmp_dir(cmph_config_t *mph, cmph_uint8 *tmp_dir);
|
|
void cmph_config_set_mphf_fd(cmph_config_t *mph, FILE *mphf_fd);
|
|
void cmph_config_set_b(cmph_config_t *mph, cmph_uint32 b);
|
|
void cmph_config_set_keys_per_bin(cmph_config_t *mph, cmph_uint32 keys_per_bin);
|
|
void cmph_config_set_memory_availability(cmph_config_t *mph, cmph_uint32 memory_availability);
|
|
void cmph_config_destroy(cmph_config_t *mph);
|
|
|
|
/** Hash API **/
|
|
cmph_t *cmph_new(cmph_config_t *mph);
|
|
|
|
/** cmph_uint32 cmph_search(cmph_t *mphf, const char *key, cmph_uint32 keylen);
|
|
* \brief Computes the mphf value.
|
|
* \param mphf pointer to the resulting function
|
|
* \param key is the key to be hashed
|
|
* \param keylen is the key legth in bytes
|
|
* \return The mphf value
|
|
*/
|
|
cmph_uint32 cmph_search(cmph_t *mphf, const char *key, cmph_uint32 keylen);
|
|
|
|
cmph_uint32 cmph_size(cmph_t *mphf);
|
|
void cmph_destroy(cmph_t *mphf);
|
|
|
|
/** Hash serialization/deserialization */
|
|
int cmph_dump(cmph_t *mphf, FILE *f);
|
|
cmph_t *cmph_load(FILE *f);
|
|
|
|
/** \fn void cmph_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
|
|
* \param resulting mphf. The size of packed_mphf must be at least cmph_packed_size()
|
|
*/
|
|
void cmph_pack(cmph_t *mphf, void *packed_mphf);
|
|
|
|
/** \fn cmph_uint32 cmph_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 cmph_packed_size(cmph_t *mphf);
|
|
|
|
/** cmph_uint32 cmph_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 cmph_search_packed(void *packed_mphf, const char *key, cmph_uint32 keylen);
|
|
|
|
// TIMING functions. To use the macro CMPH_TIMING must be defined
|
|
#include "cmph_time.h"
|
|
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif
|