| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2011 The Android Open Source Project |
| 3 | * |
| 4 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 5 | * you may not use this file except in compliance with the License. |
| 6 | * You may obtain a copy of the License at |
| 7 | * |
| 8 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 9 | * |
| 10 | * Unless required by applicable law or agreed to in writing, software |
| 11 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 12 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 13 | * See the License for the specific language governing permissions and |
| 14 | * limitations under the License. |
| 15 | */ |
| 16 | |
| Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 17 | #ifndef ART_RUNTIME_BASE_TIMING_LOGGER_H_ |
| 18 | #define ART_RUNTIME_BASE_TIMING_LOGGER_H_ |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 19 | |
| 20 | #include "base/histogram.h" |
| 21 | #include "base/macros.h" |
| 22 | #include "base/mutex.h" |
| 23 | |
| Mathieu Chartier | 19b0a91 | 2013-11-20 14:07:54 -0800 | [diff] [blame] | 24 | #include <set> |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 25 | #include <string> |
| 26 | #include <vector> |
| 27 | |
| 28 | namespace art { |
| Ian Rogers | 5fe9af7 | 2013-11-14 00:17:20 -0800 | [diff] [blame] | 29 | class TimingLogger; |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 30 | |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 31 | class CumulativeLogger { |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 32 | public: |
| Ian Rogers | 4535705 | 2013-04-18 20:49:43 -0700 | [diff] [blame] | 33 | explicit CumulativeLogger(const std::string& name); |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 34 | ~CumulativeLogger(); |
| 35 | void Start(); |
| Mathieu Chartier | c528dba | 2013-11-26 12:00:11 -0800 | [diff] [blame] | 36 | void End() LOCKS_EXCLUDED(lock_); |
| 37 | void Reset() LOCKS_EXCLUDED(lock_); |
| Mathieu Chartier | afe4998 | 2014-03-27 10:55:04 -0700 | [diff] [blame^] | 38 | void Dump(std::ostream& os) const LOCKS_EXCLUDED(lock_); |
| 39 | uint64_t GetTotalNs() const { |
| 40 | return GetTotalTime() * kAdjust; |
| 41 | } |
| Ian Rogers | 4535705 | 2013-04-18 20:49:43 -0700 | [diff] [blame] | 42 | // Allow the name to be modified, particularly when the cumulative logger is a field within a |
| 43 | // parent class that is unable to determine the "name" of a sub-class. |
| Mathieu Chartier | c528dba | 2013-11-26 12:00:11 -0800 | [diff] [blame] | 44 | void SetName(const std::string& name) LOCKS_EXCLUDED(lock_); |
| Ian Rogers | 5fe9af7 | 2013-11-14 00:17:20 -0800 | [diff] [blame] | 45 | void AddLogger(const TimingLogger& logger) LOCKS_EXCLUDED(lock_); |
| Mathieu Chartier | 590fee9 | 2013-09-13 13:46:47 -0700 | [diff] [blame] | 46 | size_t GetIterations() const; |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 47 | |
| 48 | private: |
| Mathieu Chartier | 19b0a91 | 2013-11-20 14:07:54 -0800 | [diff] [blame] | 49 | class HistogramComparator { |
| 50 | public: |
| 51 | bool operator()(const Histogram<uint64_t>* a, const Histogram<uint64_t>* b) const { |
| 52 | return a->Name() < b->Name(); |
| 53 | } |
| 54 | }; |
| 55 | |
| 56 | static constexpr size_t kLowMemoryBucketCount = 16; |
| 57 | static constexpr size_t kDefaultBucketCount = 100; |
| 58 | static constexpr size_t kInitialBucketSize = 50; // 50 microseconds. |
| Anwar Ghuloum | 67f9941 | 2013-08-12 14:19:48 -0700 | [diff] [blame] | 59 | |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 60 | void AddPair(const std::string &label, uint64_t delta_time) |
| 61 | EXCLUSIVE_LOCKS_REQUIRED(lock_); |
| Mathieu Chartier | afe4998 | 2014-03-27 10:55:04 -0700 | [diff] [blame^] | 62 | void DumpHistogram(std::ostream &os) const EXCLUSIVE_LOCKS_REQUIRED(lock_); |
| 63 | uint64_t GetTotalTime() const { |
| 64 | return total_time_; |
| 65 | } |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 66 | static const uint64_t kAdjust = 1000; |
| Mathieu Chartier | 19b0a91 | 2013-11-20 14:07:54 -0800 | [diff] [blame] | 67 | std::set<Histogram<uint64_t>*, HistogramComparator> histograms_ GUARDED_BY(lock_); |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 68 | std::string name_; |
| Ian Rogers | 4535705 | 2013-04-18 20:49:43 -0700 | [diff] [blame] | 69 | const std::string lock_name_; |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 70 | mutable Mutex lock_ DEFAULT_MUTEX_ACQUIRED_AFTER; |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 71 | size_t iterations_ GUARDED_BY(lock_); |
| Mathieu Chartier | afe4998 | 2014-03-27 10:55:04 -0700 | [diff] [blame^] | 72 | uint64_t total_time_; |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 73 | |
| 74 | DISALLOW_COPY_AND_ASSIGN(CumulativeLogger); |
| 75 | }; |
| 76 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 77 | // A timing logger that knows when a split starts for the purposes of logging tools, like systrace. |
| Anwar Ghuloum | 6f28d91 | 2013-07-24 15:02:53 -0700 | [diff] [blame] | 78 | class TimingLogger { |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 79 | public: |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 80 | // Splits are nanosecond times and split names. |
| 81 | typedef std::pair<uint64_t, const char*> SplitTiming; |
| 82 | typedef std::vector<SplitTiming> SplitTimings; |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 83 | |
| Anwar Ghuloum | 6f28d91 | 2013-07-24 15:02:53 -0700 | [diff] [blame] | 84 | explicit TimingLogger(const char* name, bool precise, bool verbose); |
| Ian Rogers | 5fe9af7 | 2013-11-14 00:17:20 -0800 | [diff] [blame] | 85 | ~TimingLogger() { |
| 86 | // TODO: DCHECK(current_split_ == nullptr) << "Forgot to end split: " << current_split_->label_; |
| 87 | } |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 88 | // Clears current splits and labels. |
| 89 | void Reset(); |
| 90 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 91 | // Starts a split |
| 92 | void StartSplit(const char* new_split_label); |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 93 | |
| 94 | // Ends the current split and starts the one given by the label. |
| 95 | void NewSplit(const char* new_split_label); |
| 96 | |
| 97 | // Ends the current split and records the end time. |
| 98 | void EndSplit(); |
| 99 | |
| 100 | uint64_t GetTotalNs() const; |
| 101 | |
| 102 | void Dump(std::ostream& os) const; |
| 103 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 104 | // Scoped timing splits that can be nested and composed with the explicit split |
| 105 | // starts and ends. |
| 106 | class ScopedSplit { |
| 107 | public: |
| 108 | explicit ScopedSplit(const char* label, TimingLogger* timing_logger); |
| 109 | |
| 110 | ~ScopedSplit(); |
| 111 | |
| 112 | friend class TimingLogger; |
| 113 | |
| 114 | private: |
| 115 | // Pauses timing of the split, usually due to nesting of another split. |
| 116 | void Pause(); |
| 117 | |
| Anwar Ghuloum | 4654322 | 2013-08-12 09:28:42 -0700 | [diff] [blame] | 118 | // Resumes timing of the split, usually because a nested split has ended. |
| 119 | void Resume(); |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 120 | |
| 121 | // Used by new split to swap splits in place in a ScopedSplit instance. |
| 122 | void TailInsertSplit(const char* label); |
| 123 | |
| 124 | // The scoped split immediately enclosing this split. Essentially, we get a |
| 125 | // stack of nested splits through this field. |
| 126 | ScopedSplit* enclosing_split_; |
| 127 | |
| 128 | // Was this created via TimingLogger's StartSplit? |
| 129 | bool explicit_; |
| 130 | |
| 131 | // The split's name. |
| 132 | const char* label_; |
| 133 | |
| 134 | // The current split's latest start time. (It may have been paused and restarted.) |
| 135 | uint64_t start_ns_; |
| 136 | |
| 137 | // The running time, outside of pauses. |
| 138 | uint64_t running_ns_; |
| 139 | |
| 140 | // The timing logger holding this split. |
| 141 | TimingLogger* timing_logger_; |
| 142 | |
| 143 | DISALLOW_COPY_AND_ASSIGN(ScopedSplit); |
| 144 | }; |
| 145 | |
| 146 | const SplitTimings& GetSplits() const { |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 147 | return splits_; |
| 148 | } |
| 149 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 150 | friend class ScopedSplit; |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 151 | protected: |
| 152 | // The name of the timing logger. |
| Ian Rogers | 5fe9af7 | 2013-11-14 00:17:20 -0800 | [diff] [blame] | 153 | const char* const name_; |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 154 | |
| 155 | // Do we want to print the exactly recorded split (true) or round down to the time unit being |
| 156 | // used (false). |
| 157 | const bool precise_; |
| 158 | |
| 159 | // Verbose logging. |
| 160 | const bool verbose_; |
| 161 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 162 | // The current scoped split is also the 'top' of the stack of splits in progress. |
| 163 | ScopedSplit* current_split_; |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 164 | |
| Anwar Ghuloum | 4446ab9 | 2013-08-09 21:17:25 -0700 | [diff] [blame] | 165 | // Splits that have ended. |
| 166 | SplitTimings splits_; |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 167 | |
| 168 | private: |
| Anwar Ghuloum | 6f28d91 | 2013-07-24 15:02:53 -0700 | [diff] [blame] | 169 | DISALLOW_COPY_AND_ASSIGN(TimingLogger); |
| Ian Rogers | 1d54e73 | 2013-05-02 21:10:01 -0700 | [diff] [blame] | 170 | }; |
| 171 | |
| Sameer Abu Asal | a843954 | 2013-02-14 16:06:42 -0800 | [diff] [blame] | 172 | } // namespace art |
| 173 | |
| Brian Carlstrom | fc0e321 | 2013-07-17 14:40:12 -0700 | [diff] [blame] | 174 | #endif // ART_RUNTIME_BASE_TIMING_LOGGER_H_ |