Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 1 | #define JEMALLOC_C_ |
Jason Evans | 376b152 | 2010-02-11 14:45:59 -0800 | [diff] [blame] | 2 | #include "jemalloc/internal/jemalloc_internal.h" |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 3 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 4 | /******************************************************************************/ |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 5 | /* Data. */ |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 6 | |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 7 | /* Runtime configuration options. */ |
Dave Rigby | e3a16fc | 2014-09-24 14:19:28 +0100 | [diff] [blame] | 8 | const char *je_malloc_conf JEMALLOC_ATTR(weak); |
Jason Evans | d1b6e18 | 2013-01-22 16:54:26 -0800 | [diff] [blame] | 9 | bool opt_abort = |
| 10 | #ifdef JEMALLOC_DEBUG |
| 11 | true |
| 12 | #else |
| 13 | false |
| 14 | #endif |
| 15 | ; |
| 16 | bool opt_junk = |
| 17 | #if (defined(JEMALLOC_DEBUG) && defined(JEMALLOC_FILL)) |
| 18 | true |
| 19 | #else |
| 20 | false |
| 21 | #endif |
| 22 | ; |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 23 | size_t opt_quarantine = ZU(0); |
Jason Evans | d6abcbb | 2012-04-12 17:09:54 -0700 | [diff] [blame] | 24 | bool opt_redzone = false; |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 25 | bool opt_utrace = false; |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 26 | bool opt_xmalloc = false; |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 27 | bool opt_zero = false; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 28 | size_t opt_narenas = 0; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 29 | |
Jason Evans | ecd3e59 | 2014-04-15 14:33:50 -0700 | [diff] [blame] | 30 | /* Initialized to true if the process is running inside Valgrind. */ |
| 31 | bool in_valgrind; |
| 32 | |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 33 | unsigned ncpus; |
| 34 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 35 | /* Protects arenas initialization (arenas, narenas_total). */ |
| 36 | static malloc_mutex_t arenas_lock; |
| 37 | /* |
| 38 | * Arenas that are used to service external requests. Not all elements of the |
| 39 | * arenas array are necessarily used; arenas are created lazily as needed. |
| 40 | * |
| 41 | * arenas[0..narenas_auto) are used for automatic multiplexing of threads and |
| 42 | * arenas. arenas[narenas_auto..narenas_total) are only used if the application |
| 43 | * takes some action to create them and allocate from them. |
| 44 | */ |
| 45 | static arena_t **arenas; |
| 46 | static unsigned narenas_total; |
| 47 | static arena_t *a0; /* arenas[0]; read-only after initialization. */ |
| 48 | static unsigned narenas_auto; /* Read-only after initialization. */ |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 49 | |
| 50 | /* Set to true once the allocator has been initialized. */ |
Jason Evans | 4eeb52f | 2012-04-02 01:46:25 -0700 | [diff] [blame] | 51 | static bool malloc_initialized = false; |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 52 | |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 53 | JEMALLOC_ALIGNED(CACHELINE) |
| 54 | const size_t index2size_tab[NSIZES] = { |
| 55 | #define SC(index, lg_grp, lg_delta, ndelta, bin, lg_delta_lookup) \ |
| 56 | ((ZU(1)<<lg_grp) + (ZU(ndelta)<<lg_delta)), |
| 57 | SIZE_CLASSES |
| 58 | #undef SC |
| 59 | }; |
| 60 | |
| 61 | JEMALLOC_ALIGNED(CACHELINE) |
| 62 | const uint8_t size2index_tab[] = { |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 63 | #if LG_TINY_MIN == 0 |
| 64 | #warning "Dangerous LG_TINY_MIN" |
| 65 | #define S2B_0(i) i, |
| 66 | #elif LG_TINY_MIN == 1 |
| 67 | #warning "Dangerous LG_TINY_MIN" |
| 68 | #define S2B_1(i) i, |
| 69 | #elif LG_TINY_MIN == 2 |
| 70 | #warning "Dangerous LG_TINY_MIN" |
| 71 | #define S2B_2(i) i, |
| 72 | #elif LG_TINY_MIN == 3 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 73 | #define S2B_3(i) i, |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 74 | #elif LG_TINY_MIN == 4 |
| 75 | #define S2B_4(i) i, |
| 76 | #elif LG_TINY_MIN == 5 |
| 77 | #define S2B_5(i) i, |
| 78 | #elif LG_TINY_MIN == 6 |
| 79 | #define S2B_6(i) i, |
| 80 | #elif LG_TINY_MIN == 7 |
| 81 | #define S2B_7(i) i, |
| 82 | #elif LG_TINY_MIN == 8 |
| 83 | #define S2B_8(i) i, |
| 84 | #elif LG_TINY_MIN == 9 |
| 85 | #define S2B_9(i) i, |
| 86 | #elif LG_TINY_MIN == 10 |
| 87 | #define S2B_10(i) i, |
| 88 | #elif LG_TINY_MIN == 11 |
| 89 | #define S2B_11(i) i, |
| 90 | #else |
| 91 | #error "Unsupported LG_TINY_MIN" |
| 92 | #endif |
| 93 | #if LG_TINY_MIN < 1 |
| 94 | #define S2B_1(i) S2B_0(i) S2B_0(i) |
| 95 | #endif |
| 96 | #if LG_TINY_MIN < 2 |
| 97 | #define S2B_2(i) S2B_1(i) S2B_1(i) |
| 98 | #endif |
| 99 | #if LG_TINY_MIN < 3 |
| 100 | #define S2B_3(i) S2B_2(i) S2B_2(i) |
| 101 | #endif |
| 102 | #if LG_TINY_MIN < 4 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 103 | #define S2B_4(i) S2B_3(i) S2B_3(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 104 | #endif |
| 105 | #if LG_TINY_MIN < 5 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 106 | #define S2B_5(i) S2B_4(i) S2B_4(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 107 | #endif |
| 108 | #if LG_TINY_MIN < 6 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 109 | #define S2B_6(i) S2B_5(i) S2B_5(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 110 | #endif |
| 111 | #if LG_TINY_MIN < 7 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 112 | #define S2B_7(i) S2B_6(i) S2B_6(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 113 | #endif |
| 114 | #if LG_TINY_MIN < 8 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 115 | #define S2B_8(i) S2B_7(i) S2B_7(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 116 | #endif |
| 117 | #if LG_TINY_MIN < 9 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 118 | #define S2B_9(i) S2B_8(i) S2B_8(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 119 | #endif |
| 120 | #if LG_TINY_MIN < 10 |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 121 | #define S2B_10(i) S2B_9(i) S2B_9(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 122 | #endif |
| 123 | #if LG_TINY_MIN < 11 |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 124 | #define S2B_11(i) S2B_10(i) S2B_10(i) |
Jason Evans | 81e5475 | 2014-10-10 22:34:25 -0700 | [diff] [blame] | 125 | #endif |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 126 | #define S2B_no(i) |
| 127 | #define SC(index, lg_grp, lg_delta, ndelta, bin, lg_delta_lookup) \ |
| 128 | S2B_##lg_delta_lookup(index) |
| 129 | SIZE_CLASSES |
| 130 | #undef S2B_3 |
| 131 | #undef S2B_4 |
| 132 | #undef S2B_5 |
| 133 | #undef S2B_6 |
| 134 | #undef S2B_7 |
| 135 | #undef S2B_8 |
| 136 | #undef S2B_9 |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 137 | #undef S2B_10 |
| 138 | #undef S2B_11 |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 139 | #undef S2B_no |
| 140 | #undef SC |
| 141 | }; |
| 142 | |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 143 | #ifdef JEMALLOC_THREADED_INIT |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 144 | /* Used to let the initializing thread recursively allocate. */ |
Jason Evans | 02b2312 | 2012-04-05 11:06:23 -0700 | [diff] [blame] | 145 | # define NO_INITIALIZER ((unsigned long)0) |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 146 | # define INITIALIZER pthread_self() |
| 147 | # define IS_INITIALIZER (malloc_initializer == pthread_self()) |
Jason Evans | 02b2312 | 2012-04-05 11:06:23 -0700 | [diff] [blame] | 148 | static pthread_t malloc_initializer = NO_INITIALIZER; |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 149 | #else |
Jason Evans | 02b2312 | 2012-04-05 11:06:23 -0700 | [diff] [blame] | 150 | # define NO_INITIALIZER false |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 151 | # define INITIALIZER true |
| 152 | # define IS_INITIALIZER malloc_initializer |
Jason Evans | 02b2312 | 2012-04-05 11:06:23 -0700 | [diff] [blame] | 153 | static bool malloc_initializer = NO_INITIALIZER; |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 154 | #endif |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 155 | |
| 156 | /* Used to avoid initialization races. */ |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 157 | #ifdef _WIN32 |
| 158 | static malloc_mutex_t init_lock; |
| 159 | |
| 160 | JEMALLOC_ATTR(constructor) |
Mike Hommey | fd97b1d | 2012-04-30 12:38:31 +0200 | [diff] [blame] | 161 | static void WINAPI |
| 162 | _init_init_lock(void) |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 163 | { |
| 164 | |
| 165 | malloc_mutex_init(&init_lock); |
| 166 | } |
Mike Hommey | fd97b1d | 2012-04-30 12:38:31 +0200 | [diff] [blame] | 167 | |
| 168 | #ifdef _MSC_VER |
| 169 | # pragma section(".CRT$XCU", read) |
| 170 | JEMALLOC_SECTION(".CRT$XCU") JEMALLOC_ATTR(used) |
| 171 | static const void (WINAPI *init_init_lock)(void) = _init_init_lock; |
| 172 | #endif |
| 173 | |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 174 | #else |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 175 | static malloc_mutex_t init_lock = MALLOC_MUTEX_INITIALIZER; |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 176 | #endif |
Jason Evans | cd9a134 | 2012-03-21 18:33:03 -0700 | [diff] [blame] | 177 | |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 178 | typedef struct { |
| 179 | void *p; /* Input pointer (as in realloc(p, s)). */ |
| 180 | size_t s; /* Request size. */ |
| 181 | void *r; /* Result pointer. */ |
| 182 | } malloc_utrace_t; |
| 183 | |
| 184 | #ifdef JEMALLOC_UTRACE |
| 185 | # define UTRACE(a, b, c) do { \ |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 186 | if (unlikely(opt_utrace)) { \ |
Garrett Cooper | 6e6164a | 2012-12-02 17:56:25 -0800 | [diff] [blame] | 187 | int utrace_serrno = errno; \ |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 188 | malloc_utrace_t ut; \ |
| 189 | ut.p = (a); \ |
| 190 | ut.s = (b); \ |
| 191 | ut.r = (c); \ |
| 192 | utrace(&ut, sizeof(ut)); \ |
Garrett Cooper | 6e6164a | 2012-12-02 17:56:25 -0800 | [diff] [blame] | 193 | errno = utrace_serrno; \ |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 194 | } \ |
| 195 | } while (0) |
| 196 | #else |
| 197 | # define UTRACE(a, b, c) |
| 198 | #endif |
| 199 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 200 | /******************************************************************************/ |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 201 | /* |
| 202 | * Function prototypes for static functions that are referenced prior to |
| 203 | * definition. |
| 204 | */ |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 205 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 206 | static bool malloc_init_hard(void); |
| 207 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 208 | /******************************************************************************/ |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 209 | /* |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 210 | * Begin miscellaneous support functions. |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 211 | */ |
| 212 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 213 | JEMALLOC_ALWAYS_INLINE_C void |
| 214 | malloc_thread_init(void) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 215 | { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 216 | |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 217 | /* |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 218 | * TSD initialization can't be safely done as a side effect of |
| 219 | * deallocation, because it is possible for a thread to do nothing but |
| 220 | * deallocate its TLS data via free(), in which case writing to TLS |
| 221 | * would cause write-after-free memory corruption. The quarantine |
| 222 | * facility *only* gets used as a side effect of deallocation, so make |
| 223 | * a best effort attempt at initializing its TSD by hooking all |
| 224 | * allocation events. |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 225 | */ |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 226 | if (config_fill && unlikely(opt_quarantine)) |
| 227 | quarantine_alloc_hook(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 228 | } |
| 229 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 230 | JEMALLOC_ALWAYS_INLINE_C bool |
| 231 | malloc_init(void) |
| 232 | { |
| 233 | |
| 234 | if (unlikely(!malloc_initialized) && malloc_init_hard()) |
| 235 | return (true); |
| 236 | malloc_thread_init(); |
| 237 | |
| 238 | return (false); |
| 239 | } |
| 240 | |
| 241 | /* |
| 242 | * The a0*() functions are used instead of i[mcd]alloc() in bootstrap-sensitive |
| 243 | * situations that cannot tolerate TLS variable access. These functions are |
| 244 | * also exposed for use in static binaries on FreeBSD, hence the old-style |
| 245 | * malloc() API. |
| 246 | */ |
| 247 | |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 248 | arena_t * |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 249 | a0get(void) |
| 250 | { |
| 251 | |
| 252 | assert(a0 != NULL); |
| 253 | return (a0); |
| 254 | } |
| 255 | |
| 256 | static void * |
| 257 | a0alloc(size_t size, bool zero) |
| 258 | { |
| 259 | void *ret; |
| 260 | |
| 261 | if (unlikely(malloc_init())) |
| 262 | return (NULL); |
| 263 | |
| 264 | if (size == 0) |
| 265 | size = 1; |
| 266 | |
Daniel Micay | 809b0ac | 2014-10-23 10:30:52 -0400 | [diff] [blame] | 267 | if (likely(size <= arena_maxclass)) |
Jason Evans | 9b75677 | 2014-10-10 18:19:20 -0700 | [diff] [blame] | 268 | ret = arena_malloc(NULL, a0get(), size, zero, false); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 269 | else |
Jason Evans | 9b75677 | 2014-10-10 18:19:20 -0700 | [diff] [blame] | 270 | ret = huge_malloc(NULL, a0get(), size, zero, false); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 271 | |
| 272 | return (ret); |
| 273 | } |
| 274 | |
| 275 | void * |
| 276 | a0malloc(size_t size) |
| 277 | { |
| 278 | |
| 279 | return (a0alloc(size, false)); |
| 280 | } |
| 281 | |
| 282 | void * |
| 283 | a0calloc(size_t num, size_t size) |
| 284 | { |
| 285 | |
| 286 | return (a0alloc(num * size, true)); |
| 287 | } |
| 288 | |
| 289 | void |
| 290 | a0free(void *ptr) |
| 291 | { |
| 292 | arena_chunk_t *chunk; |
| 293 | |
| 294 | if (ptr == NULL) |
| 295 | return; |
| 296 | |
| 297 | chunk = (arena_chunk_t *)CHUNK_ADDR2BASE(ptr); |
Daniel Micay | 809b0ac | 2014-10-23 10:30:52 -0400 | [diff] [blame] | 298 | if (likely(chunk != ptr)) |
Jason Evans | 9b75677 | 2014-10-10 18:19:20 -0700 | [diff] [blame] | 299 | arena_dalloc(NULL, chunk, ptr, false); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 300 | else |
Jason Evans | 9b75677 | 2014-10-10 18:19:20 -0700 | [diff] [blame] | 301 | huge_dalloc(NULL, ptr, false); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 302 | } |
| 303 | |
| 304 | /* Create a new arena and insert it into the arenas array at index ind. */ |
Jason Evans | 3a8b9b1 | 2014-10-08 00:54:16 -0700 | [diff] [blame] | 305 | static arena_t * |
| 306 | arena_init_locked(unsigned ind) |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 307 | { |
| 308 | arena_t *arena; |
| 309 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 310 | /* Expand arenas if necessary. */ |
| 311 | assert(ind <= narenas_total); |
| 312 | if (ind == narenas_total) { |
| 313 | unsigned narenas_new = narenas_total + 1; |
| 314 | arena_t **arenas_new = |
| 315 | (arena_t **)a0malloc(CACHELINE_CEILING(narenas_new * |
| 316 | sizeof(arena_t *))); |
Jason Evans | 3a8b9b1 | 2014-10-08 00:54:16 -0700 | [diff] [blame] | 317 | if (arenas_new == NULL) |
| 318 | return (NULL); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 319 | memcpy(arenas_new, arenas, narenas_total * sizeof(arena_t *)); |
| 320 | arenas_new[ind] = NULL; |
| 321 | /* |
| 322 | * Deallocate only if arenas came from a0malloc() (not |
| 323 | * base_alloc()). |
| 324 | */ |
| 325 | if (narenas_total != narenas_auto) |
| 326 | a0free(arenas); |
| 327 | arenas = arenas_new; |
| 328 | narenas_total = narenas_new; |
| 329 | } |
| 330 | |
| 331 | /* |
| 332 | * Another thread may have already initialized arenas[ind] if it's an |
| 333 | * auto arena. |
| 334 | */ |
| 335 | arena = arenas[ind]; |
| 336 | if (arena != NULL) { |
| 337 | assert(ind < narenas_auto); |
Jason Evans | 3a8b9b1 | 2014-10-08 00:54:16 -0700 | [diff] [blame] | 338 | return (arena); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 339 | } |
| 340 | |
| 341 | /* Actually initialize the arena. */ |
| 342 | arena = arenas[ind] = arena_new(ind); |
Jason Evans | 3a8b9b1 | 2014-10-08 00:54:16 -0700 | [diff] [blame] | 343 | return (arena); |
| 344 | } |
| 345 | |
| 346 | arena_t * |
| 347 | arena_init(unsigned ind) |
| 348 | { |
| 349 | arena_t *arena; |
| 350 | |
| 351 | malloc_mutex_lock(&arenas_lock); |
| 352 | arena = arena_init_locked(ind); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 353 | malloc_mutex_unlock(&arenas_lock); |
| 354 | return (arena); |
| 355 | } |
| 356 | |
| 357 | unsigned |
| 358 | narenas_total_get(void) |
| 359 | { |
| 360 | unsigned narenas; |
| 361 | |
| 362 | malloc_mutex_lock(&arenas_lock); |
| 363 | narenas = narenas_total; |
| 364 | malloc_mutex_unlock(&arenas_lock); |
| 365 | |
| 366 | return (narenas); |
| 367 | } |
| 368 | |
| 369 | static void |
| 370 | arena_bind_locked(tsd_t *tsd, unsigned ind) |
| 371 | { |
| 372 | arena_t *arena; |
| 373 | |
| 374 | arena = arenas[ind]; |
| 375 | arena->nthreads++; |
| 376 | |
| 377 | if (tsd_nominal(tsd)) |
| 378 | tsd_arena_set(tsd, arena); |
| 379 | } |
| 380 | |
| 381 | static void |
| 382 | arena_bind(tsd_t *tsd, unsigned ind) |
| 383 | { |
| 384 | |
| 385 | malloc_mutex_lock(&arenas_lock); |
| 386 | arena_bind_locked(tsd, ind); |
| 387 | malloc_mutex_unlock(&arenas_lock); |
| 388 | } |
| 389 | |
| 390 | void |
| 391 | arena_migrate(tsd_t *tsd, unsigned oldind, unsigned newind) |
| 392 | { |
| 393 | arena_t *oldarena, *newarena; |
| 394 | |
| 395 | malloc_mutex_lock(&arenas_lock); |
| 396 | oldarena = arenas[oldind]; |
| 397 | newarena = arenas[newind]; |
| 398 | oldarena->nthreads--; |
| 399 | newarena->nthreads++; |
| 400 | malloc_mutex_unlock(&arenas_lock); |
| 401 | tsd_arena_set(tsd, newarena); |
| 402 | } |
| 403 | |
| 404 | unsigned |
| 405 | arena_nbound(unsigned ind) |
| 406 | { |
| 407 | unsigned nthreads; |
| 408 | |
| 409 | malloc_mutex_lock(&arenas_lock); |
| 410 | nthreads = arenas[ind]->nthreads; |
| 411 | malloc_mutex_unlock(&arenas_lock); |
| 412 | return (nthreads); |
| 413 | } |
| 414 | |
| 415 | static void |
| 416 | arena_unbind(tsd_t *tsd, unsigned ind) |
| 417 | { |
| 418 | arena_t *arena; |
| 419 | |
| 420 | malloc_mutex_lock(&arenas_lock); |
| 421 | arena = arenas[ind]; |
| 422 | arena->nthreads--; |
| 423 | malloc_mutex_unlock(&arenas_lock); |
| 424 | tsd_arena_set(tsd, NULL); |
| 425 | } |
| 426 | |
| 427 | arena_t * |
| 428 | arena_get_hard(tsd_t *tsd, unsigned ind, bool init_if_missing) |
| 429 | { |
| 430 | arena_t *arena; |
| 431 | arena_t **arenas_cache = tsd_arenas_cache_get(tsd); |
| 432 | unsigned narenas_cache = tsd_narenas_cache_get(tsd); |
| 433 | unsigned narenas_actual = narenas_total_get(); |
| 434 | |
| 435 | /* Deallocate old cache if it's too small. */ |
| 436 | if (arenas_cache != NULL && narenas_cache < narenas_actual) { |
| 437 | a0free(arenas_cache); |
| 438 | arenas_cache = NULL; |
| 439 | narenas_cache = 0; |
| 440 | tsd_arenas_cache_set(tsd, arenas_cache); |
| 441 | tsd_narenas_cache_set(tsd, narenas_cache); |
| 442 | } |
| 443 | |
| 444 | /* Allocate cache if it's missing. */ |
| 445 | if (arenas_cache == NULL) { |
| 446 | bool *arenas_cache_bypassp = tsd_arenas_cache_bypassp_get(tsd); |
| 447 | assert(ind < narenas_actual || !init_if_missing); |
| 448 | narenas_cache = (ind < narenas_actual) ? narenas_actual : ind+1; |
| 449 | |
| 450 | if (!*arenas_cache_bypassp) { |
| 451 | *arenas_cache_bypassp = true; |
| 452 | arenas_cache = (arena_t **)a0malloc(sizeof(arena_t *) * |
| 453 | narenas_cache); |
| 454 | *arenas_cache_bypassp = false; |
| 455 | } else |
| 456 | arenas_cache = NULL; |
| 457 | if (arenas_cache == NULL) { |
| 458 | /* |
| 459 | * This function must always tell the truth, even if |
| 460 | * it's slow, so don't let OOM or recursive allocation |
| 461 | * avoidance (note arenas_cache_bypass check) get in the |
| 462 | * way. |
| 463 | */ |
| 464 | if (ind >= narenas_actual) |
| 465 | return (NULL); |
| 466 | malloc_mutex_lock(&arenas_lock); |
| 467 | arena = arenas[ind]; |
| 468 | malloc_mutex_unlock(&arenas_lock); |
| 469 | return (arena); |
| 470 | } |
| 471 | tsd_arenas_cache_set(tsd, arenas_cache); |
| 472 | tsd_narenas_cache_set(tsd, narenas_cache); |
| 473 | } |
| 474 | |
| 475 | /* |
| 476 | * Copy to cache. It's possible that the actual number of arenas has |
| 477 | * increased since narenas_total_get() was called above, but that causes |
| 478 | * no correctness issues unless two threads concurrently execute the |
| 479 | * arenas.extend mallctl, which we trust mallctl synchronization to |
| 480 | * prevent. |
| 481 | */ |
| 482 | malloc_mutex_lock(&arenas_lock); |
| 483 | memcpy(arenas_cache, arenas, sizeof(arena_t *) * narenas_actual); |
| 484 | malloc_mutex_unlock(&arenas_lock); |
| 485 | if (narenas_cache > narenas_actual) { |
| 486 | memset(&arenas_cache[narenas_actual], 0, sizeof(arena_t *) * |
| 487 | (narenas_cache - narenas_actual)); |
| 488 | } |
| 489 | |
| 490 | /* Read the refreshed cache, and init the arena if necessary. */ |
| 491 | arena = arenas_cache[ind]; |
| 492 | if (init_if_missing && arena == NULL) |
| 493 | arena = arenas_cache[ind] = arena_init(ind); |
| 494 | return (arena); |
| 495 | } |
| 496 | |
| 497 | /* Slow path, called only by arena_choose(). */ |
| 498 | arena_t * |
| 499 | arena_choose_hard(tsd_t *tsd) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 500 | { |
| 501 | arena_t *ret; |
| 502 | |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 503 | if (narenas_auto > 1) { |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 504 | unsigned i, choose, first_null; |
| 505 | |
| 506 | choose = 0; |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 507 | first_null = narenas_auto; |
Jason Evans | 3ee7a5c | 2009-12-29 00:09:15 -0800 | [diff] [blame] | 508 | malloc_mutex_lock(&arenas_lock); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 509 | assert(a0get() != NULL); |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 510 | for (i = 1; i < narenas_auto; i++) { |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 511 | if (arenas[i] != NULL) { |
| 512 | /* |
| 513 | * Choose the first arena that has the lowest |
| 514 | * number of threads assigned to it. |
| 515 | */ |
| 516 | if (arenas[i]->nthreads < |
| 517 | arenas[choose]->nthreads) |
| 518 | choose = i; |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 519 | } else if (first_null == narenas_auto) { |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 520 | /* |
| 521 | * Record the index of the first uninitialized |
| 522 | * arena, in case all extant arenas are in use. |
| 523 | * |
| 524 | * NB: It is possible for there to be |
| 525 | * discontinuities in terms of initialized |
| 526 | * versus uninitialized arenas, due to the |
| 527 | * "thread.arena" mallctl. |
| 528 | */ |
| 529 | first_null = i; |
| 530 | } |
| 531 | } |
| 532 | |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 533 | if (arenas[choose]->nthreads == 0 |
| 534 | || first_null == narenas_auto) { |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 535 | /* |
| 536 | * Use an unloaded arena, or the least loaded arena if |
| 537 | * all arenas are already initialized. |
| 538 | */ |
| 539 | ret = arenas[choose]; |
| 540 | } else { |
| 541 | /* Initialize a new arena. */ |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 542 | choose = first_null; |
Jason Evans | 3a8b9b1 | 2014-10-08 00:54:16 -0700 | [diff] [blame] | 543 | ret = arena_init_locked(choose); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 544 | if (ret == NULL) { |
| 545 | malloc_mutex_unlock(&arenas_lock); |
| 546 | return (NULL); |
| 547 | } |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 548 | } |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 549 | arena_bind_locked(tsd, choose); |
Jason Evans | 3ee7a5c | 2009-12-29 00:09:15 -0800 | [diff] [blame] | 550 | malloc_mutex_unlock(&arenas_lock); |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 551 | } else { |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 552 | ret = a0get(); |
| 553 | arena_bind(tsd, 0); |
Jason Evans | 597632b | 2011-03-18 13:41:33 -0700 | [diff] [blame] | 554 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 555 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 556 | return (ret); |
| 557 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 558 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 559 | void |
| 560 | thread_allocated_cleanup(tsd_t *tsd) |
| 561 | { |
| 562 | |
| 563 | /* Do nothing. */ |
| 564 | } |
| 565 | |
| 566 | void |
| 567 | thread_deallocated_cleanup(tsd_t *tsd) |
| 568 | { |
| 569 | |
| 570 | /* Do nothing. */ |
| 571 | } |
| 572 | |
| 573 | void |
| 574 | arena_cleanup(tsd_t *tsd) |
| 575 | { |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 576 | arena_t *arena; |
| 577 | |
| 578 | arena = tsd_arena_get(tsd); |
| 579 | if (arena != NULL) |
| 580 | arena_unbind(tsd, arena->ind); |
| 581 | } |
| 582 | |
| 583 | void |
| 584 | arenas_cache_cleanup(tsd_t *tsd) |
| 585 | { |
| 586 | arena_t **arenas_cache; |
| 587 | |
| 588 | arenas_cache = tsd_arenas_cache_get(tsd); |
| 589 | if (arenas != NULL) |
| 590 | a0free(arenas_cache); |
| 591 | } |
| 592 | |
| 593 | void |
| 594 | narenas_cache_cleanup(tsd_t *tsd) |
| 595 | { |
| 596 | |
| 597 | /* Do nothing. */ |
| 598 | } |
| 599 | |
| 600 | void |
| 601 | arenas_cache_bypass_cleanup(tsd_t *tsd) |
| 602 | { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 603 | |
| 604 | /* Do nothing. */ |
| 605 | } |
| 606 | |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 607 | static void |
| 608 | stats_print_atexit(void) |
| 609 | { |
| 610 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 611 | if (config_tcache && config_stats) { |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 612 | unsigned narenas, i; |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 613 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 614 | /* |
| 615 | * Merge stats from extant threads. This is racy, since |
| 616 | * individual threads do not lock when recording tcache stats |
| 617 | * events. As a consequence, the final stats may be slightly |
| 618 | * out of date by the time they are reported, if other threads |
| 619 | * continue to allocate. |
| 620 | */ |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 621 | for (i = 0, narenas = narenas_total_get(); i < narenas; i++) { |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 622 | arena_t *arena = arenas[i]; |
| 623 | if (arena != NULL) { |
| 624 | tcache_t *tcache; |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 625 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 626 | /* |
| 627 | * tcache_stats_merge() locks bins, so if any |
| 628 | * code is introduced that acquires both arena |
| 629 | * and bin locks in the opposite order, |
| 630 | * deadlocks may result. |
| 631 | */ |
| 632 | malloc_mutex_lock(&arena->lock); |
| 633 | ql_foreach(tcache, &arena->tcache_ql, link) { |
| 634 | tcache_stats_merge(tcache, arena); |
| 635 | } |
| 636 | malloc_mutex_unlock(&arena->lock); |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 637 | } |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 638 | } |
| 639 | } |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 640 | je_malloc_stats_print(NULL, NULL, NULL); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 641 | } |
| 642 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 643 | /* |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 644 | * End miscellaneous support functions. |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 645 | */ |
| 646 | /******************************************************************************/ |
| 647 | /* |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 648 | * Begin initialization functions. |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 649 | */ |
| 650 | |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 651 | static unsigned |
| 652 | malloc_ncpus(void) |
| 653 | { |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 654 | long result; |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 655 | |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 656 | #ifdef _WIN32 |
| 657 | SYSTEM_INFO si; |
| 658 | GetSystemInfo(&si); |
| 659 | result = si.dwNumberOfProcessors; |
| 660 | #else |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 661 | result = sysconf(_SC_NPROCESSORS_ONLN); |
Corey Richardson | 1d553f7 | 2012-09-26 16:28:29 -0400 | [diff] [blame] | 662 | #endif |
Jason Evans | addad09 | 2013-11-29 16:19:44 -0800 | [diff] [blame] | 663 | return ((result == -1) ? 1 : (unsigned)result); |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 664 | } |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 665 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 666 | static bool |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 667 | malloc_conf_next(char const **opts_p, char const **k_p, size_t *klen_p, |
| 668 | char const **v_p, size_t *vlen_p) |
| 669 | { |
| 670 | bool accept; |
| 671 | const char *opts = *opts_p; |
| 672 | |
| 673 | *k_p = opts; |
| 674 | |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 675 | for (accept = false; !accept;) { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 676 | switch (*opts) { |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 677 | case 'A': case 'B': case 'C': case 'D': case 'E': case 'F': |
| 678 | case 'G': case 'H': case 'I': case 'J': case 'K': case 'L': |
| 679 | case 'M': case 'N': case 'O': case 'P': case 'Q': case 'R': |
| 680 | case 'S': case 'T': case 'U': case 'V': case 'W': case 'X': |
| 681 | case 'Y': case 'Z': |
| 682 | case 'a': case 'b': case 'c': case 'd': case 'e': case 'f': |
| 683 | case 'g': case 'h': case 'i': case 'j': case 'k': case 'l': |
| 684 | case 'm': case 'n': case 'o': case 'p': case 'q': case 'r': |
| 685 | case 's': case 't': case 'u': case 'v': case 'w': case 'x': |
| 686 | case 'y': case 'z': |
| 687 | case '0': case '1': case '2': case '3': case '4': case '5': |
| 688 | case '6': case '7': case '8': case '9': |
| 689 | case '_': |
| 690 | opts++; |
| 691 | break; |
| 692 | case ':': |
| 693 | opts++; |
| 694 | *klen_p = (uintptr_t)opts - 1 - (uintptr_t)*k_p; |
| 695 | *v_p = opts; |
| 696 | accept = true; |
| 697 | break; |
| 698 | case '\0': |
| 699 | if (opts != *opts_p) { |
| 700 | malloc_write("<jemalloc>: Conf string ends " |
| 701 | "with key\n"); |
| 702 | } |
| 703 | return (true); |
| 704 | default: |
| 705 | malloc_write("<jemalloc>: Malformed conf string\n"); |
| 706 | return (true); |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 707 | } |
| 708 | } |
| 709 | |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 710 | for (accept = false; !accept;) { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 711 | switch (*opts) { |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 712 | case ',': |
| 713 | opts++; |
| 714 | /* |
| 715 | * Look ahead one character here, because the next time |
| 716 | * this function is called, it will assume that end of |
| 717 | * input has been cleanly reached if no input remains, |
| 718 | * but we have optimistically already consumed the |
| 719 | * comma if one exists. |
| 720 | */ |
| 721 | if (*opts == '\0') { |
| 722 | malloc_write("<jemalloc>: Conf string ends " |
| 723 | "with comma\n"); |
| 724 | } |
| 725 | *vlen_p = (uintptr_t)opts - 1 - (uintptr_t)*v_p; |
| 726 | accept = true; |
| 727 | break; |
| 728 | case '\0': |
| 729 | *vlen_p = (uintptr_t)opts - (uintptr_t)*v_p; |
| 730 | accept = true; |
| 731 | break; |
| 732 | default: |
| 733 | opts++; |
| 734 | break; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 735 | } |
| 736 | } |
| 737 | |
| 738 | *opts_p = opts; |
| 739 | return (false); |
| 740 | } |
| 741 | |
| 742 | static void |
| 743 | malloc_conf_error(const char *msg, const char *k, size_t klen, const char *v, |
| 744 | size_t vlen) |
| 745 | { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 746 | |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 747 | malloc_printf("<jemalloc>: %s: %.*s:%.*s\n", msg, (int)klen, k, |
| 748 | (int)vlen, v); |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 749 | } |
| 750 | |
| 751 | static void |
| 752 | malloc_conf_init(void) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 753 | { |
| 754 | unsigned i; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 755 | char buf[PATH_MAX + 1]; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 756 | const char *opts, *k, *v; |
| 757 | size_t klen, vlen; |
| 758 | |
Jason Evans | 781fe75 | 2012-05-15 14:48:14 -0700 | [diff] [blame] | 759 | /* |
| 760 | * Automatically configure valgrind before processing options. The |
| 761 | * valgrind option remains in jemalloc 3.x for compatibility reasons. |
| 762 | */ |
| 763 | if (config_valgrind) { |
Jason Evans | ecd3e59 | 2014-04-15 14:33:50 -0700 | [diff] [blame] | 764 | in_valgrind = (RUNNING_ON_VALGRIND != 0) ? true : false; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 765 | if (config_fill && unlikely(in_valgrind)) { |
Jason Evans | 781fe75 | 2012-05-15 14:48:14 -0700 | [diff] [blame] | 766 | opt_junk = false; |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 767 | assert(!opt_zero); |
Jason Evans | 781fe75 | 2012-05-15 14:48:14 -0700 | [diff] [blame] | 768 | opt_quarantine = JEMALLOC_VALGRIND_QUARANTINE_DEFAULT; |
| 769 | opt_redzone = true; |
| 770 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 771 | if (config_tcache && unlikely(in_valgrind)) |
Jason Evans | 174b70e | 2012-05-15 23:31:53 -0700 | [diff] [blame] | 772 | opt_tcache = false; |
Jason Evans | 781fe75 | 2012-05-15 14:48:14 -0700 | [diff] [blame] | 773 | } |
| 774 | |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 775 | for (i = 0; i < 3; i++) { |
| 776 | /* Get runtime configuration. */ |
| 777 | switch (i) { |
| 778 | case 0: |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 779 | if (je_malloc_conf != NULL) { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 780 | /* |
| 781 | * Use options that were compiled into the |
| 782 | * program. |
| 783 | */ |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 784 | opts = je_malloc_conf; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 785 | } else { |
| 786 | /* No configuration specified. */ |
| 787 | buf[0] = '\0'; |
| 788 | opts = buf; |
| 789 | } |
| 790 | break; |
| 791 | case 1: { |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 792 | int linklen = 0; |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 793 | #ifndef _WIN32 |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 794 | int saved_errno = errno; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 795 | const char *linkname = |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 796 | # ifdef JEMALLOC_PREFIX |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 797 | "/etc/"JEMALLOC_PREFIX"malloc.conf" |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 798 | # else |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 799 | "/etc/malloc.conf" |
Mike Hommey | a19e87f | 2012-04-21 21:27:46 -0700 | [diff] [blame] | 800 | # endif |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 801 | ; |
| 802 | |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 803 | /* |
| 804 | * Try to use the contents of the "/etc/malloc.conf" |
| 805 | * symbolic link's name. |
| 806 | */ |
| 807 | linklen = readlink(linkname, buf, sizeof(buf) - 1); |
| 808 | if (linklen == -1) { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 809 | /* No configuration specified. */ |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 810 | linklen = 0; |
Jason Evans | e12eaf9 | 2014-12-08 14:40:14 -0800 | [diff] [blame^] | 811 | /* Restore errno. */ |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 812 | set_errno(saved_errno); |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 813 | } |
Alexandre Perrin | dd6ef03 | 2013-09-20 19:58:11 +0200 | [diff] [blame] | 814 | #endif |
| 815 | buf[linklen] = '\0'; |
| 816 | opts = buf; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 817 | break; |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 818 | } case 2: { |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 819 | const char *envname = |
| 820 | #ifdef JEMALLOC_PREFIX |
| 821 | JEMALLOC_CPREFIX"MALLOC_CONF" |
| 822 | #else |
| 823 | "MALLOC_CONF" |
| 824 | #endif |
| 825 | ; |
| 826 | |
| 827 | if ((opts = getenv(envname)) != NULL) { |
| 828 | /* |
| 829 | * Do nothing; opts is already initialized to |
Jason Evans | 8ad0eac | 2010-12-17 18:07:53 -0800 | [diff] [blame] | 830 | * the value of the MALLOC_CONF environment |
| 831 | * variable. |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 832 | */ |
| 833 | } else { |
| 834 | /* No configuration specified. */ |
| 835 | buf[0] = '\0'; |
| 836 | opts = buf; |
| 837 | } |
| 838 | break; |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 839 | } default: |
Jason Evans | 6556e28 | 2013-10-21 14:56:27 -0700 | [diff] [blame] | 840 | not_reached(); |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 841 | buf[0] = '\0'; |
| 842 | opts = buf; |
| 843 | } |
| 844 | |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 845 | while (*opts != '\0' && !malloc_conf_next(&opts, &k, &klen, &v, |
| 846 | &vlen)) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 847 | #define CONF_MATCH(n) \ |
| 848 | (sizeof(n)-1 == klen && strncmp(n, k, klen) == 0) |
| 849 | #define CONF_HANDLE_BOOL(o, n, cont) \ |
| 850 | if (CONF_MATCH(n)) { \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 851 | if (strncmp("true", v, vlen) == 0 && \ |
| 852 | vlen == sizeof("true")-1) \ |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 853 | o = true; \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 854 | else if (strncmp("false", v, vlen) == \ |
| 855 | 0 && vlen == sizeof("false")-1) \ |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 856 | o = false; \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 857 | else { \ |
| 858 | malloc_conf_error( \ |
| 859 | "Invalid conf value", \ |
| 860 | k, klen, v, vlen); \ |
| 861 | } \ |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 862 | if (cont) \ |
| 863 | continue; \ |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 864 | } |
| 865 | #define CONF_HANDLE_SIZE_T(o, n, min, max, clip) \ |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 866 | if (CONF_MATCH(n)) { \ |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 867 | uintmax_t um; \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 868 | char *end; \ |
| 869 | \ |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 870 | set_errno(0); \ |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 871 | um = malloc_strtoumax(v, &end, 0); \ |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 872 | if (get_errno() != 0 || (uintptr_t)end -\ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 873 | (uintptr_t)v != vlen) { \ |
| 874 | malloc_conf_error( \ |
| 875 | "Invalid conf value", \ |
| 876 | k, klen, v, vlen); \ |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 877 | } else if (clip) { \ |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 878 | if ((min) != 0 && um < (min)) \ |
| 879 | o = (min); \ |
| 880 | else if (um > (max)) \ |
| 881 | o = (max); \ |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 882 | else \ |
| 883 | o = um; \ |
| 884 | } else { \ |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 885 | if (((min) != 0 && um < (min)) \ |
| 886 | || um > (max)) { \ |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 887 | malloc_conf_error( \ |
| 888 | "Out-of-range " \ |
| 889 | "conf value", \ |
| 890 | k, klen, v, vlen); \ |
| 891 | } else \ |
| 892 | o = um; \ |
| 893 | } \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 894 | continue; \ |
| 895 | } |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 896 | #define CONF_HANDLE_SSIZE_T(o, n, min, max) \ |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 897 | if (CONF_MATCH(n)) { \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 898 | long l; \ |
| 899 | char *end; \ |
| 900 | \ |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 901 | set_errno(0); \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 902 | l = strtol(v, &end, 0); \ |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 903 | if (get_errno() != 0 || (uintptr_t)end -\ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 904 | (uintptr_t)v != vlen) { \ |
| 905 | malloc_conf_error( \ |
| 906 | "Invalid conf value", \ |
| 907 | k, klen, v, vlen); \ |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 908 | } else if (l < (ssize_t)(min) || l > \ |
| 909 | (ssize_t)(max)) { \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 910 | malloc_conf_error( \ |
| 911 | "Out-of-range conf value", \ |
| 912 | k, klen, v, vlen); \ |
| 913 | } else \ |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 914 | o = l; \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 915 | continue; \ |
| 916 | } |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 917 | #define CONF_HANDLE_CHAR_P(o, n, d) \ |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 918 | if (CONF_MATCH(n)) { \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 919 | size_t cpylen = (vlen <= \ |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 920 | sizeof(o)-1) ? vlen : \ |
| 921 | sizeof(o)-1; \ |
| 922 | strncpy(o, v, cpylen); \ |
| 923 | o[cpylen] = '\0'; \ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 924 | continue; \ |
| 925 | } |
| 926 | |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 927 | CONF_HANDLE_BOOL(opt_abort, "abort", true) |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 928 | /* |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 929 | * Chunks always require at least one header page, |
| 930 | * as many as 2^(LG_SIZE_CLASS_GROUP+1) data pages, and |
| 931 | * possibly an additional page in the presence of |
| 932 | * redzones. In order to simplify options processing, |
| 933 | * use a conservative bound that accommodates all these |
| 934 | * constraints. |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 935 | */ |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 936 | CONF_HANDLE_SIZE_T(opt_lg_chunk, "lg_chunk", LG_PAGE + |
Jason Evans | fc0b3b7 | 2014-10-09 17:54:06 -0700 | [diff] [blame] | 937 | LG_SIZE_CLASS_GROUP + (config_fill ? 2 : 1), |
| 938 | (sizeof(size_t) << 3) - 1, true) |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 939 | if (strncmp("dss", k, klen) == 0) { |
| 940 | int i; |
| 941 | bool match = false; |
| 942 | for (i = 0; i < dss_prec_limit; i++) { |
| 943 | if (strncmp(dss_prec_names[i], v, vlen) |
| 944 | == 0) { |
| 945 | if (chunk_dss_prec_set(i)) { |
| 946 | malloc_conf_error( |
| 947 | "Error setting dss", |
| 948 | k, klen, v, vlen); |
| 949 | } else { |
| 950 | opt_dss = |
| 951 | dss_prec_names[i]; |
| 952 | match = true; |
| 953 | break; |
| 954 | } |
| 955 | } |
| 956 | } |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 957 | if (!match) { |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 958 | malloc_conf_error("Invalid conf value", |
| 959 | k, klen, v, vlen); |
| 960 | } |
| 961 | continue; |
| 962 | } |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 963 | CONF_HANDLE_SIZE_T(opt_narenas, "narenas", 1, |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 964 | SIZE_T_MAX, false) |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 965 | CONF_HANDLE_SSIZE_T(opt_lg_dirty_mult, "lg_dirty_mult", |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 966 | -1, (sizeof(size_t) << 3) - 1) |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 967 | CONF_HANDLE_BOOL(opt_stats_print, "stats_print", true) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 968 | if (config_fill) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 969 | CONF_HANDLE_BOOL(opt_junk, "junk", true) |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 970 | CONF_HANDLE_SIZE_T(opt_quarantine, "quarantine", |
Jason Evans | 1bf2743 | 2012-12-23 08:51:48 -0800 | [diff] [blame] | 971 | 0, SIZE_T_MAX, false) |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 972 | CONF_HANDLE_BOOL(opt_redzone, "redzone", true) |
| 973 | CONF_HANDLE_BOOL(opt_zero, "zero", true) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 974 | } |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 975 | if (config_utrace) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 976 | CONF_HANDLE_BOOL(opt_utrace, "utrace", true) |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 977 | } |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 978 | if (config_xmalloc) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 979 | CONF_HANDLE_BOOL(opt_xmalloc, "xmalloc", true) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 980 | } |
| 981 | if (config_tcache) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 982 | CONF_HANDLE_BOOL(opt_tcache, "tcache", |
| 983 | !config_valgrind || !in_valgrind) |
| 984 | if (CONF_MATCH("tcache")) { |
| 985 | assert(config_valgrind && in_valgrind); |
| 986 | if (opt_tcache) { |
| 987 | opt_tcache = false; |
| 988 | malloc_conf_error( |
| 989 | "tcache cannot be enabled " |
| 990 | "while running inside Valgrind", |
| 991 | k, klen, v, vlen); |
| 992 | } |
| 993 | continue; |
| 994 | } |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 995 | CONF_HANDLE_SSIZE_T(opt_lg_tcache_max, |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 996 | "lg_tcache_max", -1, |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 997 | (sizeof(size_t) << 3) - 1) |
| 998 | } |
| 999 | if (config_prof) { |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1000 | CONF_HANDLE_BOOL(opt_prof, "prof", true) |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 1001 | CONF_HANDLE_CHAR_P(opt_prof_prefix, |
| 1002 | "prof_prefix", "jeprof") |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1003 | CONF_HANDLE_BOOL(opt_prof_active, "prof_active", |
| 1004 | true) |
Jason Evans | fc12c0b | 2014-10-03 23:25:30 -0700 | [diff] [blame] | 1005 | CONF_HANDLE_BOOL(opt_prof_thread_active_init, |
| 1006 | "prof_thread_active_init", true) |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1007 | CONF_HANDLE_SIZE_T(opt_lg_prof_sample, |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 1008 | "lg_prof_sample", 0, |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1009 | (sizeof(uint64_t) << 3) - 1, true) |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1010 | CONF_HANDLE_BOOL(opt_prof_accum, "prof_accum", |
| 1011 | true) |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 1012 | CONF_HANDLE_SSIZE_T(opt_lg_prof_interval, |
Jason Evans | 606f1fd | 2012-04-20 21:39:14 -0700 | [diff] [blame] | 1013 | "lg_prof_interval", -1, |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1014 | (sizeof(uint64_t) << 3) - 1) |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1015 | CONF_HANDLE_BOOL(opt_prof_gdump, "prof_gdump", |
| 1016 | true) |
| 1017 | CONF_HANDLE_BOOL(opt_prof_final, "prof_final", |
| 1018 | true) |
| 1019 | CONF_HANDLE_BOOL(opt_prof_leak, "prof_leak", |
| 1020 | true) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1021 | } |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1022 | malloc_conf_error("Invalid conf pair", k, klen, v, |
| 1023 | vlen); |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1024 | #undef CONF_MATCH |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1025 | #undef CONF_HANDLE_BOOL |
| 1026 | #undef CONF_HANDLE_SIZE_T |
| 1027 | #undef CONF_HANDLE_SSIZE_T |
| 1028 | #undef CONF_HANDLE_CHAR_P |
| 1029 | } |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1030 | } |
| 1031 | } |
| 1032 | |
| 1033 | static bool |
| 1034 | malloc_init_hard(void) |
| 1035 | { |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1036 | arena_t *init_arenas[1]; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1037 | |
| 1038 | malloc_mutex_lock(&init_lock); |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 1039 | if (malloc_initialized || IS_INITIALIZER) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1040 | /* |
| 1041 | * Another thread initialized the allocator before this one |
Jason Evans | a25d0a8 | 2009-11-09 14:57:38 -0800 | [diff] [blame] | 1042 | * acquired init_lock, or this thread is the initializing |
| 1043 | * thread, and it is recursively allocating. |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1044 | */ |
| 1045 | malloc_mutex_unlock(&init_lock); |
| 1046 | return (false); |
| 1047 | } |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 1048 | #ifdef JEMALLOC_THREADED_INIT |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 1049 | if (malloc_initializer != NO_INITIALIZER && !IS_INITIALIZER) { |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1050 | /* Busy-wait until the initializing thread completes. */ |
| 1051 | do { |
| 1052 | malloc_mutex_unlock(&init_lock); |
| 1053 | CPU_SPINWAIT; |
| 1054 | malloc_mutex_lock(&init_lock); |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 1055 | } while (!malloc_initialized); |
Jason Evans | 2541e1b | 2010-07-22 11:35:59 -0700 | [diff] [blame] | 1056 | malloc_mutex_unlock(&init_lock); |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1057 | return (false); |
| 1058 | } |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 1059 | #endif |
| 1060 | malloc_initializer = INITIALIZER; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1061 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1062 | if (malloc_tsd_boot0()) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1063 | malloc_mutex_unlock(&init_lock); |
| 1064 | return (true); |
| 1065 | } |
| 1066 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1067 | if (config_prof) |
| 1068 | prof_boot0(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1069 | |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1070 | malloc_conf_init(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1071 | |
Jason Evans | 03c2237 | 2010-01-03 12:10:42 -0800 | [diff] [blame] | 1072 | if (opt_stats_print) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1073 | /* Print statistics at exit. */ |
Jason Evans | a0bf242 | 2010-01-29 14:30:41 -0800 | [diff] [blame] | 1074 | if (atexit(stats_print_atexit) != 0) { |
Jason Evans | 698805c | 2010-03-03 17:45:38 -0800 | [diff] [blame] | 1075 | malloc_write("<jemalloc>: Error in atexit()\n"); |
Jason Evans | a0bf242 | 2010-01-29 14:30:41 -0800 | [diff] [blame] | 1076 | if (opt_abort) |
| 1077 | abort(); |
| 1078 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1079 | } |
| 1080 | |
Mike Hommey | b8325f9 | 2012-04-12 15:15:35 +0200 | [diff] [blame] | 1081 | if (base_boot()) { |
Jason Evans | a0bf242 | 2010-01-29 14:30:41 -0800 | [diff] [blame] | 1082 | malloc_mutex_unlock(&init_lock); |
| 1083 | return (true); |
| 1084 | } |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 1085 | |
Jason Evans | a8f8d75 | 2012-04-21 19:17:21 -0700 | [diff] [blame] | 1086 | if (chunk_boot()) { |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 1087 | malloc_mutex_unlock(&init_lock); |
| 1088 | return (true); |
| 1089 | } |
| 1090 | |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 1091 | if (ctl_boot()) { |
| 1092 | malloc_mutex_unlock(&init_lock); |
| 1093 | return (true); |
| 1094 | } |
| 1095 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1096 | if (config_prof) |
| 1097 | prof_boot1(); |
Jason Evans | 3383af6 | 2010-02-11 08:59:06 -0800 | [diff] [blame] | 1098 | |
Jason Evans | b172610 | 2012-02-28 16:50:47 -0800 | [diff] [blame] | 1099 | arena_boot(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1100 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1101 | if (config_tcache && tcache_boot()) { |
Jason Evans | 84c8eef | 2011-03-16 10:30:13 -0700 | [diff] [blame] | 1102 | malloc_mutex_unlock(&init_lock); |
| 1103 | return (true); |
| 1104 | } |
Jason Evans | 84cbbcb | 2009-12-29 00:09:15 -0800 | [diff] [blame] | 1105 | |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 1106 | if (huge_boot()) { |
Jason Evans | c9658dd | 2009-06-22 14:44:08 -0700 | [diff] [blame] | 1107 | malloc_mutex_unlock(&init_lock); |
| 1108 | return (true); |
| 1109 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1110 | |
Jason Evans | 1d1cee1 | 2013-10-21 15:04:12 -0700 | [diff] [blame] | 1111 | if (malloc_mutex_init(&arenas_lock)) { |
| 1112 | malloc_mutex_unlock(&init_lock); |
Jason Evans | 8e6f8b4 | 2011-11-03 18:40:03 -0700 | [diff] [blame] | 1113 | return (true); |
Jason Evans | 1d1cee1 | 2013-10-21 15:04:12 -0700 | [diff] [blame] | 1114 | } |
Jason Evans | 8e6f8b4 | 2011-11-03 18:40:03 -0700 | [diff] [blame] | 1115 | |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1116 | /* |
| 1117 | * Create enough scaffolding to allow recursive allocation in |
| 1118 | * malloc_ncpus(). |
| 1119 | */ |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1120 | narenas_total = narenas_auto = 1; |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1121 | arenas = init_arenas; |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1122 | memset(arenas, 0, sizeof(arena_t *) * narenas_auto); |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1123 | |
| 1124 | /* |
| 1125 | * Initialize one arena here. The rest are lazily created in |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1126 | * arena_choose_hard(). |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1127 | */ |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1128 | a0 = arena_init(0); |
| 1129 | if (a0 == NULL) { |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1130 | malloc_mutex_unlock(&init_lock); |
| 1131 | return (true); |
| 1132 | } |
| 1133 | |
Jason Evans | 6da5418 | 2012-03-23 18:05:51 -0700 | [diff] [blame] | 1134 | if (config_prof && prof_boot2()) { |
| 1135 | malloc_mutex_unlock(&init_lock); |
| 1136 | return (true); |
| 1137 | } |
| 1138 | |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1139 | malloc_mutex_unlock(&init_lock); |
Leonard Crestez | ac4403c | 2013-10-22 00:11:09 +0300 | [diff] [blame] | 1140 | /**********************************************************************/ |
| 1141 | /* Recursive allocation may follow. */ |
| 1142 | |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1143 | ncpus = malloc_ncpus(); |
Leonard Crestez | ac4403c | 2013-10-22 00:11:09 +0300 | [diff] [blame] | 1144 | |
| 1145 | #if (!defined(JEMALLOC_MUTEX_INIT_CB) && !defined(JEMALLOC_ZONE) \ |
Richard Diamond | 94ed681 | 2014-05-28 21:47:15 -0500 | [diff] [blame] | 1146 | && !defined(_WIN32) && !defined(__native_client__)) |
Leonard Crestez | ac4403c | 2013-10-22 00:11:09 +0300 | [diff] [blame] | 1147 | /* LinuxThreads's pthread_atfork() allocates. */ |
| 1148 | if (pthread_atfork(jemalloc_prefork, jemalloc_postfork_parent, |
| 1149 | jemalloc_postfork_child) != 0) { |
| 1150 | malloc_write("<jemalloc>: Error in pthread_atfork()\n"); |
| 1151 | if (opt_abort) |
| 1152 | abort(); |
| 1153 | } |
| 1154 | #endif |
| 1155 | |
| 1156 | /* Done recursively allocating. */ |
| 1157 | /**********************************************************************/ |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1158 | malloc_mutex_lock(&init_lock); |
| 1159 | |
Jason Evans | 633aaff | 2012-04-03 08:47:07 -0700 | [diff] [blame] | 1160 | if (mutex_boot()) { |
| 1161 | malloc_mutex_unlock(&init_lock); |
| 1162 | return (true); |
| 1163 | } |
| 1164 | |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1165 | if (opt_narenas == 0) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1166 | /* |
Jason Evans | 5463a52 | 2009-12-29 00:09:15 -0800 | [diff] [blame] | 1167 | * For SMP systems, create more than one arena per CPU by |
| 1168 | * default. |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1169 | */ |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1170 | if (ncpus > 1) |
| 1171 | opt_narenas = ncpus << 2; |
| 1172 | else |
| 1173 | opt_narenas = 1; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1174 | } |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1175 | narenas_auto = opt_narenas; |
Jason Evans | e733970 | 2010-10-23 18:37:06 -0700 | [diff] [blame] | 1176 | /* |
| 1177 | * Make sure that the arenas array can be allocated. In practice, this |
| 1178 | * limit is enough to allow the allocator to function, but the ctl |
| 1179 | * machinery will fail to allocate memory at far lower limits. |
| 1180 | */ |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1181 | if (narenas_auto > chunksize / sizeof(arena_t *)) { |
| 1182 | narenas_auto = chunksize / sizeof(arena_t *); |
Jason Evans | d81e4bd | 2012-03-06 14:57:45 -0800 | [diff] [blame] | 1183 | malloc_printf("<jemalloc>: Reducing narenas to limit (%d)\n", |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1184 | narenas_auto); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1185 | } |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1186 | narenas_total = narenas_auto; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1187 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1188 | /* Allocate and initialize arenas. */ |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1189 | arenas = (arena_t **)base_alloc(sizeof(arena_t *) * narenas_total); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1190 | if (arenas == NULL) { |
| 1191 | malloc_mutex_unlock(&init_lock); |
| 1192 | return (true); |
| 1193 | } |
| 1194 | /* |
| 1195 | * Zero the array. In practice, this should always be pre-zeroed, |
| 1196 | * since it was just mmap()ed, but let's be sure. |
| 1197 | */ |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 1198 | memset(arenas, 0, sizeof(arena_t *) * narenas_total); |
Jason Evans | b7924f5 | 2009-06-23 19:01:18 -0700 | [diff] [blame] | 1199 | /* Copy the pointer to the one arena that was already initialized. */ |
| 1200 | arenas[0] = init_arenas[0]; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1201 | |
| 1202 | malloc_initialized = true; |
| 1203 | malloc_mutex_unlock(&init_lock); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1204 | malloc_tsd_boot1(); |
Leonard Crestez | ac4403c | 2013-10-22 00:11:09 +0300 | [diff] [blame] | 1205 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1206 | return (false); |
| 1207 | } |
| 1208 | |
| 1209 | /* |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 1210 | * End initialization functions. |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1211 | */ |
| 1212 | /******************************************************************************/ |
| 1213 | /* |
| 1214 | * Begin malloc(3)-compatible functions. |
| 1215 | */ |
| 1216 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1217 | static void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1218 | imalloc_prof_sample(tsd_t *tsd, size_t usize, prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1219 | { |
| 1220 | void *p; |
| 1221 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1222 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1223 | return (NULL); |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1224 | if (usize <= SMALL_MAXCLASS) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1225 | p = imalloc(tsd, LARGE_MINCLASS); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1226 | if (p == NULL) |
| 1227 | return (NULL); |
| 1228 | arena_prof_promoted(p, usize); |
| 1229 | } else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1230 | p = imalloc(tsd, usize); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1231 | |
| 1232 | return (p); |
| 1233 | } |
| 1234 | |
| 1235 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1236 | imalloc_prof(tsd_t *tsd, size_t usize) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1237 | { |
| 1238 | void *p; |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1239 | prof_tctx_t *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1240 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1241 | tctx = prof_alloc_prep(tsd, usize, true); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1242 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1243 | p = imalloc_prof_sample(tsd, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1244 | else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1245 | p = imalloc(tsd, usize); |
Jason Evans | cfc5706 | 2014-10-30 23:18:45 -0700 | [diff] [blame] | 1246 | if (unlikely(p == NULL)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1247 | prof_alloc_rollback(tsd, tctx, true); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1248 | return (NULL); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1249 | } |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1250 | prof_malloc(p, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1251 | |
| 1252 | return (p); |
| 1253 | } |
| 1254 | |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1255 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1256 | imalloc_body(size_t size, tsd_t **tsd, size_t *usize) |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1257 | { |
| 1258 | |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1259 | if (unlikely(malloc_init())) |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1260 | return (NULL); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1261 | *tsd = tsd_fetch(); |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1262 | |
| 1263 | if (config_prof && opt_prof) { |
| 1264 | *usize = s2u(size); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1265 | return (imalloc_prof(*tsd, *usize)); |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1266 | } |
| 1267 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1268 | if (config_stats || (config_valgrind && unlikely(in_valgrind))) |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1269 | *usize = s2u(size); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1270 | return (imalloc(*tsd, size)); |
Jason Evans | 6f00105 | 2014-04-22 18:41:15 -0700 | [diff] [blame] | 1271 | } |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1272 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1273 | void * |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1274 | je_malloc(size_t size) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1275 | { |
| 1276 | void *ret; |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1277 | tsd_t *tsd; |
Jason Evans | 8694e2e | 2012-04-23 13:05:32 -0700 | [diff] [blame] | 1278 | size_t usize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1279 | |
Jason Evans | c90ad71 | 2012-02-28 20:31:37 -0800 | [diff] [blame] | 1280 | if (size == 0) |
| 1281 | size = 1; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1282 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1283 | ret = imalloc_body(size, &tsd, &usize); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1284 | if (unlikely(ret == NULL)) { |
| 1285 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | 698805c | 2010-03-03 17:45:38 -0800 | [diff] [blame] | 1286 | malloc_write("<jemalloc>: Error in malloc(): " |
| 1287 | "out of memory\n"); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1288 | abort(); |
| 1289 | } |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 1290 | set_errno(ENOMEM); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1291 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1292 | if (config_stats && likely(ret != NULL)) { |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1293 | assert(usize == isalloc(ret, config_prof)); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1294 | *tsd_thread_allocatedp_get(tsd) += usize; |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1295 | } |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 1296 | UTRACE(0, size, ret); |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1297 | JEMALLOC_VALGRIND_MALLOC(ret != NULL, ret, usize, false); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1298 | return (ret); |
| 1299 | } |
| 1300 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1301 | static void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1302 | imemalign_prof_sample(tsd_t *tsd, size_t alignment, size_t usize, |
| 1303 | prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1304 | { |
| 1305 | void *p; |
| 1306 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1307 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1308 | return (NULL); |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1309 | if (usize <= SMALL_MAXCLASS) { |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1310 | assert(sa2u(LARGE_MINCLASS, alignment) == LARGE_MINCLASS); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1311 | p = imalloc(tsd, LARGE_MINCLASS); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1312 | if (p == NULL) |
| 1313 | return (NULL); |
| 1314 | arena_prof_promoted(p, usize); |
| 1315 | } else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1316 | p = ipalloc(tsd, usize, alignment, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1317 | |
| 1318 | return (p); |
| 1319 | } |
| 1320 | |
| 1321 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1322 | imemalign_prof(tsd_t *tsd, size_t alignment, size_t usize) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1323 | { |
| 1324 | void *p; |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1325 | prof_tctx_t *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1326 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1327 | tctx = prof_alloc_prep(tsd, usize, true); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1328 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1329 | p = imemalign_prof_sample(tsd, alignment, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1330 | else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1331 | p = ipalloc(tsd, usize, alignment, false); |
Jason Evans | cfc5706 | 2014-10-30 23:18:45 -0700 | [diff] [blame] | 1332 | if (unlikely(p == NULL)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1333 | prof_alloc_rollback(tsd, tctx, true); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1334 | return (NULL); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1335 | } |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1336 | prof_malloc(p, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1337 | |
| 1338 | return (p); |
| 1339 | } |
| 1340 | |
Jason Evans | 9ad4823 | 2010-01-03 11:59:20 -0800 | [diff] [blame] | 1341 | JEMALLOC_ATTR(nonnull(1)) |
Jason Evans | a507004 | 2011-08-12 13:48:27 -0700 | [diff] [blame] | 1342 | static int |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1343 | imemalign(void **memptr, size_t alignment, size_t size, size_t min_alignment) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1344 | { |
| 1345 | int ret; |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1346 | tsd_t *tsd; |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1347 | size_t usize; |
Jason Evans | 38d9210 | 2011-03-23 00:37:29 -0700 | [diff] [blame] | 1348 | void *result; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1349 | |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1350 | assert(min_alignment != 0); |
| 1351 | |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1352 | if (unlikely(malloc_init())) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1353 | result = NULL; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1354 | goto label_oom; |
| 1355 | } else { |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1356 | tsd = tsd_fetch(); |
Jason Evans | c90ad71 | 2012-02-28 20:31:37 -0800 | [diff] [blame] | 1357 | if (size == 0) |
| 1358 | size = 1; |
Jason Evans | f251814 | 2009-12-29 00:09:15 -0800 | [diff] [blame] | 1359 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1360 | /* Make sure that alignment is a large enough power of 2. */ |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1361 | if (unlikely(((alignment - 1) & alignment) != 0 |
| 1362 | || (alignment < min_alignment))) { |
| 1363 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1364 | malloc_write("<jemalloc>: Error allocating " |
| 1365 | "aligned memory: invalid alignment\n"); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1366 | abort(); |
| 1367 | } |
| 1368 | result = NULL; |
| 1369 | ret = EINVAL; |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1370 | goto label_return; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1371 | } |
| 1372 | |
Jason Evans | 5ff709c | 2012-04-11 18:13:45 -0700 | [diff] [blame] | 1373 | usize = sa2u(size, alignment); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1374 | if (unlikely(usize == 0)) { |
Jason Evans | 38d9210 | 2011-03-23 00:37:29 -0700 | [diff] [blame] | 1375 | result = NULL; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1376 | goto label_oom; |
Jason Evans | 38d9210 | 2011-03-23 00:37:29 -0700 | [diff] [blame] | 1377 | } |
| 1378 | |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1379 | if (config_prof && opt_prof) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1380 | result = imemalign_prof(tsd, alignment, usize); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1381 | else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1382 | result = ipalloc(tsd, usize, alignment, false); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1383 | if (unlikely(result == NULL)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1384 | goto label_oom; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1385 | } |
| 1386 | |
| 1387 | *memptr = result; |
| 1388 | ret = 0; |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1389 | label_return: |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1390 | if (config_stats && likely(result != NULL)) { |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1391 | assert(usize == isalloc(result, config_prof)); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1392 | *tsd_thread_allocatedp_get(tsd) += usize; |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1393 | } |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 1394 | UTRACE(0, size, result); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1395 | return (ret); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1396 | label_oom: |
| 1397 | assert(result == NULL); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1398 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1399 | malloc_write("<jemalloc>: Error allocating aligned memory: " |
| 1400 | "out of memory\n"); |
| 1401 | abort(); |
| 1402 | } |
| 1403 | ret = ENOMEM; |
| 1404 | goto label_return; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1405 | } |
| 1406 | |
Jason Evans | a507004 | 2011-08-12 13:48:27 -0700 | [diff] [blame] | 1407 | int |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1408 | je_posix_memalign(void **memptr, size_t alignment, size_t size) |
Jason Evans | a507004 | 2011-08-12 13:48:27 -0700 | [diff] [blame] | 1409 | { |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1410 | int ret = imemalign(memptr, alignment, size, sizeof(void *)); |
| 1411 | JEMALLOC_VALGRIND_MALLOC(ret == 0, *memptr, isalloc(*memptr, |
| 1412 | config_prof), false); |
| 1413 | return (ret); |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1414 | } |
| 1415 | |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1416 | void * |
| 1417 | je_aligned_alloc(size_t alignment, size_t size) |
| 1418 | { |
| 1419 | void *ret; |
| 1420 | int err; |
| 1421 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1422 | if (unlikely((err = imemalign(&ret, alignment, size, 1)) != 0)) { |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1423 | ret = NULL; |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 1424 | set_errno(err); |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1425 | } |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1426 | JEMALLOC_VALGRIND_MALLOC(err == 0, ret, isalloc(ret, config_prof), |
| 1427 | false); |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1428 | return (ret); |
Jason Evans | a507004 | 2011-08-12 13:48:27 -0700 | [diff] [blame] | 1429 | } |
| 1430 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1431 | static void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1432 | icalloc_prof_sample(tsd_t *tsd, size_t usize, prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1433 | { |
| 1434 | void *p; |
| 1435 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1436 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1437 | return (NULL); |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1438 | if (usize <= SMALL_MAXCLASS) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1439 | p = icalloc(tsd, LARGE_MINCLASS); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1440 | if (p == NULL) |
| 1441 | return (NULL); |
| 1442 | arena_prof_promoted(p, usize); |
| 1443 | } else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1444 | p = icalloc(tsd, usize); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1445 | |
| 1446 | return (p); |
| 1447 | } |
| 1448 | |
| 1449 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1450 | icalloc_prof(tsd_t *tsd, size_t usize) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1451 | { |
| 1452 | void *p; |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1453 | prof_tctx_t *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1454 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1455 | tctx = prof_alloc_prep(tsd, usize, true); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1456 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1457 | p = icalloc_prof_sample(tsd, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1458 | else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1459 | p = icalloc(tsd, usize); |
Jason Evans | cfc5706 | 2014-10-30 23:18:45 -0700 | [diff] [blame] | 1460 | if (unlikely(p == NULL)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1461 | prof_alloc_rollback(tsd, tctx, true); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1462 | return (NULL); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1463 | } |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1464 | prof_malloc(p, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1465 | |
| 1466 | return (p); |
| 1467 | } |
| 1468 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1469 | void * |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1470 | je_calloc(size_t num, size_t size) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1471 | { |
| 1472 | void *ret; |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1473 | tsd_t *tsd; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1474 | size_t num_size; |
Jason Evans | 8694e2e | 2012-04-23 13:05:32 -0700 | [diff] [blame] | 1475 | size_t usize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1476 | |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1477 | if (unlikely(malloc_init())) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1478 | num_size = 0; |
| 1479 | ret = NULL; |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1480 | goto label_return; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1481 | } |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1482 | tsd = tsd_fetch(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1483 | |
| 1484 | num_size = num * size; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1485 | if (unlikely(num_size == 0)) { |
Jason Evans | c90ad71 | 2012-02-28 20:31:37 -0800 | [diff] [blame] | 1486 | if (num == 0 || size == 0) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1487 | num_size = 1; |
| 1488 | else { |
| 1489 | ret = NULL; |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1490 | goto label_return; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1491 | } |
| 1492 | /* |
| 1493 | * Try to avoid division here. We know that it isn't possible to |
| 1494 | * overflow during multiplication if neither operand uses any of the |
| 1495 | * most significant half of the bits in a size_t. |
| 1496 | */ |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1497 | } else if (unlikely(((num | size) & (SIZE_T_MAX << (sizeof(size_t) << |
| 1498 | 2))) && (num_size / size != num))) { |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1499 | /* size_t overflow. */ |
| 1500 | ret = NULL; |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1501 | goto label_return; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1502 | } |
| 1503 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1504 | if (config_prof && opt_prof) { |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1505 | usize = s2u(num_size); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1506 | ret = icalloc_prof(tsd, usize); |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1507 | } else { |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1508 | if (config_stats || (config_valgrind && unlikely(in_valgrind))) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1509 | usize = s2u(num_size); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1510 | ret = icalloc(tsd, num_size); |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1511 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1512 | |
Jason Evans | a1ee783 | 2012-04-10 15:07:44 -0700 | [diff] [blame] | 1513 | label_return: |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1514 | if (unlikely(ret == NULL)) { |
| 1515 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | 698805c | 2010-03-03 17:45:38 -0800 | [diff] [blame] | 1516 | malloc_write("<jemalloc>: Error in calloc(): out of " |
| 1517 | "memory\n"); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1518 | abort(); |
| 1519 | } |
Mike Hommey | a14bce8 | 2012-04-30 12:38:26 +0200 | [diff] [blame] | 1520 | set_errno(ENOMEM); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1521 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1522 | if (config_stats && likely(ret != NULL)) { |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1523 | assert(usize == isalloc(ret, config_prof)); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1524 | *tsd_thread_allocatedp_get(tsd) += usize; |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1525 | } |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 1526 | UTRACE(0, num_size, ret); |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1527 | JEMALLOC_VALGRIND_MALLOC(ret != NULL, ret, usize, true); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1528 | return (ret); |
| 1529 | } |
| 1530 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1531 | static void * |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1532 | irealloc_prof_sample(tsd_t *tsd, void *oldptr, size_t old_usize, size_t usize, |
| 1533 | prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1534 | { |
| 1535 | void *p; |
| 1536 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1537 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1538 | return (NULL); |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1539 | if (usize <= SMALL_MAXCLASS) { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1540 | p = iralloc(tsd, oldptr, old_usize, LARGE_MINCLASS, 0, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1541 | if (p == NULL) |
| 1542 | return (NULL); |
| 1543 | arena_prof_promoted(p, usize); |
| 1544 | } else |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1545 | p = iralloc(tsd, oldptr, old_usize, usize, 0, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1546 | |
| 1547 | return (p); |
| 1548 | } |
| 1549 | |
| 1550 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1551 | irealloc_prof(tsd_t *tsd, void *oldptr, size_t old_usize, size_t usize) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1552 | { |
| 1553 | void *p; |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1554 | prof_tctx_t *old_tctx, *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1555 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1556 | old_tctx = prof_tctx_get(oldptr); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1557 | tctx = prof_alloc_prep(tsd, usize, true); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1558 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1559 | p = irealloc_prof_sample(tsd, oldptr, old_usize, usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1560 | else |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1561 | p = iralloc(tsd, oldptr, old_usize, usize, 0, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1562 | if (p == NULL) |
| 1563 | return (NULL); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1564 | prof_realloc(tsd, p, usize, tctx, true, old_usize, old_tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1565 | |
| 1566 | return (p); |
| 1567 | } |
| 1568 | |
| 1569 | JEMALLOC_INLINE_C void |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1570 | ifree(tsd_t *tsd, void *ptr, bool try_tcache) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1571 | { |
| 1572 | size_t usize; |
| 1573 | UNUSED size_t rzsize JEMALLOC_CC_SILENCE_INIT(0); |
| 1574 | |
| 1575 | assert(ptr != NULL); |
| 1576 | assert(malloc_initialized || IS_INITIALIZER); |
| 1577 | |
| 1578 | if (config_prof && opt_prof) { |
| 1579 | usize = isalloc(ptr, config_prof); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1580 | prof_free(tsd, ptr, usize); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1581 | } else if (config_stats || config_valgrind) |
| 1582 | usize = isalloc(ptr, config_prof); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1583 | if (config_stats) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1584 | *tsd_thread_deallocatedp_get(tsd) += usize; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1585 | if (config_valgrind && unlikely(in_valgrind)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1586 | rzsize = p2rz(ptr); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1587 | iqalloc(tsd, ptr, try_tcache); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1588 | JEMALLOC_VALGRIND_FREE(ptr, rzsize); |
| 1589 | } |
| 1590 | |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 1591 | JEMALLOC_INLINE_C void |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1592 | isfree(tsd_t *tsd, void *ptr, size_t usize, bool try_tcache) |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 1593 | { |
| 1594 | UNUSED size_t rzsize JEMALLOC_CC_SILENCE_INIT(0); |
| 1595 | |
| 1596 | assert(ptr != NULL); |
| 1597 | assert(malloc_initialized || IS_INITIALIZER); |
| 1598 | |
| 1599 | if (config_prof && opt_prof) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1600 | prof_free(tsd, ptr, usize); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1601 | if (config_stats) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1602 | *tsd_thread_deallocatedp_get(tsd) += usize; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1603 | if (config_valgrind && unlikely(in_valgrind)) |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 1604 | rzsize = p2rz(ptr); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1605 | isqalloc(tsd, ptr, usize, try_tcache); |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 1606 | JEMALLOC_VALGRIND_FREE(ptr, rzsize); |
| 1607 | } |
| 1608 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1609 | void * |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1610 | je_realloc(void *ptr, size_t size) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1611 | { |
| 1612 | void *ret; |
Jason Evans | 0800afd | 2014-10-04 14:59:17 -0700 | [diff] [blame] | 1613 | tsd_t *tsd JEMALLOC_CC_SILENCE_INIT(NULL); |
Jason Evans | 8694e2e | 2012-04-23 13:05:32 -0700 | [diff] [blame] | 1614 | size_t usize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | 6657693 | 2013-12-15 16:21:30 -0800 | [diff] [blame] | 1615 | size_t old_usize = 0; |
Jason Evans | 7369232 | 2013-12-10 13:51:52 -0800 | [diff] [blame] | 1616 | UNUSED size_t old_rzsize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | 6109fe0 | 2010-02-10 10:37:56 -0800 | [diff] [blame] | 1617 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1618 | if (unlikely(size == 0)) { |
Jason Evans | f081b88 | 2012-02-28 20:24:05 -0800 | [diff] [blame] | 1619 | if (ptr != NULL) { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1620 | /* realloc(ptr, 0) is equivalent to free(ptr). */ |
| 1621 | UTRACE(ptr, 0, 0); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1622 | tsd = tsd_fetch(); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1623 | ifree(tsd, ptr, true); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1624 | return (NULL); |
| 1625 | } |
| 1626 | size = 1; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1627 | } |
| 1628 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1629 | if (likely(ptr != NULL)) { |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 1630 | assert(malloc_initialized || IS_INITIALIZER); |
Jason Evans | bbe29d3 | 2013-01-30 15:03:11 -0800 | [diff] [blame] | 1631 | malloc_thread_init(); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1632 | tsd = tsd_fetch(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1633 | |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1634 | old_usize = isalloc(ptr, config_prof); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1635 | if (config_valgrind && unlikely(in_valgrind)) |
| 1636 | old_rzsize = config_prof ? p2rz(ptr) : u2rz(old_usize); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1637 | |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1638 | if (config_prof && opt_prof) { |
| 1639 | usize = s2u(size); |
| 1640 | ret = irealloc_prof(tsd, ptr, old_usize, usize); |
| 1641 | } else { |
| 1642 | if (config_stats || (config_valgrind && |
| 1643 | unlikely(in_valgrind))) |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 1644 | usize = s2u(size); |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1645 | ret = iralloc(tsd, ptr, old_usize, size, 0, false); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1646 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1647 | } else { |
Jason Evans | f081b88 | 2012-02-28 20:24:05 -0800 | [diff] [blame] | 1648 | /* realloc(NULL, size) is equivalent to malloc(size). */ |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1649 | ret = imalloc_body(size, &tsd, &usize); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1650 | } |
| 1651 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1652 | if (unlikely(ret == NULL)) { |
| 1653 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1654 | malloc_write("<jemalloc>: Error in realloc(): " |
| 1655 | "out of memory\n"); |
| 1656 | abort(); |
| 1657 | } |
| 1658 | set_errno(ENOMEM); |
| 1659 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1660 | if (config_stats && likely(ret != NULL)) { |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1661 | assert(usize == isalloc(ret, config_prof)); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1662 | *tsd_thread_allocatedp_get(tsd) += usize; |
| 1663 | *tsd_thread_deallocatedp_get(tsd) += old_usize; |
Jason Evans | 9344368 | 2010-10-20 17:39:18 -0700 | [diff] [blame] | 1664 | } |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 1665 | UTRACE(ptr, size, ret); |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 1666 | JEMALLOC_VALGRIND_REALLOC(true, ret, usize, true, ptr, old_usize, |
| 1667 | old_rzsize, true, false); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1668 | return (ret); |
| 1669 | } |
| 1670 | |
| 1671 | void |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1672 | je_free(void *ptr) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1673 | { |
| 1674 | |
Jason Evans | b147611 | 2012-04-05 13:36:17 -0700 | [diff] [blame] | 1675 | UTRACE(ptr, 0, 0); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1676 | if (likely(ptr != NULL)) |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1677 | ifree(tsd_fetch(), ptr, true); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1678 | } |
| 1679 | |
| 1680 | /* |
| 1681 | * End malloc(3)-compatible functions. |
| 1682 | */ |
| 1683 | /******************************************************************************/ |
| 1684 | /* |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1685 | * Begin non-standard override functions. |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1686 | */ |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1687 | |
| 1688 | #ifdef JEMALLOC_OVERRIDE_MEMALIGN |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1689 | void * |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1690 | je_memalign(size_t alignment, size_t size) |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1691 | { |
Jason Evans | 9225a19 | 2012-03-23 15:39:07 -0700 | [diff] [blame] | 1692 | void *ret JEMALLOC_CC_SILENCE_INIT(NULL); |
Jason Evans | 0a0bbf6 | 2012-03-13 12:55:21 -0700 | [diff] [blame] | 1693 | imemalign(&ret, alignment, size, 1); |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1694 | JEMALLOC_VALGRIND_MALLOC(ret != NULL, ret, size, false); |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1695 | return (ret); |
| 1696 | } |
| 1697 | #endif |
| 1698 | |
| 1699 | #ifdef JEMALLOC_OVERRIDE_VALLOC |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1700 | void * |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 1701 | je_valloc(size_t size) |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1702 | { |
Jason Evans | 9225a19 | 2012-03-23 15:39:07 -0700 | [diff] [blame] | 1703 | void *ret JEMALLOC_CC_SILENCE_INIT(NULL); |
Jason Evans | ae4c7b4 | 2012-04-02 07:04:34 -0700 | [diff] [blame] | 1704 | imemalign(&ret, PAGE, size, 1); |
Jason Evans | 122449b | 2012-04-06 00:35:09 -0700 | [diff] [blame] | 1705 | JEMALLOC_VALGRIND_MALLOC(ret != NULL, ret, size, false); |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1706 | return (ret); |
| 1707 | } |
| 1708 | #endif |
| 1709 | |
Mike Hommey | 5c89c50 | 2012-03-26 17:46:57 +0200 | [diff] [blame] | 1710 | /* |
| 1711 | * is_malloc(je_malloc) is some macro magic to detect if jemalloc_defs.h has |
| 1712 | * #define je_malloc malloc |
| 1713 | */ |
| 1714 | #define malloc_is_malloc 1 |
| 1715 | #define is_malloc_(a) malloc_is_ ## a |
| 1716 | #define is_malloc(a) is_malloc_(a) |
| 1717 | |
Sara Golemon | 3e24afa | 2014-08-18 13:06:39 -0700 | [diff] [blame] | 1718 | #if ((is_malloc(je_malloc) == 1) && defined(JEMALLOC_GLIBC_MALLOC_HOOK)) |
Jason Evans | 4bb0983 | 2012-02-29 10:37:27 -0800 | [diff] [blame] | 1719 | /* |
| 1720 | * glibc provides the RTLD_DEEPBIND flag for dlopen which can make it possible |
| 1721 | * to inconsistently reference libc's malloc(3)-compatible functions |
| 1722 | * (https://bugzilla.mozilla.org/show_bug.cgi?id=493541). |
| 1723 | * |
Mike Hommey | 3c2ba0d | 2012-03-27 14:20:13 +0200 | [diff] [blame] | 1724 | * These definitions interpose hooks in glibc. The functions are actually |
Jason Evans | 4bb0983 | 2012-02-29 10:37:27 -0800 | [diff] [blame] | 1725 | * passed an extra argument for the caller return address, which will be |
| 1726 | * ignored. |
| 1727 | */ |
Jason Evans | a344dd0 | 2014-05-01 15:51:30 -0700 | [diff] [blame] | 1728 | JEMALLOC_EXPORT void (*__free_hook)(void *ptr) = je_free; |
| 1729 | JEMALLOC_EXPORT void *(*__malloc_hook)(size_t size) = je_malloc; |
| 1730 | JEMALLOC_EXPORT void *(*__realloc_hook)(void *ptr, size_t size) = je_realloc; |
Sara Golemon | 3e24afa | 2014-08-18 13:06:39 -0700 | [diff] [blame] | 1731 | # ifdef JEMALLOC_GLIBC_MEMALIGN_HOOK |
Jason Evans | a344dd0 | 2014-05-01 15:51:30 -0700 | [diff] [blame] | 1732 | JEMALLOC_EXPORT void *(*__memalign_hook)(size_t alignment, size_t size) = |
Mike Hommey | da99e31 | 2012-04-30 12:38:29 +0200 | [diff] [blame] | 1733 | je_memalign; |
Sara Golemon | 3e24afa | 2014-08-18 13:06:39 -0700 | [diff] [blame] | 1734 | # endif |
Jason Evans | 4bb0983 | 2012-02-29 10:37:27 -0800 | [diff] [blame] | 1735 | #endif |
| 1736 | |
Jason Evans | 6a0d291 | 2010-09-20 16:44:23 -0700 | [diff] [blame] | 1737 | /* |
| 1738 | * End non-standard override functions. |
| 1739 | */ |
| 1740 | /******************************************************************************/ |
| 1741 | /* |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1742 | * Begin non-standard functions. |
| 1743 | */ |
| 1744 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1745 | JEMALLOC_ALWAYS_INLINE_C bool |
| 1746 | imallocx_flags_decode_hard(tsd_t *tsd, size_t size, int flags, size_t *usize, |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1747 | size_t *alignment, bool *zero, bool *try_tcache, arena_t **arena) |
| 1748 | { |
| 1749 | |
| 1750 | if ((flags & MALLOCX_LG_ALIGN_MASK) == 0) { |
| 1751 | *alignment = 0; |
| 1752 | *usize = s2u(size); |
| 1753 | } else { |
| 1754 | *alignment = MALLOCX_ALIGN_GET_SPECIFIED(flags); |
| 1755 | *usize = sa2u(size, *alignment); |
| 1756 | } |
| 1757 | *zero = MALLOCX_ZERO_GET(flags); |
| 1758 | if ((flags & MALLOCX_ARENA_MASK) != 0) { |
| 1759 | unsigned arena_ind = MALLOCX_ARENA_GET(flags); |
| 1760 | *try_tcache = false; |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1761 | *arena = arena_get(tsd, arena_ind, true, true); |
| 1762 | if (unlikely(*arena == NULL)) |
| 1763 | return (true); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1764 | } else { |
| 1765 | *try_tcache = true; |
| 1766 | *arena = NULL; |
| 1767 | } |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1768 | return (false); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1769 | } |
| 1770 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1771 | JEMALLOC_ALWAYS_INLINE_C bool |
| 1772 | imallocx_flags_decode(tsd_t *tsd, size_t size, int flags, size_t *usize, |
| 1773 | size_t *alignment, bool *zero, bool *try_tcache, arena_t **arena) |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1774 | { |
| 1775 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1776 | if (likely(flags == 0)) { |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1777 | *usize = s2u(size); |
| 1778 | assert(usize != 0); |
| 1779 | *alignment = 0; |
| 1780 | *zero = false; |
| 1781 | *try_tcache = true; |
| 1782 | *arena = NULL; |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1783 | return (false); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1784 | } else { |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1785 | return (imallocx_flags_decode_hard(tsd, size, flags, usize, |
| 1786 | alignment, zero, try_tcache, arena)); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1787 | } |
| 1788 | } |
| 1789 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1790 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1791 | imallocx_flags(tsd_t *tsd, size_t usize, size_t alignment, bool zero, |
| 1792 | bool try_tcache, arena_t *arena) |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 1793 | { |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1794 | |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1795 | if (alignment != 0) { |
| 1796 | return (ipalloct(tsd, usize, alignment, zero, try_tcache, |
| 1797 | arena)); |
| 1798 | } |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1799 | if (zero) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1800 | return (icalloct(tsd, usize, try_tcache, arena)); |
| 1801 | return (imalloct(tsd, usize, try_tcache, arena)); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1802 | } |
| 1803 | |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1804 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1805 | imallocx_maybe_flags(tsd_t *tsd, size_t size, int flags, size_t usize, |
| 1806 | size_t alignment, bool zero, bool try_tcache, arena_t *arena) |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1807 | { |
| 1808 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1809 | if (likely(flags == 0)) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1810 | return (imalloc(tsd, size)); |
| 1811 | return (imallocx_flags(tsd, usize, alignment, zero, try_tcache, arena)); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1812 | } |
| 1813 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1814 | static void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1815 | imallocx_prof_sample(tsd_t *tsd, size_t size, int flags, size_t usize, |
| 1816 | size_t alignment, bool zero, bool try_tcache, arena_t *arena) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1817 | { |
| 1818 | void *p; |
| 1819 | |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1820 | if (usize <= SMALL_MAXCLASS) { |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1821 | assert(((alignment == 0) ? s2u(LARGE_MINCLASS) : |
| 1822 | sa2u(LARGE_MINCLASS, alignment)) == LARGE_MINCLASS); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1823 | p = imalloct(tsd, LARGE_MINCLASS, try_tcache, arena); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1824 | if (p == NULL) |
| 1825 | return (NULL); |
| 1826 | arena_prof_promoted(p, usize); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1827 | } else { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1828 | p = imallocx_maybe_flags(tsd, size, flags, usize, alignment, |
| 1829 | zero, try_tcache, arena); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1830 | } |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1831 | |
| 1832 | return (p); |
| 1833 | } |
| 1834 | |
| 1835 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1836 | imallocx_prof(tsd_t *tsd, size_t size, int flags, size_t *usize) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1837 | { |
| 1838 | void *p; |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1839 | size_t alignment; |
| 1840 | bool zero; |
| 1841 | bool try_tcache; |
| 1842 | arena_t *arena; |
| 1843 | prof_tctx_t *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1844 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1845 | if (unlikely(imallocx_flags_decode(tsd, size, flags, usize, &alignment, |
| 1846 | &zero, &try_tcache, &arena))) |
| 1847 | return (NULL); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1848 | tctx = prof_alloc_prep(tsd, *usize, true); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1849 | if (likely((uintptr_t)tctx == (uintptr_t)1U)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1850 | p = imallocx_maybe_flags(tsd, size, flags, *usize, alignment, |
| 1851 | zero, try_tcache, arena); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1852 | } else if ((uintptr_t)tctx > (uintptr_t)1U) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1853 | p = imallocx_prof_sample(tsd, size, flags, *usize, alignment, |
| 1854 | zero, try_tcache, arena); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1855 | } else |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1856 | p = NULL; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1857 | if (unlikely(p == NULL)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1858 | prof_alloc_rollback(tsd, tctx, true); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1859 | return (NULL); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1860 | } |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1861 | prof_malloc(p, *usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1862 | |
| 1863 | return (p); |
| 1864 | } |
| 1865 | |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1866 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1867 | imallocx_no_prof(tsd_t *tsd, size_t size, int flags, size_t *usize) |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1868 | { |
| 1869 | size_t alignment; |
| 1870 | bool zero; |
| 1871 | bool try_tcache; |
| 1872 | arena_t *arena; |
| 1873 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1874 | if (likely(flags == 0)) { |
| 1875 | if (config_stats || (config_valgrind && unlikely(in_valgrind))) |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1876 | *usize = s2u(size); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1877 | return (imalloc(tsd, size)); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1878 | } |
| 1879 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 1880 | if (unlikely(imallocx_flags_decode_hard(tsd, size, flags, usize, |
| 1881 | &alignment, &zero, &try_tcache, &arena))) |
| 1882 | return (NULL); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1883 | return (imallocx_flags(tsd, *usize, alignment, zero, try_tcache, |
| 1884 | arena)); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1885 | } |
| 1886 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1887 | void * |
| 1888 | je_mallocx(size_t size, int flags) |
| 1889 | { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1890 | tsd_t *tsd; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1891 | void *p; |
| 1892 | size_t usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1893 | |
| 1894 | assert(size != 0); |
| 1895 | |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1896 | if (unlikely(malloc_init())) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1897 | goto label_oom; |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1898 | tsd = tsd_fetch(); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1899 | |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1900 | if (config_prof && opt_prof) |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1901 | p = imallocx_prof(tsd, size, flags, &usize); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1902 | else |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1903 | p = imallocx_no_prof(tsd, size, flags, &usize); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1904 | if (unlikely(p == NULL)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1905 | goto label_oom; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1906 | |
| 1907 | if (config_stats) { |
| 1908 | assert(usize == isalloc(p, config_prof)); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 1909 | *tsd_thread_allocatedp_get(tsd) += usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1910 | } |
| 1911 | UTRACE(0, size, p); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1912 | JEMALLOC_VALGRIND_MALLOC(true, p, usize, MALLOCX_ZERO_GET(flags)); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1913 | return (p); |
| 1914 | label_oom: |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1915 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1916 | malloc_write("<jemalloc>: Error in mallocx(): out of memory\n"); |
| 1917 | abort(); |
| 1918 | } |
| 1919 | UTRACE(0, size, 0); |
| 1920 | return (NULL); |
| 1921 | } |
| 1922 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1923 | static void * |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1924 | irallocx_prof_sample(tsd_t *tsd, void *oldptr, size_t old_usize, size_t size, |
| 1925 | size_t alignment, size_t usize, bool zero, bool try_tcache_alloc, |
| 1926 | bool try_tcache_dalloc, arena_t *arena, prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1927 | { |
| 1928 | void *p; |
| 1929 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1930 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1931 | return (NULL); |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 1932 | if (usize <= SMALL_MAXCLASS) { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1933 | p = iralloct(tsd, oldptr, old_usize, LARGE_MINCLASS, alignment, |
| 1934 | zero, try_tcache_alloc, try_tcache_dalloc, arena); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1935 | if (p == NULL) |
| 1936 | return (NULL); |
| 1937 | arena_prof_promoted(p, usize); |
| 1938 | } else { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1939 | p = iralloct(tsd, oldptr, old_usize, size, alignment, zero, |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1940 | try_tcache_alloc, try_tcache_dalloc, arena); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1941 | } |
| 1942 | |
| 1943 | return (p); |
| 1944 | } |
| 1945 | |
| 1946 | JEMALLOC_ALWAYS_INLINE_C void * |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1947 | irallocx_prof(tsd_t *tsd, void *oldptr, size_t old_usize, size_t size, |
| 1948 | size_t alignment, size_t *usize, bool zero, bool try_tcache_alloc, |
| 1949 | bool try_tcache_dalloc, arena_t *arena) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1950 | { |
| 1951 | void *p; |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1952 | prof_tctx_t *old_tctx, *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1953 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 1954 | old_tctx = prof_tctx_get(oldptr); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1955 | tctx = prof_alloc_prep(tsd, *usize, false); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1956 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1957 | p = irallocx_prof_sample(tsd, oldptr, old_usize, size, |
| 1958 | alignment, *usize, zero, try_tcache_alloc, |
| 1959 | try_tcache_dalloc, arena, tctx); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1960 | } else { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1961 | p = iralloct(tsd, oldptr, old_usize, size, alignment, zero, |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1962 | try_tcache_alloc, try_tcache_dalloc, arena); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1963 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1964 | if (unlikely(p == NULL)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1965 | prof_alloc_rollback(tsd, tctx, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1966 | return (NULL); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 1967 | } |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1968 | |
| 1969 | if (p == oldptr && alignment != 0) { |
| 1970 | /* |
| 1971 | * The allocation did not move, so it is possible that the size |
| 1972 | * class is smaller than would guarantee the requested |
| 1973 | * alignment, and that the alignment constraint was |
| 1974 | * serendipitously satisfied. Additionally, old_usize may not |
| 1975 | * be the same as the current usize because of in-place large |
| 1976 | * reallocation. Therefore, query the actual value of usize. |
| 1977 | */ |
| 1978 | *usize = isalloc(p, config_prof); |
| 1979 | } |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1980 | prof_realloc(tsd, p, *usize, tctx, false, old_usize, old_tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 1981 | |
| 1982 | return (p); |
| 1983 | } |
| 1984 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1985 | void * |
| 1986 | je_rallocx(void *ptr, size_t size, int flags) |
| 1987 | { |
| 1988 | void *p; |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 1989 | tsd_t *tsd; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 1990 | size_t usize; |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 1991 | size_t old_usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1992 | UNUSED size_t old_rzsize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 1993 | size_t alignment = MALLOCX_ALIGN_GET(flags); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1994 | bool zero = flags & MALLOCX_ZERO; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 1995 | bool try_tcache_alloc, try_tcache_dalloc; |
| 1996 | arena_t *arena; |
| 1997 | |
| 1998 | assert(ptr != NULL); |
| 1999 | assert(size != 0); |
| 2000 | assert(malloc_initialized || IS_INITIALIZER); |
| 2001 | malloc_thread_init(); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 2002 | tsd = tsd_fetch(); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2003 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2004 | if (unlikely((flags & MALLOCX_ARENA_MASK) != 0)) { |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 2005 | unsigned arena_ind = MALLOCX_ARENA_GET(flags); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2006 | arena_chunk_t *chunk; |
| 2007 | try_tcache_alloc = false; |
| 2008 | chunk = (arena_chunk_t *)CHUNK_ADDR2BASE(ptr); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2009 | arena = arena_get(tsd, arena_ind, true, true); |
| 2010 | if (unlikely(arena == NULL)) |
| 2011 | goto label_oom; |
| 2012 | try_tcache_dalloc = (chunk == ptr || chunk->arena != arena); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2013 | } else { |
| 2014 | try_tcache_alloc = true; |
| 2015 | try_tcache_dalloc = true; |
| 2016 | arena = NULL; |
| 2017 | } |
| 2018 | |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 2019 | old_usize = isalloc(ptr, config_prof); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2020 | if (config_valgrind && unlikely(in_valgrind)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2021 | old_rzsize = u2rz(old_usize); |
| 2022 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2023 | if (config_prof && opt_prof) { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2024 | usize = (alignment == 0) ? s2u(size) : sa2u(size, alignment); |
| 2025 | assert(usize != 0); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2026 | p = irallocx_prof(tsd, ptr, old_usize, size, alignment, &usize, |
| 2027 | zero, try_tcache_alloc, try_tcache_dalloc, arena); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2028 | if (unlikely(p == NULL)) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2029 | goto label_oom; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2030 | } else { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 2031 | p = iralloct(tsd, ptr, old_usize, size, alignment, zero, |
| 2032 | try_tcache_alloc, try_tcache_dalloc, arena); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2033 | if (unlikely(p == NULL)) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2034 | goto label_oom; |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2035 | if (config_stats || (config_valgrind && unlikely(in_valgrind))) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2036 | usize = isalloc(p, config_prof); |
| 2037 | } |
| 2038 | |
| 2039 | if (config_stats) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2040 | *tsd_thread_allocatedp_get(tsd) += usize; |
| 2041 | *tsd_thread_deallocatedp_get(tsd) += old_usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2042 | } |
| 2043 | UTRACE(ptr, size, p); |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 2044 | JEMALLOC_VALGRIND_REALLOC(true, p, usize, false, ptr, old_usize, |
| 2045 | old_rzsize, false, zero); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2046 | return (p); |
| 2047 | label_oom: |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2048 | if (config_xmalloc && unlikely(opt_xmalloc)) { |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2049 | malloc_write("<jemalloc>: Error in rallocx(): out of memory\n"); |
| 2050 | abort(); |
| 2051 | } |
| 2052 | UTRACE(ptr, size, 0); |
| 2053 | return (NULL); |
| 2054 | } |
| 2055 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2056 | JEMALLOC_ALWAYS_INLINE_C size_t |
| 2057 | ixallocx_helper(void *ptr, size_t old_usize, size_t size, size_t extra, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2058 | size_t alignment, bool zero) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2059 | { |
| 2060 | size_t usize; |
| 2061 | |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 2062 | if (ixalloc(ptr, old_usize, size, extra, alignment, zero)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2063 | return (old_usize); |
| 2064 | usize = isalloc(ptr, config_prof); |
| 2065 | |
| 2066 | return (usize); |
| 2067 | } |
| 2068 | |
| 2069 | static size_t |
| 2070 | ixallocx_prof_sample(void *ptr, size_t old_usize, size_t size, size_t extra, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2071 | size_t alignment, size_t max_usize, bool zero, prof_tctx_t *tctx) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2072 | { |
| 2073 | size_t usize; |
| 2074 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 2075 | if (tctx == NULL) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2076 | return (old_usize); |
| 2077 | /* Use minimum usize to determine whether promotion may happen. */ |
Jason Evans | 9b0cbf0 | 2014-04-11 14:24:51 -0700 | [diff] [blame] | 2078 | if (((alignment == 0) ? s2u(size) : sa2u(size, alignment)) <= |
| 2079 | SMALL_MAXCLASS) { |
Daniel Micay | d33f834 | 2014-10-24 13:18:57 -0400 | [diff] [blame] | 2080 | if (ixalloc(ptr, old_usize, SMALL_MAXCLASS+1, |
| 2081 | (SMALL_MAXCLASS+1 >= size+extra) ? 0 : size+extra - |
| 2082 | (SMALL_MAXCLASS+1), alignment, zero)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2083 | return (old_usize); |
| 2084 | usize = isalloc(ptr, config_prof); |
Jason Evans | 155bfa7 | 2014-10-05 17:54:10 -0700 | [diff] [blame] | 2085 | if (max_usize < LARGE_MINCLASS) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2086 | arena_prof_promoted(ptr, usize); |
| 2087 | } else { |
| 2088 | usize = ixallocx_helper(ptr, old_usize, size, extra, alignment, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2089 | zero); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2090 | } |
| 2091 | |
| 2092 | return (usize); |
| 2093 | } |
| 2094 | |
| 2095 | JEMALLOC_ALWAYS_INLINE_C size_t |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2096 | ixallocx_prof(tsd_t *tsd, void *ptr, size_t old_usize, size_t size, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2097 | size_t extra, size_t alignment, bool zero) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2098 | { |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 2099 | size_t max_usize, usize; |
| 2100 | prof_tctx_t *old_tctx, *tctx; |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2101 | |
Jason Evans | 602c8e0 | 2014-08-18 16:22:13 -0700 | [diff] [blame] | 2102 | old_tctx = prof_tctx_get(ptr); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 2103 | /* |
| 2104 | * usize isn't knowable before ixalloc() returns when extra is non-zero. |
| 2105 | * Therefore, compute its maximum possible value and use that in |
| 2106 | * prof_alloc_prep() to decide whether to capture a backtrace. |
| 2107 | * prof_realloc() will use the actual usize to decide whether to sample. |
| 2108 | */ |
| 2109 | max_usize = (alignment == 0) ? s2u(size+extra) : sa2u(size+extra, |
| 2110 | alignment); |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2111 | tctx = prof_alloc_prep(tsd, max_usize, false); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2112 | if (unlikely((uintptr_t)tctx != (uintptr_t)1U)) { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2113 | usize = ixallocx_prof_sample(ptr, old_usize, size, extra, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2114 | alignment, zero, max_usize, tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2115 | } else { |
| 2116 | usize = ixallocx_helper(ptr, old_usize, size, extra, alignment, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2117 | zero); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2118 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2119 | if (unlikely(usize == old_usize)) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2120 | prof_alloc_rollback(tsd, tctx, false); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2121 | return (usize); |
Jason Evans | 6e73dc1 | 2014-09-09 19:37:26 -0700 | [diff] [blame] | 2122 | } |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2123 | prof_realloc(tsd, ptr, usize, tctx, false, old_usize, old_tctx); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2124 | |
| 2125 | return (usize); |
| 2126 | } |
| 2127 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2128 | size_t |
| 2129 | je_xallocx(void *ptr, size_t size, size_t extra, int flags) |
| 2130 | { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2131 | tsd_t *tsd; |
Jason Evans | 6657693 | 2013-12-15 16:21:30 -0800 | [diff] [blame] | 2132 | size_t usize, old_usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2133 | UNUSED size_t old_rzsize JEMALLOC_CC_SILENCE_INIT(0); |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 2134 | size_t alignment = MALLOCX_ALIGN_GET(flags); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2135 | bool zero = flags & MALLOCX_ZERO; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2136 | |
| 2137 | assert(ptr != NULL); |
| 2138 | assert(size != 0); |
| 2139 | assert(SIZE_T_MAX - size >= extra); |
| 2140 | assert(malloc_initialized || IS_INITIALIZER); |
| 2141 | malloc_thread_init(); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 2142 | tsd = tsd_fetch(); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2143 | |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2144 | old_usize = isalloc(ptr, config_prof); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2145 | if (config_valgrind && unlikely(in_valgrind)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2146 | old_rzsize = u2rz(old_usize); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2147 | |
| 2148 | if (config_prof && opt_prof) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2149 | usize = ixallocx_prof(tsd, ptr, old_usize, size, extra, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2150 | alignment, zero); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2151 | } else { |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2152 | usize = ixallocx_helper(ptr, old_usize, size, extra, alignment, |
Daniel Micay | dc65213 | 2014-10-30 23:23:16 -0400 | [diff] [blame] | 2153 | zero); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2154 | } |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2155 | if (unlikely(usize == old_usize)) |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2156 | goto label_not_resized; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2157 | |
| 2158 | if (config_stats) { |
Jason Evans | 5460aa6 | 2014-09-22 21:09:23 -0700 | [diff] [blame] | 2159 | *tsd_thread_allocatedp_get(tsd) += usize; |
| 2160 | *tsd_thread_deallocatedp_get(tsd) += old_usize; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2161 | } |
Jason Evans | bd87b01 | 2014-04-15 16:35:08 -0700 | [diff] [blame] | 2162 | JEMALLOC_VALGRIND_REALLOC(false, ptr, usize, false, ptr, old_usize, |
| 2163 | old_rzsize, false, zero); |
Jason Evans | b2c3166 | 2014-01-12 15:05:44 -0800 | [diff] [blame] | 2164 | label_not_resized: |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2165 | UTRACE(ptr, size, ptr); |
| 2166 | return (usize); |
| 2167 | } |
| 2168 | |
| 2169 | size_t |
| 2170 | je_sallocx(const void *ptr, int flags) |
| 2171 | { |
| 2172 | size_t usize; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2173 | |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2174 | assert(malloc_initialized || IS_INITIALIZER); |
Jason Evans | bbe29d3 | 2013-01-30 15:03:11 -0800 | [diff] [blame] | 2175 | malloc_thread_init(); |
Jason Evans | 8e3c3c6 | 2010-09-17 15:46:18 -0700 | [diff] [blame] | 2176 | |
Jason Evans | 7372b15 | 2012-02-10 20:22:09 -0800 | [diff] [blame] | 2177 | if (config_ivsalloc) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2178 | usize = ivsalloc(ptr, config_prof); |
| 2179 | else { |
| 2180 | assert(ptr != NULL); |
| 2181 | usize = isalloc(ptr, config_prof); |
| 2182 | } |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2183 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2184 | return (usize); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2185 | } |
| 2186 | |
Jason Evans | 4201af0 | 2010-01-24 02:53:40 -0800 | [diff] [blame] | 2187 | void |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2188 | je_dallocx(void *ptr, int flags) |
Jason Evans | 4201af0 | 2010-01-24 02:53:40 -0800 | [diff] [blame] | 2189 | { |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2190 | tsd_t *tsd; |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2191 | bool try_tcache; |
Jason Evans | 4201af0 | 2010-01-24 02:53:40 -0800 | [diff] [blame] | 2192 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2193 | assert(ptr != NULL); |
| 2194 | assert(malloc_initialized || IS_INITIALIZER); |
| 2195 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2196 | tsd = tsd_fetch(); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2197 | if (unlikely((flags & MALLOCX_ARENA_MASK) != 0)) { |
Jason Evans | b718cf7 | 2014-09-07 14:40:19 -0700 | [diff] [blame] | 2198 | unsigned arena_ind = MALLOCX_ARENA_GET(flags); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2199 | arena_chunk_t *chunk = (arena_chunk_t *)CHUNK_ADDR2BASE(ptr); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2200 | arena_t *arena = arena_get(tsd, arena_ind, true, true); |
| 2201 | /* |
| 2202 | * If arena is NULL, the application passed an arena that has |
| 2203 | * never been used before, which is unsupported during |
| 2204 | * deallocation. |
| 2205 | */ |
| 2206 | assert(arena != NULL); |
| 2207 | try_tcache = (chunk == ptr || chunk->arena != arena); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2208 | } else |
| 2209 | try_tcache = true; |
| 2210 | |
| 2211 | UTRACE(ptr, 0, 0); |
Jason Evans | 029d44c | 2014-10-04 11:12:53 -0700 | [diff] [blame] | 2212 | ifree(tsd_fetch(), ptr, try_tcache); |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2213 | } |
| 2214 | |
Jason Evans | a2260c9 | 2014-09-09 10:29:26 -0700 | [diff] [blame] | 2215 | JEMALLOC_ALWAYS_INLINE_C size_t |
| 2216 | inallocx(size_t size, int flags) |
| 2217 | { |
| 2218 | size_t usize; |
| 2219 | |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2220 | if (likely((flags & MALLOCX_LG_ALIGN_MASK) == 0)) |
Jason Evans | a2260c9 | 2014-09-09 10:29:26 -0700 | [diff] [blame] | 2221 | usize = s2u(size); |
| 2222 | else |
| 2223 | usize = sa2u(size, MALLOCX_ALIGN_GET_SPECIFIED(flags)); |
| 2224 | assert(usize != 0); |
| 2225 | return (usize); |
| 2226 | } |
| 2227 | |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2228 | void |
| 2229 | je_sdallocx(void *ptr, size_t size, int flags) |
| 2230 | { |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2231 | tsd_t *tsd; |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2232 | bool try_tcache; |
Jason Evans | a2260c9 | 2014-09-09 10:29:26 -0700 | [diff] [blame] | 2233 | size_t usize; |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2234 | |
| 2235 | assert(ptr != NULL); |
| 2236 | assert(malloc_initialized || IS_INITIALIZER); |
Jason Evans | a2260c9 | 2014-09-09 10:29:26 -0700 | [diff] [blame] | 2237 | usize = inallocx(size, flags); |
| 2238 | assert(usize == isalloc(ptr, config_prof)); |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2239 | |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2240 | tsd = tsd_fetch(); |
Jason Evans | 9c640bf | 2014-09-11 16:20:44 -0700 | [diff] [blame] | 2241 | if (unlikely((flags & MALLOCX_ARENA_MASK) != 0)) { |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2242 | unsigned arena_ind = MALLOCX_ARENA_GET(flags); |
| 2243 | arena_chunk_t *chunk = (arena_chunk_t *)CHUNK_ADDR2BASE(ptr); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2244 | arena_t *arena = arena_get(tsd, arena_ind, true, true); |
| 2245 | /* |
| 2246 | * If arena is NULL, the application passed an arena that has |
| 2247 | * never been used before, which is unsupported during |
| 2248 | * deallocation. |
| 2249 | */ |
| 2250 | try_tcache = (chunk == ptr || chunk->arena != arena); |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2251 | } else |
| 2252 | try_tcache = true; |
| 2253 | |
| 2254 | UTRACE(ptr, 0, 0); |
Jason Evans | 8bb3198 | 2014-10-07 23:14:57 -0700 | [diff] [blame] | 2255 | isfree(tsd, ptr, usize, try_tcache); |
Daniel Micay | 4cfe551 | 2014-08-28 15:41:48 -0400 | [diff] [blame] | 2256 | } |
| 2257 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2258 | size_t |
| 2259 | je_nallocx(size_t size, int flags) |
| 2260 | { |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2261 | |
| 2262 | assert(size != 0); |
| 2263 | |
Daniel Micay | 23fdf8b | 2014-09-09 15:26:05 -0400 | [diff] [blame] | 2264 | if (unlikely(malloc_init())) |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2265 | return (0); |
| 2266 | |
Jason Evans | a2260c9 | 2014-09-09 10:29:26 -0700 | [diff] [blame] | 2267 | return (inallocx(size, flags)); |
Jason Evans | 4201af0 | 2010-01-24 02:53:40 -0800 | [diff] [blame] | 2268 | } |
| 2269 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2270 | int |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 2271 | je_mallctl(const char *name, void *oldp, size_t *oldlenp, void *newp, |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2272 | size_t newlen) |
| 2273 | { |
| 2274 | |
Daniel Micay | 23fdf8b | 2014-09-09 15:26:05 -0400 | [diff] [blame] | 2275 | if (unlikely(malloc_init())) |
Jason Evans | 9583331 | 2010-01-27 13:45:21 -0800 | [diff] [blame] | 2276 | return (EAGAIN); |
| 2277 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2278 | return (ctl_byname(name, oldp, oldlenp, newp, newlen)); |
| 2279 | } |
| 2280 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2281 | int |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 2282 | je_mallctlnametomib(const char *name, size_t *mibp, size_t *miblenp) |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2283 | { |
| 2284 | |
Daniel Micay | 23fdf8b | 2014-09-09 15:26:05 -0400 | [diff] [blame] | 2285 | if (unlikely(malloc_init())) |
Jason Evans | 9583331 | 2010-01-27 13:45:21 -0800 | [diff] [blame] | 2286 | return (EAGAIN); |
| 2287 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2288 | return (ctl_nametomib(name, mibp, miblenp)); |
| 2289 | } |
| 2290 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2291 | int |
Jason Evans | 0a5489e | 2012-03-01 17:19:20 -0800 | [diff] [blame] | 2292 | je_mallctlbymib(const size_t *mib, size_t miblen, void *oldp, size_t *oldlenp, |
| 2293 | void *newp, size_t newlen) |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2294 | { |
| 2295 | |
Daniel Micay | 23fdf8b | 2014-09-09 15:26:05 -0400 | [diff] [blame] | 2296 | if (unlikely(malloc_init())) |
Jason Evans | 9583331 | 2010-01-27 13:45:21 -0800 | [diff] [blame] | 2297 | return (EAGAIN); |
| 2298 | |
Jason Evans | 3c23435 | 2010-01-27 13:10:55 -0800 | [diff] [blame] | 2299 | return (ctl_bymib(mib, miblen, oldp, oldlenp, newp, newlen)); |
| 2300 | } |
| 2301 | |
Jason Evans | d82a5e6 | 2013-12-12 22:35:52 -0800 | [diff] [blame] | 2302 | void |
| 2303 | je_malloc_stats_print(void (*write_cb)(void *, const char *), void *cbopaque, |
| 2304 | const char *opts) |
| 2305 | { |
| 2306 | |
| 2307 | stats_print(write_cb, cbopaque, opts); |
| 2308 | } |
| 2309 | |
| 2310 | size_t |
| 2311 | je_malloc_usable_size(JEMALLOC_USABLE_SIZE_CONST void *ptr) |
| 2312 | { |
| 2313 | size_t ret; |
| 2314 | |
| 2315 | assert(malloc_initialized || IS_INITIALIZER); |
| 2316 | malloc_thread_init(); |
| 2317 | |
| 2318 | if (config_ivsalloc) |
| 2319 | ret = ivsalloc(ptr, config_prof); |
| 2320 | else |
| 2321 | ret = (ptr != NULL) ? isalloc(ptr, config_prof) : 0; |
| 2322 | |
| 2323 | return (ret); |
| 2324 | } |
| 2325 | |
Jason Evans | 7e77eaf | 2012-03-02 17:47:37 -0800 | [diff] [blame] | 2326 | /* |
| 2327 | * End non-standard functions. |
| 2328 | */ |
| 2329 | /******************************************************************************/ |
| 2330 | /* |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2331 | * The following functions are used by threading libraries for protection of |
Jason Evans | 28177d4 | 2010-09-20 11:24:24 -0700 | [diff] [blame] | 2332 | * malloc during fork(). |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2333 | */ |
| 2334 | |
Jason Evans | 20f1fc9 | 2012-10-09 14:46:22 -0700 | [diff] [blame] | 2335 | /* |
| 2336 | * If an application creates a thread before doing any allocation in the main |
| 2337 | * thread, then calls fork(2) in the main thread followed by memory allocation |
| 2338 | * in the child process, a race can occur that results in deadlock within the |
| 2339 | * child: the main thread may have forked while the created thread had |
| 2340 | * partially initialized the allocator. Ordinarily jemalloc prevents |
| 2341 | * fork/malloc races via the following functions it registers during |
| 2342 | * initialization using pthread_atfork(), but of course that does no good if |
| 2343 | * the allocator isn't fully initialized at fork time. The following library |
Jason Evans | 9b75677 | 2014-10-10 18:19:20 -0700 | [diff] [blame] | 2344 | * constructor is a partial solution to this problem. It may still be possible |
| 2345 | * to trigger the deadlock described above, but doing so would involve forking |
| 2346 | * via a library constructor that runs before jemalloc's runs. |
Jason Evans | 20f1fc9 | 2012-10-09 14:46:22 -0700 | [diff] [blame] | 2347 | */ |
| 2348 | JEMALLOC_ATTR(constructor) |
| 2349 | static void |
| 2350 | jemalloc_constructor(void) |
| 2351 | { |
| 2352 | |
| 2353 | malloc_init(); |
| 2354 | } |
| 2355 | |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2356 | #ifndef JEMALLOC_MUTEX_INIT_CB |
Jason Evans | 2dbecf1 | 2010-09-05 10:35:13 -0700 | [diff] [blame] | 2357 | void |
Jason Evans | 804c9ec | 2009-06-22 17:44:33 -0700 | [diff] [blame] | 2358 | jemalloc_prefork(void) |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2359 | #else |
Mike Hommey | da99e31 | 2012-04-30 12:38:29 +0200 | [diff] [blame] | 2360 | JEMALLOC_EXPORT void |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2361 | _malloc_prefork(void) |
| 2362 | #endif |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2363 | { |
Jason Evans | fbbb624 | 2010-01-24 17:56:48 -0800 | [diff] [blame] | 2364 | unsigned i; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2365 | |
Jason Evans | 58ad1e4 | 2012-05-11 17:40:16 -0700 | [diff] [blame] | 2366 | #ifdef JEMALLOC_MUTEX_INIT_CB |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 2367 | if (!malloc_initialized) |
Jason Evans | 58ad1e4 | 2012-05-11 17:40:16 -0700 | [diff] [blame] | 2368 | return; |
| 2369 | #endif |
| 2370 | assert(malloc_initialized); |
| 2371 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2372 | /* Acquire all mutexes in a safe order. */ |
Jason Evans | 20f1fc9 | 2012-10-09 14:46:22 -0700 | [diff] [blame] | 2373 | ctl_prefork(); |
Jason Evans | 88c222c | 2013-02-06 11:59:30 -0800 | [diff] [blame] | 2374 | prof_prefork(); |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2375 | malloc_mutex_prefork(&arenas_lock); |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 2376 | for (i = 0; i < narenas_total; i++) { |
Jason Evans | fbbb624 | 2010-01-24 17:56:48 -0800 | [diff] [blame] | 2377 | if (arenas[i] != NULL) |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2378 | arena_prefork(arenas[i]); |
Jason Evans | fbbb624 | 2010-01-24 17:56:48 -0800 | [diff] [blame] | 2379 | } |
Jason Evans | b522592 | 2012-10-09 16:16:00 -0700 | [diff] [blame] | 2380 | chunk_prefork(); |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2381 | base_prefork(); |
| 2382 | huge_prefork(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2383 | } |
| 2384 | |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2385 | #ifndef JEMALLOC_MUTEX_INIT_CB |
Jason Evans | 2dbecf1 | 2010-09-05 10:35:13 -0700 | [diff] [blame] | 2386 | void |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2387 | jemalloc_postfork_parent(void) |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2388 | #else |
Mike Hommey | da99e31 | 2012-04-30 12:38:29 +0200 | [diff] [blame] | 2389 | JEMALLOC_EXPORT void |
Jason Evans | 41b6afb | 2012-02-02 22:04:57 -0800 | [diff] [blame] | 2390 | _malloc_postfork(void) |
| 2391 | #endif |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2392 | { |
| 2393 | unsigned i; |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2394 | |
Jason Evans | 58ad1e4 | 2012-05-11 17:40:16 -0700 | [diff] [blame] | 2395 | #ifdef JEMALLOC_MUTEX_INIT_CB |
Jason Evans | 551ebc4 | 2014-10-03 10:16:09 -0700 | [diff] [blame] | 2396 | if (!malloc_initialized) |
Jason Evans | 58ad1e4 | 2012-05-11 17:40:16 -0700 | [diff] [blame] | 2397 | return; |
| 2398 | #endif |
| 2399 | assert(malloc_initialized); |
| 2400 | |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2401 | /* Release all mutexes, now that fork() has completed. */ |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2402 | huge_postfork_parent(); |
| 2403 | base_postfork_parent(); |
Jason Evans | b522592 | 2012-10-09 16:16:00 -0700 | [diff] [blame] | 2404 | chunk_postfork_parent(); |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 2405 | for (i = 0; i < narenas_total; i++) { |
Jason Evans | fbbb624 | 2010-01-24 17:56:48 -0800 | [diff] [blame] | 2406 | if (arenas[i] != NULL) |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2407 | arena_postfork_parent(arenas[i]); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2408 | } |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2409 | malloc_mutex_postfork_parent(&arenas_lock); |
Jason Evans | 88c222c | 2013-02-06 11:59:30 -0800 | [diff] [blame] | 2410 | prof_postfork_parent(); |
Jason Evans | 20f1fc9 | 2012-10-09 14:46:22 -0700 | [diff] [blame] | 2411 | ctl_postfork_parent(); |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2412 | } |
| 2413 | |
| 2414 | void |
| 2415 | jemalloc_postfork_child(void) |
| 2416 | { |
| 2417 | unsigned i; |
| 2418 | |
Jason Evans | 58ad1e4 | 2012-05-11 17:40:16 -0700 | [diff] [blame] | 2419 | assert(malloc_initialized); |
| 2420 | |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2421 | /* Release all mutexes, now that fork() has completed. */ |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2422 | huge_postfork_child(); |
| 2423 | base_postfork_child(); |
Jason Evans | b522592 | 2012-10-09 16:16:00 -0700 | [diff] [blame] | 2424 | chunk_postfork_child(); |
Jason Evans | 609ae59 | 2012-10-11 13:53:15 -0700 | [diff] [blame] | 2425 | for (i = 0; i < narenas_total; i++) { |
Jason Evans | 4e2e3dd | 2012-03-13 16:31:41 -0700 | [diff] [blame] | 2426 | if (arenas[i] != NULL) |
| 2427 | arena_postfork_child(arenas[i]); |
| 2428 | } |
| 2429 | malloc_mutex_postfork_child(&arenas_lock); |
Jason Evans | 88c222c | 2013-02-06 11:59:30 -0800 | [diff] [blame] | 2430 | prof_postfork_child(); |
Jason Evans | 20f1fc9 | 2012-10-09 14:46:22 -0700 | [diff] [blame] | 2431 | ctl_postfork_child(); |
Jason Evans | 289053c | 2009-06-22 12:08:42 -0700 | [diff] [blame] | 2432 | } |
Jason Evans | 2dbecf1 | 2010-09-05 10:35:13 -0700 | [diff] [blame] | 2433 | |
| 2434 | /******************************************************************************/ |