aboutsummaryrefslogtreecommitdiff
path: root/test_mini/libft/test/src/ht
diff options
context:
space:
mode:
Diffstat (limited to 'test_mini/libft/test/src/ht')
-rw-r--r--test_mini/libft/test/src/ht/test_ft_htdelone.c68
-rw-r--r--test_mini/libft/test/src/ht/test_ft_htdestroy.c38
-rw-r--r--test_mini/libft/test/src/ht/test_ft_htget.c114
-rw-r--r--test_mini/libft/test/src/ht/test_ft_hthash.c0
-rw-r--r--test_mini/libft/test/src/ht/test_ft_htnew.c48
-rw-r--r--test_mini/libft/test/src/ht/test_ft_htset.c100
-rw-r--r--test_mini/libft/test/src/ht/test_ftht_entry_new.c43
7 files changed, 411 insertions, 0 deletions
diff --git a/test_mini/libft/test/src/ht/test_ft_htdelone.c b/test_mini/libft/test/src/ht/test_ft_htdelone.c
new file mode 100644
index 0000000..5ba4822
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_htdelone.c
@@ -0,0 +1,68 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* test_ft_htdelone.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/02/19 02:08:00 by cacharle #+# #+# */
+/* Updated: 2020/02/19 02:46:10 by cacharle ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_test.h"
+
+TEST_GROUP(ft_htdelone);
+
+TEST_SETUP(ft_htdelone)
+{}
+
+TEST_TEAR_DOWN(ft_htdelone)
+{}
+
+static void st_del(t_ftht_entry *v)
+{
+ free(v->key);
+ free(v);
+}
+
+TEST(ft_htdelone, basic)
+{
+ t_ftht *ht = ft_htnew(3);
+
+ ft_htset(ht, "bonjour", "je", st_del);
+ ft_htset(ht, "a", "yay", st_del);
+ ft_htset(ht, "b", "aasdf", st_del);
+ ft_htset(ht, "c", "a", st_del);
+ ft_htset(ht, "d", "dd", st_del);
+
+ ft_htdelone(ht, "bonjour", st_del);
+ void *ptr = ft_htget(ht, "bonjour");
+ TEST_ASSERT_NULL(ptr);
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "a"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "b"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "c"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "d"));
+
+ ft_htdelone(ht, "a", st_del);
+ ptr = ft_htget(ht, "a");
+ TEST_ASSERT_NULL(ptr);
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "b"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "c"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "d"));
+
+ ft_htdelone(ht, "b", st_del);
+ ptr = ft_htget(ht, "b");
+ TEST_ASSERT_NULL(ptr);
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "c"));
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "d"));
+
+ ft_htdelone(ht, "c", st_del);
+ ptr = ft_htget(ht, "c");
+ TEST_ASSERT_NULL(ptr);
+ TEST_ASSERT_NOT_NULL(ft_htget(ht, "d"));
+
+ ft_htdelone(ht, "d", st_del);
+ ptr = ft_htget(ht, "d");
+ TEST_ASSERT_NULL(ptr);
+}
diff --git a/test_mini/libft/test/src/ht/test_ft_htdestroy.c b/test_mini/libft/test/src/ht/test_ft_htdestroy.c
new file mode 100644
index 0000000..1512a48
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_htdestroy.c
@@ -0,0 +1,38 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* test_ft_htdestroy.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/02/19 02:45:27 by cacharle #+# #+# */
+/* Updated: 2020/02/19 02:49:36 by cacharle ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_test.h"
+
+TEST_GROUP(ft_htdestroy);
+
+TEST_SETUP(ft_htdestroy)
+{}
+
+TEST_TEAR_DOWN(ft_htdestroy)
+{}
+
+static void st_del(t_ftht_entry *v)
+{
+ free(v->key);
+ free(v);
+}
+
+TEST(ft_htdestroy, basic)
+{
+ t_ftht *ht = ft_htnew(2);
+
+ ft_htset(ht, "a", "1", st_del);
+ ft_htset(ht, "b", "2", st_del);
+ ft_htset(ht, "c", "3", st_del);
+ ft_htset(ht, "d", "4", st_del);
+ ft_htdestroy(ht, st_del);
+}
diff --git a/test_mini/libft/test/src/ht/test_ft_htget.c b/test_mini/libft/test/src/ht/test_ft_htget.c
new file mode 100644
index 0000000..386c3dc
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_htget.c
@@ -0,0 +1,114 @@
+#include "libft_test.h"
+
+TEST_GROUP(ft_htget);
+
+static t_ftht *ht;
+
+TEST_SETUP(ft_htget)
+{
+ ht = ft_htnew(10);
+}
+
+TEST_TEAR_DOWN(ft_htget)
+{
+ /* ft_htdestroy_key(ht); */
+}
+
+int helper_segfault_pid;
+
+static void st_del(t_ftht_entry *c)
+{
+ free(c->key);
+ free(c);
+}
+
+TEST(ft_htget, segfault)
+{
+ TEST_ASSERT_SEGFAULT(ft_htget((t_ftht*)NULL, ""));
+ TEST_ASSERT_SEGFAULT(ft_htget(ft_htnew(1), (char*)NULL));
+ TEST_ASSERT_SEGFAULT(ft_htget(ft_htnew(1), ""));
+ TEST_ASSERT_SEGFAULT(ft_htget(ft_htnew(1), "asdkfhjaklsdfhahjsdfk"));
+}
+
+TEST(ft_htget, error_null)
+{
+ TEST_ASSERT_NULL(ft_htget(NULL, NULL));
+ TEST_ASSERT_NULL(ft_htget(ht, NULL));
+ TEST_ASSERT_NULL(ft_htget(NULL, ""));
+ TEST_ASSERT_NULL(ft_htget(ht, ""));
+ TEST_ASSERT_NULL(ft_htget(ht, "hi"));
+ TEST_ASSERT_NULL(ft_htget(ht, "asdfkasdflk"));
+ TEST_ASSERT_NULL(ft_htget(ht, "asdhfalsdhflahsdfhjasklehjfklwhjekrlanklshasdfkasdflk"));
+}
+
+TEST(ft_htget, basic)
+{
+ ft_htset(ht, strdup("a"), strdup("data1"), st_del);
+ ft_htset(ht, strdup("b"), strdup("data2"), st_del);
+ ft_htset(ht, strdup("c"), strdup("data3"), st_del);
+
+ char *s = ft_htget(ht, "a");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data1");
+
+ s = ft_htget(ht, "b");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data2");
+
+ s = ft_htget(ht, "c");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data3");
+
+ ft_htset(ht, strdup("a"), strdup("bonjour1"), st_del);
+ ft_htset(ht, strdup("b"), strdup("bonjour2"), st_del);
+ ft_htset(ht, strdup("c"), strdup("bonjour3"), st_del);
+
+ s = ft_htget(ht, "a");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour1");
+
+ s = ft_htget(ht, "b");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour2");
+
+ s = ft_htget(ht, "c");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour3");
+}
+
+TEST(ft_htget, collision)
+{
+ t_ftht *small = ft_htnew(1);
+
+ ft_htset(small, strdup("a"), strdup("data1"), st_del);
+ ft_htset(small, strdup("b"), strdup("data2"), st_del);
+ ft_htset(small, strdup("c"), strdup("data3"), st_del);
+
+ char *s = ft_htget(small, "a");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data1");
+
+ s = ft_htget(small, "b");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data2");
+
+ s = ft_htget(small, "c");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "data3");
+
+ ft_htset(small, strdup("a"), strdup("bonjour1"), st_del);
+ ft_htset(small, strdup("b"), strdup("bonjour2"), st_del);
+ ft_htset(small, strdup("c"), strdup("bonjour3"), st_del);
+
+ s = ft_htget(small, "a");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour1");
+
+ s = ft_htget(small, "b");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour2");
+
+ s = ft_htget(small, "c");
+ TEST_ASSERT_NOT_NULL(s);
+ TEST_ASSERT_EQUAL_STRING(s, "bonjour3");
+}
diff --git a/test_mini/libft/test/src/ht/test_ft_hthash.c b/test_mini/libft/test/src/ht/test_ft_hthash.c
new file mode 100644
index 0000000..e69de29
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_hthash.c
diff --git a/test_mini/libft/test/src/ht/test_ft_htnew.c b/test_mini/libft/test/src/ht/test_ft_htnew.c
new file mode 100644
index 0000000..17bca6a
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_htnew.c
@@ -0,0 +1,48 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* test_ft_htnew.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/02/12 22:30:06 by cacharle #+# #+# */
+/* Updated: 2020/02/28 12:15:32 by cacharle ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_test.h"
+
+TEST_GROUP(ft_htnew);
+
+TEST_SETUP(ft_htnew)
+{}
+
+TEST_TEAR_DOWN(ft_htnew)
+{}
+
+int helper_segfault_pid;
+
+TEST(ft_htnew, segfault)
+{
+ TEST_ASSERT_SEGFAULT(ft_htnew(10));
+ TEST_ASSERT_SEGFAULT(ft_htnew(0));
+ TEST_ASSERT_SEGFAULT(ft_htnew((1 << 14) + 1));
+}
+
+TEST(ft_htnew, error_null)
+{
+ TEST_ASSERT_NOT_NULL(ft_htnew(10));
+ TEST_ASSERT_NULL(ft_htnew(0));
+}
+
+TEST(ft_htnew, happy_path)
+{
+ t_ftht *ht;
+
+ ht = ft_htnew(10);
+ TEST_ASSERT_NOT_NULL(ht);
+ TEST_ASSERT_EQUAL(10, ht->size);
+ TEST_ASSERT_NOT_NULL(ht->buckets);
+ for (t_ftsize i = 0; i < ht->size; i++)
+ TEST_ASSERT_NULL(ht->buckets[i]);
+}
diff --git a/test_mini/libft/test/src/ht/test_ft_htset.c b/test_mini/libft/test/src/ht/test_ft_htset.c
new file mode 100644
index 0000000..96d848e
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ft_htset.c
@@ -0,0 +1,100 @@
+#include "libft_test.h"
+
+TEST_GROUP(ft_htset);
+
+static t_ftht *ht;
+
+TEST_SETUP(ft_htset)
+{
+ ht = ft_htnew(10);
+}
+
+TEST_TEAR_DOWN(ft_htset)
+{
+ /* ft_htdestroy_key(ht); */
+}
+
+static void st_del(t_ftht_entry *c)
+{
+ free(c->key);
+ free(c);
+}
+
+TEST(ft_htset, segfault)
+{
+ TEST_ASSERT_SEGFAULT(ft_htset(NULL, "", strdup(""), NULL));
+ TEST_ASSERT_SEGFAULT(ft_htset(ft_htnew(1), NULL, strdup(""), NULL));
+ TEST_ASSERT_SEGFAULT(ft_htset(ft_htnew(1), "", NULL, NULL));
+ TEST_ASSERT_SEGFAULT(ft_htset(ft_htnew(1), "", strdup(""), NULL));
+ TEST_ASSERT_SEGFAULT(ft_htset(ft_htnew(1), "hi", strdup(""), NULL));
+ TEST_ASSERT_SEGFAULT(ft_htset(ft_htnew(1), "asdfasdfasdc", strdup(""), NULL));
+}
+
+TEST(ft_htset, error_null)
+{
+ TEST_ASSERT_NULL(ft_htset(NULL, "", strdup("1"), NULL));
+ TEST_ASSERT_NULL(ft_htset(ht, NULL, strdup("2"), NULL));
+ TEST_ASSERT_NOT_NULL(ft_htset(ht, "", strdup("3"), NULL));
+ TEST_ASSERT_NOT_NULL(ft_htset(ht, "a", strdup("4"), NULL));
+ TEST_ASSERT_NOT_NULL(ft_htset(ht, "b", strdup("5"), NULL));
+ TEST_ASSERT_NOT_NULL(ft_htset(ht, "c", strdup("6"), NULL));
+ TEST_ASSERT_NOT_NULL(ft_htset(ht, "d", strdup("7"), NULL));
+}
+
+TEST(ft_htset, happy_path)
+{
+ t_ftht_entry *content = ft_htset(ht, "bonjour", strdup("content"), NULL);
+ TEST_ASSERT_NOT_NULL(content);
+ TEST_ASSERT_NOT_NULL(content->key);
+ TEST_ASSERT_NOT_NULL(content->value);
+ TEST_ASSERT_EQUAL_STRING(content->key, "bonjour");
+ TEST_ASSERT_EQUAL_STRING(content->value, "content");
+}
+
+TEST(ft_htset, reset)
+{
+ t_ftht *small = NULL;
+
+ small = ft_htnew(3);
+
+ t_ftht_entry *content = ft_htset(small, "bonjour", ft_strdup("content"), st_del);
+ TEST_ASSERT_NOT_NULL(content);
+ TEST_ASSERT_NOT_NULL(content->key);
+ TEST_ASSERT_NOT_NULL(content->value);
+ TEST_ASSERT_EQUAL_STRING(content->key, "bonjour");
+ TEST_ASSERT_EQUAL_STRING(content->value, "content");
+
+ t_ftht_entry *content_re = ft_htset(small, "bonjour", ft_strdup("yo"), st_del);
+ TEST_ASSERT_NOT_NULL(content_re);
+ TEST_ASSERT_NOT_NULL(content_re->key);
+ TEST_ASSERT_NOT_NULL(content_re->value);
+ TEST_ASSERT_EQUAL_STRING("bonjour", content_re->key);
+ TEST_ASSERT_EQUAL_STRING("yo", content_re->value);
+}
+
+TEST(ft_htset, collision)
+{
+ t_ftht *small = NULL;
+ small = ft_htnew(1);
+
+ t_ftht_entry *content1 = ft_htset(small, "bonjour", strdup("content1"), st_del);
+ TEST_ASSERT_NOT_NULL(content1);
+ TEST_ASSERT_NOT_NULL(content1->key);
+ TEST_ASSERT_NOT_NULL(content1->value);
+ TEST_ASSERT_EQUAL_STRING(content1->key, "bonjour");
+ TEST_ASSERT_EQUAL_STRING(content1->value, "content1");
+
+ t_ftht_entry *content2 = ft_htset(small, "aurevoir", strdup("content2"), st_del);
+ TEST_ASSERT_NOT_NULL(content2);
+ TEST_ASSERT_NOT_NULL(content2->key);
+ TEST_ASSERT_NOT_NULL(content2->value);
+ TEST_ASSERT_EQUAL_STRING(content2->key, "aurevoir");
+ TEST_ASSERT_EQUAL_STRING(content2->value, "content2");
+
+ t_ftht_entry *content3 = ft_htset(small, "aloa", strdup("content3"), st_del);
+ TEST_ASSERT_NOT_NULL(content3);
+ TEST_ASSERT_NOT_NULL(content3->key);
+ TEST_ASSERT_NOT_NULL(content3->value);
+ TEST_ASSERT_EQUAL_STRING(content3->key, "aloa");
+ TEST_ASSERT_EQUAL_STRING(content3->value, "content3");
+}
diff --git a/test_mini/libft/test/src/ht/test_ftht_entry_new.c b/test_mini/libft/test/src/ht/test_ftht_entry_new.c
new file mode 100644
index 0000000..a566600
--- /dev/null
+++ b/test_mini/libft/test/src/ht/test_ftht_entry_new.c
@@ -0,0 +1,43 @@
+/* ************************************************************************** */
+/* */
+/* ::: :::::::: */
+/* test_ft_htentry_new.c :+: :+: :+: */
+/* +:+ +:+ +:+ */
+/* By: cacharle <marvin@42.fr> +#+ +:+ +#+ */
+/* +#+#+#+#+#+ +#+ */
+/* Created: 2020/02/17 04:07:04 by cacharle #+# #+# */
+/* Updated: 2020/02/17 04:15:39 by cacharle ### ########.fr */
+/* */
+/* ************************************************************************** */
+
+#include "libft_test.h"
+
+TEST_GROUP(ft_htentry_new);
+
+TEST_SETUP(ft_htentry_new)
+{}
+
+TEST_TEAR_DOWN(ft_htentry_new)
+{}
+
+TEST(ft_htentry_new, basic)
+{
+ t_ftht_entry *c = NULL;
+
+ char *k = "bonjour";
+ c = ft_htentry_new(k, NULL);
+ TEST_ASSERT_NOT_NULL(c);
+ TEST_ASSERT(k != c->key);
+ TEST_ASSERT_EQUAL_STRING(k, c->key);
+ TEST_ASSERT_NULL(c->value);
+
+ c = ft_htentry_new(k, k);
+ TEST_ASSERT_NOT_NULL(c);
+ TEST_ASSERT(k != c->key);
+ TEST_ASSERT_EQUAL_STRING(k, c->key);
+ TEST_ASSERT_EQUAL_PTR(k, c->value);
+ TEST_ASSERT_EQUAL_STRING(k, (char*)c->value);
+
+ /* free(c->key); */
+ /* free(c); */
+}
generated by cgit (git 2.34.1) at 2026-05-16 15:51:54 +0000