aboutsummaryrefslogtreecommitdiff
path: root/src/ht/ft_hthash.c
blob: 66f8efbe51b9cde3c005e90c397581787affbd54 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   ft_hthash.c                                        :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: cacharle <marvin@42.fr>                    +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2020/01/30 09:56:01 by cacharle          #+#    #+#             */
/*   Updated: 2020/01/30 10:34:27 by cacharle         ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */

t_ftht_digest	ft_hthash(t_ftht *ht, char *key)
{
	t_ftht_digest	digest;

	if (*key == '\0')
		return (0);
	digest = *key++ << 7;
	while (*key != '\0')
	{
		digest = ((1000003 * digest) ^ *key) & (1<<32);
		key++;
	}
	return (digest);
}