Register

What is the difference between double hashing and rehashing?

• retagged by
4,624 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

Related questions


Deprecated: Implicit conversion from float-string "1541427488.218" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541427488.218" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541427488.218" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541427488.218" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
2.6k
views
2 answers
0 votes
altamash asked Nov 5, 2018
2,574 views
double hashing
can any one explain double hashing example
User Avatar
4.3k
views
2 answers
5 votes
sunil sarode asked Dec 30, 2017
4,319 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) ...
User Avatar
439
views
1 answers
0 votes
piyushkr asked Dec 24, 2015
439 views
What is perfect hashing technique?
User Avatar
2.5k
views
1 answers
0 votes
piyushkr asked Dec 23, 2015
2,451 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.
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.8 5% 3.5 4% 72 1.5 1% 2 0.0 0% 569k 53%
Control 13.2 15% 2.0 2% 5 11.6 13% 12 0.0 0% 163k 15%
View 1.0 1% 1.0 1% 12 0.0 0% 0 0.0 0% 85k 7%
Theme 59.0 71% 3.6 4% 15 55.5 66% 3 0.0 0% 246k 23%
Stats 4.9 5% 0.1 0% 0 4.9 5% 1 0.0 0% 0k 0%
Total 82.9 100% 10.2 12% 104 73.5 88% 18 0.0 0% 1066k 100%