recategorized by
3,923 views

2 Answers

2 votes
2 votes

The hash function used in double hashing is of the form

 h(i,k) = ( h_1(k) + i \cdot h_2(k) ) \mod |T|.

C is answer

2 votes
2 votes
ans will be C

Double hashing is a computer programming technique used in hash tables to resolve hash collisions, in cases when two different values to be searched for produce the same hash key. It is a popular collision-resolution technique in open-addressed hash tables. Double hashing is implemented in many popular libraries.

Like linear probing, it uses one hash value as a starting point and then repeatedly steps forward an interval until the desired value is located, an empty location is reached, or the entire table has been searched; but this interval is decided using a second, independent hash function (hence the name double hashing). Unlike linear probing and quadratic probing, the interval depends on the data, so that even values mapping to the same location have different bucket sequences; this minimizes repeated collisions and the effects of clustering.

given two randomly, uniformly, and independently selected hash functions ${\displaystyle h_{1}$ and ${\displaystyle h_{2}}$,

the ith location in the bucket sequence for value k in a hash table ${\displaystyle T}$ is:

${\displaystyle h(i,k)=(h_{1}(k)+i\cdot h_{2}(k))\mod |T|.}$

Generally,${\displaystyle h_{1}}$ and ${\displaystyle h_{2}}$ are selected from a set of universal hash functions.

refer
edited by
Answer:

Related questions

4 votes
4 votes
1 answer
1
1 votes
1 votes
1 answer
2
Sankaranarayanan P.N asked Aug 2, 2016
1,752 views
The inorder traversal of the following tree is$2 \, \, \, 3 \, \, \, 4 \, \, \, 6 \, \, \, 7 \, \, \, 13 \, \, \, 15 \, \, \, 17 \, \, \, 18 \, \, \, 18 \, \, \, 20$$20 \...
1 votes
1 votes
2 answers
3
6 votes
6 votes
2 answers
4
go_editor asked Aug 8, 2016
3,518 views
How many solutions are there for the equation $x+y+z+u=29$ subject to the constraints that $x \geq 1, \: \: y \geq 2 \: \: z \geq 3 \: \: and \: \: u \geq 0$?496026002375...