summaryrefslogtreecommitdiff
path: root/src
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 branch 'type-currying-mini' of /scala/trunk into developPaul Phillips2011-12-271-3/+4
|\
| * Consecutive type application.Paul Phillips2011-12-271-3/+4
| |
| \
| \
| \
| \
| \
| \
| \
*-------. \ Merge remote-tracking branches 'ijuma/issue/5341', 'kepler/topic/reifyclosure...Paul Phillips2011-12-272-0/+45
|\ \ \ \ \ \ | | |_|_|_|/ | |/| | | |
| | | | | * Documented emptyValDef fieldEugene Burmako2011-12-231-0/+5
| | | | |/
| | | * / fixes #5104 and related NaN ordering inconsistenciesSzabolcs Berecz2011-12-251-0/+40
| | | |/
* | | / Fix SI-5341: PhaseAssembly.removeDanglingNodes removes elements from mutable.MapIsmael Juma2011-12-271-1/+1
|/ / /
* / / Fixed regression in lub calculation.Paul Phillips2011-12-261-9/+17
|/ /
* | Optimizing at the Name/String boundary.Paul Phillips2011-12-2511-87/+114
* | Optimization in ZipArchive.Paul Phillips2011-12-251-4/+8
* | [vpm] when there's a default case, don't throw matcherrorAdriaan Moors2011-12-241-9/+16
* | [vpm] lambdalift becomes less NSDNHO-proneAdriaan Moors2011-12-241-0/+1
* | [vpm] emitting switches -- BodyTreeMakerAdriaan Moors2011-12-244-165/+298
* | [vpm] better codegen, especially for alternatives (suggested by Tiark)Adriaan Moors2011-12-243-246/+221
* | [vpm] common sub-expression elimination for conditionsAdriaan Moors2011-12-242-81/+444
* | [vpm] optimized codegen avoids option-boxingAdriaan Moors2011-12-244-65/+160
* | [vpm] unapplyProd: faster matching for case classesAdriaan Moors2011-12-241-84/+178
|/
* global.abort calls global.error.Paul Phillips2011-12-222-2/+8