Skip to content

关于extendible_hash_test的问题 #1

Open
@l-iberty

Description

测试中要求GetLocalDepth(x)的值必须是给出的那样,但我认为根据对key做hash的算法的不同,local depth可以有不同的值,只要满足任意一个bucket的local depth小于等于global depth,并且每个元素都可以Find成功即可,所以我觉得他给的这个测试有问题。

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

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