scala/scala — pull request #2119 by JamesIry (2013-02-12 23:49:15+00:00)
Title: SI-6642 Adds iteratorFrom, keysIteratorFrom, and valuesIteratorFrom

SI-6642 Adds iteratorFrom, keysIteratorFrom, and valuesIteratorFrom

Adds the ability to efficiently create an iterator that starts at a
given key or element of a sorted set or map. Similar work is done for
key and value only iterators on maps.

The bulk of the work is in RedBlackTree. Most of the rest is pushing
the new api methods throughout the appropriate spots in the collection
API.

Along the way mutable.TreeSet is reimplemented in terms of
RedBlackTree to eliminate code duplication

review @adriaanm