Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 // FieldTrial is a class for handling details of statistical experiments | 5 // FieldTrial is a class for handling details of statistical experiments |
| 6 // performed by actual users in the field (i.e., in a shipped or beta product). | 6 // performed by actual users in the field (i.e., in a shipped or beta product). |
| 7 // All code is called exclusively on the UI thread currently. | 7 // All code is called exclusively on the UI thread currently. |
| 8 // | 8 // |
| 9 // The simplest example is an experiment to see whether one of two options | 9 // The simplest example is an experiment to see whether one of two options |
| 10 // produces "better" results across our user population. In that scenario, UMA | 10 // produces "better" results across our user population. In that scenario, UMA |
| (...skipping 48 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 59 | 59 |
| 60 //------------------------------------------------------------------------------ | 60 //------------------------------------------------------------------------------ |
| 61 | 61 |
| 62 #ifndef BASE_METRICS_FIELD_TRIAL_H_ | 62 #ifndef BASE_METRICS_FIELD_TRIAL_H_ |
| 63 #define BASE_METRICS_FIELD_TRIAL_H_ | 63 #define BASE_METRICS_FIELD_TRIAL_H_ |
| 64 #pragma once | 64 #pragma once |
| 65 | 65 |
| 66 #include <map> | 66 #include <map> |
| 67 #include <string> | 67 #include <string> |
| 68 | 68 |
| 69 #include "base/gtest_prod_util.h" | |
| 69 #include "base/lock.h" | 70 #include "base/lock.h" |
| 70 #include "base/ref_counted.h" | 71 #include "base/ref_counted.h" |
| 71 #include "base/time.h" | 72 #include "base/time.h" |
| 72 | 73 |
| 73 namespace base { | 74 namespace base { |
| 74 | 75 |
| 76 class FieldTrialList; | |
| 77 | |
| 75 class FieldTrial : public RefCounted<FieldTrial> { | 78 class FieldTrial : public RefCounted<FieldTrial> { |
| 76 public: | 79 public: |
| 77 typedef int Probability; // Probability type for being selected in a trial. | 80 typedef int Probability; // Probability type for being selected in a trial. |
| 78 | 81 |
| 79 // A return value to indicate that a given instance has not yet had a group | 82 // A return value to indicate that a given instance has not yet had a group |
| 80 // assignment (and hence is not yet participating in the trial). | 83 // assignment (and hence is not yet participating in the trial). |
| 81 static const int kNotParticipating; | 84 static const int kNotFinalized; |
| 82 | 85 |
| 83 // Provide an easy way to assign all remaining probability to a group. Note | 86 // This is the group number of the 'default' group. This provides an easy way |
| 84 // that this will force an instance to participate, and make it illegal to | 87 // to assign all the remaining probability to a group ('default'). |
| 85 // attempt to probabalistically add any other groups to the trial. When doing | 88 static const int kDefaultGroupNumber; |
| 86 // A/B tests with timings, it is often best to define all groups, so that | |
| 87 // histograms will get unique names via the MakeName() methods. | |
| 88 static const Probability kAllRemainingProbability; | |
| 89 | 89 |
| 90 // The name is used to register the instance with the FieldTrialList class, | 90 // The name is used to register the instance with the FieldTrialList class, |
| 91 // and can be used to find the trial (only one trial can be present for each | 91 // and can be used to find the trial (only one trial can be present for each |
| 92 // name). | 92 // name). |
| 93 // Group probabilities that are later supplied must sum to less than or equal | 93 // Group probabilities that are later supplied must sum to less than or equal |
| 94 // to the total_probability. | 94 // to the total_probability. Arguments year, month and day_of_month specify |
| 95 FieldTrial(const std::string& name, Probability total_probability); | 95 // the expiration time. If the build time is after the expiration time then |
| 96 // the field trial reverts to the 'default' group. | |
| 97 FieldTrial(const std::string& name, Probability total_probability, | |
| 98 const std::string& default_group_name, const int year, | |
| 99 const int month, const int day_of_month); | |
| 96 | 100 |
| 97 // Establish the name and probability of the next group in this trial. | 101 // Establish the name and probability of the next group in this trial. |
| 98 // Sometimes, based on construction randomization, this call may causes the | 102 // Sometimes, based on construction randomization, this call may causes the |
| 99 // provided group to be *THE* group selected for use in this instance. | 103 // provided group to be *THE* group selected for use in this instance. When |
| 104 // doing A/B tests with timings, it is often best to define all groups. | |
|
jar (doing other things)
2011/01/18 19:39:44
I wasn't clear about the meaning or intent of that
rtenneti
2011/01/19 01:45:28
Done.
| |
| 100 int AppendGroup(const std::string& name, Probability group_probability); | 105 int AppendGroup(const std::string& name, Probability group_probability); |
| 101 | 106 |
| 102 // Return the name of the FieldTrial (excluding the group name). | 107 // Return the name of the FieldTrial (excluding the group name). |
| 103 std::string name() const { return name_; } | 108 std::string name() const { return name_; } |
| 104 | 109 |
| 105 // Return the randomly selected group number that was assigned. | 110 // Return the randomly selected group number that was assigned. |
| 106 // Return kNotParticipating if the instance is not participating in the | 111 // Return kDefaultGroupNumber if the instance is in the 'default' group. |
| 107 // experiment. | 112 // Note that this will force an instance to participate, and make it illegal |
| 108 int group() const { return group_; } | 113 // to attempt to probabalistically add any other groups to the trial. |
| 114 int group(); | |
| 109 | 115 |
| 110 // If the field trial is not in an experiment, this returns the empty string. | 116 // If the field trial is not in an experiment, this returns the empty string. |
| 111 // if the group's name is empty, a name of "_" concatenated with the group | 117 // if the group's name is empty, a name of "_" concatenated with the group |
| 112 // number is used as the group name. | 118 // number is used as the group name. |
| 113 std::string group_name() const { return group_name_; } | 119 std::string group_name(); |
| 114 | 120 |
| 115 // Helper function for the most common use: as an argument to specifiy the | 121 // Helper function for the most common use: as an argument to specifiy the |
| 116 // name of a HISTOGRAM. Use the original histogram name as the name_prefix. | 122 // name of a HISTOGRAM. Use the original histogram name as the name_prefix. |
| 117 static std::string MakeName(const std::string& name_prefix, | 123 static std::string MakeName(const std::string& name_prefix, |
| 118 const std::string& trial_name); | 124 const std::string& trial_name); |
| 119 | 125 |
| 120 // Enable benchmarking sets field trials to a common setting. | 126 // Enable benchmarking sets field trials to a common setting. |
| 121 static void EnableBenchmarking(); | 127 static void EnableBenchmarking(); |
| 122 | 128 |
| 123 private: | 129 private: |
| 130 // Allow tests to access our innards for testing purposes. | |
| 131 FRIEND_TEST(FieldTrialTest, Registration); | |
| 132 FRIEND_TEST(FieldTrialTest, AbsoluteProbabilities); | |
| 133 FRIEND_TEST(FieldTrialTest, RemainingProbability); | |
| 134 FRIEND_TEST(FieldTrialTest, FiftyFiftyProbability); | |
| 135 FRIEND_TEST(FieldTrialTest, MiddleProbabilities); | |
| 136 FRIEND_TEST(FieldTrialTest, OneWinner); | |
| 137 FRIEND_TEST(FieldTrialTest, DisableProbability); | |
| 138 FRIEND_TEST(FieldTrialTest, Save); | |
| 139 FRIEND_TEST(FieldTrialTest, DuplicateRestore); | |
| 140 FRIEND_TEST(FieldTrialTest, MakeName); | |
| 141 | |
| 142 friend class base::FieldTrialList; | |
| 143 | |
| 124 friend class RefCounted<FieldTrial>; | 144 friend class RefCounted<FieldTrial>; |
| 125 | 145 |
| 126 virtual ~FieldTrial(); | 146 virtual ~FieldTrial(); |
| 127 | 147 |
| 148 // Returns the group_name. A winner need not have been chosen. | |
| 149 std::string group_name_internal() const { return group_name_; } | |
| 150 | |
| 151 // Get build time. | |
| 152 static Time GetBuildTime(); | |
| 153 | |
| 128 // The name of the field trial, as can be found via the FieldTrialList. | 154 // The name of the field trial, as can be found via the FieldTrialList. |
| 129 // This is empty of the trial is not in the experiment. | 155 // This is empty of the trial is not in the experiment. |
| 130 const std::string name_; | 156 const std::string name_; |
| 131 | 157 |
| 132 // The maximum sum of all probabilities supplied, which corresponds to 100%. | 158 // The maximum sum of all probabilities supplied, which corresponds to 100%. |
| 133 // This is the scaling factor used to adjust supplied probabilities. | 159 // This is the scaling factor used to adjust supplied probabilities. |
| 134 Probability divisor_; | 160 Probability divisor_; |
|
jar (doing other things)
2011/01/18 19:39:44
nit: I'm probably to blame here.... but this shoul
rtenneti
2011/01/19 01:45:28
Done.
| |
| 135 | 161 |
| 162 // The name of the default group. | |
| 163 const std::string default_group_name_; | |
| 164 | |
| 136 // The randomly selected probability that is used to select a group (or have | 165 // The randomly selected probability that is used to select a group (or have |
| 137 // the instance not participate). It is the product of divisor_ and a random | 166 // the instance not participate). It is the product of divisor_ and a random |
| 138 // number between [0, 1). | 167 // number between [0, 1). |
| 139 Probability random_; | 168 Probability random_; |
| 140 | 169 |
| 141 // Sum of the probabilities of all appended groups. | 170 // Sum of the probabilities of all appended groups. |
| 142 Probability accumulated_group_probability_; | 171 Probability accumulated_group_probability_; |
| 143 | 172 |
| 144 int next_group_number_; | 173 int next_group_number_; |
| 145 | 174 |
| 146 // The pseudo-randomly assigned group number. | 175 // The pseudo-randomly assigned group number. |
| 147 // This is kNotParticipating if no group has been assigned. | 176 // This is kNotFinalized if no group has been assigned. |
| 148 int group_; | 177 int group_; |
| 149 | 178 |
| 150 // A textual name for the randomly selected group, including the Trial name. | 179 // A textual name for the randomly selected group, including the Trial name. |
|
jar (doing other things)
2011/01/18 19:39:44
nit: Again, probably my fault. I think we should
rtenneti
2011/01/19 01:45:28
Done.
| |
| 151 // If this Trial is not a member of an group, this string is empty. | 180 // If this Trial is not a member of an group, this string is empty. |
| 152 std::string group_name_; | 181 std::string group_name_; |
| 153 | 182 |
| 183 // The expiration_year_, expiration_month_ and expiration_day_of_month_ are | |
| 184 // used to compute expiration time. If expiration time is after the build time | |
| 185 // of the module, then field trial reverts to the 'default' group. | |
| 186 int expiration_year_; | |
| 187 int expiration_month_; | |
| 188 int expiration_day_of_month_; | |
| 189 | |
| 190 // When disable_field_trial_ is true, field trial reverts to the 'default' | |
| 191 // group. | |
| 192 bool disable_field_trial_; | |
| 193 | |
| 154 // When benchmarking is enabled, field trials all revert to the 'default' | 194 // When benchmarking is enabled, field trials all revert to the 'default' |
| 155 // bucket. | 195 // group. |
| 156 static bool enable_benchmarking_; | 196 static bool enable_benchmarking_; |
| 157 | 197 |
| 158 DISALLOW_COPY_AND_ASSIGN(FieldTrial); | 198 DISALLOW_COPY_AND_ASSIGN(FieldTrial); |
| 159 }; | 199 }; |
| 160 | 200 |
| 161 //------------------------------------------------------------------------------ | 201 //------------------------------------------------------------------------------ |
| 162 // Class with a list of all active field trials. A trial is active if it has | 202 // Class with a list of all active field trials. A trial is active if it has |
| 163 // been registered, which includes evaluating its state based on its probaility. | 203 // been registered, which includes evaluating its state based on its probaility. |
| 164 // Only one instance of this class exists. | 204 // Only one instance of this class exists. |
| 165 class FieldTrialList { | 205 class FieldTrialList { |
| (...skipping 73 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 239 Lock lock_; | 279 Lock lock_; |
| 240 RegistrationList registered_; | 280 RegistrationList registered_; |
| 241 | 281 |
| 242 DISALLOW_COPY_AND_ASSIGN(FieldTrialList); | 282 DISALLOW_COPY_AND_ASSIGN(FieldTrialList); |
| 243 }; | 283 }; |
| 244 | 284 |
| 245 } // namespace base | 285 } // namespace base |
| 246 | 286 |
| 247 #endif // BASE_METRICS_FIELD_TRIAL_H_ | 287 #endif // BASE_METRICS_FIELD_TRIAL_H_ |
| 248 | 288 |
| OLD | NEW |