motiejus
/
turbonss
1
Fork 0
Code Releases Activity

checking the bug reported by Ayat Dawood. It was fixed using his suggestion (if((bdz->r%2)==0) bdz->r+=1; // The new line)

This commit is contained in:
Fabiano C. Botelho 2009-06-12 03:07:54 -03:00
parent 09f5ac08d5
commit eb1442b4ac
1 changed files with 29 additions and 28 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

47
examples/vector_adapter_ex1.c
View File

@ -3,38 +3,39 @@
// Create minimal perfect hash function from in-memory vector // Create minimal perfect hash function from in-memory vector
int main(int argc, char **argv) int main(int argc, char **argv)
{ {
// Creating a filled vector
// Creating a filled vector
unsigned int i = 0; unsigned int i = 0;
const char *vector[] = {"aaaaaaaaaa", "bbbbbbbbbb", "cccccccccc", "dddddddddd", "eeeeeeeeee", const char *vector[] = {"aaaaaaaaaa", "bbbbbbbbbb", "cccccccccc", "dddddddddd", "eeeeeeeeee",
"ffffffffff", "gggggggggg", "hhhhhhhhhh", "iiiiiiiiii", "jjjjjjjjjj"}; "ffffffffff", "gggggggggg", "hhhhhhhhhh", "iiiiiiiiii", "jjjjjjjjjj"};
unsigned int nkeys = 10; unsigned int nkeys = 10;
FILE* mphf_fd = fopen("temp.mph", "w"); FILE* mphf_fd = fopen("temp.mph", "w");
// Source of keys // Source of keys
cmph_io_adapter_t *source = cmph_io_vector_adapter((char **)vector, nkeys); cmph_io_adapter_t *source = cmph_io_vector_adapter((char **)vector, nkeys);
//Create minimal perfect hash function using the default (chm) algorithm. //Create minimal perfect hash function using the default (chm) algorithm.
cmph_config_t *config = cmph_config_new(source); cmph_config_t *config = cmph_config_new(source);
cmph_config_set_algo(config, CMPH_BRZ); cmph_config_set_algo(config, CMPH_BRZ);
cmph_config_set_mphf_fd(config, mphf_fd); cmph_config_set_mphf_fd(config, mphf_fd);
cmph_t *hash = cmph_new(config); cmph_t *hash = cmph_new(config);
cmph_config_destroy(config); cmph_config_destroy(config);
cmph_dump(hash, mphf_fd); cmph_dump(hash, mphf_fd);
cmph_destroy(hash); cmph_destroy(hash);
fclose(mphf_fd); fclose(mphf_fd);
//Find key //Find key
mphf_fd = fopen("temp.mph", "r"); mphf_fd = fopen("temp.mph", "r");
hash = cmph_load(mphf_fd); hash = cmph_load(mphf_fd);
while (i < nkeys) { while (i < nkeys) {
const char *key = vector[i]; const char *key = vector[i];
unsigned int id = cmph_search(hash, key, (cmph_uint32)strlen(key)); unsigned int id = cmph_search(hash, key, (cmph_uint32)strlen(key));
fprintf(stderr, "key:%s -- hash:%u\n", key, id); fprintf(stderr, "key:%s -- hash:%u\n", key, id);
i++; i++;
} }
//Destroy hash //Destroy hash
cmph_destroy(hash); cmph_destroy(hash);
cmph_io_vector_adapter_destroy(source); cmph_io_vector_adapter_destroy(source);
fclose(mphf_fd); fclose(mphf_fd);
return 0; return 0;
} }