diff options
author | Martin Odersky <odersky@gmail.com> | 2009-05-25 22:18:48 +0000 |
---|---|---|
committer | Martin Odersky <odersky@gmail.com> | 2009-05-25 22:18:48 +0000 |
commit | 607cb4250d1b92d819525df61460bf412bc1c916 (patch) | |
tree | c5a509c10a1a592eeb23f5887bc990c1f937ac5a /src/library/scala/collection/mutable/BitSet.scala | |
parent | c5aa57c2d573f0205615db6690139e0e4b555492 (diff) | |
download | scala-607cb4250d1b92d819525df61460bf412bc1c916.tar.gz scala-607cb4250d1b92d819525df61460bf412bc1c916.tar.bz2 scala-607cb4250d1b92d819525df61460bf412bc1c916.zip |
added SynchronizedMap; changed Set.put to Set.a...
added SynchronizedMap; changed Set.put to Set.add, implemented
LinkedHashMap/Set more efficiently.
Diffstat (limited to 'src/library/scala/collection/mutable/BitSet.scala')
-rw-r--r-- | src/library/scala/collection/mutable/BitSet.scala | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/src/library/scala/collection/mutable/BitSet.scala b/src/library/scala/collection/mutable/BitSet.scala index 996130766c..66d5baac54 100644 --- a/src/library/scala/collection/mutable/BitSet.scala +++ b/src/library/scala/collection/mutable/BitSet.scala @@ -35,13 +35,13 @@ class BitSet (protected var elems: Array[Long]) extends Set[Int] /** Adds element to bitset, * @return element was already present. */ - override def put (elem: Int): Boolean = { + override def add (elem: Int): Boolean = { require(elem >= 0) - if (contains(elem)) true + if (contains(elem)) false else { val idx = elem >> LogWL updateWord(idx, word(idx) | (1L << elem)) - false + true } } @@ -57,7 +57,7 @@ class BitSet (protected var elems: Array[Long]) extends Set[Int] } else false } - def += (elem: Int): this.type = { put(elem); this } + def += (elem: Int): this.type = { add(elem); this } def -= (elem: Int): this.type = { remove(elem); this } def toImmutable = immutable.BitSet.fromArray(elems) |