1 /*
   2  * Copyright (c) 2015, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #ifndef SHARE_VM_GC_G1_WORKERDATAARRAY_INLINE_HPP
  26 #define SHARE_VM_GC_G1_WORKERDATAARRAY_INLINE_HPP
  27 
  28 #include "gc/g1/workerDataArray.hpp"
  29 #include "memory/allocation.inline.hpp"
  30 #include "utilities/ostream.hpp"
  31 
  32 template <typename T>
  33 WorkerDataArray<T>::WorkerDataArray(uint length, const char* title) :
  34  _title(title),
  35  _length(0),
  36  _thread_work_items(NULL) {
  37   assert(length > 0, "Must have some workers to store data for");
  38   _length = length;
  39   _data = NEW_C_HEAP_ARRAY(T, _length, mtGC);
  40   reset();
  41 }
  42 
  43 template <typename T>
  44 void WorkerDataArray<T>::set(uint worker_i, T value) {
  45   assert(worker_i < _length, "Worker %d is greater than max: %d", worker_i, _length);
  46   assert(_data[worker_i] == uninitialized(), "Overwriting data for worker %d in %s", worker_i, _title);
  47   _data[worker_i] = value;
  48 }
  49 
  50 template <typename T>
  51 T WorkerDataArray<T>::get(uint worker_i) const {
  52   assert(worker_i < _length, "Worker %d is greater than max: %d", worker_i, _length);
  53   return _data[worker_i];
  54 }
  55 
  56 template <typename T>
  57 WorkerDataArray<T>::~WorkerDataArray() {
  58   FREE_C_HEAP_ARRAY(T, _data);
  59 }
  60 
  61 template <typename T>
  62 void WorkerDataArray<T>::link_thread_work_items(WorkerDataArray<size_t>* thread_work_items) {
  63   _thread_work_items = thread_work_items;
  64 }
  65 
  66 template <typename T>
  67 void WorkerDataArray<T>::set_thread_work_item(uint worker_i, size_t value) {
  68   assert(_thread_work_items != NULL, "No sub count");
  69   _thread_work_items->set(worker_i, value);
  70 }
  71 
  72 template <typename T>
  73 void WorkerDataArray<T>::add(uint worker_i, T value) {
  74   assert(worker_i < _length, "Worker %d is greater than max: %d", worker_i, _length);
  75   assert(_data[worker_i] != uninitialized(), "No data to add to for worker %d", worker_i);
  76   _data[worker_i] += value;
  77 }
  78 
  79 template <typename T>
  80 double WorkerDataArray<T>::average() const {
  81   uint active_threads = 0;
  82   for (uint i = 0; i < _length; ++i) {
  83     if (get(i) != uninitialized()) {
  84       active_threads++;
  85     }
  86   }
  87   if (active_threads == 0) {
  88     return 0.0;
  89   }
  90   return sum() / (double) active_threads;
  91 }
  92 
  93 template <typename T>
  94 T WorkerDataArray<T>::sum() const {
  95   T s = 0;
  96   for (uint i = 0; i < _length; ++i) {
  97     if (get(i) != uninitialized()) {
  98       s += get(i);
  99     }
 100   }
 101   return s;
 102 }
 103 
 104 template <typename T>
 105 void WorkerDataArray<T>::set_all(T value) {
 106   for (uint i = 0; i < _length; i++) {
 107     _data[i] = value;
 108   }
 109 }
 110 
 111 template <class T>
 112 void WorkerDataArray<T>::print_summary_on(outputStream* out, bool print_sum) const {
 113   uint start = 0;
 114   while (get(start) == uninitialized()) {
 115     assert(start < _length, "Printing unused WorkerDataArray.");
 116     start++;
 117   }
 118   T min = get(start);
 119   T max = min;
 120   T sum = 0;
 121   uint active_threads = 0;
 122   for (uint i = start; i < _length; ++i) {
 123     T value = get(i);
 124     if (value != uninitialized()) {
 125       max = MAX2(max, value);
 126       min = MIN2(min, value);
 127       sum += value;
 128       active_threads++;
 129     }
 130   }
 131   T diff = max - min;
 132   assert(active_threads != 0, "Must be since we found a used value for the start index");
 133   double avg = sum / (double) active_threads;
 134   WDAPrinter::summary(out, title(), min, avg, max, diff, sum, print_sum);
 135 }
 136 
 137 template <class T>
 138 void WorkerDataArray<T>::print_details_on(outputStream* out) const {
 139   WDAPrinter::details(this, out);
 140 }
 141 
 142 template <typename T>
 143 void WorkerDataArray<T>::reset() {
 144   set_all(uninitialized());
 145   if (_thread_work_items != NULL) {
 146     _thread_work_items->reset();
 147   }
 148 }
 149 
 150 template <>
 151 inline size_t WorkerDataArray<size_t>::uninitialized() const {
 152   return (size_t)-1;
 153 }
 154 
 155 template <>
 156 inline double WorkerDataArray<double>::uninitialized() const {
 157   return -1.0;
 158 }
 159 
 160 #endif // SHARE_VM_GC_G1_WORKERDATAARRAY_INLINE_HPP