8000 Low bits per key · Issue #3 · odinmillion/Phf.Net · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
Low bits per key #3
Open
Open
@BHare1985

Description

@BHare1985

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?

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      0