commit c83b67412ef2d70ed739a0382ae4aadd9d4e9b4c
author rch <rch@google.com> Mon Jul 01 17:41:32 2019 -0700
committer Copybara-Service <copybara-worker@google.com> Tue Jul 02 19:32:38 2019 -0700
tree 966c7e4f764c7fe0b5e3094fa16f8f98da43b55c
parent d43f1d624c9f8a660b52bef5cc77ac0cf45fc260

Use map_.size() instead of list_.size() in SimpleLinkedHashMap.

gfe-relnote: n/a - not used in GFE
PiperOrigin-RevId: 256069929
Change-Id: I60936e695ef49253e877b9756cee957de44527bd

common/simple_linked_hash_map.h

diff --git a/common/simple_linked_hash_map.h b/common/simple_linked_hash_map.h
index c99585e..b7488eb 100644
--- a/common/simple_linked_hash_map.h
+++ b/common/simple_linked_hash_map.h
@@ -212,7 +212,8 @@
     return std::make_pair(last, true);
   }
 
-  size_type size() const { return list_.size(); }
+  // Derive size_ from map_, as list::size might be O(N).
+  size_type size() const { return map_.size(); }
 
   template <typename... Args>
   std::pair<iterator, bool> emplace(Args&&... args) {