stack_trace_table_test.cc revision 5821806d5e7f356e8fa4b058a389a808ea183019
15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright 2009 Google Inc. All Rights Reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Author: fikes@google.com (Andrew Fikes) 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "config_for_unittests.h" 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <stdio.h> // for puts() 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "stack_trace_table.h" 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/logging.h" 85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/spinlock.h" 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "static_vars.h" 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#undef ARRAYSIZE // may be defined on, eg, windows 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#define ARRAYSIZE(a) ( sizeof(a) / sizeof(*(a)) ) 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void CheckTracesAndReset(tcmalloc::StackTraceTable* table, 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const uintptr_t* expected, int len) { 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) void** entries = table->ReadStackTracesAndClear(); 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (int i = 0; i < len; ++i) { 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(reinterpret_cast<uintptr_t>(entries[i]), expected[i]); 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) delete[] entries; 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)static void AddTrace(tcmalloc::StackTraceTable* table, 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) const tcmalloc::StackTrace& t) { 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Normally we'd need this lock, but since the test is single-threaded 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // we don't. I comment it out on windows because the DLL-decl thing 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // is really annoying in this case. 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#ifndef _MSC_VER 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SpinLockHolder h(tcmalloc::Static::pageheap_lock()); 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#endif 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) table->AddTrace(t); 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)int main(int argc, char **argv) { 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tcmalloc::StackTraceTable table; 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Empty table 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.depth_total(), 0); 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.bucket_total(), 0); 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) static const uintptr_t k1[] = {0}; 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CheckTracesAndReset(&table, k1, ARRAYSIZE(k1)); 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tcmalloc::StackTrace t1; 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t1.size = static_cast<uintptr_t>(1024); 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t1.depth = static_cast<uintptr_t>(2); 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t1.stack[0] = reinterpret_cast<void*>(1); 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t1.stack[1] = reinterpret_cast<void*>(2); 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tcmalloc::StackTrace t2; 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t2.size = static_cast<uintptr_t>(512); 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t2.depth = static_cast<uintptr_t>(2); 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t2.stack[0] = reinterpret_cast<void*>(2); 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t2.stack[1] = reinterpret_cast<void*>(1); 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Table w/ just t1 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t1); 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.depth_total(), 2); 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.bucket_total(), 1); 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) static const uintptr_t k2[] = {1, 1024, 2, 1, 2, 0}; 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CheckTracesAndReset(&table, k2, ARRAYSIZE(k2)); 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Table w/ t1, t2 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t1); 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t2); 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.depth_total(), 4); 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.bucket_total(), 2); 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) static const uintptr_t k3[] = {1, 1024, 2, 1, 2, 1, 512, 2, 2, 1, 0}; 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CheckTracesAndReset(&table, k3, ARRAYSIZE(k3)); 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Table w/ 2 x t1, 1 x t2 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t1); 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t2); 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t1); 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.depth_total(), 4); 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.bucket_total(), 2); 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) static const uintptr_t k4[] = {2, 2048, 2, 1, 2, 1, 512, 2, 2, 1, 0}; 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CheckTracesAndReset(&table, k4, ARRAYSIZE(k4)); 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Same stack as t1, but w/ different size 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) tcmalloc::StackTrace t3; 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t3.size = static_cast<uintptr_t>(2); 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t3.depth = static_cast<uintptr_t>(2); 845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t3.stack[0] = reinterpret_cast<void*>(1); 855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) t3.stack[1] = reinterpret_cast<void*>(2); 865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Table w/ t1, t3 885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t1); 895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) AddTrace(&table, t3); 905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.depth_total(), 2); 915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CHECK_EQ(table.bucket_total(), 1); 925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) static const uintptr_t k5[] = {2, 1026, 2, 1, 2, 0}; 935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) CheckTracesAndReset(&table, k5, ARRAYSIZE(k5)); 945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) puts("PASS"); 965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) return 0; 975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 98