summaryrefslogtreecommitdiff
path: root/libmudflap/testsuite/libmudflap.c/heap-scalestress.c
blob: 2d51731d611ec2b9059be22a1e21f6282bcf6afb (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
/* zz30
 *
 * demonstrate a splay-tree depth problem
*/

#include <stdlib.h>
#include <stdio.h>
#include <unistd.h>

#ifndef SCALE
#define SCALE 100000
#endif


struct list
{
  struct list *next;
};


int
main ()
{
  struct list *head = NULL;
  struct list *tail = NULL;
  struct list *p;
  long n;
  int direction;

  for (direction = 0; direction < 2; direction++)
    {
      fprintf (stdout, "allocating\n");
      fflush (stdout);

      for (n = 0; n < SCALE; ++n)
	{
	  p = malloc (sizeof *p);
	  if (NULL == p)
	    {
	      fprintf (stdout, "malloc failed\n");
	      break;
	    }
	  if (direction == 0)
	    {			/* add at tail */
	      p->next = NULL;
	      if (NULL != tail)
		tail->next = p;
	      else
		head = p;
	      tail = p;
	    }
	  else
	    {			/* add at head */
	      p->next = head;
	      if (NULL == tail)
		tail = p;
	      head = p;
	    }
	}

      fprintf (stdout, "freeing\n");
      fflush (stdout);

      while (NULL != head)
	{
	  p = head;
	  head = head->next;
	  free (p);
	}

    }

  fprintf (stdout, "done\n");
  fflush (stdout);

  return (0);
}

/* { dg-output "allocating.*freeing.*allocating.*freeing.*done" } */