Replace uses of hash_map in //base

base/task/cancelable_task_tracker.h

Index: base/task/cancelable_task_tracker.h
diff --git a/base/task/cancelable_task_tracker.h b/base/task/cancelable_task_tracker.h
index ef5f163d44c826c27bc6da2c67fcfdf64c240c67..4beb7351740e886f1a71afd0d840af2651fe95b2 100644
--- a/base/task/cancelable_task_tracker.h
+++ b/base/task/cancelable_task_tracker.h
@@ -43,7 +43,7 @@
 #include "base/base_export.h"
 #include "base/bind.h"
 #include "base/callback.h"
-#include "base/containers/hash_tables.h"
+#include "base/containers/small_map.h"
 #include "base/macros.h"
 #include "base/memory/weak_ptr.h"
 #include "base/post_task_and_reply_with_result_internal.h"
@@ -142,7 +142,11 @@ class BASE_EXPORT CancelableTaskTracker {
   void Track(TaskId id, CancellationFlag* flag);
   void Untrack(TaskId id);
 
-  hash_map<TaskId, CancellationFlag*> task_flags_;
+  // Typically the number of tasks are 0-2 and occationally 3-4. But since
+  // this is a general API that could be used in unexpected ways, use a
+  // small_map instead of a flat_map to avoid falling over if there are many
+  // tasks.
+  base::small_map<std::map<TaskId, CancellationFlag*>, 4> task_flags_;

[Łukasz Anforowicz, 2017/04/24 18:46:10]

optional nit: I notice that the declaration above uses an unnecessary |base::|
namespace qualifier - this is probably fine, but it is inconsistent with other
type references in this file (which omit the |base::| namespace qualifier when
referring to types like SequenceChecker).

 
   TaskId next_id_;
   SequenceChecker sequence_checker_;