scala/scala — pull request #82 by erikrozendaal (2011-12-28 12:21:43+00:00)
Title: Immutable TreeMap/TreeSet performance (SI-5331)

As discussed on the scala-internals mailing list. There are some further improvements related to performance and code.

Note: This breaks test/files/run/t2873.scala, since it uses RedBlack#Empty for testing for the absence of a compiler bug. I don't know how to fix this test so that it still tests for the same compiler bug.