Ready to improve network connectivity? Watch this webinar to learn how SD-WANs and a one-click instant connect tool can boost provisions, deployment, and management of your cloud connection.
Course Of The Month
Become a Premium Member and unlock a new, free course in leading technologies each month.
Solved
Hash tables
Posted on 2000-03-27
Hi. I'm trying to implement the following hash functions.
1. h(x)= 1 + (x/k) * M
2. h(x)= 1 + x mod M
3. h(x)=1 + @x mod M
Where M is the table size. They should change keys into integers in the range from 1 to M. I'm using this to generate the numbers and send them to the hash function:
#include<iostream.h>
#include<stdlib.h>
main()
{
int tablesize=32;
int a[200];
for(int i=0;i<200;i++)
{
i=rand()%5001;
h(x)=hash(tablesize,i)
}
return 0;
}
1. How do I make the hash function?
2. Can hashing be used with text? Can you provide some examples?
Thanx
1. h(x)= 1 + (x/k) * M
2. h(x)= 1 + x mod M
3. h(x)=1 + @x mod M
Where M is the table size. They should change keys into integers in the range from 1 to M. I'm using this to generate the numbers and send them to the hash function:
#include<iostream.h>
#include<stdlib.h>
main()
{
int tablesize=32;
int a[200];
for(int i=0;i<200;i++)
{
i=rand()%5001;
h(x)=hash(tablesize,i)
}
return 0;
}
1. How do I make the hash function?
2. Can hashing be used with text? Can you provide some examples?
Thanx
[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
5 Comments
something like this would probably do...
int hash1(int M, int x) { return 1 + (x / k) * M; }
int hash2(int M, int x) { return 1 + x % m; }
int hash3(int M, int x) { return 1 + ???x % m; }
// whatever @x means
// don't know what you're talking about there
// you'll have to code that yourself
static int method = 1;
int hash(int M, int x) {
switch (method) {
case 1: return hash1(M,x);
case 2: return hash1(M,x);
case 3: return hash1(M,x);
}
return 0; // not a valid hash method
}
You can then set method to be 1, 2 or 3 as required.
And I think you want you code to say
int x;
for(int i=0;i<200;i++) {
x=rand()%5001;
a[x]=hash(tablesize,x);
}
And then print out (or do something with) the hash values rather than just end the program.
To use with text, you usually loop for each each character, hash it and combine with the overall running hash value (eg add, or shift and add or whatever). There are lots of examples around of hashing.
int hash1(int M, int x) { return 1 + (x / k) * M; }
int hash2(int M, int x) { return 1 + x % m; }
int hash3(int M, int x) { return 1 + ???x % m; }
// whatever @x means
// don't know what you're talking about there
// you'll have to code that yourself
static int method = 1;
int hash(int M, int x) {
switch (method) {
case 1: return hash1(M,x);
case 2: return hash1(M,x);
case 3: return hash1(M,x);
}
return 0; // not a valid hash method
}
You can then set method to be 1, 2 or 3 as required.
And I think you want you code to say
int x;
for(int i=0;i<200;i++) {
x=rand()%5001;
a[x]=hash(tablesize,x);
}
And then print out (or do something with) the hash values rather than just end the program.
To use with text, you usually loop for each each character, hash it and combine with the overall running hash value (eg add, or shift and add or whatever). There are lots of examples around of hashing.
Featured Post
Question has a verified solution.
If you are experiencing a similar issue, please ask a related question
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 …
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
Suggested Courses
Earn Certification
HTML5 Specialist - Certification
Free withPremium
Course of the Month4 days, 11 hours left to enroll
636 members asked questions and received personalized solutions in the past 7 days.
Join the community of 500,000 technology professionals and ask your questions.