Skip to content

maybe expose a way to pass pre-calculated hashes along with hash table keys #794

Open
@steveklabnik

Description

@steveklabnik

Issue by thestinger
Tuesday Nov 26, 2013 at 03:05 GMT

For earlier discussion, see rust-lang/rust#10661

This issue was labelled with: A-libs, I-enhancement, I-slow in the Rust repository


I found this was necessarily to avoid double-hashing with a shard-based concurrent hash table like Java's ConcurrentHashMap as the hash needs to be calculated to pick the correct shard.

https://github.com/thestinger/rust-core/blob/master/core/concurrent.rs#L299

This could be done by hoisting out the open-addressing implementation, but it will result in it requiring the hashes to be stored in the table rather than it just being an implementation detail.

Metadata

Metadata

Assignees

No one assigned

    Labels

    T-libs-apiRelevant to the library API team, which will review and decide on the RFC.

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions