Solved

Implementations of hashing with linear and quadratic probing, double hashing and hashing with chaining

Posted on 2004-10-01
9
1,211 Views
Last Modified: 2011-09-20


Dear Expert,

This is my first time to try your website, so I hope I can find answers for my questions.
I'm looking for good implementations for hashing with linear and quadratic probing, double hashing and hashing with chaining. This is because I have to generate random numbers "Integers"and hash them into the table using each of the hashing methods I just mentioned. I also need to coutn the number of insertion, deletion, monitoring the load factor, and do other stuff. The only thing that I need to do all this is a good implementations for hashing with linear and quadratic probing, double hashing and hashing with chaining. I know I I can calculate the number of insertions, deletions, elc. I just want to start with good implementations of the methods I just mentioned. thanks a lot.
I need to have the implementations in C++.
0
Comment
Question by:jawadobaid
  • 3
  • 2
9 Comments
 
LVL 30

Accepted Solution

by:
Axter earned 250 total points
ID: 12206721
0
 
LVL 86

Assisted Solution

by:jkr
jkr earned 250 total points
ID: 12207799
http://www.nist.gov/dads/termsImpl.html has some good resources about that.
0
 

Author Comment

by:jawadobaid
ID: 12599206
This question has been closed.
Thanks.
0
Master Your Team's Linux and Cloud Stack!

The average business loses $13.5M per year to ineffective training (per 1,000 employees). Keep ahead of the competition and combine in-person quality with online cost and flexibility by training with Linux Academy.

 

Author Comment

by:jawadobaid
ID: 12599207
This question has been closed.
Thanks.
0
 
LVL 30

Expert Comment

by:Axter
ID: 12599252
>>This question has been closed.

Can you please award the points so that the question can be properly closed?
0
 
LVL 30

Expert Comment

by:Axter
ID: 12599269
You might want to take a look at the EE Grading policy.

http://www.experts-exchange.com/help.jsp#hi73
0

Featured Post

Optimizing Cloud Backup for Low Bandwidth

With cloud storage prices going down a growing number of SMBs start to use it for backup storage. Unfortunately, business data volume rarely fits the average Internet speed. This article provides an overview of main Internet speed challenges and reveals backup best practices.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
SetCurrentDirectory path limit 7 125
Grammars for C C++ and java 1 124
Unresolved External Symbols 3 86
designing in object programming 12 80
IntroductionThis article is the second in a three part article series on the Visual Studio 2008 Debugger.  It provides tips in setting and using breakpoints. If not familiar with this debugger, you can find a basic introduction in the EE article loc…
Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.

825 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question