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 |