1 files changed, 79 insertions, 0 deletions
diff --git a/libmudflap/testsuite/libmudflap.c/heap-scalestress.c b/libmudflap/testsuite/libmudflap.c/heap-scalestress.c
new file mode 100644
index 00000000000..2d51731d611
--- /dev/null
+++ b/libmudflap/testsuite/libmudflap.c/heap-scalestress.c
@@ -0,0 +1,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" } */