From 200b458be131e2f0fb2b7955039e359425fa78d3 Mon Sep 17 00:00:00 2001
From: brunoczim <brunoczim@gmail.com>
Date: Fri, 6 Nov 2020 15:59:02 -0300
Subject: [PATCH] quicksort tested

---
 Makefile              |  1 +
 src/test/tags_table.c | 84 ++++++++++++++++++++++++++++++++++++++-----
 2 files changed, 76 insertions(+), 9 deletions(-)

diff --git a/Makefile b/Makefile
index a7a7caa..7d7d190 100644
--- a/Makefile
+++ b/Makefile
@@ -133,6 +133,7 @@ TEST_TAGS_TABLE_OBJS = $(OBJ_DIR)/error.o \
 					   $(OBJ_DIR)/csv.o \
 					   $(OBJ_DIR)/csv/tag.o \
 					   $(OBJ_DIR)/prime.o \
+					   $(OBJ_DIR)/tags/movies.o \
 					   $(OBJ_DIR)/tags.o \
 					   $(OBJ_DIR)/test/tags_table.o
 
diff --git a/src/test/tags_table.c b/src/test/tags_table.c
index 8c08eb5..207354b 100644
--- a/src/test/tags_table.c
+++ b/src/test/tags_table.c
@@ -50,7 +50,7 @@ int main(int argc, char const *argv[])
     assert(table.length == 0);
     assert(table.capacity == 5);
 
-    insert(&table, "good", 123, &error);
+    insert(&table, "good", 90, &error);
     assert(error.code == error_none);
     assert(table.length == 1);
     assert(table.capacity == 5);
@@ -59,12 +59,12 @@ int main(int argc, char const *argv[])
     assert(tag != NULL);
     assert(strcmp(tag->name, "good") == 0);
 
-    insert(&table, "bad", 456, &error);
+    insert(&table, "bad", 92, &error);
     assert(error.code == error_none);
     assert(table.length == 2);
     assert(table.capacity == 5);
 
-    insert(&table, "average", 789, &error);
+    insert(&table, "average", 88, &error);
     assert(error.code == error_none);
     assert(table.length == 3);
     assert(table.capacity == 11);
@@ -77,12 +77,12 @@ int main(int argc, char const *argv[])
     assert(tag != NULL);
     assert(strcmp(tag->name, "bad") == 0);
 
-    insert(&table, "good", 456, &error);
+    insert(&table, "good", 92, &error);
     assert(error.code == error_none);
     assert(table.length == 3);
     assert(table.capacity == 11);
 
-    insert(&table, "good", 789, &error);
+    insert(&table, "good", 88, &error);
     assert(error.code == error_none);
     assert(table.length == 3);
     assert(table.capacity == 11);
@@ -91,15 +91,81 @@ int main(int argc, char const *argv[])
     assert(tag != NULL);
     assert(strcmp(tag->name, "bad") == 0);
     assert(tag->movies.length == 1);
-    assert(tag->movies.entries[0] == 456);
+    assert(tag->movies.entries[0] == 92);
 
     tag = tags_search(&table, "good");
     assert(tag != NULL);
     assert(strcmp(tag->name, "good") == 0);
     assert(tag->movies.length == 3);
-    assert(tag->movies.entries[0] == 123);
-    assert(tag->movies.entries[1] == 456);
-    assert(tag->movies.entries[2] == 789);
+    assert(tag->movies.entries[0] == 90);
+    assert(tag->movies.entries[1] == 92);
+    assert(tag->movies.entries[2] == 88);
+
+    insert(&table, "good", 96, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 89, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 83, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 158, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 87, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 0, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 957, &error);
+    assert(error.code == error_none);
+    assert(error.code == error_none);
+    insert(&table, "good", 2, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 3, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 4, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 5, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 6, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 7, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 8, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 9, &error);
+    assert(error.code == error_none);
+    insert(&table, "good", 1, &error);
+    assert(error.code == error_none);
+
+    tag = tags_search(&table, "good");
+    assert(tag != NULL);
+    assert(strcmp(tag->name, "good") == 0);
+    assert(tag->movies.length == 19);
+
+    tags_sort_movies(&table, &error);
+    assert(error.code == error_none);
+
+    tag = tags_search(&table, "good");
+    assert(tag != NULL);
+    assert(strcmp(tag->name, "good") == 0);
+    assert(tag->movies.length == 19);
+    assert(tag->movies.entries[0] == 0);
+    assert(tag->movies.entries[1] == 1);
+    assert(tag->movies.entries[2] == 2);
+    assert(tag->movies.entries[3] == 3);
+    assert(tag->movies.entries[4] == 4);
+    assert(tag->movies.entries[5] == 5);
+    assert(tag->movies.entries[6] == 6);
+    assert(tag->movies.entries[7] == 7);
+    assert(tag->movies.entries[8] == 8);
+    assert(tag->movies.entries[9] == 9);
+    assert(tag->movies.entries[10] == 83);
+    assert(tag->movies.entries[11] == 87);
+    assert(tag->movies.entries[12] == 88);
+    assert(tag->movies.entries[13] == 89);
+    assert(tag->movies.entries[14] == 90);
+    assert(tag->movies.entries[15] == 92);
+    assert(tag->movies.entries[16] == 96);
+    assert(tag->movies.entries[17] == 158);
+    assert(tag->movies.entries[18] == 957);
 
     tags_destroy(&table);
     error_destroy(&error);