chiark / gitweb /
Merge the Disobedience rewrite.
[disorder] / libtests / t-heap.c
CommitLineData
b90f122b
RK
1/*
2 * This file is part of DisOrder.
3 * Copyright (C) 2005, 2007, 2008 Richard Kettlewell
4 *
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
9 *
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
14 *
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
18 * USA
19 */
20#include "test.h"
21
22/** @brief Less-than comparison function for integer heap */
23static inline int int_lt(int a, int b) { return a < b; }
24
25/** @struct iheap
26 * @brief A heap with @c int elements */
27HEAP_TYPE(iheap, int, int_lt);
28HEAP_DEFINE(iheap, int, int_lt);
29
30/** @brief Tests for @ref heap.h */
c68d8eba 31static void test_heap(void) {
b90f122b
RK
32 struct iheap h[1];
33 int n;
34 int last = -1;
35
b90f122b
RK
36 iheap_init(h);
37 for(n = 0; n < 1000; ++n)
38 iheap_insert(h, random() % 100);
39 for(n = 0; n < 1000; ++n) {
40 const int latest = iheap_remove(h);
41 if(last > latest)
42 fprintf(stderr, "should have %d <= %d\n", last, latest);
43 insist(last <= latest);
44 last = latest;
45 }
b90f122b
RK
46}
47
c68d8eba
RK
48TEST(heap);
49
b90f122b
RK
50/*
51Local Variables:
52c-basic-offset:2
53comment-column:40
54fill-column:79
55indent-tabs-mode:nil
56End:
57*/