Rework and fix the assertions on malloc fastpath.

The first half of the malloc fastpath may execute before malloc_init.  Make the
assertions work in that case.
This commit is contained in:
Qi Wang 2020-01-13 23:28:09 -08:00 committed by Qi Wang
parent ad3f3fc561
commit dab81bd315
2 changed files with 48 additions and 13 deletions

View File

@ -152,10 +152,15 @@ sz_size2index_compute(size_t size) {
} }
JEMALLOC_ALWAYS_INLINE szind_t JEMALLOC_ALWAYS_INLINE szind_t
sz_size2index_lookup(size_t size) { sz_size2index_lookup_impl(size_t size) {
assert(size <= SC_LOOKUP_MAXCLASS); assert(size <= SC_LOOKUP_MAXCLASS);
szind_t ret = (sz_size2index_tab[(size + (ZU(1) << SC_LG_TINY_MIN) - 1) return sz_size2index_tab[(size + (ZU(1) << SC_LG_TINY_MIN) - 1)
>> SC_LG_TINY_MIN]); >> SC_LG_TINY_MIN];
}
JEMALLOC_ALWAYS_INLINE szind_t
sz_size2index_lookup(size_t size) {
szind_t ret = sz_size2index_lookup_impl(size);
assert(ret == sz_size2index_compute(size)); assert(ret == sz_size2index_compute(size));
return ret; return ret;
} }
@ -194,9 +199,14 @@ sz_index2size_compute(szind_t index) {
} }
} }
JEMALLOC_ALWAYS_INLINE size_t
sz_index2size_lookup_impl(szind_t index) {
return sz_index2size_tab[index];
}
JEMALLOC_ALWAYS_INLINE size_t JEMALLOC_ALWAYS_INLINE size_t
sz_index2size_lookup(szind_t index) { sz_index2size_lookup(szind_t index) {
size_t ret = (size_t)sz_index2size_tab[index]; size_t ret = sz_index2size_lookup_impl(index);
assert(ret == sz_index2size_compute(index)); assert(ret == sz_index2size_compute(index));
return ret; return ret;
} }
@ -207,6 +217,12 @@ sz_index2size(szind_t index) {
return sz_index2size_lookup(index); return sz_index2size_lookup(index);
} }
JEMALLOC_ALWAYS_INLINE void
sz_size2index_usize_fastpath(size_t size, szind_t *ind, size_t *usize) {
*ind = sz_size2index_lookup_impl(size);
*usize = sz_index2size_lookup_impl(*ind);
}
JEMALLOC_ALWAYS_INLINE size_t JEMALLOC_ALWAYS_INLINE size_t
sz_s2u_compute(size_t size) { sz_s2u_compute(size_t size) {
if (unlikely(size > SC_LARGE_MAXCLASS)) { if (unlikely(size > SC_LARGE_MAXCLASS)) {

View File

@ -2361,29 +2361,48 @@ je_malloc(size_t size) {
if (unlikely((size > SC_LOOKUP_MAXCLASS) || tsd == NULL)) { if (unlikely((size > SC_LOOKUP_MAXCLASS) || tsd == NULL)) {
return malloc_default(size); return malloc_default(size);
} }
/*
szind_t ind = sz_size2index_lookup(size); * The code below till the branch checking the next_event threshold may
* execute before malloc_init(), in which case the threshold is 0 to
* trigger slow path and initialization.
*
* Note that when uninitialized, only the fast-path variants of the sz /
* tsd facilities may be called.
*/
szind_t ind;
/* /*
* The thread_allocated counter in tsd serves as a general purpose * The thread_allocated counter in tsd serves as a general purpose
* accumulator for bytes of allocation to trigger different types of * accumulator for bytes of allocation to trigger different types of
* events. usize is always needed to advance thread_allocated, though * events. usize is always needed to advance thread_allocated, though
* it's not always needed in the core allocation logic. * it's not always needed in the core allocation logic.
*/ */
size_t usize = sz_index2size(ind); size_t usize;
/*
* Fast path relies on size being a bin. sz_size2index_usize_fastpath(size, &ind, &usize);
* I.e. SC_LOOKUP_MAXCLASS < SC_SMALL_MAXCLASS /* Fast path relies on size being a bin. */
*/
assert(ind < SC_NBINS); assert(ind < SC_NBINS);
assert(size <= SC_SMALL_MAXCLASS); assert((SC_LOOKUP_MAXCLASS < SC_SMALL_MAXCLASS) &&
(size <= SC_SMALL_MAXCLASS));
uint64_t allocated = thread_allocated_malloc_fastpath(tsd); uint64_t allocated = thread_allocated_malloc_fastpath(tsd);
uint64_t threshold = thread_allocated_next_event_malloc_fastpath(tsd); uint64_t threshold = thread_allocated_next_event_malloc_fastpath(tsd);
uint64_t allocated_after = allocated + usize;
/*
* The ind and usize might be uninitialized (or partially) before
* malloc_init(). The assertions check for: 1) full correctness (usize
* & ind) when initialized; and 2) guaranteed slow-path (threshold == 0)
* when !initialized.
*/
if (!malloc_initialized()) {
assert(threshold == 0);
} else {
assert(ind == sz_size2index(size));
assert(usize > 0 && usize == sz_index2size(ind));
}
/* /*
* Check for events and tsd non-nominal (fast_threshold will be set to * Check for events and tsd non-nominal (fast_threshold will be set to
* 0) in a single branch. * 0) in a single branch.
*/ */
uint64_t allocated_after = allocated + usize;
if (unlikely(allocated_after >= threshold)) { if (unlikely(allocated_after >= threshold)) {
return malloc_default(size); return malloc_default(size);
} }