summaryrefslogtreecommitdiff
path: root/src/library
diff options
context:
space:
mode:
authorJean-Remi Desjardins <jeanremi.desjardins@gmail.com>2012-11-19 21:41:17 -0500
committerJean-Remi Desjardins <jeanremi.desjardins@gmail.com>2012-11-20 22:21:31 -0500
commit555a9bae72107f18a79cff16aa4e0b448b6cd915 (patch)
tree1f7c8c67956de279e2cd3e4204e0902cacc6378f /src/library
parent522ef796c8466d24fe7068af0bd1c8989b29b392 (diff)
downloadscala-555a9bae72107f18a79cff16aa4e0b448b6cd915.tar.gz
scala-555a9bae72107f18a79cff16aa4e0b448b6cd915.tar.bz2
scala-555a9bae72107f18a79cff16aa4e0b448b6cd915.zip
findEntry implementation code more concise and DRYer.
Diffstat (limited to 'src/library')
-rw-r--r--src/library/scala/collection/mutable/FlatHashTable.scala13
1 files changed, 6 insertions, 7 deletions
diff --git a/src/library/scala/collection/mutable/FlatHashTable.scala b/src/library/scala/collection/mutable/FlatHashTable.scala
index c0299479f3..91e95e039b 100644
--- a/src/library/scala/collection/mutable/FlatHashTable.scala
+++ b/src/library/scala/collection/mutable/FlatHashTable.scala
@@ -110,24 +110,23 @@ trait FlatHashTable[A] extends FlatHashTable.HashUtils[A] {
/** Finds an entry in the hash table if such an element exists. */
protected def findEntry(elem: A): Option[A] = {
- var h = index(elemHashCode(elem))
- var entry = table(h)
- while (null != entry && entry != elem) {
- h = (h + 1) % table.length
- entry = table(h)
- }
+ val entry = findEntryImpl(elem)
if (null == entry) None else Some(entry.asInstanceOf[A])
}
/** Checks whether an element is contained in the hash table. */
protected def containsEntry(elem: A): Boolean = {
+ null != findEntryImpl(elem)
+ }
+
+ private def findEntryImpl(elem: A): AnyRef = {
var h = index(elemHashCode(elem))
var entry = table(h)
while (null != entry && entry != elem) {
h = (h + 1) % table.length
entry = table(h)
}
- null != entry
+ entry
}
/** Add entry if not yet in table.