blob: 5c73da31abb0d52fc707f133e4f8e7f6dafa0c5d [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
Christopher Ferris63619642014-06-16 23:35:53 -070040#include "private/bionic_config.h"
Elliott Hugheseb847bc2013-10-09 15:50:50 -070041#include "private/libc_logging.h"
Elliott Hughes1e980b62013-01-17 18:36:06 -080042
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080043#define HASHTABLE_SIZE 1543
44#define BACKTRACE_SIZE 32
45/* flag definitions, currently sharing storage with "size" */
46#define SIZE_FLAG_ZYGOTE_CHILD (1<<31)
47#define SIZE_FLAG_MASK (SIZE_FLAG_ZYGOTE_CHILD)
48
Christopher Ferris72bbd422014-05-08 11:14:03 -070049// This must match the alignment used by the malloc implementation.
Christopher Ferris885f3b92013-05-21 17:48:01 -070050#ifndef MALLOC_ALIGNMENT
51#define MALLOC_ALIGNMENT ((size_t)(2 * sizeof(void *)))
52#endif
53
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080054// =============================================================================
55// Structures
56// =============================================================================
57
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080058struct HashEntry {
59 size_t slot;
60 HashEntry* prev;
61 HashEntry* next;
62 size_t numEntries;
63 // fields above "size" are NOT sent to the host
64 size_t size;
65 size_t allocations;
Elliott Hughes239e7a02013-01-25 17:13:45 -080066 uintptr_t backtrace[0];
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080067};
68
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080069struct HashTable {
Elliott Hughes8e52e8f2014-06-04 12:07:11 -070070 pthread_mutex_t lock;
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080071 size_t count;
72 HashEntry* slots[HASHTABLE_SIZE];
73};
74
75/* Entry in malloc dispatch table. */
Elliott Hughesc4d1fec2012-08-28 14:15:04 -070076typedef void* (*MallocDebugCalloc)(size_t, size_t);
Christopher Ferrisa4037802014-06-09 19:14:11 -070077typedef void (*MallocDebugFree)(void*);
78typedef struct mallinfo (*MallocDebugMallinfo)();
79typedef void* (*MallocDebugMalloc)(size_t);
Christopher Ferris885f3b92013-05-21 17:48:01 -070080typedef size_t (*MallocDebugMallocUsableSize)(const void*);
Christopher Ferrisa4037802014-06-09 19:14:11 -070081typedef void* (*MallocDebugMemalign)(size_t, size_t);
82typedef int (*MallocDebugPosixMemalign)(void**, size_t, size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +000083#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -070084typedef void* (*MallocDebugPvalloc)(size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +000085#endif
Christopher Ferrisa4037802014-06-09 19:14:11 -070086typedef void* (*MallocDebugRealloc)(void*, size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +000087#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -070088typedef void* (*MallocDebugValloc)(size_t);
Dan Alberte5fdaa42014-06-14 01:04:31 +000089#endif
90
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -080091struct MallocDebug {
Elliott Hughesc4d1fec2012-08-28 14:15:04 -070092 MallocDebugCalloc calloc;
Christopher Ferrisa4037802014-06-09 19:14:11 -070093 MallocDebugFree free;
94 MallocDebugMallinfo mallinfo;
95 MallocDebugMalloc malloc;
Christopher Ferris885f3b92013-05-21 17:48:01 -070096 MallocDebugMallocUsableSize malloc_usable_size;
Christopher Ferrisa4037802014-06-09 19:14:11 -070097 MallocDebugMemalign memalign;
98 MallocDebugPosixMemalign posix_memalign;
Dan Alberte5fdaa42014-06-14 01:04:31 +000099#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700100 MallocDebugPvalloc pvalloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000101#endif
Christopher Ferrisa4037802014-06-09 19:14:11 -0700102 MallocDebugRealloc realloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000103#if defined(HAVE_DEPRECATED_MALLOC_FUNCS)
Christopher Ferrisa4037802014-06-09 19:14:11 -0700104 MallocDebugValloc valloc;
Dan Alberte5fdaa42014-06-14 01:04:31 +0000105#endif
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -0800106};
107
Christopher Ferrisdda1c6c2014-07-09 17:16:07 -0700108typedef bool (*MallocDebugInit)(HashTable*, const MallocDebug*);
Elliott Hughes8e52e8f2014-06-04 12:07:11 -0700109typedef void (*MallocDebugFini)(int);
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700110
111// =============================================================================
112// log functions
113// =============================================================================
114
115#define debug_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800116 __libc_format_log(ANDROID_LOG_DEBUG, "malloc_leak_check", (format), ##__VA_ARGS__ )
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700117#define error_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800118 __libc_format_log(ANDROID_LOG_ERROR, "malloc_leak_check", (format), ##__VA_ARGS__ )
Iliyan Malcheve1dd3c22012-05-29 14:22:42 -0700119#define info_log(format, ...) \
Elliott Hughes1e980b62013-01-17 18:36:06 -0800120 __libc_format_log(ANDROID_LOG_INFO, "malloc_leak_check", (format), ##__VA_ARGS__ )
Vladimir Chtchetkine75fba682010-02-12 08:59:58 -0800121
Vladimir Chtchetkineb74ceb22009-11-17 14:13:38 -0800122#endif // MALLOC_DEBUG_COMMON_H