Phf.Net icon indicating copy to clipboard operation
Phf.Net copied to clipboard

Low bits per key

Open BHare1985 opened this issue 2 years ago • 0 comments

As I understand the CHD Algorithm it is suppose to be space-efficient for the MPHF replacement size, however the DisplacementMap seems to always be n bytes (4n bits) where n is the number of keys, shouldn't it be closer to 2 bits per key?

For example 65536 (2^16) keys become 2^16/4 unsigned integers which is 65536 bytes. How should the DisplacementMap be saved?

BHare1985 avatar Oct 20 '23 21:10 BHare1985