diff --git a/src/lru_cache.h b/src/lru_cache.h
index 477deb4e..6b3de44e 100644
--- a/src/lru_cache.h
+++ b/src/lru_cache.h
@@ -114,9 +114,9 @@ void LruCache<TKey, TValue>::IncrementScore() {
   // Overflow.
   if (next_score_ == 0) {
     std::sort(entries_.begin(), entries_.end(), [](const Entry& a, const Entry& b) {
-      return a.score > b.score;
+      return a.score < b.score;
     });
     for (Entry& entry : entries_)
       entry.score = next_score_++;
   }
-}
\ No newline at end of file
+}