1 #include <cmph.h>
2 #include <string.h>
3 // Create minimal perfect hash function from in-memory vector
main(int argc,char ** argv)4 int main(int argc, char **argv)
5 {
6
7 // Creating a filled vector
8 unsigned int i = 0;
9 const char *vector[] = {"aaaaaaaaaa", "bbbbbbbbbb", "cccccccccc", "dddddddddd", "eeeeeeeeee",
10 "ffffffffff", "gggggggggg", "hhhhhhhhhh", "iiiiiiiiii", "jjjjjjjjjj"};
11 unsigned int nkeys = 10;
12 FILE* mphf_fd = fopen("temp.mph", "w");
13 // Source of keys
14 cmph_io_adapter_t *source = cmph_io_vector_adapter((char **)vector, nkeys);
15
16 //Create minimal perfect hash function using the brz algorithm.
17 cmph_config_t *config = cmph_config_new(source);
18 cmph_config_set_algo(config, CMPH_BRZ);
19 cmph_config_set_mphf_fd(config, mphf_fd);
20 cmph_t *hash = cmph_new(config);
21 cmph_config_destroy(config);
22 cmph_dump(hash, mphf_fd);
23 cmph_destroy(hash);
24 fclose(mphf_fd);
25
26 //Find key
27 mphf_fd = fopen("temp.mph", "r");
28 hash = cmph_load(mphf_fd);
29 while (i < nkeys) {
30 const char *key = vector[i];
31 unsigned int id = cmph_search(hash, key, (cmph_uint32)strlen(key));
32 fprintf(stderr, "key:%s -- hash:%u\n", key, id);
33 i++;
34 }
35
36 //Destroy hash
37 cmph_destroy(hash);
38 cmph_io_vector_adapter_destroy(source);
39 fclose(mphf_fd);
40 return 0;
41 }
42