Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(404)

Side by Side Diff: base/tracked_objects.cc

Issue 8568036: Remove about:tracking. (Closed) Base URL: svn://chrome-svn/chrome/trunk/src/
Patch Set: remove an unused header Created 9 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « base/tracked_objects.h ('k') | base/tracked_objects_unittest.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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"
11 #include "base/string_util.h"
12 #include "base/stringprintf.h" 11 #include "base/stringprintf.h"
13 #include "base/threading/thread_restrictions.h" 12 #include "base/threading/thread_restrictions.h"
14 #include "build/build_config.h" 13 #include "build/build_config.h"
15 14
16 using base::TimeDelta; 15 using base::TimeDelta;
17 16
18 namespace tracked_objects { 17 namespace tracked_objects {
19 18
20 namespace { 19 namespace {
21 // Flag to compile out almost all of the task tracking code. 20 // Flag to compile out almost all of the task tracking code.
(...skipping 25 matching lines...) Expand all
47 DurationInt DeathData::AverageMsQueueDuration() const { 46 DurationInt DeathData::AverageMsQueueDuration() const {
48 return queue_time_.AverageMsDuration(count_); 47 return queue_time_.AverageMsDuration(count_);
49 } 48 }
50 49
51 void DeathData::AddDeathData(const DeathData& other) { 50 void DeathData::AddDeathData(const DeathData& other) {
52 count_ += other.count_; 51 count_ += other.count_;
53 queue_time_.AddData(other.queue_time_); 52 queue_time_.AddData(other.queue_time_);
54 run_time_.AddData(other.run_time_); 53 run_time_.AddData(other.run_time_);
55 } 54 }
56 55
57 void DeathData::WriteHTML(std::string* output) const {
58 if (!count_)
59 return;
60 base::StringAppendF(output, "%s:%d, ",
61 (count_ == 1) ? "Life" : "Lives", count_);
62 output->append("Run:");
63 run_time_.WriteHTML(count_, output);
64
65 output->append("Queue:");
66 queue_time_.WriteHTML(count_, output);
67 }
68
69 base::DictionaryValue* DeathData::ToValue() const { 56 base::DictionaryValue* DeathData::ToValue() const {
70 base::DictionaryValue* dictionary = new base::DictionaryValue; 57 base::DictionaryValue* dictionary = new base::DictionaryValue;
71 dictionary->Set("count", base::Value::CreateIntegerValue(count_)); 58 dictionary->Set("count", base::Value::CreateIntegerValue(count_));
72 dictionary->Set("run_ms", 59 dictionary->Set("run_ms",
73 base::Value::CreateIntegerValue(run_time_.duration())); 60 base::Value::CreateIntegerValue(run_time_.duration()));
74 dictionary->Set("queue_ms", 61 dictionary->Set("queue_ms",
75 base::Value::CreateIntegerValue(queue_time_.duration())); 62 base::Value::CreateIntegerValue(queue_time_.duration()));
76 dictionary->Set("run_ms_max", 63 dictionary->Set("run_ms_max",
77 base::Value::CreateIntegerValue(run_time_.max())); 64 base::Value::CreateIntegerValue(run_time_.max()));
78 dictionary->Set("queue_ms_max", 65 dictionary->Set("queue_ms_max",
79 base::Value::CreateIntegerValue(queue_time_.max())); 66 base::Value::CreateIntegerValue(queue_time_.max()));
80 return dictionary; 67 return dictionary;
81 } 68 }
82 69
83 void DeathData::Clear() { 70 void DeathData::Clear() {
84 count_ = 0; 71 count_ = 0;
85 run_time_.Clear(); 72 run_time_.Clear();
86 queue_time_.Clear(); 73 queue_time_.Clear();
87 } 74 }
88 75
89 //------------------------------------------------------------------------------ 76 //------------------------------------------------------------------------------
90 77
91 void DeathData::Data::WriteHTML(int count, std::string* output) const {
92 // Be careful to leave static_casts intact, as the type returned by
93 // InMilliseconds() may not always be an int, even if it can generally fit
94 // into an int.
95 base::StringAppendF(output, "%dms",
96 static_cast<int>(duration_));
97 if (count == 1) {
98 output->append(" ");
99 return;
100 }
101 base::StringAppendF(output, "(%dms/life,max:%dms) ",
102 static_cast<int>(AverageMsDuration(count)),
103 static_cast<int>(max_));
104 }
105
106 void DeathData::Data::AddData(const Data& other) { 78 void DeathData::Data::AddData(const Data& other) {
107 duration_ += other.duration_; 79 duration_ += other.duration_;
108 if (max_ > other.max_) 80 if (max_ > other.max_)
109 return; 81 return;
110 max_ = other.max_; 82 max_ = other.max_;
111 } 83 }
112 84
113 void DeathData::Data::AddDuration(DurationInt duration) { 85 void DeathData::Data::AddDuration(DurationInt duration) {
114 duration_ += duration; 86 duration_ += duration;
115 if (max_ > duration) 87 if (max_ > duration)
(...skipping 147 matching lines...) Expand 10 before | Expand all | Expand 10 after
263 // Handle case where we are in unit tests, and have become UNINITIALIZED. 235 // Handle case where we are in unit tests, and have become UNINITIALIZED.
264 // In that case, the pool might be NULL. We really should detect this via the 236 // In that case, the pool might be NULL. We really should detect this via the
265 // incarnation_counter_, but this call is rarely made, so we can afford to 237 // incarnation_counter_, but this call is rarely made, so we can afford to
266 // code defensively. 238 // code defensively.
267 if (!unregistered_thread_data_pool_) 239 if (!unregistered_thread_data_pool_)
268 unregistered_thread_data_pool_ = new ThreadDataPool; 240 unregistered_thread_data_pool_ = new ThreadDataPool;
269 unregistered_thread_data_pool_->push(this); 241 unregistered_thread_data_pool_->push(this);
270 } 242 }
271 243
272 // static 244 // static
273 void ThreadData::WriteHTML(const std::string& query, std::string* output) {
274 if (status_ == UNINITIALIZED)
275 return; // Not yet initialized.
276
277 DataCollector collected_data; // Gather data.
278 collected_data.AddListOfLivingObjects(); // Add births that are still alive.
279
280 // Data Gathering is complete. Now to sort/process/render.
281 DataCollector::Collection* collection = collected_data.collection();
282
283 // Create filtering and sort comparison object.
284 Comparator comparator;
285 comparator.ParseQuery(query);
286
287 // Filter out acceptable (matching) instances.
288 DataCollector::Collection match_array;
289 for (DataCollector::Collection::iterator it = collection->begin();
290 it != collection->end(); ++it) {
291 if (comparator.Acceptable(*it))
292 match_array.push_back(*it);
293 }
294
295 comparator.Sort(&match_array);
296
297 WriteHTMLTotalAndSubtotals(match_array, comparator, output);
298
299 comparator.Clear(); // Delete tiebreaker_ instances.
300
301 output->append("</pre>");
302
303 const char* help_string = "The following are the keywords that can be used to"
304 " sort and aggregate the data, or to select data.<br><ul>"
305 "<li><b>Count</b> Number of instances seen."
306 "<li><b>Duration</b> Average duration in ms of Run() time."
307 "<li><b>TotalDuration</b> Summed durations in ms of Run() times."
308 "<li><b>MaxDuration</b> Largest duration in ms of Run() times."
309 "<li><b>AverageQueueDuration</b> Average duration in ms of queueing time."
310 "<li><b>TotalQueueDuration</b> Summed queuing durations in ms."
311 "<li><b>MaxQueueDuration</b> Largest duration in ms of queueing times."
312 "<li><b>Birth</b> Thread on which the task was constructed."
313 "<li><b>Death</b> Thread on which the task was run and deleted."
314 "<li><b>File</b> File in which the task was contructed."
315 "<li><b>Function</b> Function in which the task was constructed."
316 "<li><b>Line</b> Line number of the file in which the task was constructed."
317 "</ul><br>"
318 "As examples:<ul>"
319 "<li><b>about:tracking/file</b> would sort the above data by file, and"
320 " aggregate data on a per-file basis."
321 "<li><b>about:tracking/file=Dns</b> would only list data for tasks"
322 " constructed in a file containing the text |Dns|."
323 "<li><b>about:tracking/death/duration</b> would sort the data by death"
324 " thread(i.e., where tasks ran) and then by the average runtime for the"
325 " tasks. Form an aggregation group, one per thread, showing the results on"
326 " each thread."
327 "<li><b>about:tracking/birth/death</b> would sort the above list by birth"
328 " thread, and then by death thread, and would aggregate data for each pair"
329 " of lifetime events."
330 "</ul>"
331 " The data can be reset to zero (discarding all births, deaths, etc.) using"
332 " <b>about:tracking/reset</b>. The existing stats will be displayed, but"
333 " the internal stats will be set to zero, and start accumulating afresh."
334 " This option is very helpful if you only wish to consider tasks created"
335 " after some point in time.<br><br>"
336 "If you wish to monitor Renderer events, be sure to run in --single-process"
337 " mode.";
338 output->append(help_string);
339 }
340
341 // static
342 void ThreadData::WriteHTMLTotalAndSubtotals(
343 const DataCollector::Collection& match_array,
344 const Comparator& comparator,
345 std::string* output) {
346 if (match_array.empty()) {
347 output->append("There were no tracked matches.");
348 return;
349 }
350 // Aggregate during printing
351 Aggregation totals;
352 for (size_t i = 0; i < match_array.size(); ++i) {
353 totals.AddDeathSnapshot(match_array[i]);
354 }
355 output->append("Aggregate Stats: ");
356 totals.WriteHTML(output);
357 output->append("<hr><hr>");
358
359 Aggregation subtotals;
360 for (size_t i = 0; i < match_array.size(); ++i) {
361 if (0 == i || !comparator.Equivalent(match_array[i - 1],
362 match_array[i])) {
363 // Print group's defining characteristics.
364 comparator.WriteSortGrouping(match_array[i], output);
365 output->append("<br><br>");
366 }
367 comparator.WriteSnapshotHTML(match_array[i], output);
368 output->append("<br>");
369 subtotals.AddDeathSnapshot(match_array[i]);
370 if (i + 1 >= match_array.size() ||
371 !comparator.Equivalent(match_array[i],
372 match_array[i + 1])) {
373 // Print aggregate stats for the group.
374 output->append("<br>");
375 subtotals.WriteHTML(output);
376 output->append("<br><hr><br>");
377 subtotals.Clear();
378 }
379 }
380 }
381
382 // static
383 base::DictionaryValue* ThreadData::ToValue() { 245 base::DictionaryValue* ThreadData::ToValue() {
384 DataCollector collected_data; // Gather data. 246 DataCollector collected_data; // Gather data.
385 collected_data.AddListOfLivingObjects(); // Add births that are still alive. 247 collected_data.AddListOfLivingObjects(); // Add births that are still alive.
386 base::ListValue* list = collected_data.ToValue(); 248 base::ListValue* list = collected_data.ToValue();
387 base::DictionaryValue* dictionary = new base::DictionaryValue(); 249 base::DictionaryValue* dictionary = new base::DictionaryValue();
388 dictionary->Set("list", list); 250 dictionary->Set("list", list);
389 return dictionary; 251 return dictionary;
390 } 252 }
391 253
392 Births* ThreadData::TallyABirth(const Location& location) { 254 Births* ThreadData::TallyABirth(const Location& location) {
(...skipping 135 matching lines...) Expand 10 before | Expand all | Expand 10 after
528 390
529 ThreadData* current_thread_data = Get(); 391 ThreadData* current_thread_data = Get();
530 if (!current_thread_data) 392 if (!current_thread_data)
531 return; 393 return;
532 394
533 DurationInt queue_duration = 0; 395 DurationInt queue_duration = 0;
534 DurationInt run_duration = (end_of_run - start_of_run).InMilliseconds(); 396 DurationInt run_duration = (end_of_run - start_of_run).InMilliseconds();
535 current_thread_data->TallyADeath(*birth, queue_duration, run_duration); 397 current_thread_data->TallyADeath(*birth, queue_duration, run_duration);
536 } 398 }
537 399
538
539
540 // static 400 // static
541 ThreadData* ThreadData::first() { 401 ThreadData* ThreadData::first() {
542 base::AutoLock lock(*list_lock_.Pointer()); 402 base::AutoLock lock(*list_lock_.Pointer());
543 return all_thread_data_list_head_; 403 return all_thread_data_list_head_;
544 } 404 }
545 405
546 // This may be called from another thread. 406 // This may be called from another thread.
547 void ThreadData::SnapshotBirthMap(BirthMap *output) const { 407 void ThreadData::SnapshotBirthMap(BirthMap *output) const {
548 base::AutoLock lock(lock_); 408 base::AutoLock lock(lock_);
549 for (BirthMap::const_iterator it = birth_map_.begin(); 409 for (BirthMap::const_iterator it = birth_map_.begin();
(...skipping 151 matching lines...) Expand 10 before | Expand all | Expand 10 after
701 death_thread_(NULL), 561 death_thread_(NULL),
702 death_data_(DeathData(count)) { 562 death_data_(DeathData(count)) {
703 } 563 }
704 564
705 const std::string Snapshot::DeathThreadName() const { 565 const std::string Snapshot::DeathThreadName() const {
706 if (death_thread_) 566 if (death_thread_)
707 return death_thread_->thread_name(); 567 return death_thread_->thread_name();
708 return "Still_Alive"; 568 return "Still_Alive";
709 } 569 }
710 570
711 void Snapshot::WriteHTML(std::string* output) const {
712 death_data_.WriteHTML(output);
713 base::StringAppendF(output, "%s->%s ",
714 birth_->birth_thread()->thread_name().c_str(),
715 DeathThreadName().c_str());
716 birth_->location().Write(true, true, output);
717 }
718
719 base::DictionaryValue* Snapshot::ToValue() const { 571 base::DictionaryValue* Snapshot::ToValue() const {
720 base::DictionaryValue* dictionary = new base::DictionaryValue; 572 base::DictionaryValue* dictionary = new base::DictionaryValue;
721 dictionary->Set("death_data", death_data_.ToValue()); 573 dictionary->Set("death_data", death_data_.ToValue());
722 dictionary->Set("birth_thread", 574 dictionary->Set("birth_thread",
723 base::Value::CreateStringValue(birth_->birth_thread()->thread_name())); 575 base::Value::CreateStringValue(birth_->birth_thread()->thread_name()));
724 dictionary->Set("death_thread", 576 dictionary->Set("death_thread",
725 base::Value::CreateStringValue(DeathThreadName())); 577 base::Value::CreateStringValue(DeathThreadName()));
726 dictionary->Set("location", birth_->location().ToValue()); 578 dictionary->Set("location", birth_->location().ToValue());
727 return dictionary; 579 return dictionary;
728 } 580 }
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after
785 } 637 }
786 638
787 base::ListValue* DataCollector::ToValue() const { 639 base::ListValue* DataCollector::ToValue() const {
788 base::ListValue* list = new base::ListValue; 640 base::ListValue* list = new base::ListValue;
789 for (size_t i = 0; i < collection_.size(); ++i) { 641 for (size_t i = 0; i < collection_.size(); ++i) {
790 list->Append(collection_[i].ToValue()); 642 list->Append(collection_[i].ToValue());
791 } 643 }
792 return list; 644 return list;
793 } 645 }
794 646
795 //------------------------------------------------------------------------------
796 // Aggregation
797
798 Aggregation::Aggregation()
799 : birth_count_(0) {
800 }
801
802 Aggregation::~Aggregation() {
803 }
804
805 void Aggregation::AddDeathSnapshot(const Snapshot& snapshot) {
806 AddBirth(snapshot.birth());
807 death_threads_[snapshot.death_thread()]++;
808 AddDeathData(snapshot.death_data());
809 }
810
811 void Aggregation::AddBirths(const Births& births) {
812 AddBirth(births);
813 birth_count_ += births.birth_count();
814 }
815 void Aggregation::AddBirth(const BirthOnThread& birth) {
816 AddBirthPlace(birth.location());
817 birth_threads_[birth.birth_thread()]++;
818 }
819
820 void Aggregation::AddBirthPlace(const Location& location) {
821 locations_[location]++;
822 birth_files_[location.file_name()]++;
823 }
824
825 void Aggregation::WriteHTML(std::string* output) const {
826 if (locations_.size() == 1) {
827 locations_.begin()->first.Write(true, true, output);
828 } else {
829 base::StringAppendF(output, "%" PRIuS " Locations. ", locations_.size());
830 if (birth_files_.size() > 1) {
831 base::StringAppendF(output, "%" PRIuS " Files. ", birth_files_.size());
832 } else {
833 base::StringAppendF(output, "All born in %s. ",
834 birth_files_.begin()->first.c_str());
835 }
836 }
837
838 if (birth_threads_.size() > 1) {
839 base::StringAppendF(output, "%" PRIuS " BirthingThreads. ",
840 birth_threads_.size());
841 } else {
842 base::StringAppendF(output, "All born on %s. ",
843 birth_threads_.begin()->first->thread_name().c_str());
844 }
845
846 if (death_threads_.size() > 1) {
847 base::StringAppendF(output, "%" PRIuS " DeathThreads. ",
848 death_threads_.size());
849 } else {
850 if (death_threads_.begin()->first) {
851 base::StringAppendF(output, "All deleted on %s. ",
852 death_threads_.begin()->first->thread_name().c_str());
853 } else {
854 output->append("All these objects are still alive.");
855 }
856 }
857
858 if (birth_count_ > 1)
859 base::StringAppendF(output, "Births=%d ", birth_count_);
860
861 DeathData::WriteHTML(output);
862 }
863
864 void Aggregation::Clear() {
865 birth_count_ = 0;
866 birth_files_.clear();
867 locations_.clear();
868 birth_threads_.clear();
869 DeathData::Clear();
870 death_threads_.clear();
871 }
872
873 //------------------------------------------------------------------------------
874 // Comparison object for sorting.
875
876 Comparator::Comparator()
877 : selector_(NIL),
878 tiebreaker_(NULL),
879 combined_selectors_(0),
880 use_tiebreaker_for_sort_only_(false) {}
881
882 void Comparator::Clear() {
883 if (tiebreaker_) {
884 tiebreaker_->Clear();
885 delete tiebreaker_;
886 tiebreaker_ = NULL;
887 }
888 use_tiebreaker_for_sort_only_ = false;
889 selector_ = NIL;
890 }
891
892 // static
893 Comparator::Selector Comparator::FindSelector(const std::string& keyword) {
894 // Sorting and aggretation keywords, which specify how to sort the data, or
895 // can specify a required match from the specified field in the record.
896 if (0 == keyword.compare("count"))
897 return COUNT;
898 if (0 == keyword.compare("totalduration"))
899 return TOTAL_RUN_DURATION;
900 if (0 == keyword.compare("duration"))
901 return AVERAGE_RUN_DURATION;
902 if (0 == keyword.compare("maxduration"))
903 return MAX_RUN_DURATION;
904 if (0 == keyword.compare("totalqueueduration"))
905 return TOTAL_QUEUE_DURATION;
906 if (0 == keyword.compare("averagequeueduration"))
907 return AVERAGE_QUEUE_DURATION;
908 if (0 == keyword.compare("maxqueueduration"))
909 return MAX_QUEUE_DURATION;
910 if (0 == keyword.compare("birth"))
911 return BIRTH_THREAD;
912 if (0 == keyword.compare("death"))
913 return DEATH_THREAD;
914 if (0 == keyword.compare("file"))
915 return BIRTH_FILE;
916 if (0 == keyword.compare("function"))
917 return BIRTH_FUNCTION;
918 if (0 == keyword.compare("line"))
919 return BIRTH_LINE;
920 if (0 == keyword.compare("reset"))
921 return RESET_ALL_DATA;
922 return UNKNOWN_KEYWORD;
923 }
924
925 bool Comparator::operator()(const Snapshot& left,
926 const Snapshot& right) const {
927 switch (selector_) {
928 case BIRTH_THREAD:
929 if (left.birth_thread() != right.birth_thread() &&
930 left.birth_thread()->thread_name() !=
931 right.birth_thread()->thread_name())
932 return left.birth_thread()->thread_name() <
933 right.birth_thread()->thread_name();
934 break;
935
936 case DEATH_THREAD:
937 if (left.death_thread() != right.death_thread() &&
938 left.DeathThreadName() !=
939 right.DeathThreadName()) {
940 if (!left.death_thread())
941 return true;
942 if (!right.death_thread())
943 return false;
944 return left.DeathThreadName() <
945 right.DeathThreadName();
946 }
947 break;
948
949 case BIRTH_FILE:
950 if (left.location().file_name() != right.location().file_name()) {
951 int comp = strcmp(left.location().file_name(),
952 right.location().file_name());
953 if (comp)
954 return 0 > comp;
955 }
956 break;
957
958 case BIRTH_FUNCTION:
959 if (left.location().function_name() != right.location().function_name()) {
960 int comp = strcmp(left.location().function_name(),
961 right.location().function_name());
962 if (comp)
963 return 0 > comp;
964 }
965 break;
966
967 case BIRTH_LINE:
968 if (left.location().line_number() != right.location().line_number())
969 return left.location().line_number() <
970 right.location().line_number();
971 break;
972
973 case COUNT:
974 if (left.count() != right.count())
975 return left.count() > right.count(); // Sort large at front of vector.
976 break;
977
978 case AVERAGE_RUN_DURATION:
979 if (!left.count() || !right.count())
980 break;
981 if (left.AverageMsRunDuration() != right.AverageMsRunDuration())
982 return left.AverageMsRunDuration() > right.AverageMsRunDuration();
983 break;
984
985 case TOTAL_RUN_DURATION:
986 if (!left.count() || !right.count())
987 break;
988 if (left.run_duration() != right.run_duration())
989 return left.run_duration() > right.run_duration();
990 break;
991
992 case MAX_RUN_DURATION:
993 if (!left.count() || !right.count())
994 break;
995 if (left.run_duration_max() != right.run_duration_max())
996 return left.run_duration_max() > right.run_duration_max();
997 break;
998
999 case AVERAGE_QUEUE_DURATION:
1000 if (!left.count() || !right.count())
1001 break;
1002 if (left.AverageMsQueueDuration() != right.AverageMsQueueDuration())
1003 return left.AverageMsQueueDuration() > right.AverageMsQueueDuration();
1004 break;
1005
1006 case TOTAL_QUEUE_DURATION:
1007 if (!left.count() || !right.count())
1008 break;
1009 if (left.queue_duration() != right.queue_duration())
1010 return left.queue_duration() > right.queue_duration();
1011 break;
1012
1013 case MAX_QUEUE_DURATION:
1014 if (!left.count() || !right.count())
1015 break;
1016 if (left.queue_duration_max() != right.queue_duration_max())
1017 return left.queue_duration_max() > right.queue_duration_max();
1018 break;
1019
1020 default:
1021 break;
1022 }
1023 if (tiebreaker_)
1024 return tiebreaker_->operator()(left, right);
1025 return false;
1026 }
1027
1028 void Comparator::Sort(DataCollector::Collection* collection) const {
1029 std::sort(collection->begin(), collection->end(), *this);
1030 }
1031
1032 bool Comparator::Equivalent(const Snapshot& left,
1033 const Snapshot& right) const {
1034 switch (selector_) {
1035 case BIRTH_THREAD:
1036 if (left.birth_thread() != right.birth_thread() &&
1037 left.birth_thread()->thread_name() !=
1038 right.birth_thread()->thread_name())
1039 return false;
1040 break;
1041
1042 case DEATH_THREAD:
1043 if (left.death_thread() != right.death_thread() &&
1044 left.DeathThreadName() != right.DeathThreadName())
1045 return false;
1046 break;
1047
1048 case BIRTH_FILE:
1049 if (!required_.empty())
1050 break; // No reason to aggregate when we've filtered out some.
1051 if (left.location().file_name() != right.location().file_name()) {
1052 int comp = strcmp(left.location().file_name(),
1053 right.location().file_name());
1054 if (comp)
1055 return false;
1056 }
1057 break;
1058
1059 case BIRTH_FUNCTION:
1060 if (!required_.empty())
1061 break; // No reason to aggregate when we've filtered out some.
1062 if (left.location().function_name() != right.location().function_name()) {
1063 int comp = strcmp(left.location().function_name(),
1064 right.location().function_name());
1065 if (comp)
1066 return false;
1067 }
1068 break;
1069
1070 case COUNT:
1071 case AVERAGE_RUN_DURATION:
1072 case TOTAL_RUN_DURATION:
1073 case MAX_RUN_DURATION:
1074 case AVERAGE_QUEUE_DURATION:
1075 case TOTAL_QUEUE_DURATION:
1076 case MAX_QUEUE_DURATION:
1077 // We don't produce separate aggretation when only counts or times differ.
1078 break;
1079
1080 default:
1081 break;
1082 }
1083 if (tiebreaker_ && !use_tiebreaker_for_sort_only_)
1084 return tiebreaker_->Equivalent(left, right);
1085 return true;
1086 }
1087
1088 bool Comparator::Acceptable(const Snapshot& sample) const {
1089 if (required_.size()) {
1090 switch (selector_) {
1091 case BIRTH_THREAD:
1092 if (sample.birth_thread()->thread_name().find(required_) ==
1093 std::string::npos)
1094 return false;
1095 break;
1096
1097 case DEATH_THREAD:
1098 if (sample.DeathThreadName().find(required_) == std::string::npos)
1099 return false;
1100 break;
1101
1102 case BIRTH_FILE:
1103 if (!strstr(sample.location().file_name(), required_.c_str()))
1104 return false;
1105 break;
1106
1107 case BIRTH_FUNCTION:
1108 if (!strstr(sample.location().function_name(), required_.c_str()))
1109 return false;
1110 break;
1111
1112 default:
1113 break;
1114 }
1115 }
1116 if (tiebreaker_ && !use_tiebreaker_for_sort_only_)
1117 return tiebreaker_->Acceptable(sample);
1118 return true;
1119 }
1120
1121 void Comparator::SetTiebreaker(Selector selector, const std::string& required) {
1122 if (selector == selector_ || NIL == selector)
1123 return;
1124 combined_selectors_ |= selector;
1125 if (NIL == selector_) {
1126 selector_ = selector;
1127 if (required.size())
1128 required_ = required;
1129 return;
1130 }
1131 if (tiebreaker_) {
1132 if (use_tiebreaker_for_sort_only_) {
1133 Comparator* temp = new Comparator;
1134 temp->tiebreaker_ = tiebreaker_;
1135 tiebreaker_ = temp;
1136 }
1137 } else {
1138 tiebreaker_ = new Comparator;
1139 DCHECK(!use_tiebreaker_for_sort_only_);
1140 }
1141 tiebreaker_->SetTiebreaker(selector, required);
1142 }
1143
1144 bool Comparator::IsGroupedBy(Selector selector) const {
1145 return 0 != (selector & combined_selectors_);
1146 }
1147
1148 void Comparator::SetSubgroupTiebreaker(Selector selector) {
1149 if (selector == selector_ || NIL == selector)
1150 return;
1151 if (!tiebreaker_) {
1152 use_tiebreaker_for_sort_only_ = true;
1153 tiebreaker_ = new Comparator;
1154 tiebreaker_->SetTiebreaker(selector, "");
1155 } else {
1156 tiebreaker_->SetSubgroupTiebreaker(selector);
1157 }
1158 }
1159
1160 void Comparator::ParseKeyphrase(const std::string& key_phrase) {
1161 std::string required;
1162 // Watch for: "sort_key=value" as we parse.
1163 size_t equal_offset = key_phrase.find('=', 0);
1164 if (key_phrase.npos != equal_offset) {
1165 // There is a value that must be matched for the data to display.
1166 required = key_phrase.substr(equal_offset + 1, key_phrase.npos);
1167 }
1168 std::string keyword(key_phrase.substr(0, equal_offset));
1169 keyword = StringToLowerASCII(keyword);
1170 Selector selector = FindSelector(keyword);
1171 if (selector == UNKNOWN_KEYWORD)
1172 return;
1173 if (selector == RESET_ALL_DATA) {
1174 ThreadData::ResetAllThreadData();
1175 return;
1176 }
1177 SetTiebreaker(selector, required);
1178 }
1179
1180 bool Comparator::ParseQuery(const std::string& query) {
1181 // Parse each keyphrase between consecutive slashes.
1182 for (size_t i = 0; i < query.size();) {
1183 size_t slash_offset = query.find('/', i);
1184 ParseKeyphrase(query.substr(i, slash_offset - i));
1185 if (query.npos == slash_offset)
1186 break;
1187 i = slash_offset + 1;
1188 }
1189
1190 // Select subgroup ordering (if we want to display the subgroup)
1191 SetSubgroupTiebreaker(COUNT);
1192 SetSubgroupTiebreaker(AVERAGE_RUN_DURATION);
1193 SetSubgroupTiebreaker(TOTAL_RUN_DURATION);
1194 SetSubgroupTiebreaker(MAX_RUN_DURATION);
1195 SetSubgroupTiebreaker(AVERAGE_QUEUE_DURATION);
1196 SetSubgroupTiebreaker(TOTAL_QUEUE_DURATION);
1197 SetSubgroupTiebreaker(MAX_QUEUE_DURATION);
1198 SetSubgroupTiebreaker(BIRTH_THREAD);
1199 SetSubgroupTiebreaker(DEATH_THREAD);
1200 SetSubgroupTiebreaker(BIRTH_FUNCTION);
1201 SetSubgroupTiebreaker(BIRTH_FILE);
1202 SetSubgroupTiebreaker(BIRTH_LINE);
1203
1204 return true;
1205 }
1206
1207 bool Comparator::WriteSortGrouping(const Snapshot& sample,
1208 std::string* output) const {
1209 bool wrote_data = false;
1210 switch (selector_) {
1211 case BIRTH_THREAD:
1212 base::StringAppendF(output, "All new on %s ",
1213 sample.birth_thread()->thread_name().c_str());
1214 wrote_data = true;
1215 break;
1216
1217 case DEATH_THREAD:
1218 if (sample.death_thread()) {
1219 base::StringAppendF(output, "All deleted on %s ",
1220 sample.DeathThreadName().c_str());
1221 } else {
1222 output->append("All still alive ");
1223 }
1224 wrote_data = true;
1225 break;
1226
1227 case BIRTH_FILE:
1228 base::StringAppendF(output, "All born in %s ",
1229 sample.location().file_name());
1230 break;
1231
1232 case BIRTH_FUNCTION:
1233 output->append("All born in ");
1234 sample.location().WriteFunctionName(output);
1235 output->push_back(' ');
1236 break;
1237
1238 default:
1239 break;
1240 }
1241 if (tiebreaker_ && !use_tiebreaker_for_sort_only_) {
1242 wrote_data |= tiebreaker_->WriteSortGrouping(sample, output);
1243 }
1244 return wrote_data;
1245 }
1246
1247 void Comparator::WriteSnapshotHTML(const Snapshot& sample,
1248 std::string* output) const {
1249 sample.death_data().WriteHTML(output);
1250 if (!(combined_selectors_ & BIRTH_THREAD) ||
1251 !(combined_selectors_ & DEATH_THREAD))
1252 base::StringAppendF(output, "%s->%s ",
1253 (combined_selectors_ & BIRTH_THREAD) ? "*" :
1254 sample.birth().birth_thread()->thread_name().c_str(),
1255 (combined_selectors_ & DEATH_THREAD) ? "*" :
1256 sample.DeathThreadName().c_str());
1257 sample.birth().location().Write(!(combined_selectors_ & BIRTH_FILE),
1258 !(combined_selectors_ & BIRTH_FUNCTION),
1259 output);
1260 }
1261
1262 } // namespace tracked_objects 647 } // namespace tracked_objects
OLDNEW
« no previous file with comments | « base/tracked_objects.h ('k') | base/tracked_objects_unittest.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698