chiark / gitweb /
Merge the Disobedience rewrite.
[disorder] / libtests / t-heap.c
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 */
23 static inline int int_lt(int a, int b) { return a < b; }
24
25 /** @struct iheap
26  * @brief A heap with @c int elements */
27 HEAP_TYPE(iheap, int, int_lt);
28 HEAP_DEFINE(iheap, int, int_lt);
29
30 /** @brief Tests for @ref heap.h */
31 static void test_heap(void) {
32   struct iheap h[1];
33   int n;
34   int last = -1;
35
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   }
46 }
47
48 TEST(heap);
49
50 /*
51 Local Variables:
52 c-basic-offset:2
53 comment-column:40
54 fill-column:79
55 indent-tabs-mode:nil
56 End:
57 */