Solved

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

Posted on 2004-10-01
9
1,217 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

 

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

On Demand Webinar: Networking for the Cloud Era

Did you know SD-WANs can improve network connectivity? Check out this webinar to learn how an SD-WAN simplified, one-click tool can help you migrate and manage data in the cloud.

Question has a verified solution.

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

Unlike C#, C++ doesn't have native support for sealing classes (so they cannot be sub-classed). At the cost of a virtual base class pointer it is possible to implement a pseudo sealing mechanism The trick is to virtually inherit from a base class…
Introduction This article is a continuation of the C/C++ Visual Studio Express debugger series. Part 1 provided a quick start guide in using the debugger. Part 2 focused on additional topics in breakpoints. As your assignments become a little more …
The viewer will learn how to pass data into a function in C++. This is one step further in using functions. Instead of only printing text onto the console, the function will be able to perform calculations with argumentents given by the user.
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.

707 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