| 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 #include "base/tracked_objects.h" | 5 #include "base/tracked_objects.h" |
| 6 | 6 |
| 7 #include <math.h> | 7 #include <math.h> |
| 8 | 8 |
| 9 #include "base/format_macros.h" | 9 #include "base/format_macros.h" |
| 10 #include "base/message_loop.h" | 10 #include "base/message_loop.h" |
| (...skipping 25 matching lines...) Expand all Loading... |
| 36 | 36 |
| 37 DeathData::DeathData() { | 37 DeathData::DeathData() { |
| 38 Clear(); | 38 Clear(); |
| 39 } | 39 } |
| 40 | 40 |
| 41 DeathData::DeathData(int count) { | 41 DeathData::DeathData(int count) { |
| 42 Clear(); | 42 Clear(); |
| 43 count_ = count; | 43 count_ = count; |
| 44 } | 44 } |
| 45 | 45 |
| 46 // TODO(jar): I need to see if this macro to optimize branching is worth it. | 46 // TODO(jar): I need to see if this macro to optimize branching is worth using. |
| 47 // | 47 // |
| 48 // This macro has no branching, so it is surely fast, and is equivalent to: | 48 // This macro has no branching, so it is surely fast, and is equivalent to: |
| 49 // if (assign_it) | 49 // if (assign_it) |
| 50 // target = source; | 50 // target = source; |
| 51 // We use a macro rather than a template to force this to inline. | 51 // We use a macro rather than a template to force this to inline. |
| 52 // Related code for calculating max is discussed on the web. | 52 // Related code for calculating max is discussed on the web. |
| 53 #define CONDITIONAL_ASSIGN(assign_it, target, source) \ | 53 #define CONDITIONAL_ASSIGN(assign_it, target, source) \ |
| 54 ((target) ^= ((target) ^ (source)) & -static_cast<DurationInt>(assign_it)) | 54 ((target) ^= ((target) ^ (source)) & -static_cast<DurationInt>(assign_it)) |
| 55 | 55 |
| 56 void DeathData::RecordDeath(const DurationInt queue_duration, | 56 void DeathData::RecordDeath(const DurationInt queue_duration, |
| 57 const DurationInt run_duration, | 57 const DurationInt run_duration, |
| 58 int32 random_number) { | 58 int32 random_number) { |
| 59 ++count_; |
| 59 queue_duration_sum_ += queue_duration; | 60 queue_duration_sum_ += queue_duration; |
| 60 run_duration_sum_ += run_duration; | 61 run_duration_sum_ += run_duration; |
| 61 ++count_; | 62 |
| 63 if (queue_duration_max_ < queue_duration) |
| 64 queue_duration_max_ = queue_duration; |
| 65 if (run_duration_max_ < run_duration) |
| 66 run_duration_max_ = run_duration; |
| 62 | 67 |
| 63 // Take a uniformly distributed sample over all durations ever supplied. | 68 // Take a uniformly distributed sample over all durations ever supplied. |
| 64 // The probability that we (instead) use this new sample is 1/count_. This | 69 // The probability that we (instead) use this new sample is 1/count_. This |
| 65 // results in a completely uniform selection of the sample. | 70 // results in a completely uniform selection of the sample. |
| 66 // We ignore the fact that we correlated our selection of a sample of run | 71 // We ignore the fact that we correlated our selection of a sample of run |
| 67 // and queue times. | 72 // and queue times. |
| 68 bool take_sample = 0 == (random_number % count_); | 73 if (0 == (random_number % count_)) { |
| 69 CONDITIONAL_ASSIGN(take_sample, queue_duration_sample_, queue_duration); | 74 queue_duration_sample_ = queue_duration; |
| 70 CONDITIONAL_ASSIGN(take_sample, run_duration_sample_, run_duration); | 75 run_duration_sample_ = run_duration; |
| 71 | 76 } |
| 72 CONDITIONAL_ASSIGN(queue_duration_max_ < queue_duration, queue_duration_max_, | |
| 73 queue_duration); | |
| 74 CONDITIONAL_ASSIGN(run_duration_max_ < run_duration, run_duration_max_, | |
| 75 run_duration); | |
| 76 // Ensure we got the macros right. | |
| 77 DCHECK_GE(queue_duration_max_, queue_duration); | |
| 78 DCHECK_GE(run_duration_max_, run_duration); | |
| 79 DCHECK(!take_sample || run_duration_sample_ == run_duration); | |
| 80 DCHECK(!take_sample || queue_duration_sample_ == queue_duration); | |
| 81 } | 77 } |
| 82 | 78 |
| 83 int DeathData::count() const { return count_; } | 79 int DeathData::count() const { return count_; } |
| 84 | 80 |
| 85 DurationInt DeathData::run_duration_sum() const { return run_duration_sum_; } | 81 DurationInt DeathData::run_duration_sum() const { return run_duration_sum_; } |
| 86 | 82 |
| 87 DurationInt DeathData::run_duration_max() const { return run_duration_max_; } | 83 DurationInt DeathData::run_duration_max() const { return run_duration_max_; } |
| 88 | 84 |
| 89 DurationInt DeathData::run_duration_sample() const { | 85 DurationInt DeathData::run_duration_sample() const { |
| 90 return run_duration_sample_; | 86 return run_duration_sample_; |
| (...skipping 651 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 742 | 738 |
| 743 base::ListValue* DataCollector::ToValue() const { | 739 base::ListValue* DataCollector::ToValue() const { |
| 744 base::ListValue* list = new base::ListValue; | 740 base::ListValue* list = new base::ListValue; |
| 745 for (size_t i = 0; i < collection_.size(); ++i) { | 741 for (size_t i = 0; i < collection_.size(); ++i) { |
| 746 list->Append(collection_[i].ToValue()); | 742 list->Append(collection_[i].ToValue()); |
| 747 } | 743 } |
| 748 return list; | 744 return list; |
| 749 } | 745 } |
| 750 | 746 |
| 751 } // namespace tracked_objects | 747 } // namespace tracked_objects |
| OLD | NEW |