summaryrefslogtreecommitdiff
path: root/src/library/scala/collection
Commit message (Expand)AuthorAgeFilesLines
* Custom implementations of drop/take/slice.Erik Rozendaal2012-01-233-7/+44
* Custom coded version of range/from/to/until.Erik Rozendaal2012-01-213-26/+49
* Optimized implementation of TreeMap/TreeSet#to method.Erik Rozendaal2012-01-153-11/+23
* Tests for takeWhile/dropWhile/span.Erik Rozendaal2012-01-072-8/+2
* Renamed object RedBlack to RedBlackTree.Erik Rozendaal2012-01-074-413/+421
* Restore old RedBlack class to maintain backwards compatibility.Erik Rozendaal2012-01-063-143/+424
* Deprecate TreeMap.isSmaller and TreeSet.isSmaller.Erik Rozendaal2012-01-062-0/+2
* Add implementation notes. Consistently use eq/ne to compare with null.Erik Rozendaal2012-01-051-7/+24
* Move nth method to RedBlack. Inline factories for tree nodes.Erik Rozendaal2012-01-053-18/+20
* Optimize foreach and iterators.Erik Rozendaal2012-01-043-44/+71
* Use null to represent empty trees. Removed Empty/NonEmpty classes.Erik Rozendaal2012-01-033-348/+311
* Implemented range without using pattern matching.Erik Rozendaal2012-01-021-9/+14
* Implemented deletes without pattern matching.Erik Rozendaal2012-01-021-61/+72
* Moved key/value/left/right fields up to NonEmpty class. Don't relyErik Rozendaal2012-01-023-33/+57
* Minimize number of calls to ordering.Erik Rozendaal2011-12-281-13/+14
* Improved performance of RedBlack.NonEmpty.nth (helps take/drop/split/etc).Erik Rozendaal2011-12-281-2/+3
* Performance improvements for iteration (foreach and iterator).Erik Rozendaal2011-12-283-18/+51
* TreeMap/TreeSet no longer keep track of the size (the RedBlack treeErik Rozendaal2011-12-282-40/+31
* Made RedBlack private to the scala.collection.immutable package.Erik Rozendaal2011-12-281-4/+3
* Make sure the redblack test compiles and runs.Erik Rozendaal2011-12-281-2/+1
* Use single shared Empty instance across all RedBlack trees.Erik Rozendaal2011-12-283-23/+32
* Changed abstract class RedBlack to singleton object.Erik Rozendaal2011-12-283-10/+13
* Moved type parameter A from RedBlack to Tree.Erik Rozendaal2011-12-283-71/+71
* Moved from Empty case object to case class in preparation of movingErik Rozendaal2011-12-283-15/+15
* Moved from implicit ordering value to implicit parameter.Erik Rozendaal2011-12-281-17/+15
* Switched from isSmaller to ordering.Erik Rozendaal2011-12-281-9/+9
* Implemented takeWhile/dropWhile/span to use tree splitting. ThisErik Rozendaal2011-12-282-0/+26
* Implemented drop/take/slice/splitAt/dropRight/takeRight forErik Rozendaal2011-12-283-0/+53
* RedBlack.scala: Change count from 'def' to 'val' in NonEmpty treeErik Rozendaal2011-12-281-1/+1
* Optimized implementation of init/tail for TreeSet/TreeMap.Erik Rozendaal2011-12-282-0/+6
* Optimized implementations of head/headOption/last/lastOption forErik Rozendaal2011-12-283-0/+19
* Use custom implementation for iterating over RedBlack trees. RawErik Rozendaal2011-12-281-5/+31
* Use RedBlack.iterator to create iterators for TreeSet/TreeMap.Erik Rozendaal2011-12-282-2/+2
* Merge remote-tracking branches 'axel22/issue/5293' and 'jsuereth/fix-5053-vie...Paul Phillips2011-12-195-43/+335
|\
| * unzip(3) on view now returns view.Josh Suereth2011-12-181-0/+6
| * Restored some methods to List.Paul Phillips2011-12-171-0/+247
| * Intermediate range commit.Paul Phillips2011-12-161-106/+79
| * Merge remote-tracking branch 'repo/develop'Paul Phillips2011-12-121-0/+1
| |\
| | * Clarify scala.collection.immutable.Map#withDefaultValue() docs.Blair Zajac2011-12-081-0/+1
| * | Added cast to ParRange.Paul Phillips2011-12-121-1/+1
| * | Range.foreach optimization.Paul Phillips2011-12-121-12/+77
| |/
* / Fix #5293 - changed the way hashcode is improved in hash sets.aleksandar2011-12-192-31/+81
|/
* Migration message and version cleanupSimon Ochsenreither2011-12-0717-104/+41
* Fix documentation stutters.Blair Zajac2011-12-061-1/+1
* Update scaladoc links to collections overview.Josh Marcus2011-12-0627-37/+33
* Enhanced scaladoc of collection classes with links to the relevant pages of "...Josh Marcus2011-12-0527-0/+68
* Add a mnemonic to help remember what's the difference between +:Daniel C. Sobral2011-12-042-0/+8
*-. Merge remote-tracking branches 'dcsobral/parser/NoSuccessMessages', 'dcsobral...Paul Phillips2011-12-021-0/+7
|\ \
| * | Makes Range#sum an O(1) operation instead of an O(n) one.Simon Ochsenreither2011-12-021-0/+7
| |/
* / Improve performance of BitSet.sizeStefan Zeiger2011-12-021-12/+1
|/