summaryrefslogtreecommitdiff
path: root/src/library
Commit message (Collapse)AuthorAgeFilesLines
* Merge pull request #2251 from soc/SI-7236James Iry2013-03-202-14/+14
|\ | | | | SI-7236 Deprecate ThreadPoolTaskSupport and friends
| * SI-7236 Deprecate ThreadPoolTaskSupport and friendsSimon Ochsenreither2013-03-132-14/+14
| |
* | Merge pull request #2235 from vigdorchik/si_5513James Iry2013-03-201-1/+50
|\ \ | | | | | | SI-5513: add inplace set-theoretic operations for mutable bitsets.
| * | SI-5513: add inplace set-theoretic operations for mutable bitsets.Eugene Vigdorchik2013-03-111-1/+50
| |/
* | Merge pull request #2219 from chuvoks/rbtRebalanceJames Iry2013-03-201-24/+45
|\ \ | | | | | | Optimize RedBlackTree rebalance method by using null optimized list implementation.
| * | Optimize rebalance method by using null optimized list implementation.Juha Heljoranta2013-03-131-24/+45
| |/ | | | | | | | | | | | | | | | | rebalance method relies heavily on s.c.i.List. By replacing List with null optimized version, NList, rebalance operation is significantly more faster. Test indicate +10 % performance improvement for tree sizes >= 100. Existing tests verify red-black tree invariants, including operations involving tree rebalance.
* / SI-7247, deprecated NotNull.Paul Phillips2013-03-132-1/+3
|/ | | | | | | | Removed NotNull from tests and the parentage of AnyVal. Removed the tests which were actually testing anything to do with NotNull; massaged the others to forget NotNull and/or not to name local things NotNull.
* Merge 2.10.x into master.Adriaan Moors2013-03-051-10/+13
|\ | | | | | | | | Conflicts: src/library/scala/collection/mutable/ArrayOps.scala
| * Merge pull request #2198 from retronym/ticket/7215Paul Phillips2013-03-051-10/+13
| |\ | | | | | | SI-7215 Fix transpose of an empty Array[Array[T]].
| | * SI-7215 Fix transpose of an empty Array[Array[T]].Jason Zaugg2013-03-051-10/+13
| | |
* | | Name boolean arguments in src/library.Jason Zaugg2013-03-0524-71/+71
| | |
* | | Merge pull request #2183 from mt2309/tailrec-intmapPaul Phillips2013-03-051-0/+3
|\ \ \ | | | | | | | | Require firstKey and lastKey on IntMap tail-recursive.
| * | | Require firstKey and lastKey on IntMap to be tail recursive.Michael Thorpe2013-03-021-0/+3
| | | |
* | | | Merge pull request #2195 from vigdorchik/lint_libraryPaul Phillips2013-03-057-12/+1
|\ \ \ \ | | | | | | | | | | Changes around lint
| * | | | Remove unused symbols and imports from the library.Eugene Vigdorchik2013-03-057-12/+1
| | | | |
* | | | | Renamed type param to be consistent with convention.Paul Phillips2013-03-031-5/+5
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | It's super confusing to see debugging output showing a type constructor called "Coll". The convention in the collections is that CC[A] takes type parameters and Coll is an alias for the applied type.
* | | | | Merge branch 2.10.1 into masterAdriaan Moors2013-02-273-17/+17
|\ \ \ \ \ | | |_|/ / | |/| | | | | | | | | | | | | | | | | | Conflicts: src/compiler/scala/tools/nsc/ast/Trees.scala src/library/scala/concurrent/impl/ExecutionContextImpl.scala
| * | | | Merge 2.10.1 into 2.10.x.Adriaan Moors2013-02-279-145/+136
| |\ \ \ \ | | |_|_|/ | |/| | |
| | * | | SI-7146 - Fixing checkinit bug in ExecutionContextImpl and adding testViktor Klang2013-02-191-4/+4
| | | | |
| | * | | SI-7128 Fix regression in copyToArray for empty arraysJason Zaugg2013-02-141-1/+1
| | | | |
| | * | | [nomaster] refactor AdaptedForkJoinTask, uncaughtExceptionHandlerAdriaan Moors2013-02-091-18/+15
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Inlined AdaptedForkJoinTask, made uncaughtExceptionHandler private[this]. This is necessary to maintain binary compatibility with 2.10.0.
| | * | | [nomaster] can't add new class BatchingExecutorAdriaan Moors2013-02-092-120/+103
| | | | | | | | | | | | | | | | | | | | This is necessary to maintain binary compatibility with 2.10.0.
| | * | | [nomaster] bring back SerializeStart from fa3b8040ebAdriaan Moors2013-02-091-0/+4
| | | | | | | | | | | | | | | | | | | | This is necessary to maintain binary compatibility with 2.10.0.
| | * | | [nomaster] duplicate tailImpl as a private methodAdriaan Moors2013-02-092-1/+9
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Reworks d526f8bd74. This is necessary to maintain binary compatibility with 2.10.0. matchName="scala.collection.mutable.MutableList.tailImpl" problemName=MissingMethodProblem
| | * | | [nomaster] Revert "SI-4664 Make scala.util.Random Serializable"Adriaan Moors2013-02-091-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Also revert "SI-4664 [Make scala.util.Random Serializable] Add test case" This reverts commit 0b92073a38f9d1823f051ac18173078bfcfafc8a. This reverts commit 2aa66bec86fd464712b0d15251cc400ff9d52821. This is necessary to maintain binary compatibility with 2.10.0.
| | * | | [nomaster] Revert "Fixes SI-6521, overrides Range#head to be faster"Adriaan Moors2013-02-091-1/+0
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This reverts commit a557a973608a75c7a02f251bbcf49fe6f6b6655e. This is necessary to maintain binary compatibility with 2.10.0. Mima says: matchName="scala.collection.immutable.Range.head" problemName=IncompatibleResultTypeProblem The bridge method appeared because result is now Int, whereas the super-method's result type erases to Object
| * | | | SI-7074 Fix xml attribute sortingSzabolcs Berecz2013-02-241-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Sorting the attributes of an xml element could drop some of the attributes. It was caused by the incorrect use of MetaData#copy() to concatenate "smaller" with the rest of the attributes. The MetaData#copy() method is similar to the following hypothetical method on a List: def copy(other: List): List = head :: other The fix prepends all elements of "smaller" to the rest of the attributes in the proper order.
* | | | | Address some ScaladocrotJason Zaugg2013-02-251-1/+1
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | - @param tags whose name drifted from the corresponding parameter - Remove or complete a few stray stub comments (@param foo ...) - Use @tparam where appropriate.
* | | | | Modernize legacy backquotes in comments.Jason Zaugg2013-02-252-4/+4
| | | | | | | | | | | | | | | | | | | | | | | | | Was: ``blah'' Now: `blah`
* | | | | Remove redundant explicit returns.Jason Zaugg2013-02-254-6/+6
| | | | |
* | | | | Don't wrap an array just to get its length.Jason Zaugg2013-02-253-3/+3
| | | | | | | | | | | | | | | | | | | | Use .length directly, avoiding the allocation of the WrappedArray.
* | | | | Remove redundant 'val' from case class params.Jason Zaugg2013-02-255-7/+7
| | | | |
* | | | | More explicit empty paren lists in method calls.Jason Zaugg2013-02-24121-519/+519
| | | | |
* | | | | Banish needless semicolons.Jason Zaugg2013-02-2443-167/+177
| | | | |
* | | | | Merge pull request #2147 from JamesIry/master_SI-7015Grzegorz Kossakowski2013-02-221-2/+3
|\ \ \ \ \ | | | | | | | | | | | | SI-7015 Removes redundant aconst_null; pop; aconst_null creation
| * | | | | SI-7015 Removes redundant aconst_null; pop; aconst_null creationJames Iry2013-02-211-2/+3
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | In an effort to adapt methods and field accesses of type Null to other types, we were always emitting aconst_null pop aconst_null The problem is we were doing that even when the JVM was in a position to know it had null value, e.g. when the user had written a null constant. This commit fixes that and includes a test to show that the resulting byte code still works even without repeating ourselves and/or repeating ourselves. This commit also makes the scala.runtim.Null$ constructor private. It was a sealed abstract class which prevented subclassing in Scala, but it didn't prevent subclassing in Java. A private constructor takes care of that hole so now the only value of type Null$ should be null. Along the way I found some other questionable things in adapt and I've added TODO's and issue https://issues.scala-lang.org/browse/SI-7159 to track.
* | | | | | Merge pull request #2154 from ↵James Iry2013-02-221-2/+2
|\ \ \ \ \ \ | | | | | | | | | | | | | | | | | | | | | | | | | | | | viktorklang/wip-SI7164-nonfatal-notimplementederror SI-7164 - Removing NotImplementedError as Fatal from s.u.c.NonFatal
| * | | | | | SI-7164 - Removing NotImplementedError as Fatal from s.u.c.NonFatalViktor Klang2013-02-211-2/+2
| |/ / / / /
* | | | | | Merge 2.10.x into master.Adriaan Moors2013-02-203-8/+8
|\ \ \ \ \ \ | |/ / / / / |/| / / / / | |/ / / / | | | | | | | | | | | | | | | | | | | | Conflicts: build.number src/compiler/scala/tools/nsc/doc/base/MemberLookupBase.scala src/compiler/scala/tools/nsc/typechecker/Macros.scala test/files/presentation/doc/doc.scala
| * | | | make Future scaladoc examples up-to-date and compilableEugene Platonov2013-02-153-8/+8
| | | | |
* | | | | SI-6642 Code cleanup from review of iteratorFromJames Iry2013-02-132-14/+14
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | This commit is code cleanup from the review on https://github.com/scala/scala/pull/2119 * Changes several instances of def f[A, ]… to def f[A]… * Changes several instances of def f[A](…)(implicit ordering : Ordering[A])… to def f[A: Ordering](…)… * Changes one instance of x == null to x eq null * Changes two instances of id + bottomid to bottomid + id
* | | | | SI-6642 Refactor mutable.TreeSet to use RedBlackTree instead of AVLJames Iry2013-02-133-79/+78
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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.
* | | | | SI-6642 Adds iteratorFrom, keysIteratorFrom, and valuesIteratorFromJames Iry2013-02-1310-10/+108
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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. This commit leaves undone some similar work possible on mutable TreeSets
* | | | | SI-6642 Code cleanup on RedBlackTree#TreeIteratorJames Iry2013-02-131-21/+24
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | In anticipation of some work needed to implement iteratorFrom, this commit does some variable renaming and general code clean up on RedBlackTree's TreeIterator.
* | | | | Merge pull request #2124 from adriaanm/76f167388a42e9bb8b72645d87bcb408b6981576Grzegorz Kossakowski2013-02-122-2/+8
|\ \ \ \ \ | | | | | | | | | | | | merge 2.10.x
| * | | | | Merge remote-tracking branch 'scala/2.10.x' into patmat-refactor-masterAdriaan Moors2013-02-122-2/+8
| |\| | | | | | | | | | | | | | | | | | | | | | | | | | | | Conflicts: src/compiler/scala/tools/nsc/typechecker/Implicits.scala
| | * | | | Merge pull request #2097 from ViniciusMiana/SI-6935James Iry2013-02-111-0/+2
| | |\ \ \ \ | | | | | | | | | | | | | | SI-6935 Added readResolve in BoxedUnit
| | | * | | | SI-6935 Added readResolve in BoxedUnitVinicius Miana2013-02-081-0/+2
| | | |/ / / | | | | | | | | | | | | | | | | | | | | | | | | When deserializing Unit, it would return an instance of Object, but not a Scala Unit. By adding readResolve, the deserialization of Unit will work.
| | * | | | Merge pull request #2096 from ViniciusMiana/SI-6370James Iry2013-02-111-2/+6
| | |\ \ \ \ | | | |/ / / | | |/| | | SI-6370 changed ListMap apply0 method to produce correct error message
| | | * | | SI-6370 changed ListMap apply0 method to produce correct error message when ↵Vinicius Miana2013-02-081-2/+6
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | a key is not found Current implementation of apply0 relies on tail method to iterate over all keys. When the list gets to its end, tail produces an 'empty map' message in its exception, which is thrown by ListMap. This change checks if the collection is empty before calling tail and provides a more appropriate key not found message. Signed-off-by: Vinicius Miana <vinicius@miana.com.br>