vlc_arrays: add unit tests
authorRomain Vimont <rom1v@videolabs.io>
Wed, 18 Jul 2018 13:51:55 +0000 (15:51 +0200)
committerThomas Guillem <thomas@gllm.fr>
Thu, 9 Aug 2018 12:01:49 +0000 (14:01 +0200)
Add some tests for ARRAY_* macros.

Signed-off-by: Thomas Guillem <thomas@gllm.fr>
src/Makefile.am
src/test/arrays.c [new file with mode: 0644]

index 563da0c..1802ded 100644 (file)
@@ -523,7 +523,8 @@ check_PROGRAMS = \
        test_utf8 \
        test_xmlent \
        test_headers \
-       test_mrl_helpers
+       test_mrl_helpers \
+       test_arrays
 
 TESTS = $(check_PROGRAMS) check_symbols
 
@@ -545,6 +546,7 @@ test_utf8_SOURCES = test/utf8.c
 test_xmlent_SOURCES = test/xmlent.c
 test_headers_SOURCES = test/headers.c
 test_mrl_helpers_SOURCES = test/mrl_helpers.c
+test_arrays_SOURCES = test/arrays.c
 
 AM_LDFLAGS = -no-install
 LDADD = libvlccore.la \
diff --git a/src/test/arrays.c b/src/test/arrays.c
new file mode 100644 (file)
index 0000000..9d40a00
--- /dev/null
@@ -0,0 +1,126 @@
+/*****************************************************************************
+ * arrays.h : Test for ARRAY_* macros
+ *****************************************************************************
+ * Copyright (C) 2018 VLC authors and VideoLAN
+ *
+ * This program is free software; you can redistribute it and/or modify it
+ * under the terms of the GNU Lesser General Public License as published by
+ * the Free Software Foundation; either version 2.1 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public License
+ * along with this program; if not, write to the Free Software Foundation,
+ * Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
+ *****************************************************************************/
+
+#ifdef HAVE_CONFIG_H
+# include "config.h"
+#endif
+
+#undef NDEBUG
+
+#include <assert.h>
+
+#include <vlc_common.h>
+#include <vlc_arrays.h>
+
+static void test_array_insert_remove(void)
+{
+    DECL_ARRAY(int) array;
+    ARRAY_INIT(array);
+
+    ARRAY_APPEND(array, 42);
+    assert(array.i_size == 1);
+    assert(ARRAY_VAL(array, 0) == 42);
+
+    ARRAY_REMOVE(array, 0);
+    assert(array.i_size == 0);
+
+    ARRAY_APPEND(array, 43);
+    ARRAY_APPEND(array, 44);
+    ARRAY_APPEND(array, 45);
+    ARRAY_REMOVE(array, 1);
+    assert(array.i_size == 2);
+    assert(ARRAY_VAL(array, 0) == 43);
+    assert(ARRAY_VAL(array, 1) == 45);
+
+    ARRAY_INSERT(array, 100, 1);
+    assert(array.i_size == 3);
+    assert(ARRAY_VAL(array, 0) == 43);
+    assert(ARRAY_VAL(array, 1) == 100);
+    assert(ARRAY_VAL(array, 2) == 45);
+
+    ARRAY_RESET(array);
+}
+
+static void test_array_foreach(void)
+{
+    DECL_ARRAY(int) array;
+    ARRAY_INIT(array);
+
+    for (int i = 0; i < 10; ++i)
+        ARRAY_APPEND(array, i);
+
+    int count = 0;
+    int item;
+    FOREACH_ARRAY(item, array)
+        assert(item == count);
+        count++;
+    FOREACH_END()
+    assert(count == 10);
+
+    ARRAY_RESET(array);
+}
+
+static void test_array_bsearch(void)
+{
+    struct item {
+        int value;
+    };
+    struct item item;
+
+    DECL_ARRAY(struct item) array;
+    ARRAY_INIT(array);
+
+    ARRAY_APPEND(array, (struct item) { 1 });
+    ARRAY_APPEND(array, (struct item) { 2 });
+    ARRAY_APPEND(array, (struct item) { 3 });
+    ARRAY_APPEND(array, (struct item) { 5 });
+    ARRAY_APPEND(array, (struct item) { 8 });
+    ARRAY_APPEND(array, (struct item) { 13 });
+    ARRAY_APPEND(array, (struct item) { 21 });
+
+    int index;
+
+    ARRAY_BSEARCH(array, .value, int, 1, index);
+    assert(index == 0);
+
+    ARRAY_BSEARCH(array, .value, int, 2, index);
+    assert(index == 1);
+
+    ARRAY_BSEARCH(array, .value, int, 3, index);
+    assert(index == 2);
+
+    ARRAY_BSEARCH(array, .value, int, 8, index);
+    assert(index == 4);
+
+    ARRAY_BSEARCH(array, .value, int, 21, index);
+    assert(index == 6);
+
+    ARRAY_BSEARCH(array, .value, int, 4, index);
+    assert(index == -1);
+
+    ARRAY_RESET(array);
+}
+
+int main(void)
+{
+    test_array_insert_remove();
+    test_array_foreach();
+    test_array_bsearch();
+}