diff options
author | Jean-Remi Desjardins <jeanremi.desjardins@gmail.com> | 2012-11-19 21:41:17 -0500 |
---|---|---|
committer | Jean-Remi Desjardins <jeanremi.desjardins@gmail.com> | 2012-11-20 22:21:31 -0500 |
commit | 555a9bae72107f18a79cff16aa4e0b448b6cd915 (patch) | |
tree | 1f7c8c67956de279e2cd3e4204e0902cacc6378f /src/library | |
parent | 522ef796c8466d24fe7068af0bd1c8989b29b392 (diff) | |
download | scala-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.scala | 13 |
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. |