vlc | branch: master | Rémi Denis-Courmont <[email protected]> | Sun Jun 10 22:32:09 2018 +0300| [ae536264b439934274e6c7de44fa685be2470e96] | committer: Rémi Denis-Courmont
test: add tests for vlc_list > http://git.videolan.org/gitweb.cgi/vlc.git/?a=commit;h=ae536264b439934274e6c7de44fa685be2470e96 --- src/Makefile.am | 2 + src/test/list.c | 139 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 141 insertions(+) diff --git a/src/Makefile.am b/src/Makefile.am index 56552deab2..7a610db868 100644 --- a/src/Makefile.am +++ b/src/Makefile.am @@ -512,6 +512,7 @@ check_PROGRAMS = \ test_dictionary \ test_i18n_atof \ test_interrupt \ + test_list \ test_md5 \ test_picture_pool \ test_sort \ @@ -532,6 +533,7 @@ test_dictionary_SOURCES = test/dictionary.c test_i18n_atof_SOURCES = test/i18n_atof.c test_interrupt_SOURCES = test/interrupt.c test_interrupt_LDADD = $(LDADD) $(LIBS_libvlccore) $(LIBPTHREAD) +test_list_SOURCES = test/list.c test_md5_SOURCES = test/md5.c test_picture_pool_SOURCES = test/picture_pool.c test_sort_SOURCES = test/sort.c diff --git a/src/test/list.c b/src/test/list.c new file mode 100644 index 0000000000..583adc1f0d --- /dev/null +++ b/src/test/list.c @@ -0,0 +1,139 @@ +/***************************************************************************** + * list.c: Test for vlc_list + ***************************************************************************** + * Copyright (C) 2018 Rémi Denis-Courmont + * + * 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 + +#include <stdio.h> +#include <stdlib.h> +#include <string.h> +#undef NDEBUG +#include <assert.h> + +#include <vlc_common.h> +#include <vlc_list.h> + +struct test_elem +{ + int i; + struct vlc_list node; +}; + +static struct vlc_list *make_elem(int i) +{ + struct test_elem *e = malloc(sizeof (*e)); + if (e == NULL) + abort(); + + e->i = i; + return &e->node; +} + +int main (void) +{ + struct vlc_list head, *back; + struct test_elem *elem; + int count; + + vlc_list_init(&head); + vlc_list_foreach(elem, &head, node) + assert(0); /* No iteration on an empty list */ + assert(vlc_list_is_empty(&head)); + + vlc_list_init(&head); /* List can be reinitialized */ + vlc_list_prepend(make_elem(1), &head); + count = 0; + vlc_list_foreach(elem, &head, node) + assert(elem->i == 1), count++; + assert(count == 1); + + back = make_elem(2); + vlc_list_append(back, &head); + count = 0; + vlc_list_foreach(elem, &head, node) + assert(elem->i == count + 1), count++; + assert(count == 2); + + vlc_list_prepend(make_elem(3), &head); + vlc_list_remove(head.prev); /* remove number 2 */ + free(vlc_list_entry(back, struct test_elem, node)); + count = 0; + vlc_list_foreach(elem, &head, node) + assert(elem->i == (count ? 1 : 3)), count++; + assert(count == 2); + + vlc_list_foreach(elem, &head, node) + { + vlc_list_remove(&elem->node); + free(elem); + } + assert(vlc_list_is_empty(&head)); + + for (int i = 20; i < 30; i++) + vlc_list_append(make_elem(i), &head); + for (int i = 19; i >= 10; i--) + vlc_list_prepend(make_elem(i), &head); + + count = 0; + vlc_list_foreach(elem, &head, node) + assert(elem->i == count + 10), count++; + assert(count == 20); + + count = 0; + for (elem = vlc_list_first_entry_or_null(&head, struct test_elem, node); + elem != NULL; + elem = vlc_list_next_entry_or_null(&head, elem, + struct test_elem, node)) + assert(elem->i == count + 10), count++; + assert(count == 20); + + count = 0; + for (elem = vlc_list_last_entry_or_null(&head, struct test_elem, node); + elem != NULL; + elem = vlc_list_prev_entry_or_null(&head, elem, + struct test_elem, node)) + assert(elem->i == 29 - count), count++; + assert(count == 20); + + count = 0; + vlc_list_foreach(elem, &head, node) + { + if (count & 1) + { + vlc_list_remove(&elem->node); + free(elem); + } + count++; + } + assert(count == 20); + + count = 0; + vlc_list_foreach(elem, &head, node) + { + assert(elem->i == count * 2 + 10); + vlc_list_remove(&elem->node); + free(elem); + count++; + } + assert(count == 10); + assert(vlc_list_is_empty(&head)); + return 0; +} _______________________________________________ vlc-commits mailing list [email protected] https://mailman.videolan.org/listinfo/vlc-commits
