summaryrefslogtreecommitdiff
Commit message (Expand)AuthorAgeFilesLines
* Merge branch 'develop'Paul Phillips2012-02-1719-548/+1083
|\
| *---. Merge remote-tracking branches 'VladUreche/issue/5005', 'adriaanm/topic/virtp...Paul Phillips2012-02-1718-547/+1078
| |\ \ \
| | | | * significantly faster Inliner, with extensive documentation.Miguel Garcia2012-02-173-336/+635
| | | * | Move code to a better place.Daniel C. Sobral2012-02-171-2/+3
| | | |/
| | * | [vpm] simpler implementation of switch emissionAdriaan Moors2012-02-171-30/+13
| | * | [vpm] PF's missingCase, cleaned up isDefinedAt genAdriaan Moors2012-02-174-94/+122
| | * | [vpm] avoid triggering virtualized matchingAdriaan Moors2012-02-171-9/+9
| | * | [vpm] generate proper isDefinedAt for switchesAdriaan Moors2012-02-173-3/+35
| | * | [vpm] working type switch for try/catchAdriaan Moors2012-02-179-107/+295
| | * | remove unused `tree` argument from typedCasesAdriaan Moors2012-02-173-6/+6
| | |/
| * / Prevent extaneous output in SI-5005Vlad Ureche2012-02-161-1/+5
| |/
* / Fixed AnyRef specialization.Paul Phillips2012-02-1711-32/+148
|/
* Merge remote-tracking branch 'erikrozendaal/SI-5331' into developPaul Phillips2012-02-158-89/+1181
|\
| * Removed TODOs.Erik Rozendaal2012-01-241-2/+2
| * Custom implementations of drop/take/slice.Erik Rozendaal2012-01-235-12/+75
| * Custom coded version of range/from/to/until.Erik Rozendaal2012-01-214-42/+59
| * Optimized implementation of TreeMap/TreeSet#to method.Erik Rozendaal2012-01-156-24/+77
| * Test for maximum height of red-black tree.Erik Rozendaal2012-01-081-0/+5
| * Fix silly copy-paste error.Erik Rozendaal2012-01-071-9/+9
| * Tests for takeWhile/dropWhile/span.Erik Rozendaal2012-01-074-8/+32
| * Renamed object RedBlack to RedBlackTree.Erik Rozendaal2012-01-076-469/+690
| * Restore old RedBlack class to maintain backwards compatibility.Erik Rozendaal2012-01-064-171/+452
| * 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-045-44/+103
| * Use null to represent empty trees. Removed Empty/NonEmpty classes.Erik Rozendaal2012-01-034-404/+367
| * 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
| * Added some tests for TreeMap/TreeSet.Erik Rozendaal2011-12-282-0/+182
| * 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-282-10/+12
| * Make sure the redblack test compiles and runs.Erik Rozendaal2011-12-282-42/+37
| * 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