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

chrome/browser/profiles/profile_io_data.h

 // Copyright (c) 2012 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_PROFILES_PROFILE_IO_DATA_H_
 #define CHROME_BROWSER_PROFILES_PROFILE_IO_DATA_H_
 
 #include <stdint.h>
 
 #include <map>
 #include <memory>
+#include <set>
 #include <string>
 #include <vector>
 
 #include "base/callback_forward.h"
 #include "base/files/file_path.h"
 #include "base/macros.h"
 #include "base/memory/ref_counted.h"
 #include "base/memory/weak_ptr.h"
 #include "base/synchronization/lock.h"
 #include "build/build_config.h"
@@ skipping 175 matching lines @@
 
   bool use_system_key_slot() const { return use_system_key_slot_; }
 #endif
 
   Profile::ProfileType profile_type() const {
     return profile_type_;
   }
 
   bool IsOffTheRecord() const;
 
+  // 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 HaveAlreadySeenOrigin(const url::Origin& origin);
+
   IntegerPrefMember* incognito_availibility() const {
     return &incognito_availibility_pref_;
   }
 
   chrome_browser_net::ResourcePrefetchPredictorObserver*
       resource_prefetch_predictor_observer() const {
     return resource_prefetch_predictor_observer_.get();
   }
 
   policy::PolicyHeaderIOHelper* policy_header_helper() const {
@@ skipping 374 matching lines @@
       extension_throttle_manager_;
 #endif
 
   mutable DevToolsNetworkControllerHandle network_controller_handle_;
 
   // TODO(jhawkins): Remove once crbug.com/102004 is fixed.
   bool initialized_on_UI_thread_;
 
   const Profile::ProfileType profile_type_;
 
+  // Used by |HaveAlreadySeenOrigin|.
+  std::set<url::Origin> origins_seen_;

[mmenke, 2016/04/08 20:42:29]

Not a huge fan of unbounded memory use - yes, it shouldn't be a huge amount, but
it all adds up, particularly if we're going to keep this around.  I'd be fine
with an LRUCache, or something.  Admittedly, that adds a bit of complexity. 
Open to other ideas.  I assume that just tracking [non-back/forward]
cross-process navigations isn't good enough for what you want.

[mmenke, 2016/04/08 20:45:06]

Also wondering, is this really want you want?  I'm curious if number of origins
is really better than portion of navigations to HTTP pages, for your purposes.

[palmer, 2016/04/08 21:52:02]

Yes, it is. Our goal is to show a verbose security state (e.g. "foo.com NOT
SECURE", "gmail.com SECURE") on a profile's first visit to the origin
(potentially, first visit within time interval T), and on subsequent visits show
non-verbose. The purpose of this CL is to estimate how often people would
experience the verbosity, and to see if that measurement differs in OTR vs.
normal.

For portion of portion of navigations to HTTP pages, indeed,
Navigation.MainFrameScheme[DifferentPage] already does suffice, and we use it
for that. But, here we aim to measure something slightly different.

[palmer, 2016/04/08 21:52:02]

I feel that unbounded memory concern, but it's correct for our goals. An LRU
cache might suffice if the cache size were set high enough; I'll defer to felt
for a judgement on that. Seems to me like we should be able to pick a decent
size.

Do we have an LRU set class on hand? If not, I'd kind of enjoy writing one...
Right.

[mmenke, 2016/04/08 22:56:29]

Are we thinking the feature itself would work similarly, or are we just talking
histograms?  Also, if this histogram is going to only stay around for a couple
versions of Chrome, I'm less concerned about the design, but if it's going to be
a long term fixture, think we should spend some time thinking about it.
I thought we did when I made that comment, I'm less sure now.

[cbentzel, 2016/04/09 23:29:15]

Would base/containers/mru_cache.h suffice (not a set, but...)

+
   DISALLOW_COPY_AND_ASSIGN(ProfileIOData);
 };
 
 #endif  // CHROME_BROWSER_PROFILES_PROFILE_IO_DATA_H_