blob: a0f9972dd64d123b12877ff60c40cb0365269eb3 [file] [log] [blame]
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -08001/*
2 * Copyright (C) 2009 The Android Open Source Project
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
7 * are met:
8 * * Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * * Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in
12 * the documentation and/or other materials provided with the
13 * distribution.
14 *
15 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
16 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
17 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
18 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
19 * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
20 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
21 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
22 * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
23 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
24 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
25 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 * SUCH DAMAGE.
27 */
28
29/*
30 * Contains declarations of types and constants used by malloc leak
31 * detection code in both, libc and libc_malloc_debug libraries.
32 */
33#ifndef MALLOC_DEBUG_COMMON_H
34#define MALLOC_DEBUG_COMMON_H
35
Elliott Hughes8e52e8f2014-06-04 12:07:11 -070036#include <pthread.h>
37#include <stdint.h>
Elliott Hughes3b297c42012-10-11 16:08:51 -070038#include <stdlib.h>
39
Elliott Hugheseb847bc2013-10-09 15:50:50 -070040#include "private/libc_logging.h"
Elliott Hughes1e980b62013-01-17 18:36:06 -080041
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080042#define HASHTABLE_SIZE 1543
43#define BACKTRACE_SIZE 32
44/* flag definitions, currently sharing storage with "size" */
45#define SIZE_FLAG_ZYGOTE_CHILD (1<<31)
46#define SIZE_FLAG_MASK (SIZE_FLAG_ZYGOTE_CHILD)
47
Christopher Ferris72bbd422014-05-08 11:14:03 -070048// This must match the alignment used by the malloc implementation.
Christopher Ferris885f3b92013-05-21 17:48:01 -070049#ifndef MALLOC_ALIGNMENT
50#define MALLOC_ALIGNMENT ((size_t)(2 * sizeof(void *)))
51#endif
52
Christopher Ferris72bbd422014-05-08 11:14:03 -070053#ifdef USE_JEMALLOC
54#include "jemalloc.h"
55#define Malloc(function) je_ ## function
56#else
57#ifndef USE_DLMALLOC
58#error "Either one of USE_DLMALLOC or USE_JEMALLOC must be defined."
59#endif
60#include "dlmalloc.h"
61#define Malloc(function) dl ## function
62#endif
63
Dan Alberte5fdaa42014-06-14 01:04:31 +000064// valloc(3) and pvalloc(3) were removed from POSIX 2004. We do not include them
65// for LP64, but the symbols remain in LP32 for binary compatibility.
66#ifndef __LP64__
67#define HAVE_DEPRECATED_MALLOC_FUNCS 1
68#endif
69
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080070// =============================================================================
71// Structures
72// =============================================================================
73
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080074struct HashEntry {
75 size_t slot;
76 HashEntry* prev;
77 HashEntry* next;
78 size_t numEntries;
79 // fields above "size" are NOT sent to the host
80 size_t size;
81 size_t allocations;
Elliott Hughes239e7a02013-01-25 17:13:45 -080082 uintptr_t backtrace[0];
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080083};
84
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080085struct HashTable {
Elliott Hughes8e52e8f2014-06-04 12:07:11 -070086 pthread_mutex_t lock;
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080087 size_t count;
88 HashEntry* slots[HASHTABLE_SIZE];
89};
90
91/* Entry in malloc dispatch table. */
Elliott Hughesc4d1fec2012-08-28 14:15:04 -070092typedef void* (*MallocDebugCalloc)(size_t, size_t);
Christopher Ferrisa4037802014-06-09 19:14:11 -070093typedef void (*MallocDebugFree)(void*);
94typedef struct mallinfo (*MallocDebugMallinfo)();
95typedef void* (*MallocDebugMalloc)(size_t);
Christopher Ferris885f3b92013-05-21 17:48:01 -070096typedef size_t (*MallocDebugMallocUsableSize)(const void*);
Christopher Ferrisa4037802014-06-09 19:14:11 -070097typedef void* (*MallocDebugMemalign)(size_t, size_t);
98typedef int (*MallocDebugPosixMemalign)(void**, size_t, size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +000099#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700100typedef void* (*MallocDebugPvalloc)(size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +0000101#endif
Christopher Ferrisa4037802014-06-09 19:14:11 -0700102typedef void* (*MallocDebugRealloc)(void*, size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +0000103#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700104typedef void* (*MallocDebugValloc)(size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +0000105#endif
106
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -0800107struct MallocDebug {
Elliott Hughesc4d1fec2012-08-28 14:15:04 -0700108 MallocDebugCalloc calloc;
Christopher Ferrisa4037802014-06-09 19:14:11 -0700109 MallocDebugFree free;
110 MallocDebugMallinfo mallinfo;
111 MallocDebugMalloc malloc;
Christopher Ferris885f3b92013-05-21 17:48:01 -0700112 MallocDebugMallocUsableSize malloc_usable_size;
Christopher Ferrisa4037802014-06-09 19:14:11 -0700113 MallocDebugMemalign memalign;
114 MallocDebugPosixMemalign posix_memalign;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000115#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700116 MallocDebugPvalloc pvalloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000117#endif
Christopher Ferrisa4037802014-06-09 19:14:11 -0700118 MallocDebugRealloc realloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000119#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700120 MallocDebugValloc valloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000121#endif
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -0800122};
123
Elliott Hughes8e52e8f2014-06-04 12:07:11 -0700124typedef bool (*MallocDebugInit)(HashTable*);
125typedef void (*MallocDebugFini)(int);
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700126
127// =============================================================================
128// log functions
129// =============================================================================
130
131#define debug_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800132 __libc_format_log(ANDROID_LOG_DEBUG, "malloc_leak_check", (format), ##__VA_ARGS__ )
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700133#define error_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800134 __libc_format_log(ANDROID_LOG_ERROR, "malloc_leak_check", (format), ##__VA_ARGS__ )
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700135#define info_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800136 __libc_format_log(ANDROID_LOG_INFO, "malloc_leak_check", (format), ##__VA_ARGS__ )
Vladimir Chtchetkine75fba682010-02-12 08:59:58 -0800137
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -0800138#endif // MALLOC_DEBUG_COMMON_H