1#include <stdio.h>
2#include <stdlib.h>
3#include "leak.h"
4#include "../memcheck.h"
5
6struct n {
7	struct n *l;
8	struct n *r;
9        // This ensures it's the same size on 32-bit and 64-bit platforms.
10        char padding[ 2 * (8 - sizeof(struct n*)) ];
11};
12
13struct n *mk(struct n *l, struct n *r)
14{
15	struct n *n = malloc(sizeof(struct n));
16	n->l = l;
17	n->r = r;
18
19	return n;
20}
21
22static struct n *mkcycle()
23{
24	register struct n *a, *b, *c;
25
26	a = mk(0,0);
27	b = mk(a,0);
28	c = mk(b,0);
29	a->l = c;
30
31	return a;
32}
33
34
35int main()
36{
37	DECLARE_LEAK_COUNTERS;
38
39	struct n *volatile c1, *volatile c2;
40
41        GET_INITIAL_LEAK_COUNTS;
42
43	/* two simple cycles */
44	c1 = mkcycle();
45	c2 = mkcycle();
46
47	c1 = c2 = 0;
48
49	/* one cycle linked to another */
50	c1 = mkcycle();
51	c2 = mkcycle();
52
53	/* This is to make sure we end up merging cliques; see
54	   mc_leakcheck.c */
55	if (c1 < c2)
56		c2->r = c1;
57	else
58		c1->r = c2;
59
60	c1 = c2 = 0;
61
62	/* two linked cycles */
63	c1 = mkcycle();
64	c2 = mkcycle();
65
66	c1->r = c2;
67	c2->r = c1;
68
69	c1 = c2 = 0;
70
71	CLEAR_CALLER_SAVED_REGS;
72
73	GET_FINAL_LEAK_COUNTS;
74
75	PRINT_LEAK_COUNTS(stderr);
76
77	return 0;
78}
79