Histogram the scheme of an origin on the 1st navigation to it.

chrome/browser/tab_contents/origins_seen_service.h

Index: chrome/browser/tab_contents/origins_seen_service.h
diff --git a/chrome/browser/tab_contents/origins_seen_service.h b/chrome/browser/tab_contents/origins_seen_service.h
new file mode 100644
index 0000000000000000000000000000000000000000..55c417d5847a349fa68d122f54480939e3eceb0c
--- /dev/null
+++ b/chrome/browser/tab_contents/origins_seen_service.h
@@ -0,0 +1,29 @@
+// Copyright 2016 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#ifndef CHROME_BROWSER_TAB_CONTENTS_ORIGINS_SEEN_SERVICE_H_
+#define CHROME_BROWSER_TAB_CONTENTS_ORIGINS_SEEN_SERVICE_H_
+
+#include "base/containers/mru_cache.h"
+#include "components/keyed_service/core/keyed_service.h"
+#include "url/origin.h"
+
+class OriginsSeenService : public KeyedService {
+ public:
+  OriginsSeenService();
+  ~OriginsSeenService() override;
+
+  // Used when deciding whether or not to record
+  // Navigation.SchemePerUniqueOrigin[OTR]. Inserts a copy of |origin| into the
+  // set |origins_seen_|, and returns whether or not |origin| was already in the
+  // set.
+  bool Insert(const url::Origin& origin);
+
+ private:
+  // Used by |HaveAlreadySeenOrigin|. This cache is in volatile storage because
+  // Off The Record Profiles also use this Service.
+  base::MRUCache<url::Origin, bool> origins_seen_;
+};
+
+#endif  // CHROME_BROWSER_TAB_CONTENTS_ORIGINS_SEEN_SERVICE_H_