From ccc143b9ed802f5b0aa3069423227972de039ba5 Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Tue, 10 May 2011 13:20:49 -0600 Subject: Use arrays for PR-tree construction instead of lists. --- tests/libdimension/Makefile.am | 4 --- tests/libdimension/list.c | 78 ------------------------------------------ 2 files changed, 82 deletions(-) delete mode 100644 tests/libdimension/list.c (limited to 'tests') diff --git a/tests/libdimension/Makefile.am b/tests/libdimension/Makefile.am index 0f1e1e0..6b5f8ca 100644 --- a/tests/libdimension/Makefile.am +++ b/tests/libdimension/Makefile.am @@ -23,7 +23,6 @@ check_LTLIBRARIES = libdimension-tests.la check_PROGRAMS = warning-test \ warning-as-error-test \ error-test \ - list-test \ polynomial-test \ prtree-test \ png-test \ @@ -60,9 +59,6 @@ warning_as_error_test_LDADD = libdimension-tests.la error_test_SOURCES = error.c error_test_LDADD = libdimension-tests.la -list_test_SOURCES = list.c -list_test_LDADD = libdimension-tests.la - polynomial_test_SOURCES = polynomial.c polynomial_test_LDADD = libdimension-tests.la diff --git a/tests/libdimension/list.c b/tests/libdimension/list.c deleted file mode 100644 index e70d943..0000000 --- a/tests/libdimension/list.c +++ /dev/null @@ -1,78 +0,0 @@ -/************************************************************************* - * Copyright (C) 2010-2011 Tavian Barnes * - * * - * This file is part of The Dimension Test Suite. * - * * - * The Dimension Test Suite is free software; you can redistribute it * - * and/or modify it under the terms of the GNU General Public License as * - * published by the Free Software Foundation; either version 3 of the * - * License, or (at your option) any later version. * - * * - * The Dimension Test Suite 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 * - * General Public License for more details. * - * * - * You should have received a copy of the GNU General Public License * - * along with this program. If not, see . * - *************************************************************************/ - -/* - * Basic tests of linked lists - */ - -#include "dimension.h" -#include -#include - -typedef struct dmnsn_item { - int value; - size_t seq; -} dmnsn_item; - -static bool -dmnsn_comparator(const dmnsn_list_iterator *i, const dmnsn_list_iterator *j) -{ - dmnsn_item *a = dmnsn_list_at(i), *b = dmnsn_list_at(j); - return a->value < b->value; -} - -int -main(void) -{ - /* Treat warnings as errors for tests */ - dmnsn_die_on_warnings(true); - - dmnsn_list *list = dmnsn_new_list(sizeof(dmnsn_item)); - - /* Fill up the list with random numbers */ - srand(1); - const size_t list_size = 10000; - for (size_t i = 0; i < list_size; ++i) { - dmnsn_item item; - item.value = rand()%(list_size/10); - item.seq = i; - dmnsn_list_push(list, &item); - } - - /* Ensure that sorting works */ - dmnsn_list_sort(list, dmnsn_comparator); - for (dmnsn_list_iterator *i = dmnsn_list_first(list); - i != dmnsn_list_last(list); - i = dmnsn_list_next(i)) - { - dmnsn_item *a = dmnsn_list_at(i), *b = dmnsn_list_at(dmnsn_list_next(i)); - if (a->value > b->value) { - fprintf(stderr, "--- Sorting failed (%d > %d)! ---\n", - a->value, b->value); - return EXIT_FAILURE; - } else if (a->value == b->value && a->seq > b->seq) { - fprintf(stderr, "--- Sorting was unstable (%zu > %zu)! ---\n", - a->seq, b->seq); - return EXIT_FAILURE; - } - } - - dmnsn_delete_list(list); - return EXIT_SUCCESS; -} -- cgit v1.2.3