15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2009 The Chromium Authors. All rights reserved.
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file.
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <stdio.h>
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <map>
75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/logging.h"
95e3f23d412006dc4db4e659864679f29341e113fTorne (Richard Coles)#include "base/strings/string_util.h"
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)bool inH = true;
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)struct H {
135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  H() { inH = false;  tick_ = 0; bw_ = 0; d_bw_ = d_tick_ = 0; m_bw_ = 0; mem_ = high_ = 0;}
145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  ~H() {
155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    inH = true;
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    int i = 0;
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    for (M::iterator p = m_.begin(); p != m_.end(); ++p, ++i) {
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      size_t s = p->first;
192a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)      LOG(INFO) << base::StringPrintf("%3d %8u: %8u %8u %8u %8u", i, s,
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)             m_[s], c_[s], h_[s], h_[s] * s);
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    LOG(INFO) << "Peak " << fmt(high_);
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  std::string fmt(size_t s) {
262a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)    if (s > 1000000000) return base::StringPrintf("%.3gG", s/(1000000000.0));
272a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)    if (s > 1000000) return base::StringPrintf("%.3gM", s/(1000000.));
282a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)    if (s > 9999) return base::StringPrintf("%.3gk", s/(1000.));
292a99a7e74a7f215066514fe81d2bfa6639d9edddTorne (Richard Coles)    return base::StringPrintf("%d", (int)s);
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  void tick(size_t w, char sign) {
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    d_tick_ += 1;
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    d_bw_ += w;
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    const size_t T = 4*4*1024;
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    const size_t M = 4*1024*1024;
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    bool print = false;
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (d_tick_ >= T) {
395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      tick_ += (d_tick_/T)*T;
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      d_tick_ %= T;
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      print = true;
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (d_bw_ >= M) {
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      bw_ += (d_bw_/M) * M;
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      d_bw_ %= M;
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      print = true;
475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (!print) return;
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    std::string o;
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    base::StringAppendF(&o, "%u:", tick_ + d_tick_);
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    base::StringAppendF(&o, " (%c%s)", sign, fmt(w).c_str());
525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    size_t sum = 0;
535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    for (M::iterator p = c_.begin(); p != c_.end(); ++p) {
545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      size_t s = p->first;
555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      size_t n = p->second;
565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      if (n) {
575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        if (s*n >= 64*1024)
585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)          if (n == 1)
595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)            base::StringAppendF(&o, "  %s", fmt(s).c_str());
605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)          else
615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)            base::StringAppendF(&o, "  %s*%u", fmt(s).c_str(), n);
625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        sum += s*n;
635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        }
645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    base::StringAppendF(&o, "  = %s", fmt(sum).c_str());
665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    LOG(INFO) << o;
675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    //printf("%s\n", o.c_str());
685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (sum > 200*1024*1024) {
695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      // __asm int 3;
705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      m_bw_ = sum;
715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  void add(size_t s, void *p) {
745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (!inH) {
755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      inH = true;
765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      mem_ += s; if (mem_ > high_) high_ = mem_;
775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      c_[s] += 1;
785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      m_[s] += 1;
795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      if (c_[s] > h_[s]) h_[s] = c_[s];
805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      allocs_[p] = s;
815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      inH = false;
825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      tick(s, '+');
835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  void sub(void *p) {
875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    if (!inH) {
885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      inH = true;
895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      size_t s = allocs_[p];
905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      if (s) {
915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        mem_ -= s;
925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        c_[s] -= 1;
935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        allocs_[p] = 0;
945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)        tick(s, '-');
955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      }
965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      inH = false;
975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  typedef std::map<size_t, size_t> M;
1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  M m_;
1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  M c_;
1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  M h_;
1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t bw_;
1065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t d_bw_;
1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t tick_;
1085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t d_tick_;
1095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t m_bw_;
1105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t mem_;
1115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t high_;
1125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  std::map<void*, size_t> allocs_;
1145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} _H;
1155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void* operator new(size_t s) {
1175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  //printf("%u\n", s);
1185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  void *p = malloc(s);
1195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  _H.add(s, p);
1205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return p;
1215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
1225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)void operator delete(void *p) {
1245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  _H.sub(p);
1255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  free(p);
1265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
127