Red black tree patch and test.

no review

1 files changed, 46 insertions, 0 deletions

diff --git a/test/files/run/t2849.scala b/test/files/run/t2849.scala
new file mode 100644
index 0000000000..68094de736
--- /dev/null
+++ b/test/files/run/t2849.scala
@@ -0,0 +1,46 @@
+
+
+
+import scala.collection.immutable.SortedSet
+import scala.collection.immutable.TreeSet
+
+
+
+object Test {
+
+  def main(args: Array[String]) {
+    ticketExample
+    similarExample
+  }
+
+  def ticketExample {
+    var big = 100000
+
+    var aSortedSet: SortedSet[Int] = TreeSet(big)
+
+    for (i <- 1 until 10000) {
+      aSortedSet = (aSortedSet - big) ++ (TreeSet(i, big - 1))
+      big = big - 1
+      if (i % 1000 == 0) {
+        aSortedSet.until(i)
+      }
+    }
+  }
+
+  def similarExample {
+    var big = 100
+
+    var aSortedSet: SortedSet[Int] = TreeSet(big)
+
+    for (i <- 1 until 10000) {
+      aSortedSet = (aSortedSet - big) ++ (TreeSet(i, big - 1)) + big
+      big = big - 1
+      if (i % 1000 == 0) {
+        aSortedSet.until(i)
+      }
+    }
+  }
+
+}
+
+