hash function in C

EnTe · 10-27-2007, 09:42 AM

Hello guys.

I have a trouble. I look for a hash function that input a string return the hash identifier of this string.

I obtain the string reading a file for example.

¿Can us help me? If the function exists, in witch header is. witch library is???

Thanks.

PD: exists a function that input a file identifier (FILE *f) returns the hash identifier of this file without open and read the file first??

Thanks.

matthewg42 · 10-27-2007, 10:19 AM

There's the program md5sum which you could call using popen and read the output of.

You might also want to use the hashing functions provided by the OpenSSL library.

Hko · 10-27-2007, 03:39 PM

If you don't need it to be cryptographic, but for table lookups. Then you could use this. It is faster than creating a seperate process to run the 'md5sum' chell command.

Code:

 
#define HASHMASK 0x00FF   /* adopt to you needs */

unsigned int hash(const char* key)
{
    unsigned int i;
    unsigned int h;

    h = 1315423911;
    for (i = 0; *key; key++, i++) {
	   h ^= ((h << 5) + (*key) + (h >> 2));
    }
    h &= HASHMASK;
    return h;
}

For more information about hash functions (non-cryptographic, for hash table lookups) check this website.

Hope this helps.

Mara · 10-27-2007, 03:44 PM

There are different hash functions, depending on the size of the hash you prefer. Simple adding (modulo) of all the octets is one of them. Of course, you can use md5, one of the SHA family (all in OpenSSL) and so on.

You can't calculate a hash of a file without reading the whole of it. If you prefer hash of the name, that's obviously possible without opening.

rubadub · 10-27-2007, 03:48 PM

You could look here for some source: http://www.nic.funet.fi/pub/crypt/hash/

osor · 10-27-2007, 10:26 PM

Additionally (if you are hashing short strings like names), POSIX provides some rudimentary hashtable functions in <search.h>. They don’t actually let you access the hash values, but provide a portable hashtable implementation with the ability to add entries and search for entries. And because they’re part of POSIX, they should be available on all conforming implementations.

EnTe · 10-28-2007, 02:36 PM

thanks!

rubadub, this link is very interesting

.

I donwload the md5sum function source and it's incredible!, I think I should download the CRC sum algorithm.

Thank you very much.

Bye!.

Sanmayce · 11-09-2010, 12:48 PM

Hi to all,

I am looking for faster hasher than mine:
http://www.linuxquestions.org/questi...97#post4153897

I would be glad if anyone can improve it, I am greedy for speed.