diff options
| author | James Iry <jamesiry@gmail.com> | 2013-02-12 15:30:50 -0800 |
|---|---|---|
| committer | James Iry <jamesiry@gmail.com> | 2013-02-13 08:19:42 -0800 |
| commit | 39037798c94e6e862f39dacffc5e65bb08b78d6a (patch) | |
| tree | 57f5c17fa512ed1e07801f48d5c44ecd497617ea /src/intellij | |
| parent | 62bc99d3b20a7b37a977b19a6202cdac474eb5f6 (diff) | |
| download | scala-39037798c94e6e862f39dacffc5e65bb08b78d6a.tar.gz scala-39037798c94e6e862f39dacffc5e65bb08b78d6a.tar.bz2 scala-39037798c94e6e862f39dacffc5e65bb08b78d6a.zip | |
SI-6642 Refactor mutable.TreeSet to use RedBlackTree instead of AVL
There was no reason to have mutable.TreeSet use AVLTree while
immutable.TreeSet and immutable.HashSet used RedBlackTree. In
particular that would have meant duplicating the iteratorFrom logic
unnecessarily. So this commit refactors mutable.TreeSet to use
RedBlackTree for everything, including iteratorFrom. It also adds
a test to make sure TreeSet works as expected.
AVLTree should be dead code since it's private[scala.collection.mutable]
and only used by mutable.TreeSet, but to be safe it's only deprecated
in this commit.
Diffstat (limited to 'src/intellij')
0 files changed, 0 insertions, 0 deletions