15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2003, Google Inc.
25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// All rights reserved.
35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//
45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Redistribution and use in source and binary forms, with or without
55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// modification, are permitted provided that the following conditions are
65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// met:
75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//
85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//     * Redistributions of source code must retain the above copyright
95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// notice, this list of conditions and the following disclaimer.
105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//     * Redistributions in binary form must reproduce the above
115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// copyright notice, this list of conditions and the following disclaimer
125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// in the documentation and/or other materials provided with the
135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// distribution.
145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//     * Neither the name of Google Inc. nor the names of its
155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// contributors may be used to endorse or promote products derived from
165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// this software without specific prior written permission.
175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//
185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// ---
315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Author: Sanjay Ghemawat
325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)//
335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// MallocExtension::MarkThreadIdle() testing
345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <stdio.h>
355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "config_for_unittests.h"
375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/logging.h"
385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <gperftools/malloc_extension.h>
395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "tests/testutil.h"   // for RunThread()
405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Helper routine to do lots of allocations
425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void TestAllocation() {
435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  static const int kNum = 100;
445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  void* ptr[kNum];
455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (int size = 8; size <= 65536; size*=2) {
465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    for (int i = 0; i < kNum; i++) {
475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      ptr[i] = malloc(size);
485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    for (int i = 0; i < kNum; i++) {
505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)      free(ptr[i]);
515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    }
525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Routine that does a bunch of MarkThreadIdle() calls in sequence
565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// without any intervening allocations
575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void MultipleIdleCalls() {
585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (int i = 0; i < 4; i++) {
595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    MallocExtension::instance()->MarkThreadIdle();
605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Routine that does a bunch of MarkThreadIdle() calls in sequence
645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// with intervening allocations
655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void MultipleIdleNonIdlePhases() {
665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  for (int i = 0; i < 4; i++) {
675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    TestAllocation();
685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)    MallocExtension::instance()->MarkThreadIdle();
695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  }
705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Get current thread cache usage
735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static size_t GetTotalThreadCacheSize() {
745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  size_t result;
755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  CHECK(MallocExtension::instance()->GetNumericProperty(
765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)            "tcmalloc.current_total_thread_cache_bytes",
775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)            &result));
785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return result;
795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Check that MarkThreadIdle() actually reduces the amount
825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// of per-thread memory.
835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void TestIdleUsage() {
845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const size_t original = GetTotalThreadCacheSize();
855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  TestAllocation();
875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const size_t post_allocation = GetTotalThreadCacheSize();
885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  CHECK_GT(post_allocation, original);
895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  MallocExtension::instance()->MarkThreadIdle();
915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  const size_t post_idle = GetTotalThreadCacheSize();
925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  CHECK_LE(post_idle, original);
935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  // Log after testing because logging can allocate heap memory.
955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  VLOG(0, "Original usage: %"PRIuS"\n", original);
965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  VLOG(0, "Post allocation: %"PRIuS"\n", post_allocation);
975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  VLOG(0, "Post idle: %"PRIuS"\n", post_idle);
985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)int main(int argc, char** argv) {
1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunThread(&TestIdleUsage);
1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunThread(&TestAllocation);
1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunThread(&MultipleIdleCalls);
1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  RunThread(&MultipleIdleNonIdlePhases);
1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)
1065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  printf("PASS\n");
1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)  return 0;
1085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)}
109