hash-function_开发者

unordered_map hash function c++

I need to define an unordered_map like this unordered_map<pair<int, int>, *Foo>, what is the syntax for defining and passing a hash and equal functions to this map?[详细]

2023-03-31 02:42 分类：问答

Is there a perfect hash function for the combined input sets of IMEI numbers and MAC addresses? (C implementation)

I\'m looking for a hash function that I can use to give uniform unique IDs to devices that connect to our network either using a GSM modem or an ethernet connection.[详细]

2023-03-28 17:02 分类：问答

Why Does a Bloom Filter Need Multiple Hash Functions?

I don\'t really understand why a bloom filter requires multiple hash functions (say, SHA and MD5). Why not just make a bigger SHA hash, for example, and then break it up into multiple parts and treat[详细]

2023-03-17 16:58 分类：问答

How does a Java HashMap handle different objects with the same hash code?

As per my understanding I think: It is perfectly legal for two objects to have the same hashcode. If two objects are equal (using the equals() method) then they have the same hashcode.[详细]

2023-03-15 21:14 分类：问答

C++: shared_ptr as unordered_set's key

Consider the following code #include <boost/unordered_set.hpp> #include <boos开发者_开发问答t/shared_ptr.hpp>[详细]

2023-03-14 10:46 分类：问答

Is there any generic Hashable typeclass in Haskell? (a.k.a. "deriving (Hashable)")

Has anyone written a generic function so that hash functions can be generated automatically for custom data types (using the deriving mechanism)? A few times, I\'ve written the following kind of boile[详细]

2023-03-07 22:53 分类：问答

A good hash function to use in interviews for integer numbers, strings?

I have come across situations in an interview where I needed to use a hash function for integer numbers or for strings. In such situations which ones should we choose ? I\'ve been wrong in these situ[详细]

2023-03-07 06:15 分类：问答

"Fastest" hash function implemented in Java, comparing part of file

I need to compare two different files of the instance \"File\" in Java and wan开发者_如何学Ct to do this with a fast hash function.[详细]

2023-02-25 10:37 分类：问答

Idea for keep information about visited states

I making now 15-puzzle solver (in c++), but instead of only 15-puzzle, my program must to solve also 3x4 puzzles, 8x8 puzzles, etc... - > X x Y puzzles. I must somehow keep information about visited s[详细]

2023-02-24 08:56 分类：问答