Register

What is the difference between double hashing and rehashing?

• retagged by
4,667 views

1 Answer

2 votes
2 votes

Double Hashing : 

Applying two functions at a time like : (H1(x) operation H2(x)) on any key item x ; where H1(x) and H2(x) are two different hash functions and operation can be as per necessity like multiplication ; division ; as per implementation. 

ReHashing : 

Applying Hashing function again and again on item in order to generate unique mapping value. 

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
altamash asked Nov 5, 2018
2,586 views
double hashing
can any one explain double hashing example
can any one explain double hashing example
User Avatar
5 votes
5 votes
2 answers
2
sunil sarode asked Dec 30, 2017
4,422 views
Double hashing
How many probes takes place to insert a sequence of numbers: 14, 17, 25, 37, 34, 16, 26, into a hash table of size 11, using Double hashing, where h(x) = x mod 11, h2(x) = x mod 7 + 1 ? I am getting collision even after using h2(x) for 16 Please somebody can explain it? Given solution :
How many probes takes place to insert a sequence of numbers: 14, 17, 25, 37, 34, 16, 26, into a hash table of size 11, using Double hashing, where h(x) = x mod 11, h2(x) ...
User Avatar
0 votes
0 votes
1 answer
3
piyushkr asked Dec 24, 2015
430 views
What is perfect hashing technique?
User Avatar
0 votes
0 votes
1 answer
4
piyushkr asked Dec 23, 2015
2,468 views
What is time complexity of inserting an element in chaining(outside) hashing technique?
If we are inserting an element in chaining(outside) hashing technique, then what will be the time complexity in best case, average case and Worst case.
If we are inserting an element in chaining(outside) hashing technique, then what will be the time complexity in best case, average case and Worst case.
User Avatar
Link Copied!