diff --git a/core/src/main/scala/org/apache/spark/storage/memory/MemoryStore.scala b/core/src/main/scala/org/apache/spark/storage/memory/MemoryStore.scala
index 31445eced248c7a16d7d3aabc497a14ffe105b00..d9df3bcb55503a874070a0b4186ce88a3cc6c4b9 100644
--- a/core/src/main/scala/org/apache/spark/storage/memory/MemoryStore.scala
+++ b/core/src/main/scala/org/apache/spark/storage/memory/MemoryStore.scala
@@ -92,7 +92,7 @@ private[spark] class MemoryStore(
   private class OurBlockIdAndSizeType(
       private var blockId: BlockId,
       private var size: Long) extends Ordering[OurBlockIdAndSizeType] {
-    def compare(other: OurBlockIdAndSizeType): Int = compare(this.size, other.size)
+    def compare(other: OurBlockIdAndSizeType): Long = compare(this.size, other.size)
   }
 
   private val entries = new LinkedHashMap[BlockId, MemoryEntry[_]](32, 0.75f, true)