Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1 | #include "Python.h" |
| 2 | #include "hashtable.h" |
| 3 | #include "frameobject.h" |
| 4 | #include "pythread.h" |
| 5 | #include "osdefs.h" |
| 6 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 7 | #include "clinic/_tracemalloc.c.h" |
| 8 | /*[clinic input] |
| 9 | module _tracemalloc |
| 10 | [clinic start generated code]*/ |
| 11 | /*[clinic end generated code: output=da39a3ee5e6b4b0d input=708a98302fc46e5f]*/ |
| 12 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 13 | /* Trace memory blocks allocated by PyMem_RawMalloc() */ |
| 14 | #define TRACE_RAW_MALLOC |
| 15 | |
| 16 | /* Forward declaration */ |
| 17 | static void tracemalloc_stop(void); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 18 | static void* raw_malloc(size_t size); |
| 19 | static void raw_free(void *ptr); |
| 20 | |
| 21 | #ifdef Py_DEBUG |
| 22 | # define TRACE_DEBUG |
| 23 | #endif |
| 24 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 25 | /* Protected by the GIL */ |
| 26 | static struct { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 27 | PyMemAllocatorEx mem; |
| 28 | PyMemAllocatorEx raw; |
| 29 | PyMemAllocatorEx obj; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 30 | } allocators; |
| 31 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 32 | static struct { |
| 33 | /* Module initialized? |
| 34 | Variable protected by the GIL */ |
| 35 | enum { |
| 36 | TRACEMALLOC_NOT_INITIALIZED, |
| 37 | TRACEMALLOC_INITIALIZED, |
| 38 | TRACEMALLOC_FINALIZED |
| 39 | } initialized; |
| 40 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 41 | /* Is tracemalloc tracing memory allocations? |
| 42 | Variable protected by the GIL */ |
| 43 | int tracing; |
| 44 | |
| 45 | /* limit of the number of frames in a traceback, 1 by default. |
| 46 | Variable protected by the GIL. */ |
| 47 | int max_nframe; |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 48 | |
| 49 | /* use domain in trace key? |
| 50 | Variable protected by the GIL. */ |
| 51 | int use_domain; |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 52 | } tracemalloc_config = {TRACEMALLOC_NOT_INITIALIZED, 0, 1, 0}; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 53 | |
| 54 | #if defined(TRACE_RAW_MALLOC) && defined(WITH_THREAD) |
| 55 | /* This lock is needed because tracemalloc_free() is called without |
| 56 | the GIL held from PyMem_RawFree(). It cannot acquire the lock because it |
| 57 | would introduce a deadlock in PyThreadState_DeleteCurrent(). */ |
| 58 | static PyThread_type_lock tables_lock; |
| 59 | # define TABLES_LOCK() PyThread_acquire_lock(tables_lock, 1) |
| 60 | # define TABLES_UNLOCK() PyThread_release_lock(tables_lock) |
| 61 | #else |
| 62 | /* variables are protected by the GIL */ |
| 63 | # define TABLES_LOCK() |
| 64 | # define TABLES_UNLOCK() |
| 65 | #endif |
| 66 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 67 | |
| 68 | #define DEFAULT_DOMAIN 0 |
| 69 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 70 | /* Pack the frame_t structure to reduce the memory footprint. */ |
| 71 | typedef struct |
| 72 | #ifdef __GNUC__ |
| 73 | __attribute__((packed)) |
| 74 | #endif |
| 75 | { |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 76 | uintptr_t ptr; |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 77 | unsigned int domain; |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 78 | } pointer_t; |
| 79 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 80 | /* Pack the frame_t structure to reduce the memory footprint on 64-bit |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 81 | architectures: 12 bytes instead of 16. */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 82 | typedef struct |
| 83 | #ifdef __GNUC__ |
| 84 | __attribute__((packed)) |
Victor Stinner | dd382ef | 2014-02-01 03:43:58 +0100 | [diff] [blame] | 85 | #elif defined(_MSC_VER) |
| 86 | _declspec(align(4)) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 87 | #endif |
| 88 | { |
Victor Stinner | 7105e9f | 2016-03-15 14:28:04 +0100 | [diff] [blame] | 89 | /* filename cannot be NULL: "<unknown>" is used if the Python frame |
| 90 | filename is NULL */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 91 | PyObject *filename; |
Victor Stinner | 9528334 | 2016-03-15 21:57:02 +0100 | [diff] [blame] | 92 | unsigned int lineno; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 93 | } frame_t; |
| 94 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 95 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 96 | typedef struct { |
| 97 | Py_uhash_t hash; |
| 98 | int nframe; |
| 99 | frame_t frames[1]; |
| 100 | } traceback_t; |
| 101 | |
| 102 | #define TRACEBACK_SIZE(NFRAME) \ |
| 103 | (sizeof(traceback_t) + sizeof(frame_t) * (NFRAME - 1)) |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 104 | |
| 105 | #define MAX_NFRAME \ |
Victor Stinner | 52aee85 | 2014-08-16 15:44:02 +0200 | [diff] [blame] | 106 | ((INT_MAX - (int)sizeof(traceback_t)) / (int)sizeof(frame_t) + 1) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 107 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 108 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 109 | static PyObject *unknown_filename = NULL; |
| 110 | static traceback_t tracemalloc_empty_traceback; |
| 111 | |
Victor Stinner | 7a5be14 | 2013-11-26 01:06:02 +0100 | [diff] [blame] | 112 | /* Trace of a memory block */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 113 | typedef struct { |
Victor Stinner | 7a5be14 | 2013-11-26 01:06:02 +0100 | [diff] [blame] | 114 | /* Size of the memory block in bytes */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 115 | size_t size; |
Victor Stinner | 7a5be14 | 2013-11-26 01:06:02 +0100 | [diff] [blame] | 116 | |
| 117 | /* Traceback where the memory block was allocated */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 118 | traceback_t *traceback; |
| 119 | } trace_t; |
| 120 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 121 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 122 | /* Size in bytes of currently traced memory. |
| 123 | Protected by TABLES_LOCK(). */ |
| 124 | static size_t tracemalloc_traced_memory = 0; |
| 125 | |
Victor Stinner | 3c0481d | 2013-11-27 21:39:49 +0100 | [diff] [blame] | 126 | /* Peak size in bytes of traced memory. |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 127 | Protected by TABLES_LOCK(). */ |
Victor Stinner | 3c0481d | 2013-11-27 21:39:49 +0100 | [diff] [blame] | 128 | static size_t tracemalloc_peak_traced_memory = 0; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 129 | |
Serhiy Storchaka | 56a6d85 | 2014-12-01 18:28:43 +0200 | [diff] [blame] | 130 | /* Hash table used as a set to intern filenames: |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 131 | PyObject* => PyObject*. |
| 132 | Protected by the GIL */ |
| 133 | static _Py_hashtable_t *tracemalloc_filenames = NULL; |
| 134 | |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 135 | /* Buffer to store a new traceback in traceback_new(). |
| 136 | Protected by the GIL. */ |
| 137 | static traceback_t *tracemalloc_traceback = NULL; |
| 138 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 139 | /* Hash table used as a set to intern tracebacks: |
| 140 | traceback_t* => traceback_t* |
| 141 | Protected by the GIL */ |
| 142 | static _Py_hashtable_t *tracemalloc_tracebacks = NULL; |
| 143 | |
| 144 | /* pointer (void*) => trace (trace_t). |
| 145 | Protected by TABLES_LOCK(). */ |
| 146 | static _Py_hashtable_t *tracemalloc_traces = NULL; |
| 147 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 148 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 149 | #ifdef TRACE_DEBUG |
| 150 | static void |
| 151 | tracemalloc_error(const char *format, ...) |
| 152 | { |
| 153 | va_list ap; |
| 154 | fprintf(stderr, "tracemalloc: "); |
| 155 | va_start(ap, format); |
| 156 | vfprintf(stderr, format, ap); |
| 157 | va_end(ap); |
| 158 | fprintf(stderr, "\n"); |
| 159 | fflush(stderr); |
| 160 | } |
| 161 | #endif |
| 162 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 163 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 164 | #if defined(WITH_THREAD) && defined(TRACE_RAW_MALLOC) |
| 165 | #define REENTRANT_THREADLOCAL |
| 166 | |
| 167 | /* If your OS does not provide native thread local storage, you can implement |
| 168 | it manually using a lock. Functions of thread.c cannot be used because |
| 169 | they use PyMem_RawMalloc() which leads to a reentrant call. */ |
| 170 | #if !(defined(_POSIX_THREADS) || defined(NT_THREADS)) |
| 171 | # error "need native thread local storage (TLS)" |
| 172 | #endif |
| 173 | |
Victor Stinner | 4a06647 | 2016-03-22 17:45:09 +0100 | [diff] [blame] | 174 | static int tracemalloc_reentrant_key = -1; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 175 | |
| 176 | /* Any non-NULL pointer can be used */ |
| 177 | #define REENTRANT Py_True |
| 178 | |
| 179 | static int |
| 180 | get_reentrant(void) |
| 181 | { |
Victor Stinner | 4a06647 | 2016-03-22 17:45:09 +0100 | [diff] [blame] | 182 | void *ptr; |
| 183 | |
| 184 | assert(tracemalloc_reentrant_key != -1); |
| 185 | ptr = PyThread_get_key_value(tracemalloc_reentrant_key); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 186 | if (ptr != NULL) { |
| 187 | assert(ptr == REENTRANT); |
| 188 | return 1; |
| 189 | } |
| 190 | else |
| 191 | return 0; |
| 192 | } |
| 193 | |
| 194 | static void |
| 195 | set_reentrant(int reentrant) |
| 196 | { |
Victor Stinner | 2ead3d2 | 2013-11-26 01:08:53 +0100 | [diff] [blame] | 197 | assert(reentrant == 0 || reentrant == 1); |
Victor Stinner | 4a06647 | 2016-03-22 17:45:09 +0100 | [diff] [blame] | 198 | assert(tracemalloc_reentrant_key != -1); |
| 199 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 200 | if (reentrant) { |
Victor Stinner | 0cfc058 | 2016-03-22 17:40:07 +0100 | [diff] [blame] | 201 | assert(!get_reentrant()); |
Victor Stinner | 590cebe | 2013-12-13 11:08:56 +0100 | [diff] [blame] | 202 | PyThread_set_key_value(tracemalloc_reentrant_key, REENTRANT); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 203 | } |
| 204 | else { |
Victor Stinner | 0cfc058 | 2016-03-22 17:40:07 +0100 | [diff] [blame] | 205 | assert(get_reentrant()); |
Victor Stinner | 590cebe | 2013-12-13 11:08:56 +0100 | [diff] [blame] | 206 | PyThread_set_key_value(tracemalloc_reentrant_key, NULL); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 207 | } |
| 208 | } |
| 209 | |
| 210 | #else |
| 211 | |
| 212 | /* WITH_THREAD not defined: Python compiled without threads, |
| 213 | or TRACE_RAW_MALLOC not defined: variable protected by the GIL */ |
| 214 | static int tracemalloc_reentrant = 0; |
| 215 | |
| 216 | static int |
| 217 | get_reentrant(void) |
| 218 | { |
| 219 | return tracemalloc_reentrant; |
| 220 | } |
| 221 | |
| 222 | static void |
| 223 | set_reentrant(int reentrant) |
| 224 | { |
Victor Stinner | d5871e6 | 2016-03-23 00:17:04 +0100 | [diff] [blame] | 225 | assert(reentrant != tracemalloc_reentrant); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 226 | tracemalloc_reentrant = reentrant; |
| 227 | } |
| 228 | #endif |
| 229 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 230 | |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 231 | static Py_uhash_t |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 232 | hashtable_hash_pyobject(_Py_hashtable_t *ht, const void *pkey) |
Victor Stinner | 51b846c | 2016-03-18 21:52:22 +0100 | [diff] [blame] | 233 | { |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 234 | PyObject *obj; |
| 235 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 236 | _Py_HASHTABLE_READ_KEY(ht, pkey, obj); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 237 | return PyObject_Hash(obj); |
| 238 | } |
| 239 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 240 | |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 241 | static int |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 242 | hashtable_compare_unicode(_Py_hashtable_t *ht, const void *pkey, |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 243 | const _Py_hashtable_entry_t *entry) |
| 244 | { |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 245 | PyObject *key1, *key2; |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 246 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 247 | _Py_HASHTABLE_READ_KEY(ht, pkey, key1); |
| 248 | _Py_HASHTABLE_ENTRY_READ_KEY(ht, entry, key2); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 249 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 250 | if (key1 != NULL && key2 != NULL) |
| 251 | return (PyUnicode_Compare(key1, key2) == 0); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 252 | else |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 253 | return key1 == key2; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 254 | } |
| 255 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 256 | |
| 257 | static Py_uhash_t |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 258 | hashtable_hash_pointer_t(_Py_hashtable_t *ht, const void *pkey) |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 259 | { |
| 260 | pointer_t ptr; |
| 261 | Py_uhash_t hash; |
| 262 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 263 | _Py_HASHTABLE_READ_KEY(ht, pkey, ptr); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 264 | |
| 265 | hash = (Py_uhash_t)_Py_HashPointer((void*)ptr.ptr); |
| 266 | hash ^= ptr.domain; |
| 267 | return hash; |
| 268 | } |
| 269 | |
| 270 | |
doko@ubuntu.com | bc73150 | 2016-05-18 01:06:01 +0200 | [diff] [blame] | 271 | static int |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 272 | hashtable_compare_pointer_t(_Py_hashtable_t *ht, const void *pkey, |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 273 | const _Py_hashtable_entry_t *entry) |
| 274 | { |
| 275 | pointer_t ptr1, ptr2; |
| 276 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 277 | _Py_HASHTABLE_READ_KEY(ht, pkey, ptr1); |
| 278 | _Py_HASHTABLE_ENTRY_READ_KEY(ht, entry, ptr2); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 279 | |
| 280 | /* compare pointer before domain, because pointer is more likely to be |
| 281 | different */ |
| 282 | return (ptr1.ptr == ptr2.ptr && ptr1.domain == ptr2.domain); |
| 283 | |
| 284 | } |
| 285 | |
| 286 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 287 | static _Py_hashtable_t * |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 288 | hashtable_new(size_t key_size, size_t data_size, |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 289 | _Py_hashtable_hash_func hash_func, |
| 290 | _Py_hashtable_compare_func compare_func) |
| 291 | { |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 292 | _Py_hashtable_allocator_t hashtable_alloc = {malloc, free}; |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 293 | return _Py_hashtable_new_full(key_size, data_size, 0, |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 294 | hash_func, compare_func, |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 295 | &hashtable_alloc); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 296 | } |
| 297 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 298 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 299 | static void* |
| 300 | raw_malloc(size_t size) |
| 301 | { |
| 302 | return allocators.raw.malloc(allocators.raw.ctx, size); |
| 303 | } |
| 304 | |
| 305 | static void |
| 306 | raw_free(void *ptr) |
| 307 | { |
| 308 | allocators.raw.free(allocators.raw.ctx, ptr); |
| 309 | } |
| 310 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 311 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 312 | static Py_uhash_t |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 313 | hashtable_hash_traceback(_Py_hashtable_t *ht, const void *pkey) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 314 | { |
Victor Stinner | b32a7ed | 2016-03-21 23:05:08 +0100 | [diff] [blame] | 315 | traceback_t *traceback; |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 316 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 317 | _Py_HASHTABLE_READ_KEY(ht, pkey, traceback); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 318 | return traceback->hash; |
| 319 | } |
| 320 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 321 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 322 | static int |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 323 | hashtable_compare_traceback(_Py_hashtable_t *ht, const void *pkey, |
| 324 | const _Py_hashtable_entry_t *entry) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 325 | { |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 326 | traceback_t *traceback1, *traceback2; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 327 | const frame_t *frame1, *frame2; |
| 328 | int i; |
| 329 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 330 | _Py_HASHTABLE_READ_KEY(ht, pkey, traceback1); |
| 331 | _Py_HASHTABLE_ENTRY_READ_KEY(ht, entry, traceback2); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 332 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 333 | if (traceback1->nframe != traceback2->nframe) |
| 334 | return 0; |
| 335 | |
| 336 | for (i=0; i < traceback1->nframe; i++) { |
| 337 | frame1 = &traceback1->frames[i]; |
| 338 | frame2 = &traceback2->frames[i]; |
| 339 | |
| 340 | if (frame1->lineno != frame2->lineno) |
| 341 | return 0; |
| 342 | |
| 343 | if (frame1->filename != frame2->filename) { |
| 344 | assert(PyUnicode_Compare(frame1->filename, frame2->filename) != 0); |
| 345 | return 0; |
| 346 | } |
| 347 | } |
| 348 | return 1; |
| 349 | } |
| 350 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 351 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 352 | static void |
| 353 | tracemalloc_get_frame(PyFrameObject *pyframe, frame_t *frame) |
| 354 | { |
| 355 | PyCodeObject *code; |
| 356 | PyObject *filename; |
| 357 | _Py_hashtable_entry_t *entry; |
Victor Stinner | 9528334 | 2016-03-15 21:57:02 +0100 | [diff] [blame] | 358 | int lineno; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 359 | |
| 360 | frame->filename = unknown_filename; |
Victor Stinner | 9528334 | 2016-03-15 21:57:02 +0100 | [diff] [blame] | 361 | lineno = PyFrame_GetLineNumber(pyframe); |
| 362 | if (lineno < 0) |
| 363 | lineno = 0; |
| 364 | frame->lineno = (unsigned int)lineno; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 365 | |
| 366 | code = pyframe->f_code; |
| 367 | if (code == NULL) { |
| 368 | #ifdef TRACE_DEBUG |
Victor Stinner | 4dc7420 | 2013-11-26 01:18:52 +0100 | [diff] [blame] | 369 | tracemalloc_error("failed to get the code object of the frame"); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 370 | #endif |
| 371 | return; |
| 372 | } |
| 373 | |
| 374 | if (code->co_filename == NULL) { |
| 375 | #ifdef TRACE_DEBUG |
| 376 | tracemalloc_error("failed to get the filename of the code object"); |
| 377 | #endif |
| 378 | return; |
| 379 | } |
| 380 | |
| 381 | filename = code->co_filename; |
| 382 | assert(filename != NULL); |
| 383 | if (filename == NULL) |
| 384 | return; |
| 385 | |
| 386 | if (!PyUnicode_Check(filename)) { |
| 387 | #ifdef TRACE_DEBUG |
Martin Panter | 6245cb3 | 2016-04-15 02:14:19 +0000 | [diff] [blame] | 388 | tracemalloc_error("filename is not a unicode string"); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 389 | #endif |
| 390 | return; |
| 391 | } |
| 392 | if (!PyUnicode_IS_READY(filename)) { |
| 393 | /* Don't make a Unicode string ready to avoid reentrant calls |
| 394 | to tracemalloc_malloc() or tracemalloc_realloc() */ |
| 395 | #ifdef TRACE_DEBUG |
| 396 | tracemalloc_error("filename is not a ready unicode string"); |
| 397 | #endif |
| 398 | return; |
| 399 | } |
| 400 | |
| 401 | /* intern the filename */ |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 402 | entry = _Py_HASHTABLE_GET_ENTRY(tracemalloc_filenames, filename); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 403 | if (entry != NULL) { |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 404 | _Py_HASHTABLE_ENTRY_READ_KEY(tracemalloc_filenames, entry, filename); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 405 | } |
| 406 | else { |
| 407 | /* tracemalloc_filenames is responsible to keep a reference |
| 408 | to the filename */ |
| 409 | Py_INCREF(filename); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 410 | if (_Py_HASHTABLE_SET_NODATA(tracemalloc_filenames, filename) < 0) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 411 | Py_DECREF(filename); |
| 412 | #ifdef TRACE_DEBUG |
| 413 | tracemalloc_error("failed to intern the filename"); |
| 414 | #endif |
| 415 | return; |
| 416 | } |
| 417 | } |
| 418 | |
| 419 | /* the tracemalloc_filenames table keeps a reference to the filename */ |
| 420 | frame->filename = filename; |
| 421 | } |
| 422 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 423 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 424 | static Py_uhash_t |
| 425 | traceback_hash(traceback_t *traceback) |
| 426 | { |
| 427 | /* code based on tuplehash() of Objects/tupleobject.c */ |
Victor Stinner | 4d8c29c | 2013-12-16 23:05:13 +0100 | [diff] [blame] | 428 | Py_uhash_t x, y; /* Unsigned for defined overflow behavior. */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 429 | int len = traceback->nframe; |
| 430 | Py_uhash_t mult = _PyHASH_MULTIPLIER; |
| 431 | frame_t *frame; |
| 432 | |
| 433 | x = 0x345678UL; |
| 434 | frame = traceback->frames; |
| 435 | while (--len >= 0) { |
Victor Stinner | 4d8c29c | 2013-12-16 23:05:13 +0100 | [diff] [blame] | 436 | y = (Py_uhash_t)PyObject_Hash(frame->filename); |
| 437 | y ^= (Py_uhash_t)frame->lineno; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 438 | frame++; |
| 439 | |
| 440 | x = (x ^ y) * mult; |
| 441 | /* the cast might truncate len; that doesn't change hash stability */ |
Victor Stinner | 4d8c29c | 2013-12-16 23:05:13 +0100 | [diff] [blame] | 442 | mult += (Py_uhash_t)(82520UL + len + len); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 443 | } |
| 444 | x += 97531UL; |
| 445 | return x; |
| 446 | } |
| 447 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 448 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 449 | static void |
| 450 | traceback_get_frames(traceback_t *traceback) |
| 451 | { |
| 452 | PyThreadState *tstate; |
| 453 | PyFrameObject *pyframe; |
| 454 | |
| 455 | #ifdef WITH_THREAD |
| 456 | tstate = PyGILState_GetThisThreadState(); |
| 457 | #else |
| 458 | tstate = PyThreadState_Get(); |
| 459 | #endif |
| 460 | if (tstate == NULL) { |
| 461 | #ifdef TRACE_DEBUG |
| 462 | tracemalloc_error("failed to get the current thread state"); |
| 463 | #endif |
| 464 | return; |
| 465 | } |
| 466 | |
| 467 | for (pyframe = tstate->frame; pyframe != NULL; pyframe = pyframe->f_back) { |
| 468 | tracemalloc_get_frame(pyframe, &traceback->frames[traceback->nframe]); |
| 469 | assert(traceback->frames[traceback->nframe].filename != NULL); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 470 | traceback->nframe++; |
| 471 | if (traceback->nframe == tracemalloc_config.max_nframe) |
| 472 | break; |
| 473 | } |
| 474 | } |
| 475 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 476 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 477 | static traceback_t * |
| 478 | traceback_new(void) |
| 479 | { |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 480 | traceback_t *traceback; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 481 | _Py_hashtable_entry_t *entry; |
| 482 | |
| 483 | #ifdef WITH_THREAD |
| 484 | assert(PyGILState_Check()); |
| 485 | #endif |
| 486 | |
| 487 | /* get frames */ |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 488 | traceback = tracemalloc_traceback; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 489 | traceback->nframe = 0; |
| 490 | traceback_get_frames(traceback); |
| 491 | if (traceback->nframe == 0) |
| 492 | return &tracemalloc_empty_traceback; |
| 493 | traceback->hash = traceback_hash(traceback); |
| 494 | |
| 495 | /* intern the traceback */ |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 496 | entry = _Py_HASHTABLE_GET_ENTRY(tracemalloc_tracebacks, traceback); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 497 | if (entry != NULL) { |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 498 | _Py_HASHTABLE_ENTRY_READ_KEY(tracemalloc_tracebacks, entry, traceback); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 499 | } |
| 500 | else { |
| 501 | traceback_t *copy; |
| 502 | size_t traceback_size; |
| 503 | |
| 504 | traceback_size = TRACEBACK_SIZE(traceback->nframe); |
| 505 | |
| 506 | copy = raw_malloc(traceback_size); |
| 507 | if (copy == NULL) { |
| 508 | #ifdef TRACE_DEBUG |
| 509 | tracemalloc_error("failed to intern the traceback: malloc failed"); |
| 510 | #endif |
| 511 | return NULL; |
| 512 | } |
| 513 | memcpy(copy, traceback, traceback_size); |
| 514 | |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 515 | if (_Py_HASHTABLE_SET_NODATA(tracemalloc_tracebacks, copy) < 0) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 516 | raw_free(copy); |
| 517 | #ifdef TRACE_DEBUG |
| 518 | tracemalloc_error("failed to intern the traceback: putdata failed"); |
| 519 | #endif |
| 520 | return NULL; |
| 521 | } |
| 522 | traceback = copy; |
| 523 | } |
| 524 | return traceback; |
| 525 | } |
| 526 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 527 | |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 528 | static int |
| 529 | tracemalloc_use_domain_cb(_Py_hashtable_t *old_traces, |
| 530 | _Py_hashtable_entry_t *entry, void *user_data) |
| 531 | { |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 532 | uintptr_t ptr; |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 533 | pointer_t key; |
| 534 | _Py_hashtable_t *new_traces = (_Py_hashtable_t *)user_data; |
| 535 | const void *pdata = _Py_HASHTABLE_ENTRY_PDATA(old_traces, entry); |
| 536 | |
| 537 | _Py_HASHTABLE_ENTRY_READ_KEY(old_traces, entry, ptr); |
| 538 | key.ptr = ptr; |
| 539 | key.domain = DEFAULT_DOMAIN; |
| 540 | |
| 541 | return _Py_hashtable_set(new_traces, |
| 542 | sizeof(key), &key, |
| 543 | old_traces->data_size, pdata); |
| 544 | } |
| 545 | |
| 546 | |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 547 | /* Convert tracemalloc_traces from compact key (uintptr_t) to pointer_t key. |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 548 | * Return 0 on success, -1 on error. */ |
| 549 | static int |
| 550 | tracemalloc_use_domain(void) |
| 551 | { |
| 552 | _Py_hashtable_t *new_traces = NULL; |
| 553 | |
| 554 | assert(!tracemalloc_config.use_domain); |
| 555 | |
| 556 | new_traces = hashtable_new(sizeof(pointer_t), |
| 557 | sizeof(trace_t), |
| 558 | hashtable_hash_pointer_t, |
| 559 | hashtable_compare_pointer_t); |
| 560 | if (new_traces == NULL) { |
| 561 | return -1; |
| 562 | } |
| 563 | |
| 564 | if (_Py_hashtable_foreach(tracemalloc_traces, tracemalloc_use_domain_cb, |
| 565 | new_traces) < 0) |
| 566 | { |
| 567 | _Py_hashtable_destroy(new_traces); |
| 568 | return -1; |
| 569 | } |
| 570 | |
| 571 | _Py_hashtable_destroy(tracemalloc_traces); |
| 572 | tracemalloc_traces = new_traces; |
| 573 | |
| 574 | tracemalloc_config.use_domain = 1; |
| 575 | |
| 576 | return 0; |
| 577 | } |
| 578 | |
| 579 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 580 | static void |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 581 | tracemalloc_remove_trace(unsigned int domain, uintptr_t ptr) |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 582 | { |
| 583 | trace_t trace; |
| 584 | int removed; |
| 585 | |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 586 | assert(tracemalloc_config.tracing); |
| 587 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 588 | if (tracemalloc_config.use_domain) { |
| 589 | pointer_t key = {ptr, domain}; |
| 590 | removed = _Py_HASHTABLE_POP(tracemalloc_traces, key, trace); |
| 591 | } |
| 592 | else { |
| 593 | removed = _Py_HASHTABLE_POP(tracemalloc_traces, ptr, trace); |
| 594 | } |
| 595 | if (!removed) { |
| 596 | return; |
| 597 | } |
| 598 | |
| 599 | assert(tracemalloc_traced_memory >= trace.size); |
| 600 | tracemalloc_traced_memory -= trace.size; |
| 601 | } |
| 602 | |
| 603 | #define REMOVE_TRACE(ptr) \ |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 604 | tracemalloc_remove_trace(DEFAULT_DOMAIN, (uintptr_t)(ptr)) |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 605 | |
| 606 | |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 607 | static int |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 608 | tracemalloc_add_trace(unsigned int domain, uintptr_t ptr, |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 609 | size_t size) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 610 | { |
Victor Stinner | ca79ccd | 2016-03-23 09:38:54 +0100 | [diff] [blame] | 611 | pointer_t key = {ptr, domain}; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 612 | traceback_t *traceback; |
| 613 | trace_t trace; |
Victor Stinner | ca79ccd | 2016-03-23 09:38:54 +0100 | [diff] [blame] | 614 | _Py_hashtable_entry_t* entry; |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 615 | int res; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 616 | |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 617 | assert(tracemalloc_config.tracing); |
| 618 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 619 | traceback = traceback_new(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 620 | if (traceback == NULL) { |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 621 | return -1; |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 622 | } |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 623 | |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 624 | if (!tracemalloc_config.use_domain && domain != DEFAULT_DOMAIN) { |
| 625 | /* first trace using a non-zero domain whereas traces use compact |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 626 | (uintptr_t) keys: switch to pointer_t keys. */ |
Victor Stinner | 5e14a38 | 2016-03-23 22:03:55 +0100 | [diff] [blame] | 627 | if (tracemalloc_use_domain() < 0) { |
| 628 | return -1; |
| 629 | } |
| 630 | } |
| 631 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 632 | if (tracemalloc_config.use_domain) { |
Victor Stinner | ca79ccd | 2016-03-23 09:38:54 +0100 | [diff] [blame] | 633 | entry = _Py_HASHTABLE_GET_ENTRY(tracemalloc_traces, key); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 634 | } |
| 635 | else { |
Victor Stinner | ca79ccd | 2016-03-23 09:38:54 +0100 | [diff] [blame] | 636 | entry = _Py_HASHTABLE_GET_ENTRY(tracemalloc_traces, ptr); |
Victor Stinner | d606ba7 | 2013-11-24 11:28:20 +0100 | [diff] [blame] | 637 | } |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 638 | |
Victor Stinner | ca79ccd | 2016-03-23 09:38:54 +0100 | [diff] [blame] | 639 | if (entry != NULL) { |
| 640 | /* the memory block is already tracked */ |
| 641 | _Py_HASHTABLE_ENTRY_READ_DATA(tracemalloc_traces, entry, trace); |
| 642 | assert(tracemalloc_traced_memory >= trace.size); |
| 643 | tracemalloc_traced_memory -= trace.size; |
| 644 | |
| 645 | trace.size = size; |
| 646 | trace.traceback = traceback; |
| 647 | _Py_HASHTABLE_ENTRY_WRITE_DATA(tracemalloc_traces, entry, trace); |
| 648 | } |
| 649 | else { |
| 650 | trace.size = size; |
| 651 | trace.traceback = traceback; |
| 652 | |
| 653 | if (tracemalloc_config.use_domain) { |
| 654 | res = _Py_HASHTABLE_SET(tracemalloc_traces, key, trace); |
| 655 | } |
| 656 | else { |
| 657 | res = _Py_HASHTABLE_SET(tracemalloc_traces, ptr, trace); |
| 658 | } |
| 659 | if (res != 0) { |
| 660 | return res; |
| 661 | } |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 662 | } |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 663 | |
Benjamin Peterson | 2f8bfef | 2016-09-07 09:26:18 -0700 | [diff] [blame] | 664 | assert(tracemalloc_traced_memory <= SIZE_MAX - size); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 665 | tracemalloc_traced_memory += size; |
| 666 | if (tracemalloc_traced_memory > tracemalloc_peak_traced_memory) |
| 667 | tracemalloc_peak_traced_memory = tracemalloc_traced_memory; |
| 668 | return 0; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 669 | } |
| 670 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 671 | #define ADD_TRACE(ptr, size) \ |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 672 | tracemalloc_add_trace(DEFAULT_DOMAIN, (uintptr_t)(ptr), size) |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 673 | |
| 674 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 675 | static void* |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 676 | tracemalloc_alloc(int use_calloc, void *ctx, size_t nelem, size_t elsize) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 677 | { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 678 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 679 | void *ptr; |
| 680 | |
Benjamin Peterson | 2f8bfef | 2016-09-07 09:26:18 -0700 | [diff] [blame] | 681 | assert(elsize == 0 || nelem <= SIZE_MAX / elsize); |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 682 | |
| 683 | if (use_calloc) |
| 684 | ptr = alloc->calloc(alloc->ctx, nelem, elsize); |
| 685 | else |
| 686 | ptr = alloc->malloc(alloc->ctx, nelem * elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 687 | if (ptr == NULL) |
| 688 | return NULL; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 689 | |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 690 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 691 | if (ADD_TRACE(ptr, nelem * elsize) < 0) { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 692 | /* Failed to allocate a trace for the new memory block */ |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 693 | TABLES_UNLOCK(); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 694 | alloc->free(alloc->ctx, ptr); |
| 695 | return NULL; |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 696 | } |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 697 | TABLES_UNLOCK(); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 698 | return ptr; |
| 699 | } |
| 700 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 701 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 702 | static void* |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 703 | tracemalloc_realloc(void *ctx, void *ptr, size_t new_size) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 704 | { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 705 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 706 | void *ptr2; |
| 707 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 708 | ptr2 = alloc->realloc(alloc->ctx, ptr, new_size); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 709 | if (ptr2 == NULL) |
| 710 | return NULL; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 711 | |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 712 | if (ptr != NULL) { |
| 713 | /* an existing memory block has been resized */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 714 | |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 715 | TABLES_LOCK(); |
Victor Stinner | 42bcf37 | 2016-03-23 09:08:08 +0100 | [diff] [blame] | 716 | |
| 717 | /* tracemalloc_add_trace() updates the trace if there is already |
| 718 | a trace at address (domain, ptr2) */ |
| 719 | if (ptr2 != ptr) { |
| 720 | REMOVE_TRACE(ptr); |
| 721 | } |
Victor Stinner | 08facd2 | 2013-11-24 12:27:59 +0100 | [diff] [blame] | 722 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 723 | if (ADD_TRACE(ptr2, new_size) < 0) { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 724 | /* Memory allocation failed. The error cannot be reported to |
Raymond Hettinger | 15f44ab | 2016-08-30 10:47:49 -0700 | [diff] [blame] | 725 | the caller, because realloc() may already have shrunk the |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 726 | memory block and so removed bytes. |
| 727 | |
Serhiy Storchaka | 6a7b3a7 | 2016-04-17 08:32:47 +0300 | [diff] [blame] | 728 | This case is very unlikely: a hash entry has just been |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 729 | released, so the hash table should have at least one free entry. |
| 730 | |
| 731 | The GIL and the table lock ensures that only one thread is |
| 732 | allocating memory. */ |
| 733 | assert(0 && "should never happen"); |
Victor Stinner | 5296867 | 2013-11-24 11:37:15 +0100 | [diff] [blame] | 734 | } |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 735 | TABLES_UNLOCK(); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 736 | } |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 737 | else { |
| 738 | /* new allocation */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 739 | |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 740 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 741 | if (ADD_TRACE(ptr2, new_size) < 0) { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 742 | /* Failed to allocate a trace for the new memory block */ |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 743 | TABLES_UNLOCK(); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 744 | alloc->free(alloc->ctx, ptr2); |
| 745 | return NULL; |
| 746 | } |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 747 | TABLES_UNLOCK(); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 748 | } |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 749 | return ptr2; |
| 750 | } |
| 751 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 752 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 753 | static void |
| 754 | tracemalloc_free(void *ctx, void *ptr) |
| 755 | { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 756 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 757 | |
| 758 | if (ptr == NULL) |
| 759 | return; |
| 760 | |
| 761 | /* GIL cannot be locked in PyMem_RawFree() because it would introduce |
| 762 | a deadlock in PyThreadState_DeleteCurrent(). */ |
| 763 | |
| 764 | alloc->free(alloc->ctx, ptr); |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 765 | |
| 766 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 767 | REMOVE_TRACE(ptr); |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 768 | TABLES_UNLOCK(); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 769 | } |
| 770 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 771 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 772 | static void* |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 773 | tracemalloc_alloc_gil(int use_calloc, void *ctx, size_t nelem, size_t elsize) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 774 | { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 775 | void *ptr; |
| 776 | |
| 777 | if (get_reentrant()) { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 778 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 779 | if (use_calloc) |
| 780 | return alloc->calloc(alloc->ctx, nelem, elsize); |
| 781 | else |
| 782 | return alloc->malloc(alloc->ctx, nelem * elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 783 | } |
| 784 | |
| 785 | /* Ignore reentrant call. PyObjet_Malloc() calls PyMem_Malloc() for |
| 786 | allocations larger than 512 bytes, don't trace the same memory |
| 787 | allocation twice. */ |
| 788 | set_reentrant(1); |
| 789 | |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 790 | ptr = tracemalloc_alloc(use_calloc, ctx, nelem, elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 791 | |
| 792 | set_reentrant(0); |
| 793 | return ptr; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 794 | } |
| 795 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 796 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 797 | static void* |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 798 | tracemalloc_malloc_gil(void *ctx, size_t size) |
| 799 | { |
| 800 | return tracemalloc_alloc_gil(0, ctx, 1, size); |
| 801 | } |
| 802 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 803 | |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 804 | static void* |
| 805 | tracemalloc_calloc_gil(void *ctx, size_t nelem, size_t elsize) |
| 806 | { |
| 807 | return tracemalloc_alloc_gil(1, ctx, nelem, elsize); |
| 808 | } |
| 809 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 810 | |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 811 | static void* |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 812 | tracemalloc_realloc_gil(void *ctx, void *ptr, size_t new_size) |
| 813 | { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 814 | void *ptr2; |
| 815 | |
| 816 | if (get_reentrant()) { |
| 817 | /* Reentrant call to PyMem_Realloc() and PyMem_RawRealloc(). |
| 818 | Example: PyMem_RawRealloc() is called internally by pymalloc |
| 819 | (_PyObject_Malloc() and _PyObject_Realloc()) to allocate a new |
| 820 | arena (new_arena()). */ |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 821 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 822 | |
| 823 | ptr2 = alloc->realloc(alloc->ctx, ptr, new_size); |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 824 | if (ptr2 != NULL && ptr != NULL) { |
| 825 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 826 | REMOVE_TRACE(ptr); |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 827 | TABLES_UNLOCK(); |
| 828 | } |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 829 | return ptr2; |
| 830 | } |
| 831 | |
| 832 | /* Ignore reentrant call. PyObjet_Realloc() calls PyMem_Realloc() for |
| 833 | allocations larger than 512 bytes. Don't trace the same memory |
| 834 | allocation twice. */ |
| 835 | set_reentrant(1); |
| 836 | |
| 837 | ptr2 = tracemalloc_realloc(ctx, ptr, new_size); |
| 838 | |
| 839 | set_reentrant(0); |
| 840 | return ptr2; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 841 | } |
| 842 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 843 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 844 | #ifdef TRACE_RAW_MALLOC |
| 845 | static void* |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 846 | tracemalloc_raw_alloc(int use_calloc, void *ctx, size_t nelem, size_t elsize) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 847 | { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 848 | #ifdef WITH_THREAD |
| 849 | PyGILState_STATE gil_state; |
| 850 | #endif |
| 851 | void *ptr; |
| 852 | |
| 853 | if (get_reentrant()) { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 854 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 855 | if (use_calloc) |
| 856 | return alloc->calloc(alloc->ctx, nelem, elsize); |
| 857 | else |
| 858 | return alloc->malloc(alloc->ctx, nelem * elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 859 | } |
| 860 | |
| 861 | /* Ignore reentrant call. PyGILState_Ensure() may call PyMem_RawMalloc() |
| 862 | indirectly which would call PyGILState_Ensure() if reentrant are not |
| 863 | disabled. */ |
| 864 | set_reentrant(1); |
| 865 | |
| 866 | #ifdef WITH_THREAD |
| 867 | gil_state = PyGILState_Ensure(); |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 868 | ptr = tracemalloc_alloc(use_calloc, ctx, nelem, elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 869 | PyGILState_Release(gil_state); |
| 870 | #else |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 871 | ptr = tracemalloc_alloc(use_calloc, ctx, nelem, elsize); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 872 | #endif |
| 873 | |
| 874 | set_reentrant(0); |
| 875 | return ptr; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 876 | } |
| 877 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 878 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 879 | static void* |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 880 | tracemalloc_raw_malloc(void *ctx, size_t size) |
| 881 | { |
| 882 | return tracemalloc_raw_alloc(0, ctx, 1, size); |
| 883 | } |
| 884 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 885 | |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 886 | static void* |
| 887 | tracemalloc_raw_calloc(void *ctx, size_t nelem, size_t elsize) |
| 888 | { |
| 889 | return tracemalloc_raw_alloc(1, ctx, nelem, elsize); |
| 890 | } |
| 891 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 892 | |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 893 | static void* |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 894 | tracemalloc_raw_realloc(void *ctx, void *ptr, size_t new_size) |
| 895 | { |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 896 | #ifdef WITH_THREAD |
| 897 | PyGILState_STATE gil_state; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 898 | #endif |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 899 | void *ptr2; |
| 900 | |
| 901 | if (get_reentrant()) { |
| 902 | /* Reentrant call to PyMem_RawRealloc(). */ |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 903 | PyMemAllocatorEx *alloc = (PyMemAllocatorEx *)ctx; |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 904 | |
| 905 | ptr2 = alloc->realloc(alloc->ctx, ptr, new_size); |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 906 | |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 907 | if (ptr2 != NULL && ptr != NULL) { |
| 908 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 909 | REMOVE_TRACE(ptr); |
Victor Stinner | 88c2987 | 2013-12-04 01:47:46 +0100 | [diff] [blame] | 910 | TABLES_UNLOCK(); |
| 911 | } |
Victor Stinner | 1511680 | 2013-12-04 01:29:35 +0100 | [diff] [blame] | 912 | return ptr2; |
| 913 | } |
| 914 | |
| 915 | /* Ignore reentrant call. PyGILState_Ensure() may call PyMem_RawMalloc() |
| 916 | indirectly which would call PyGILState_Ensure() if reentrant calls are |
| 917 | not disabled. */ |
| 918 | set_reentrant(1); |
| 919 | |
| 920 | #ifdef WITH_THREAD |
| 921 | gil_state = PyGILState_Ensure(); |
| 922 | ptr2 = tracemalloc_realloc(ctx, ptr, new_size); |
| 923 | PyGILState_Release(gil_state); |
| 924 | #else |
| 925 | ptr2 = tracemalloc_realloc(ctx, ptr, new_size); |
| 926 | #endif |
| 927 | |
| 928 | set_reentrant(0); |
| 929 | return ptr2; |
| 930 | } |
| 931 | #endif /* TRACE_RAW_MALLOC */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 932 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 933 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 934 | static int |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 935 | tracemalloc_clear_filename(_Py_hashtable_t *ht, _Py_hashtable_entry_t *entry, |
| 936 | void *user_data) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 937 | { |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 938 | PyObject *filename; |
| 939 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 940 | _Py_HASHTABLE_ENTRY_READ_KEY(ht, entry, filename); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 941 | Py_DECREF(filename); |
| 942 | return 0; |
| 943 | } |
| 944 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 945 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 946 | static int |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 947 | traceback_free_traceback(_Py_hashtable_t *ht, _Py_hashtable_entry_t *entry, |
| 948 | void *user_data) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 949 | { |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 950 | traceback_t *traceback; |
| 951 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 952 | _Py_HASHTABLE_ENTRY_READ_KEY(ht, entry, traceback); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 953 | raw_free(traceback); |
| 954 | return 0; |
| 955 | } |
| 956 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 957 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 958 | /* reentrant flag must be set to call this function and GIL must be held */ |
| 959 | static void |
| 960 | tracemalloc_clear_traces(void) |
| 961 | { |
| 962 | #ifdef WITH_THREAD |
| 963 | /* The GIL protects variables againt concurrent access */ |
| 964 | assert(PyGILState_Check()); |
| 965 | #endif |
| 966 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 967 | TABLES_LOCK(); |
| 968 | _Py_hashtable_clear(tracemalloc_traces); |
| 969 | tracemalloc_traced_memory = 0; |
Victor Stinner | 3c0481d | 2013-11-27 21:39:49 +0100 | [diff] [blame] | 970 | tracemalloc_peak_traced_memory = 0; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 971 | TABLES_UNLOCK(); |
| 972 | |
| 973 | _Py_hashtable_foreach(tracemalloc_tracebacks, traceback_free_traceback, NULL); |
| 974 | _Py_hashtable_clear(tracemalloc_tracebacks); |
| 975 | |
| 976 | _Py_hashtable_foreach(tracemalloc_filenames, tracemalloc_clear_filename, NULL); |
| 977 | _Py_hashtable_clear(tracemalloc_filenames); |
| 978 | } |
| 979 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 980 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 981 | static int |
| 982 | tracemalloc_init(void) |
| 983 | { |
| 984 | if (tracemalloc_config.initialized == TRACEMALLOC_FINALIZED) { |
| 985 | PyErr_SetString(PyExc_RuntimeError, |
| 986 | "the tracemalloc module has been unloaded"); |
| 987 | return -1; |
| 988 | } |
| 989 | |
Victor Stinner | f9a7115 | 2016-03-22 23:54:42 +0100 | [diff] [blame] | 990 | if (tracemalloc_config.initialized == TRACEMALLOC_INITIALIZED) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 991 | return 0; |
| 992 | |
| 993 | PyMem_GetAllocator(PYMEM_DOMAIN_RAW, &allocators.raw); |
| 994 | |
| 995 | #ifdef REENTRANT_THREADLOCAL |
| 996 | tracemalloc_reentrant_key = PyThread_create_key(); |
| 997 | if (tracemalloc_reentrant_key == -1) { |
| 998 | #ifdef MS_WINDOWS |
| 999 | PyErr_SetFromWindowsErr(0); |
| 1000 | #else |
| 1001 | PyErr_SetFromErrno(PyExc_OSError); |
| 1002 | #endif |
| 1003 | return -1; |
| 1004 | } |
| 1005 | #endif |
| 1006 | |
| 1007 | #if defined(WITH_THREAD) && defined(TRACE_RAW_MALLOC) |
| 1008 | if (tables_lock == NULL) { |
| 1009 | tables_lock = PyThread_allocate_lock(); |
| 1010 | if (tables_lock == NULL) { |
| 1011 | PyErr_SetString(PyExc_RuntimeError, "cannot allocate lock"); |
| 1012 | return -1; |
| 1013 | } |
| 1014 | } |
| 1015 | #endif |
| 1016 | |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1017 | tracemalloc_filenames = hashtable_new(sizeof(PyObject *), 0, |
| 1018 | hashtable_hash_pyobject, |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1019 | hashtable_compare_unicode); |
| 1020 | |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1021 | tracemalloc_tracebacks = hashtable_new(sizeof(traceback_t *), 0, |
| 1022 | hashtable_hash_traceback, |
| 1023 | hashtable_compare_traceback); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1024 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1025 | if (tracemalloc_config.use_domain) { |
| 1026 | tracemalloc_traces = hashtable_new(sizeof(pointer_t), |
| 1027 | sizeof(trace_t), |
| 1028 | hashtable_hash_pointer_t, |
| 1029 | hashtable_compare_pointer_t); |
| 1030 | } |
| 1031 | else { |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 1032 | tracemalloc_traces = hashtable_new(sizeof(uintptr_t), |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1033 | sizeof(trace_t), |
| 1034 | _Py_hashtable_hash_ptr, |
| 1035 | _Py_hashtable_compare_direct); |
| 1036 | } |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1037 | |
| 1038 | if (tracemalloc_filenames == NULL || tracemalloc_tracebacks == NULL |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1039 | || tracemalloc_traces == NULL) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1040 | PyErr_NoMemory(); |
| 1041 | return -1; |
| 1042 | } |
| 1043 | |
| 1044 | unknown_filename = PyUnicode_FromString("<unknown>"); |
| 1045 | if (unknown_filename == NULL) |
| 1046 | return -1; |
| 1047 | PyUnicode_InternInPlace(&unknown_filename); |
| 1048 | |
| 1049 | tracemalloc_empty_traceback.nframe = 1; |
| 1050 | /* borrowed reference */ |
| 1051 | tracemalloc_empty_traceback.frames[0].filename = unknown_filename; |
| 1052 | tracemalloc_empty_traceback.frames[0].lineno = 0; |
| 1053 | tracemalloc_empty_traceback.hash = traceback_hash(&tracemalloc_empty_traceback); |
| 1054 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1055 | tracemalloc_config.initialized = TRACEMALLOC_INITIALIZED; |
| 1056 | return 0; |
| 1057 | } |
| 1058 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1059 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1060 | static void |
| 1061 | tracemalloc_deinit(void) |
| 1062 | { |
Victor Stinner | f9a7115 | 2016-03-22 23:54:42 +0100 | [diff] [blame] | 1063 | if (tracemalloc_config.initialized != TRACEMALLOC_INITIALIZED) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1064 | return; |
| 1065 | tracemalloc_config.initialized = TRACEMALLOC_FINALIZED; |
| 1066 | |
| 1067 | tracemalloc_stop(); |
| 1068 | |
| 1069 | /* destroy hash tables */ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1070 | _Py_hashtable_destroy(tracemalloc_tracebacks); |
| 1071 | _Py_hashtable_destroy(tracemalloc_filenames); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1072 | _Py_hashtable_destroy(tracemalloc_traces); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1073 | |
| 1074 | #if defined(WITH_THREAD) && defined(TRACE_RAW_MALLOC) |
| 1075 | if (tables_lock != NULL) { |
| 1076 | PyThread_free_lock(tables_lock); |
| 1077 | tables_lock = NULL; |
| 1078 | } |
| 1079 | #endif |
| 1080 | |
| 1081 | #ifdef REENTRANT_THREADLOCAL |
| 1082 | PyThread_delete_key(tracemalloc_reentrant_key); |
Victor Stinner | 4a06647 | 2016-03-22 17:45:09 +0100 | [diff] [blame] | 1083 | tracemalloc_reentrant_key = -1; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1084 | #endif |
| 1085 | |
| 1086 | Py_XDECREF(unknown_filename); |
| 1087 | } |
| 1088 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1089 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1090 | static int |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1091 | tracemalloc_start(int max_nframe) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1092 | { |
Victor Stinner | d8f0d92 | 2014-06-02 21:57:10 +0200 | [diff] [blame] | 1093 | PyMemAllocatorEx alloc; |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1094 | size_t size; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1095 | |
Victor Stinner | f9a7115 | 2016-03-22 23:54:42 +0100 | [diff] [blame] | 1096 | if (tracemalloc_init() < 0) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1097 | return -1; |
| 1098 | |
| 1099 | if (tracemalloc_config.tracing) { |
| 1100 | /* hook already installed: do nothing */ |
| 1101 | return 0; |
| 1102 | } |
| 1103 | |
Victor Stinner | 52aee85 | 2014-08-16 15:44:02 +0200 | [diff] [blame] | 1104 | assert(1 <= max_nframe && max_nframe <= MAX_NFRAME); |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1105 | tracemalloc_config.max_nframe = max_nframe; |
| 1106 | |
| 1107 | /* allocate a buffer to store a new traceback */ |
| 1108 | size = TRACEBACK_SIZE(max_nframe); |
| 1109 | assert(tracemalloc_traceback == NULL); |
| 1110 | tracemalloc_traceback = raw_malloc(size); |
| 1111 | if (tracemalloc_traceback == NULL) { |
| 1112 | PyErr_NoMemory(); |
| 1113 | return -1; |
| 1114 | } |
| 1115 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1116 | #ifdef TRACE_RAW_MALLOC |
| 1117 | alloc.malloc = tracemalloc_raw_malloc; |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 1118 | alloc.calloc = tracemalloc_raw_calloc; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1119 | alloc.realloc = tracemalloc_raw_realloc; |
| 1120 | alloc.free = tracemalloc_free; |
| 1121 | |
| 1122 | alloc.ctx = &allocators.raw; |
| 1123 | PyMem_GetAllocator(PYMEM_DOMAIN_RAW, &allocators.raw); |
| 1124 | PyMem_SetAllocator(PYMEM_DOMAIN_RAW, &alloc); |
| 1125 | #endif |
| 1126 | |
| 1127 | alloc.malloc = tracemalloc_malloc_gil; |
Victor Stinner | db067af | 2014-05-02 22:31:14 +0200 | [diff] [blame] | 1128 | alloc.calloc = tracemalloc_calloc_gil; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1129 | alloc.realloc = tracemalloc_realloc_gil; |
| 1130 | alloc.free = tracemalloc_free; |
| 1131 | |
| 1132 | alloc.ctx = &allocators.mem; |
| 1133 | PyMem_GetAllocator(PYMEM_DOMAIN_MEM, &allocators.mem); |
| 1134 | PyMem_SetAllocator(PYMEM_DOMAIN_MEM, &alloc); |
| 1135 | |
| 1136 | alloc.ctx = &allocators.obj; |
| 1137 | PyMem_GetAllocator(PYMEM_DOMAIN_OBJ, &allocators.obj); |
| 1138 | PyMem_SetAllocator(PYMEM_DOMAIN_OBJ, &alloc); |
| 1139 | |
| 1140 | /* everything is ready: start tracing Python memory allocations */ |
| 1141 | tracemalloc_config.tracing = 1; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1142 | |
| 1143 | return 0; |
| 1144 | } |
| 1145 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1146 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1147 | static void |
| 1148 | tracemalloc_stop(void) |
| 1149 | { |
Victor Stinner | f9a7115 | 2016-03-22 23:54:42 +0100 | [diff] [blame] | 1150 | if (!tracemalloc_config.tracing) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1151 | return; |
| 1152 | |
| 1153 | /* stop tracing Python memory allocations */ |
| 1154 | tracemalloc_config.tracing = 0; |
| 1155 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1156 | /* unregister the hook on memory allocators */ |
| 1157 | #ifdef TRACE_RAW_MALLOC |
| 1158 | PyMem_SetAllocator(PYMEM_DOMAIN_RAW, &allocators.raw); |
| 1159 | #endif |
| 1160 | PyMem_SetAllocator(PYMEM_DOMAIN_MEM, &allocators.mem); |
| 1161 | PyMem_SetAllocator(PYMEM_DOMAIN_OBJ, &allocators.obj); |
| 1162 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1163 | tracemalloc_clear_traces(); |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1164 | |
| 1165 | /* release memory */ |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1166 | raw_free(tracemalloc_traceback); |
| 1167 | tracemalloc_traceback = NULL; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1168 | } |
| 1169 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1170 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1171 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1172 | /*[clinic input] |
| 1173 | _tracemalloc.is_tracing |
| 1174 | |
| 1175 | Return True if the tracemalloc module is tracing Python memory allocations. |
| 1176 | [clinic start generated code]*/ |
| 1177 | |
| 1178 | static PyObject * |
| 1179 | _tracemalloc_is_tracing_impl(PyObject *module) |
Serhiy Storchaka | 9735384 | 2017-02-05 22:58:46 +0200 | [diff] [blame] | 1180 | /*[clinic end generated code: output=2d763b42601cd3ef input=af104b0a00192f63]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1181 | { |
| 1182 | return PyBool_FromLong(tracemalloc_config.tracing); |
| 1183 | } |
| 1184 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1185 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1186 | /*[clinic input] |
| 1187 | _tracemalloc.clear_traces |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1188 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1189 | Clear traces of memory blocks allocated by Python. |
| 1190 | [clinic start generated code]*/ |
| 1191 | |
| 1192 | static PyObject * |
| 1193 | _tracemalloc_clear_traces_impl(PyObject *module) |
| 1194 | /*[clinic end generated code: output=a86080ee41b84197 input=0dab5b6c785183a5]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1195 | { |
| 1196 | if (!tracemalloc_config.tracing) |
| 1197 | Py_RETURN_NONE; |
| 1198 | |
| 1199 | set_reentrant(1); |
| 1200 | tracemalloc_clear_traces(); |
| 1201 | set_reentrant(0); |
| 1202 | |
| 1203 | Py_RETURN_NONE; |
| 1204 | } |
| 1205 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1206 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1207 | static PyObject* |
| 1208 | frame_to_pyobject(frame_t *frame) |
| 1209 | { |
| 1210 | PyObject *frame_obj, *lineno_obj; |
| 1211 | |
| 1212 | frame_obj = PyTuple_New(2); |
| 1213 | if (frame_obj == NULL) |
| 1214 | return NULL; |
| 1215 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1216 | Py_INCREF(frame->filename); |
| 1217 | PyTuple_SET_ITEM(frame_obj, 0, frame->filename); |
| 1218 | |
Victor Stinner | 9528334 | 2016-03-15 21:57:02 +0100 | [diff] [blame] | 1219 | lineno_obj = PyLong_FromUnsignedLong(frame->lineno); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1220 | if (lineno_obj == NULL) { |
| 1221 | Py_DECREF(frame_obj); |
| 1222 | return NULL; |
| 1223 | } |
| 1224 | PyTuple_SET_ITEM(frame_obj, 1, lineno_obj); |
| 1225 | |
| 1226 | return frame_obj; |
| 1227 | } |
| 1228 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1229 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1230 | static PyObject* |
| 1231 | traceback_to_pyobject(traceback_t *traceback, _Py_hashtable_t *intern_table) |
| 1232 | { |
| 1233 | int i; |
| 1234 | PyObject *frames, *frame; |
| 1235 | |
| 1236 | if (intern_table != NULL) { |
| 1237 | if (_Py_HASHTABLE_GET(intern_table, traceback, frames)) { |
| 1238 | Py_INCREF(frames); |
| 1239 | return frames; |
| 1240 | } |
| 1241 | } |
| 1242 | |
| 1243 | frames = PyTuple_New(traceback->nframe); |
| 1244 | if (frames == NULL) |
| 1245 | return NULL; |
| 1246 | |
| 1247 | for (i=0; i < traceback->nframe; i++) { |
| 1248 | frame = frame_to_pyobject(&traceback->frames[i]); |
| 1249 | if (frame == NULL) { |
| 1250 | Py_DECREF(frames); |
| 1251 | return NULL; |
| 1252 | } |
| 1253 | PyTuple_SET_ITEM(frames, i, frame); |
| 1254 | } |
| 1255 | |
| 1256 | if (intern_table != NULL) { |
| 1257 | if (_Py_HASHTABLE_SET(intern_table, traceback, frames) < 0) { |
| 1258 | Py_DECREF(frames); |
| 1259 | PyErr_NoMemory(); |
| 1260 | return NULL; |
| 1261 | } |
| 1262 | /* intern_table keeps a new reference to frames */ |
| 1263 | Py_INCREF(frames); |
| 1264 | } |
| 1265 | return frames; |
| 1266 | } |
| 1267 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1268 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1269 | static PyObject* |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1270 | trace_to_pyobject(unsigned int domain, trace_t *trace, |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1271 | _Py_hashtable_t *intern_tracebacks) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1272 | { |
| 1273 | PyObject *trace_obj = NULL; |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1274 | PyObject *obj; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1275 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1276 | trace_obj = PyTuple_New(3); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1277 | if (trace_obj == NULL) |
| 1278 | return NULL; |
| 1279 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1280 | obj = PyLong_FromSize_t(domain); |
| 1281 | if (obj == NULL) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1282 | Py_DECREF(trace_obj); |
| 1283 | return NULL; |
| 1284 | } |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1285 | PyTuple_SET_ITEM(trace_obj, 0, obj); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1286 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1287 | obj = PyLong_FromSize_t(trace->size); |
| 1288 | if (obj == NULL) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1289 | Py_DECREF(trace_obj); |
| 1290 | return NULL; |
| 1291 | } |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1292 | PyTuple_SET_ITEM(trace_obj, 1, obj); |
| 1293 | |
| 1294 | obj = traceback_to_pyobject(trace->traceback, intern_tracebacks); |
| 1295 | if (obj == NULL) { |
| 1296 | Py_DECREF(trace_obj); |
| 1297 | return NULL; |
| 1298 | } |
| 1299 | PyTuple_SET_ITEM(trace_obj, 2, obj); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1300 | |
| 1301 | return trace_obj; |
| 1302 | } |
| 1303 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1304 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1305 | typedef struct { |
| 1306 | _Py_hashtable_t *traces; |
| 1307 | _Py_hashtable_t *tracebacks; |
| 1308 | PyObject *list; |
| 1309 | } get_traces_t; |
| 1310 | |
| 1311 | static int |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1312 | tracemalloc_get_traces_fill(_Py_hashtable_t *traces, _Py_hashtable_entry_t *entry, |
| 1313 | void *user_data) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1314 | { |
| 1315 | get_traces_t *get_traces = user_data; |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1316 | unsigned int domain; |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 1317 | trace_t trace; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1318 | PyObject *tracemalloc_obj; |
| 1319 | int res; |
| 1320 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1321 | if (tracemalloc_config.use_domain) { |
| 1322 | pointer_t key; |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 1323 | _Py_HASHTABLE_ENTRY_READ_KEY(traces, entry, key); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1324 | domain = key.domain; |
| 1325 | } |
| 1326 | else { |
| 1327 | domain = DEFAULT_DOMAIN; |
| 1328 | } |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 1329 | _Py_HASHTABLE_ENTRY_READ_DATA(traces, entry, trace); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1330 | |
Victor Stinner | 5dacbd4 | 2016-03-23 09:52:13 +0100 | [diff] [blame] | 1331 | tracemalloc_obj = trace_to_pyobject(domain, &trace, get_traces->tracebacks); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1332 | if (tracemalloc_obj == NULL) |
| 1333 | return 1; |
| 1334 | |
| 1335 | res = PyList_Append(get_traces->list, tracemalloc_obj); |
| 1336 | Py_DECREF(tracemalloc_obj); |
| 1337 | if (res < 0) |
| 1338 | return 1; |
| 1339 | |
| 1340 | return 0; |
| 1341 | } |
| 1342 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1343 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1344 | static int |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1345 | tracemalloc_pyobject_decref_cb(_Py_hashtable_t *tracebacks, |
| 1346 | _Py_hashtable_entry_t *entry, |
| 1347 | void *user_data) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1348 | { |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 1349 | PyObject *obj; |
Victor Stinner | e8c6b2f | 2016-03-23 09:25:01 +0100 | [diff] [blame] | 1350 | _Py_HASHTABLE_ENTRY_READ_DATA(tracebacks, entry, obj); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1351 | Py_DECREF(obj); |
| 1352 | return 0; |
| 1353 | } |
| 1354 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1355 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1356 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1357 | /*[clinic input] |
| 1358 | _tracemalloc._get_traces |
| 1359 | |
| 1360 | Get traces of all memory blocks allocated by Python. |
| 1361 | |
| 1362 | Return a list of (size: int, traceback: tuple) tuples. |
| 1363 | traceback is a tuple of (filename: str, lineno: int) tuples. |
| 1364 | |
| 1365 | Return an empty list if the tracemalloc module is disabled. |
| 1366 | [clinic start generated code]*/ |
| 1367 | |
| 1368 | static PyObject * |
| 1369 | _tracemalloc__get_traces_impl(PyObject *module) |
| 1370 | /*[clinic end generated code: output=e9929876ced4b5cc input=6c7d2230b24255aa]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1371 | { |
| 1372 | get_traces_t get_traces; |
| 1373 | int err; |
| 1374 | |
| 1375 | get_traces.traces = NULL; |
| 1376 | get_traces.tracebacks = NULL; |
| 1377 | get_traces.list = PyList_New(0); |
| 1378 | if (get_traces.list == NULL) |
| 1379 | goto error; |
| 1380 | |
| 1381 | if (!tracemalloc_config.tracing) |
| 1382 | return get_traces.list; |
| 1383 | |
Victor Stinner | de2f132 | 2013-11-26 00:26:23 +0100 | [diff] [blame] | 1384 | /* the traceback hash table is used temporarily to intern traceback tuple |
| 1385 | of (filename, lineno) tuples */ |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 1386 | get_traces.tracebacks = hashtable_new(sizeof(traceback_t *), |
| 1387 | sizeof(PyObject *), |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1388 | _Py_hashtable_hash_ptr, |
| 1389 | _Py_hashtable_compare_direct); |
| 1390 | if (get_traces.tracebacks == NULL) { |
| 1391 | PyErr_NoMemory(); |
| 1392 | goto error; |
| 1393 | } |
| 1394 | |
| 1395 | TABLES_LOCK(); |
| 1396 | get_traces.traces = _Py_hashtable_copy(tracemalloc_traces); |
| 1397 | TABLES_UNLOCK(); |
| 1398 | |
| 1399 | if (get_traces.traces == NULL) { |
| 1400 | PyErr_NoMemory(); |
| 1401 | goto error; |
| 1402 | } |
| 1403 | |
| 1404 | set_reentrant(1); |
| 1405 | err = _Py_hashtable_foreach(get_traces.traces, |
| 1406 | tracemalloc_get_traces_fill, &get_traces); |
| 1407 | set_reentrant(0); |
| 1408 | if (err) |
| 1409 | goto error; |
| 1410 | |
| 1411 | goto finally; |
| 1412 | |
| 1413 | error: |
| 1414 | Py_CLEAR(get_traces.list); |
| 1415 | |
| 1416 | finally: |
| 1417 | if (get_traces.tracebacks != NULL) { |
| 1418 | _Py_hashtable_foreach(get_traces.tracebacks, |
Victor Stinner | 285cf0a | 2016-03-21 22:00:58 +0100 | [diff] [blame] | 1419 | tracemalloc_pyobject_decref_cb, NULL); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1420 | _Py_hashtable_destroy(get_traces.tracebacks); |
| 1421 | } |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 1422 | if (get_traces.traces != NULL) { |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1423 | _Py_hashtable_destroy(get_traces.traces); |
Victor Stinner | c955387 | 2016-03-22 12:13:01 +0100 | [diff] [blame] | 1424 | } |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1425 | |
| 1426 | return get_traces.list; |
| 1427 | } |
| 1428 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1429 | |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1430 | static traceback_t* |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1431 | tracemalloc_get_traceback(unsigned int domain, uintptr_t ptr) |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1432 | { |
| 1433 | trace_t trace; |
| 1434 | int found; |
| 1435 | |
| 1436 | if (!tracemalloc_config.tracing) |
| 1437 | return NULL; |
| 1438 | |
| 1439 | TABLES_LOCK(); |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1440 | if (tracemalloc_config.use_domain) { |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 1441 | pointer_t key = {ptr, domain}; |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1442 | found = _Py_HASHTABLE_GET(tracemalloc_traces, key, trace); |
| 1443 | } |
| 1444 | else { |
| 1445 | found = _Py_HASHTABLE_GET(tracemalloc_traces, ptr, trace); |
| 1446 | } |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1447 | TABLES_UNLOCK(); |
| 1448 | |
| 1449 | if (!found) |
| 1450 | return NULL; |
| 1451 | |
| 1452 | return trace.traceback; |
| 1453 | } |
| 1454 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1455 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1456 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1457 | /*[clinic input] |
| 1458 | _tracemalloc._get_object_traceback |
| 1459 | |
| 1460 | obj: object |
| 1461 | / |
| 1462 | |
| 1463 | Get the traceback where the Python object obj was allocated. |
| 1464 | |
| 1465 | Return a tuple of (filename: str, lineno: int) tuples. |
| 1466 | Return None if the tracemalloc module is disabled or did not |
| 1467 | trace the allocation of the object. |
| 1468 | [clinic start generated code]*/ |
| 1469 | |
| 1470 | static PyObject * |
| 1471 | _tracemalloc__get_object_traceback(PyObject *module, PyObject *obj) |
| 1472 | /*[clinic end generated code: output=41ee0553a658b0aa input=29495f1b21c53212]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1473 | { |
| 1474 | PyTypeObject *type; |
| 1475 | void *ptr; |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1476 | traceback_t *traceback; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1477 | |
| 1478 | type = Py_TYPE(obj); |
| 1479 | if (PyType_IS_GC(type)) |
| 1480 | ptr = (void *)((char *)obj - sizeof(PyGC_Head)); |
| 1481 | else |
| 1482 | ptr = (void *)obj; |
| 1483 | |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 1484 | traceback = tracemalloc_get_traceback(DEFAULT_DOMAIN, (uintptr_t)ptr); |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1485 | if (traceback == NULL) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1486 | Py_RETURN_NONE; |
| 1487 | |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1488 | return traceback_to_pyobject(traceback, NULL); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1489 | } |
| 1490 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1491 | |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1492 | #define PUTS(fd, str) _Py_write_noraise(fd, str, (int)strlen(str)) |
| 1493 | |
| 1494 | static void |
| 1495 | _PyMem_DumpFrame(int fd, frame_t * frame) |
| 1496 | { |
| 1497 | PUTS(fd, " File \""); |
| 1498 | _Py_DumpASCII(fd, frame->filename); |
| 1499 | PUTS(fd, "\", line "); |
| 1500 | _Py_DumpDecimal(fd, frame->lineno); |
| 1501 | PUTS(fd, "\n"); |
| 1502 | } |
| 1503 | |
| 1504 | /* Dump the traceback where a memory block was allocated into file descriptor |
| 1505 | fd. The function may block on TABLES_LOCK() but it is unlikely. */ |
| 1506 | void |
| 1507 | _PyMem_DumpTraceback(int fd, const void *ptr) |
| 1508 | { |
| 1509 | traceback_t *traceback; |
| 1510 | int i; |
| 1511 | |
Benjamin Peterson | ca47063 | 2016-09-06 13:47:26 -0700 | [diff] [blame] | 1512 | traceback = tracemalloc_get_traceback(DEFAULT_DOMAIN, (uintptr_t)ptr); |
Victor Stinner | 0611c26 | 2016-03-15 22:22:13 +0100 | [diff] [blame] | 1513 | if (traceback == NULL) |
| 1514 | return; |
| 1515 | |
| 1516 | PUTS(fd, "Memory block allocated at (most recent call first):\n"); |
| 1517 | for (i=0; i < traceback->nframe; i++) { |
| 1518 | _PyMem_DumpFrame(fd, &traceback->frames[i]); |
| 1519 | } |
| 1520 | PUTS(fd, "\n"); |
| 1521 | } |
| 1522 | |
| 1523 | #undef PUTS |
| 1524 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1525 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1526 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1527 | /*[clinic input] |
| 1528 | _tracemalloc.start |
| 1529 | |
| 1530 | nframe: Py_ssize_t = 1 |
| 1531 | / |
| 1532 | |
| 1533 | Start tracing Python memory allocations. |
| 1534 | |
| 1535 | Also set the maximum number of frames stored in the traceback of a |
| 1536 | trace to nframe. |
| 1537 | [clinic start generated code]*/ |
| 1538 | |
| 1539 | static PyObject * |
| 1540 | _tracemalloc_start_impl(PyObject *module, Py_ssize_t nframe) |
| 1541 | /*[clinic end generated code: output=0f558d2079511553 input=997841629cc441cb]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1542 | { |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1543 | int nframe_int; |
Victor Stinner | 3728d6c | 2013-11-23 12:37:20 +0100 | [diff] [blame] | 1544 | |
Victor Stinner | 52aee85 | 2014-08-16 15:44:02 +0200 | [diff] [blame] | 1545 | if (nframe < 1 || nframe > MAX_NFRAME) { |
Victor Stinner | 3728d6c | 2013-11-23 12:37:20 +0100 | [diff] [blame] | 1546 | PyErr_Format(PyExc_ValueError, |
| 1547 | "the number of frames must be in range [1; %i]", |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1548 | (int)MAX_NFRAME); |
Victor Stinner | 3728d6c | 2013-11-23 12:37:20 +0100 | [diff] [blame] | 1549 | return NULL; |
| 1550 | } |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1551 | nframe_int = Py_SAFE_DOWNCAST(nframe, Py_ssize_t, int); |
Victor Stinner | 3728d6c | 2013-11-23 12:37:20 +0100 | [diff] [blame] | 1552 | |
Victor Stinner | f9a7115 | 2016-03-22 23:54:42 +0100 | [diff] [blame] | 1553 | if (tracemalloc_start(nframe_int) < 0) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1554 | return NULL; |
| 1555 | |
| 1556 | Py_RETURN_NONE; |
| 1557 | } |
| 1558 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1559 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1560 | /*[clinic input] |
| 1561 | _tracemalloc.stop |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1562 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1563 | Stop tracing Python memory allocations. |
| 1564 | |
| 1565 | Also clear traces of memory blocks allocated by Python. |
| 1566 | [clinic start generated code]*/ |
| 1567 | |
| 1568 | static PyObject * |
| 1569 | _tracemalloc_stop_impl(PyObject *module) |
| 1570 | /*[clinic end generated code: output=c3c42ae03e3955cd input=7478f075e51dae18]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1571 | { |
| 1572 | tracemalloc_stop(); |
| 1573 | Py_RETURN_NONE; |
| 1574 | } |
| 1575 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1576 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1577 | /*[clinic input] |
| 1578 | _tracemalloc.get_traceback_limit |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1579 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1580 | Get the maximum number of frames stored in the traceback of a trace. |
| 1581 | |
| 1582 | By default, a trace of an allocated memory block only stores |
| 1583 | the most recent frame: the limit is 1. |
| 1584 | [clinic start generated code]*/ |
| 1585 | |
| 1586 | static PyObject * |
| 1587 | _tracemalloc_get_traceback_limit_impl(PyObject *module) |
| 1588 | /*[clinic end generated code: output=d556d9306ba95567 input=da3cd977fc68ae3b]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1589 | { |
| 1590 | return PyLong_FromLong(tracemalloc_config.max_nframe); |
| 1591 | } |
| 1592 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1593 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1594 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1595 | /*[clinic input] |
| 1596 | _tracemalloc.get_tracemalloc_memory |
| 1597 | |
| 1598 | Get the memory usage in bytes of the tracemalloc module. |
| 1599 | |
| 1600 | This memory is used internally to trace memory allocations. |
| 1601 | [clinic start generated code]*/ |
| 1602 | |
| 1603 | static PyObject * |
| 1604 | _tracemalloc_get_tracemalloc_memory_impl(PyObject *module) |
| 1605 | /*[clinic end generated code: output=e3f14e280a55f5aa input=5d919c0f4d5132ad]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1606 | { |
| 1607 | size_t size; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1608 | |
| 1609 | size = _Py_hashtable_size(tracemalloc_tracebacks); |
| 1610 | size += _Py_hashtable_size(tracemalloc_filenames); |
| 1611 | |
| 1612 | TABLES_LOCK(); |
| 1613 | size += _Py_hashtable_size(tracemalloc_traces); |
| 1614 | TABLES_UNLOCK(); |
| 1615 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1616 | return PyLong_FromSize_t(size); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1617 | } |
| 1618 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1619 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1620 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1621 | /*[clinic input] |
| 1622 | _tracemalloc.get_traced_memory |
| 1623 | |
| 1624 | Get the current size and peak size of memory blocks traced by tracemalloc. |
| 1625 | |
| 1626 | Returns a tuple: (current: int, peak: int). |
| 1627 | [clinic start generated code]*/ |
| 1628 | |
| 1629 | static PyObject * |
| 1630 | _tracemalloc_get_traced_memory_impl(PyObject *module) |
| 1631 | /*[clinic end generated code: output=5b167189adb9e782 input=61ddb5478400ff66]*/ |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1632 | { |
Victor Stinner | 3c0481d | 2013-11-27 21:39:49 +0100 | [diff] [blame] | 1633 | Py_ssize_t size, peak_size; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1634 | |
| 1635 | if (!tracemalloc_config.tracing) |
| 1636 | return Py_BuildValue("ii", 0, 0); |
| 1637 | |
| 1638 | TABLES_LOCK(); |
| 1639 | size = tracemalloc_traced_memory; |
Victor Stinner | 3c0481d | 2013-11-27 21:39:49 +0100 | [diff] [blame] | 1640 | peak_size = tracemalloc_peak_traced_memory; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1641 | TABLES_UNLOCK(); |
| 1642 | |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1643 | return Py_BuildValue("nn", size, peak_size); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1644 | } |
| 1645 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1646 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1647 | static PyMethodDef module_methods[] = { |
Serhiy Storchaka | b451f91 | 2017-02-04 12:18:38 +0200 | [diff] [blame] | 1648 | _TRACEMALLOC_IS_TRACING_METHODDEF |
| 1649 | _TRACEMALLOC_CLEAR_TRACES_METHODDEF |
| 1650 | _TRACEMALLOC__GET_TRACES_METHODDEF |
| 1651 | _TRACEMALLOC__GET_OBJECT_TRACEBACK_METHODDEF |
| 1652 | _TRACEMALLOC_START_METHODDEF |
| 1653 | _TRACEMALLOC_STOP_METHODDEF |
| 1654 | _TRACEMALLOC_GET_TRACEBACK_LIMIT_METHODDEF |
| 1655 | _TRACEMALLOC_GET_TRACEMALLOC_MEMORY_METHODDEF |
| 1656 | _TRACEMALLOC_GET_TRACED_MEMORY_METHODDEF |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1657 | /* sentinel */ |
| 1658 | {NULL, NULL} |
| 1659 | }; |
| 1660 | |
| 1661 | PyDoc_STRVAR(module_doc, |
| 1662 | "Debug module to trace memory blocks allocated by Python."); |
| 1663 | |
| 1664 | static struct PyModuleDef module_def = { |
| 1665 | PyModuleDef_HEAD_INIT, |
| 1666 | "_tracemalloc", |
| 1667 | module_doc, |
| 1668 | 0, /* non-negative size to be able to unload the module */ |
| 1669 | module_methods, |
| 1670 | NULL, |
| 1671 | }; |
| 1672 | |
| 1673 | PyMODINIT_FUNC |
| 1674 | PyInit__tracemalloc(void) |
| 1675 | { |
| 1676 | PyObject *m; |
| 1677 | m = PyModule_Create(&module_def); |
| 1678 | if (m == NULL) |
| 1679 | return NULL; |
| 1680 | |
| 1681 | if (tracemalloc_init() < 0) |
| 1682 | return NULL; |
| 1683 | |
| 1684 | return m; |
| 1685 | } |
| 1686 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1687 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1688 | static int |
| 1689 | parse_sys_xoptions(PyObject *value) |
| 1690 | { |
| 1691 | PyObject *valuelong; |
| 1692 | long nframe; |
| 1693 | |
| 1694 | if (value == Py_True) |
| 1695 | return 1; |
| 1696 | |
| 1697 | assert(PyUnicode_Check(value)); |
| 1698 | if (PyUnicode_GetLength(value) == 0) |
| 1699 | return -1; |
| 1700 | |
| 1701 | valuelong = PyLong_FromUnicodeObject(value, 10); |
| 1702 | if (valuelong == NULL) |
| 1703 | return -1; |
| 1704 | |
| 1705 | nframe = PyLong_AsLong(valuelong); |
| 1706 | Py_DECREF(valuelong); |
| 1707 | if (nframe == -1 && PyErr_Occurred()) |
| 1708 | return -1; |
| 1709 | |
Victor Stinner | 52aee85 | 2014-08-16 15:44:02 +0200 | [diff] [blame] | 1710 | if (nframe < 1 || nframe > MAX_NFRAME) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1711 | return -1; |
| 1712 | |
| 1713 | return Py_SAFE_DOWNCAST(nframe, long, int); |
| 1714 | } |
| 1715 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1716 | |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1717 | int |
| 1718 | _PyTraceMalloc_Init(void) |
| 1719 | { |
| 1720 | char *p; |
| 1721 | int nframe; |
| 1722 | |
| 1723 | #ifdef WITH_THREAD |
| 1724 | assert(PyGILState_Check()); |
| 1725 | #endif |
| 1726 | |
| 1727 | if ((p = Py_GETENV("PYTHONTRACEMALLOC")) && *p != '\0') { |
| 1728 | char *endptr = p; |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1729 | long value; |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1730 | |
Victor Stinner | 711e27c | 2013-12-16 23:06:19 +0100 | [diff] [blame] | 1731 | errno = 0; |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1732 | value = strtol(p, &endptr, 10); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1733 | if (*endptr != '\0' |
| 1734 | || value < 1 |
Victor Stinner | 52aee85 | 2014-08-16 15:44:02 +0200 | [diff] [blame] | 1735 | || value > MAX_NFRAME |
Victor Stinner | 711e27c | 2013-12-16 23:06:19 +0100 | [diff] [blame] | 1736 | || errno == ERANGE) |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1737 | { |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1738 | Py_FatalError("PYTHONTRACEMALLOC: invalid number of frames"); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1739 | return -1; |
| 1740 | } |
| 1741 | |
| 1742 | nframe = (int)value; |
| 1743 | } |
| 1744 | else { |
| 1745 | PyObject *xoptions, *key, *value; |
| 1746 | |
| 1747 | xoptions = PySys_GetXOptions(); |
| 1748 | if (xoptions == NULL) |
| 1749 | return -1; |
| 1750 | |
| 1751 | key = PyUnicode_FromString("tracemalloc"); |
| 1752 | if (key == NULL) |
| 1753 | return -1; |
| 1754 | |
| 1755 | value = PyDict_GetItemWithError(xoptions, key); |
| 1756 | Py_DECREF(key); |
| 1757 | if (value == NULL) { |
| 1758 | if (PyErr_Occurred()) |
| 1759 | return -1; |
| 1760 | |
| 1761 | /* -X tracemalloc is not used */ |
| 1762 | return 0; |
| 1763 | } |
| 1764 | |
| 1765 | nframe = parse_sys_xoptions(value); |
| 1766 | Py_DECREF(value); |
| 1767 | if (nframe < 0) { |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1768 | Py_FatalError("-X tracemalloc=NFRAME: invalid number of frames"); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1769 | } |
| 1770 | } |
| 1771 | |
Victor Stinner | f28ce60 | 2013-11-27 22:27:13 +0100 | [diff] [blame] | 1772 | return tracemalloc_start(nframe); |
Victor Stinner | ed3b0bc | 2013-11-23 12:27:24 +0100 | [diff] [blame] | 1773 | } |
| 1774 | |
Victor Stinner | e492ae5 | 2016-03-22 12:58:23 +0100 | [diff] [blame] | 1775 | |
Victor Stinner | be0708f | 2013-12-01 10:03:26 +0100 | [diff] [blame] | 1776 | void |
| 1777 | _PyTraceMalloc_Fini(void) |
| 1778 | { |
| 1779 | #ifdef WITH_THREAD |
| 1780 | assert(PyGILState_Check()); |
| 1781 | #endif |
| 1782 | tracemalloc_deinit(); |
| 1783 | } |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 1784 | |
| 1785 | int |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1786 | PyTraceMalloc_Track(unsigned int domain, uintptr_t ptr, |
| 1787 | size_t size) |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 1788 | { |
| 1789 | int res; |
| 1790 | #ifdef WITH_THREAD |
| 1791 | PyGILState_STATE gil_state; |
| 1792 | #endif |
| 1793 | |
| 1794 | if (!tracemalloc_config.tracing) { |
| 1795 | /* tracemalloc is not tracing: do nothing */ |
| 1796 | return -2; |
| 1797 | } |
| 1798 | |
| 1799 | #ifdef WITH_THREAD |
| 1800 | gil_state = PyGILState_Ensure(); |
| 1801 | #endif |
| 1802 | |
| 1803 | TABLES_LOCK(); |
| 1804 | res = tracemalloc_add_trace(domain, ptr, size); |
| 1805 | TABLES_UNLOCK(); |
| 1806 | |
| 1807 | #ifdef WITH_THREAD |
| 1808 | PyGILState_Release(gil_state); |
| 1809 | #endif |
| 1810 | return res; |
| 1811 | } |
| 1812 | |
| 1813 | |
| 1814 | int |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1815 | PyTraceMalloc_Untrack(unsigned int domain, uintptr_t ptr) |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 1816 | { |
| 1817 | if (!tracemalloc_config.tracing) { |
| 1818 | /* tracemalloc is not tracing: do nothing */ |
| 1819 | return -2; |
| 1820 | } |
| 1821 | |
| 1822 | TABLES_LOCK(); |
| 1823 | tracemalloc_remove_trace(domain, ptr); |
| 1824 | TABLES_UNLOCK(); |
| 1825 | |
| 1826 | return 0; |
| 1827 | } |
| 1828 | |
| 1829 | |
| 1830 | PyObject* |
Victor Stinner | 5ea4c06 | 2017-06-20 17:46:36 +0200 | [diff] [blame^] | 1831 | _PyTraceMalloc_GetTraceback(unsigned int domain, uintptr_t ptr) |
Victor Stinner | 10b73e1 | 2016-03-22 13:39:05 +0100 | [diff] [blame] | 1832 | { |
| 1833 | traceback_t *traceback; |
| 1834 | |
| 1835 | traceback = tracemalloc_get_traceback(domain, ptr); |
| 1836 | if (traceback == NULL) |
| 1837 | Py_RETURN_NONE; |
| 1838 | |
| 1839 | return traceback_to_pyobject(traceback, NULL); |
| 1840 | } |