[cfe-dev] [libcxx] Extending the behavior of std::hash in libc++

Geoff Pike via cfe-dev cfe-dev at lists.llvm.org
Tue Dec 8 15:45:00 PST 2015


The thing I would like (also... a pony...) is a more explicit
discussion of hash function families, and the ability to select from a
family. There are relatively important hash-based data structures that
require 2+ hash functions, notably Bloom filters and Cuckoo hash
tables. Given the big push to revamp std::hash, this seems like a
great opportunity to address the needs of library authors who want to
be able to select randomly from a family of hash functions. Ideally
selecting new hash functions could happen "at will," e.g., at table
rehash in Cuckoo.

Apologies if this is already covered by your proposed changes to the
C++ standard.

thanks,

Geoff



More information about the cfe-dev mailing list