Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
?
Solved

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

Posted on 2004-10-01
9
Medium Priority
?
1,230 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 1000 total points
ID: 12206721
0
 
LVL 86

Assisted Solution

by:jkr
jkr earned 1000 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
Concerto Cloud for Software Providers & ISVs

Can Concerto Cloud Services help you focus on evolving your application offerings, while delivering the best cloud experience to your customers? From DevOps to revenue models and customer support, the answer is yes!

Learn how Concerto can help you.

 

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

New feature and membership benefit!

New feature! Upgrade and increase expert visibility of your issues with Priority Questions.

Question has a verified solution.

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

When writing generic code, using template meta-programming techniques, it is sometimes useful to know if a type is convertible to another type. A good example of when this might be is if you are writing diagnostic instrumentation for code to generat…
Article by: evilrix
Looking for a way to avoid searching through large data sets for data that doesn't exist? A Bloom Filter might be what you need. This data structure is a probabilistic filter that allows you to avoid unnecessary searches when you know the data defin…
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
Suggested Courses

604 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