summaryrefslogtreecommitdiff
path: root/src/library/scala/collection/immutable/TreeMap.scala
diff options
context:
space:
mode:
authorErik Rozendaal <erik@deler.org>2011-12-19 23:08:06 +0100
committerErik Rozendaal <erik@deler.org>2011-12-28 13:12:34 +0100
commit418adc642cbde26c09fe8ee24e019d89f6b123f9 (patch)
tree9e1a784ab5535e7d076db3f3fbfe326557d60ab3 /src/library/scala/collection/immutable/TreeMap.scala
parenta02a81574ea2329dd04241abcba8f8fba40e61ac (diff)
downloadscala-418adc642cbde26c09fe8ee24e019d89f6b123f9.tar.gz
scala-418adc642cbde26c09fe8ee24e019d89f6b123f9.tar.bz2
scala-418adc642cbde26c09fe8ee24e019d89f6b123f9.zip
Moved type parameter A from RedBlack to Tree.
Diffstat (limited to 'src/library/scala/collection/immutable/TreeMap.scala')
-rw-r--r--src/library/scala/collection/immutable/TreeMap.scala10
1 files changed, 5 insertions, 5 deletions
diff --git a/src/library/scala/collection/immutable/TreeMap.scala b/src/library/scala/collection/immutable/TreeMap.scala
index bdb4533faa..3dfda05e17 100644
--- a/src/library/scala/collection/immutable/TreeMap.scala
+++ b/src/library/scala/collection/immutable/TreeMap.scala
@@ -23,7 +23,7 @@ object TreeMap extends ImmutableSortedMapFactory[TreeMap] {
def empty[A, B](implicit ord: Ordering[A]) = new TreeMap[A, B]()(ord)
/** $sortedMapCanBuildFromInfo */
implicit def canBuildFrom[A, B](implicit ord: Ordering[A]): CanBuildFrom[Coll, (A, B), TreeMap[A, B]] = new SortedMapCanBuildFrom[A, B]
- private def make[A, B](s: Int, t: RedBlack[A]#Tree[B])(implicit ord: Ordering[A]) = new TreeMap[A, B](s, t)(ord)
+ private def make[A, B](s: Int, t: RedBlack#Tree[A, B])(implicit ord: Ordering[A]) = new TreeMap[A, B](s, t)(ord)
}
/** This class implements immutable maps using a tree.
@@ -46,8 +46,8 @@ object TreeMap extends ImmutableSortedMapFactory[TreeMap] {
* @define mayNotTerminateInf
* @define willNotTerminateInf
*/
-class TreeMap[A, +B](override val size: Int, t: RedBlack[A]#Tree[B])(implicit val ordering: Ordering[A])
- extends RedBlack[A]
+class TreeMap[A, +B](override val size: Int, t: RedBlack#Tree[A, B])(implicit val ordering: Ordering[A])
+ extends RedBlack
with SortedMap[A, B]
with SortedMapLike[A, B, TreeMap[A, B]]
with MapLike[A, B, TreeMap[A, B]]
@@ -60,7 +60,7 @@ class TreeMap[A, +B](override val size: Int, t: RedBlack[A]#Tree[B])(implicit va
def this()(implicit ordering: Ordering[A]) = this(0, null)(ordering)
- protected val tree: RedBlack[A]#Tree[B] = if (size == 0) Empty() else t
+ protected val tree: RedBlack#Tree[A, B] = if (size == 0) Empty() else t
override def rangeImpl(from : Option[A], until : Option[A]): TreeMap[A,B] = {
val ntree = tree.range(from,until)
@@ -194,7 +194,7 @@ class TreeMap[A, +B](override val size: Int, t: RedBlack[A]#Tree[B])(implicit va
* @return the value of the mapping, if it exists
*/
override def get(key: A): Option[B] = tree.lookup(key) match {
- case n: NonEmpty[b] => Some(n.value)
+ case n: NonEmpty[_, _] => Some(n.value)
case _ => None
}