hash-function Questions

3

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 si...
Gauleiter asked 21/5, 2011 at 16:12

1

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 boi...
Dynah asked 23/5, 2011 at 8:27

3

Solved

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 visite...
Glaswegian asked 14/4, 2011 at 9:49

2

Solved

I need to compare two different files of the instance "File" in Java and want to do this with a fast hash function. Idea: - Hashing the 20 first lines in File 1 - Hashing the 20 first lines in Fil...
Paternal asked 12/4, 2011 at 8:48

3

Hash Tables are said to be the fastest/best way of Storing/Retrieving data. My understanding of a hash table, hashing is as follows (Please correct me if I am wrong or Please add If there is anyth...
Seavir asked 10/2, 2010 at 15:43

3

Solved

For performance reasons I have a need to split a set of objects identified by a string into groups. Objects may be either identified by a number or by a string in prefixed (qualified) form with dot...
Trine asked 14/12, 2009 at 16:33

2

Solved

So I'm reading up about hash tables, hash functions etc. I was intrigued to read on wikipedia about how "dynamic perfect hashing" involves using a second hash table as the data structure to store m...

6

Solved

I was reading this question on MD5 hash values and the accepted answer confuses me. One of the main properties, as I understand it, of a cryptopgraphic hash function is that it is infeasible to fin...
Reinforce asked 24/6, 2009 at 13:25

4

I need to map a pair of long long to a double, but I'm not sure what hash function to use. Each pair may consist of any two numbers, although in practice they will usually be numbers between 0 and ...
Boycott asked 10/4, 2009 at 15:47

© 2022 - 2024 — McMap. All rights reserved.