diff options
| author | Jason Evans <jasone@canonware.com> | 2017-04-17 05:31:16 (GMT) |
|---|---|---|
| committer | Jason Evans <jasone@canonware.com> | 2017-04-17 21:47:45 (GMT) |
| commit | 881fbf762f18c8a94e71e94fb78f03d59bd4ad58 (patch) | |
| tree | 6db4fcdeb558e16c1b1c6557b0f9de8936ca5e60 /src/extent.c | |
| parent | 76b35f4b2fdcc6eeb0ee7ecfbeaa05ef3fa2753e (diff) | |
| download | jemalloc-881fbf762f18c8a94e71e94fb78f03d59bd4ad58.zip jemalloc-881fbf762f18c8a94e71e94fb78f03d59bd4ad58.tar.gz jemalloc-881fbf762f18c8a94e71e94fb78f03d59bd4ad58.tar.bz2 | |
Prefer old/low extent_t structures during reuse.
Rather than using a LIFO queue to track available extent_t structures,
use a red-black tree, and always choose the oldest/lowest available
during reuse.
Diffstat (limited to 'src/extent.c')
| -rw-r--r-- | src/extent.c | 21 |
1 files changed, 11 insertions, 10 deletions
diff --git a/src/extent.c b/src/extent.c index c999ae6..0bfc555 100644 --- a/src/extent.c +++ b/src/extent.c @@ -88,20 +88,21 @@ static void extent_record(tsdn_t *tsdn, arena_t *arena, /******************************************************************************/ +rb_gen(UNUSED, extent_avail_, extent_tree_t, extent_t, rb_link, + extent_esnead_comp) + extent_t * extent_alloc(tsdn_t *tsdn, arena_t *arena) { - extent_t *extent; - witness_assert_depth_to_rank(tsdn, WITNESS_RANK_CORE, 0); - malloc_mutex_lock(tsdn, &arena->extent_freelist_mtx); - extent = extent_list_last(&arena->extent_freelist); + malloc_mutex_lock(tsdn, &arena->extent_avail_mtx); + extent_t *extent = extent_avail_first(&arena->extent_avail); if (extent == NULL) { - malloc_mutex_unlock(tsdn, &arena->extent_freelist_mtx); + malloc_mutex_unlock(tsdn, &arena->extent_avail_mtx); return base_alloc_extent(tsdn, arena->base); } - extent_list_remove(&arena->extent_freelist, extent); - malloc_mutex_unlock(tsdn, &arena->extent_freelist_mtx); + extent_avail_remove(&arena->extent_avail, extent); + malloc_mutex_unlock(tsdn, &arena->extent_avail_mtx); return extent; } @@ -109,9 +110,9 @@ void extent_dalloc(tsdn_t *tsdn, arena_t *arena, extent_t *extent) { witness_assert_depth_to_rank(tsdn, WITNESS_RANK_CORE, 0); - malloc_mutex_lock(tsdn, &arena->extent_freelist_mtx); - extent_list_append(&arena->extent_freelist, extent); - malloc_mutex_unlock(tsdn, &arena->extent_freelist_mtx); + malloc_mutex_lock(tsdn, &arena->extent_avail_mtx); + extent_avail_insert(&arena->extent_avail, extent); + malloc_mutex_unlock(tsdn, &arena->extent_avail_mtx); } extent_hooks_t * |