asked on

How to use MD5 hasing function ?

Hi all,

Please help me to create a hash table useing MD5 hasing function. I need to pass a input parameter to MD5 hf, and this function will generate and return a index key to the hash table. If two records points to same index key, I have to create a bucket (or another node) which also map to the same index key to store the second value and so on.. to avoid collision.

Expecting your valuable help.

Thanks
Basheer

akshayxx

Hi CBasheer,
whats the problem

Cheers!

CBasheer

ASKER

Hi Akshay

I need a c++ code to create a hash table using MD5. The MD5 function is quite huge and confusing for me, Kindly explain me how it is working and how to use it.

Thanks
Basheer

akshayxx

so u need a library . that have a function which can give u MD5 checksum, will that do for you?

akshayxx

i meant , do u already have the functionality for hashtable, and need only MD5 hash calculation function?

CBasheer

ASKER

I have the following code, which creates,insert, retrieve values in(from) the table. There is a function called hashkey which generate index key. I need this function to replace by MD5. And need to extend this program to hadle buckets.

Thanks
Basheer

#include <iostream.h>
#include <string.h>

//#define MAX_VALUE 10;

class hash
{
public:
hash(void);
int hashkey(int);
void inserthash(int item);
void retrieveitem(int &item);
void printhash(void);
private:
int info [10];
int length;

};

hash::hash(void)
{
length = 0;
for (int i=0; i<10; i++)
info[i] = 0;
}

int hash::hashkey(int n)
{

return(n % 100);
}

void hash::inserthash(int item)
{
int location;
location = hashkey(item);
info[location] = item;
length++;
}

void hash::retrieveitem(int & searchitem)
{
int location,item;
location = hashkey(searchitem);
item = info[location];

if (item == searchitem)
cout << "item found";
else
cout << "item not found";
}

void hash::printhash()
{
cout << "stuid" << "\n";

for (int i= 0; i < 10; i++)
{
if (info[i] == 0)
continue;
else
cout <<info[i]<<"\n";
}
}

int main()
{
hash h; int id;

while(id != 0)
{
cout <<"enter stuid, 0 for end" <<"\n";
cin >> id;

h.inserthash(id);
}

cout << "enter id for search" << "\n";
cin >> id;

h.retrieveitem(id);
cout << "print hash table";
h.printhash();

return 0;
}

CBasheer

ASKER

Hi Akshay,

I have the following code, which creates,insert, retrieve values in(from) the table. There is a function called hashkey which generate index key. I need this function to replace by MD5. And need to extend this program to hadle buckets.

Thanks
Basheer

#include <iostream.h>
#include <string.h>

//#define MAX_VALUE 10;

class hash
{
public:
hash(void);
int hashkey(int);
void inserthash(int item);
void retrieveitem(int &item);
void printhash(void);
private:
int info [10];
int length;

};

hash::hash(void)
{
length = 0;
for (int i=0; i<10; i++)
info[i] = 0;
}

int hash::hashkey(int n)
{

return(n % 100);
}

void hash::inserthash(int item)
{
int location;
location = hashkey(item);
info[location] = item;
length++;
}

void hash::retrieveitem(int & searchitem)
{
int location,item;
location = hashkey(searchitem);
item = info[location];

if (item == searchitem)
cout << "item found";
else
cout << "item not found";
}

void hash::printhash()
{
cout << "stuid" << "\n";

for (int i= 0; i < 10; i++)
{
if (info[i] == 0)
continue;
else
cout <<info[i]<<"\n";
}
}

int main()
{
hash h; int id;

while(id != 0)
{
cout <<"enter stuid, 0 for end" <<"\n";
cin >> id;

h.inserthash(id);
}

cout << "enter id for search" << "\n";
cin >> id;

h.retrieveitem(id);
cout << "print hash table";
h.printhash();

return 0;
}

CBasheer

ASKER