--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/test/java/fj/data/TestTreeMap.java	Fri Mar 20 21:04:03 2015 +0900
@@ -0,0 +1,26 @@
+package fj.data;
+
+import fj.Ord;
+import fj.P2;
+import org.junit.Test;
+
+import java.util.ArrayList;
+
+/**
+ * Created by MarkPerry on 2/06/2014.
+ */
+public class TestTreeMap {
+
+    @Test
+    public void testLargeInserts() {
+        // check that inserting a large number of items performs ok
+        // taken from https://code.google.com/p/functionaljava/issues/detail?id=31 and
+        // https://github.com/functionaljava/functionaljava/pull/13/files
+        final int n = 10000;
+        TreeMap<Integer, String> m = TreeMap.empty(Ord.intOrd);
+        for (int i = 0; i < n; i++) {
+            m = m.set(i, "abc " + i);
+        }
+    }
+
+}