Menu

#8 Fail to generate CHD_PH perfect hash function

open
nobody
None
5
2011-05-18
2011-05-18
Anonymous
No

Platform:
Win32
Test Code:
unsigned char d[]={0xa4, 0x8b,0x5f,0x00,0x0f,0x37,0x5f,0x00,0xa4,0x8b,0x5f,0x00,0x03,0x38,0x5f,0x00};

cmph_io_adapter_t * key_source = cmph_io_struct_vector_adapter(d, 8,0,8,2);
cmph_config_t * config = cmph_config_new(key_source);
cmph_config_set_algo(config, CMPH_CHD);
cmph_config_set_verbosity(config,1);

cmph_t* phf = cmph_new(config);
assert(phf);

Result:
Generating a CHD_PH perfect hash function with a load factor equal to 0.000
space lower bound is 0.068 bits per key
Starting mapping step for mph creation of 2 keys with 11 bins
Failure in mapping step

Discussion


Log in to post a comment.