34 lines
1.2 KiB
C
34 lines
1.2 KiB
C
/* ************************************************************************** */
|
|
/* */
|
|
/* ::: :::::::: */
|
|
/* hash.c :+: :+: :+: */
|
|
/* +:+ +:+ +:+ */
|
|
/* By: ariard <marvin@42.fr> +#+ +:+ +#+ */
|
|
/* +#+#+#+#+#+ +#+ */
|
|
/* Created: 2017/01/02 16:35:24 by ariard #+# #+# */
|
|
/* Updated: 2017/05/16 17:33:47 by ariard ### ########.fr */
|
|
/* */
|
|
/* ************************************************************************** */
|
|
|
|
#include "hashtab.h"
|
|
|
|
int ft_hash_string(const void *key, int size)
|
|
{
|
|
const char *ptr;
|
|
unsigned int tmp;
|
|
unsigned int val;
|
|
|
|
val = 0;
|
|
ptr = key;
|
|
while (*ptr != '\0')
|
|
{
|
|
val = (val << 4) + (*ptr);
|
|
if ((tmp = (val & 0xf0000000)))
|
|
{
|
|
val = val ^ (tmp >> 24);
|
|
val = val ^ tmp;
|
|
}
|
|
ptr++;
|
|
}
|
|
return (val % size);
|
|
}
|