add lexer

add single quote

1 files changed, 36 insertions, 0 deletions

diff --git a/test_mini/libft/src/ht/ft_hthash.c b/test_mini/libft/src/ht/ft_hthash.c
new file mode 100644
index 0000000..3369d24
--- /dev/null
+++ b/test_mini/libft/src/ht/ft_hthash.c
@@ -0,0 +1,36 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   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       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "libft_ht.h"
+
+/*
+** \brief      Hash a string
+** \param ht   So that the index is in the hash table bound
+** \param key  String to hash
+** \return     Hash
+*/
+
+// maybe use a less efficient but understandable function
+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 << 16);
+		key++;
+	}
+	return (digest % ht->size);
+}