aboutsummaryrefslogtreecommitdiffstats
path: root/include/jemalloc/internal
Commit message (Collapse)AuthorAgeFilesLines
...
* Move background thread creation to background_thread_0.Qi Wang2017-06-122-2/+2
| | | | | To avoid complications, avoid invoking pthread_create "internally", instead rely on thread0 to launch new threads, and also terminating threads when asked.
* Normalize background thread configuration.Jason Evans2017-06-082-6/+5
| | | | Also fix a compilation error #ifndef JEMALLOC_PTHREAD_CREATE_WRAPPER.
* Remove redundant typedefs.Jason Evans2017-06-081-2/+0
| | | | Pre-C11 compilers do not support typedef redefinition.
* Add internal tsd for background_thread.Qi Wang2017-06-081-5/+10
|
* Drop high rank locks when creating threads.Qi Wang2017-06-081-0/+1
| | | | | | Avoid holding arenas_lock and background_thread_lock when creating background threads, because pthread_create may take internal locks, and potentially cause deadlock with jemalloc internal locks.
* Make tsd no-cleanup during tsd reincarnation.Qi Wang2017-06-071-1/+1
| | | | | Since tsd cleanup isn't guaranteed when reincarnated, we set up tsd in a way that needs no cleanup, by making it going through slow path instead.
* Take background thread lock when setting extent hooks.Qi Wang2017-06-051-1/+2
|
* Set isthreaded when enabling background_thread.Qi Wang2017-06-011-0/+1
|
* Refactor/fix background_thread/percpu_arena bootstrapping.Jason Evans2017-06-016-25/+41
| | | | | Refactor bootstrapping such that dlsym() is called during the bootstrapping phase that can tolerate reentrant allocation.
* Header refactoring: Pull size helpers out of jemalloc module.David Goldblatt2017-05-3112-310/+340
|
* Header refactoring: unify and de-catchall mutex_pool.David Goldblatt2017-05-315-26/+13
|
* Header refactoring: unify and de-catchall extent_mmap module.David Goldblatt2017-05-312-4/+3
|
* Header refactoring: unify and de-catchall extent_dss.David Goldblatt2017-05-317-37/+28
|
* Header refactoring: unify and de-catchall rtree module.David Goldblatt2017-05-3110-170/+155
|
* Add the --disable-thp option to support cross compiling.Jason Evans2017-05-302-9/+9
| | | | This resolves #669.
* Fix extent_grow_next management.Jason Evans2017-05-292-9/+11
| | | | | | | | | | | | | Fix management of extent_grow_next to serialize operations that may grow retained memory. This assures that the sizes of the newly allocated extents correspond to the size classes in the intended growth sequence. Fix management of extent_grow_next to skip size classes if a request is too large to be satisfied by the next size in the growth sequence. This avoids the potential for an arbitrary number of requests to bypass triggering extent_grow_next increases. This resolves #858.
* Add opt.stats_print_opts.Qi Wang2017-05-291-1/+20
| | | | The value is passed to atexit(3)-triggered malloc_stats_print() calls.
* Added opt_abort_conf: abort on invalid config options.Qi Wang2017-05-261-14/+15
|
* Cleanup smoothstep.sh / .h.Qi Wang2017-05-252-205/+203
| | | | h_step_sum was used to compute moving sum. Not in use anymore.
* Header refactoring: unify and de-catchall mutex moduleDavid Goldblatt2017-05-2422-287/+280
|
* Header refactoring: unify and de-catchall witness code.David Goldblatt2017-05-2411-374/+424
|
* Disable percpu_arena by default.Jason Evans2017-05-231-5/+0
|
* Fix # of unpurged pages in decay algorithm.Qi Wang2017-05-231-0/+2
| | | | | | | | | | When # of dirty pages move below npages_limit (e.g. they are reused), we should not lower number of unpurged pages because that would cause the reused pages to be double counted in the backlog (as a result, decay happen slower than it should). Instead, set number of unpurged to the greater of current npages and npages_limit. Added an assertion: the ceiling # of pages should be greater than npages_limit.
* Check for background thread inactivity on extents_dalloc.Qi Wang2017-05-232-4/+45
| | | | | | To avoid background threads sleeping forever with idle arenas, we eagerly check background threads' sleep time after extents_dalloc, and signal the thread if necessary.
* Add profiling for the background thread mutex.Qi Wang2017-05-232-6/+7
|
* Add background thread related stats.Qi Wang2017-05-234-0/+16
|
* Implementing opt.background_thread.Qi Wang2017-05-2311-258/+367
| | | | | | | | | | | Added opt.background_thread to enable background threads, which handles purging currently. When enabled, decay ticks will not trigger purging (which will be left to the background threads). We limit the max number of threads to NCPUs. When percpu arena is enabled, set CPU affinity for the background threads as well. The sleep interval of background threads is dynamic and determined by computing number of pages to purge in the future (based on backlog).
* Protect the rtree/extent interactions with a mutex pool.David Goldblatt2017-05-1913-232/+176
| | | | | | | | | | | | | | | | | | Instead of embedding a lock bit in rtree leaf elements, we associate extents with a small set of mutexes. This gets us two things: - We can use the system mutexes. This (hypothetically) protects us from priority inversion, and lets us stop doing a backoff/sleep loop, instead opting for precise wakeups from the mutex. - Cuts down on the number of mutex acquisitions we have to do (from 4 in the worst case to two). We end up simplifying most of the rtree code (which no longer has to deal with locking or concurrency at all), at the cost of additional complexity in the extent code: since the mutex protecting the rtree leaf elements is determined by reading the extent out of those elements, the initial read is racy, so that we may acquire an out of date mutex. We re-check the extent in the leaf after acquiring the mutex to protect us from this race.
* Allow mutexes to take a lock ordering enum at construction.David Goldblatt2017-05-193-3/+15
| | | | | | | This lets us specify whether and how mutexes of the same rank are allowed to be acquired. Currently, we only allow two polices (only a single mutex at a given rank at a time, and mutexes acquired in ascending order), but we can plausibly allow more (e.g. the "release uncontended mutexes before blocking").
* Refactor *decay_time into *decay_ms.Jason Evans2017-05-185-22/+23
| | | | | | | | Support millisecond resolution for decay times. Among other use cases this makes it possible to specify a short initial dirty-->muzzy decay phase, followed by a longer muzzy-->clean decay phase. This resolves #812.
* Add stats: arena uptime.Qi Wang2017-05-182-0/+5
|
* Refactor (MALLOCX_ARENA_MAX + 1) to be MALLOCX_ARENA_LIMIT.Jason Evans2017-05-144-6/+6
| | | | This resolves #673.
* Automatically generate private symbol name mangling macros.Jason Evans2017-05-115-611/+71
| | | | | | | | Rather than using a manually maintained list of internal symbols to drive name mangling, add a compilation phase to automatically extract the list of internal symbols. This resolves #677.
* Remove unused private_unnamespace infrastructure.Jason Evans2017-05-111-5/+0
|
* Stop depending on JEMALLOC_N() for function interception during testing.Jason Evans2017-05-117-114/+106
| | | | | | Instead, always define function pointers for interceptable functions, but mark them const unless testing, so that the compiler can optimize out the pointer dereferences.
* Avoid compiler warnings on Windows.Jason Evans2017-05-111-5/+5
|
* Remove mutex_prof_data_t redeclaration.Jason Evans2017-05-112-2/+1
| | | | | | | Redeclaration causes compilations failures with e.g. gcc 4.2.1 on FreeBSD. This regression was introduced by 89e2d3c12b573310e60b97beaf178007a71d83a3 (Header refactoring: ctl - unify and remove from catchall.).
* Fix rtree_leaf_elm_szind_slab_update().Jason Evans2017-05-031-8/+7
| | | | | | | | | | | Re-read the leaf element when atomic CAS fails due to a race with another thread that has locked the leaf element, since atomic_compare_exchange_strong_p() overwrites the expected value with the actual value on failure. This regression was introduced by 0ee0e0c155a05d0d028a9972ad86b9eaac4ccabd (Implement compact rtree leaf element representation.). This resolves #798.
* rtree_leaf_elm_extent_write() --> rtree_leaf_elm_extent_lock_write()Jason Evans2017-05-031-8/+9
| | | | | | | Refactor rtree_leaf_elm_extent_write() as rtree_leaf_elm_extent_lock_write(), so that whether the leaf element is currently acquired is separate from what lock state to write. This allows for a relaxed atomic read when releasing the lock.
* Revert "Use trylock in tcache_bin_flush when possible."Qi Wang2017-05-012-19/+15
| | | | | This reverts commit 8584adc451f31adfc4ab8693d9189cf3a7e5d858. Production results not favorable. Will investigate separately.
* Header refactoring: tsd - cleanup and dependency breaking.David Goldblatt2017-05-0123-830/+773
| | | | | | | | | | | | This removes the tsd macros (which are used only for tsd_t in real builds). We break up the circular dependencies involving tsd. We also move all tsd access through getters and setters. This allows us to assert that we only touch data when tsd is in a valid state. We simplify the usages of the x macro trick, removing all the customizability (get/set, init, cleanup), moving the lifetime logic to tsd_init and tsd_cleanup. This lets us make initialization order independent of order within tsd_t.
* Add extent_destroy_t and use it during arena destruction.Jason Evans2017-04-292-3/+3
| | | | | | | | | | Add the extent_destroy_t extent destruction hook to extent_hooks_t, and use it during arena destruction. This hook explicitly communicates to the callee that the extent must be destroyed or tracked for later reuse, lest it be permanently leaked. Prior to this change, retained extents could unintentionally be leaked if extent retention was enabled. This resolves #560.
* Refactor !opt.munmap to opt.retain.Jason Evans2017-04-295-13/+11
|
* Revert "Use try_flush first in tcache_dalloc."Qi Wang2017-04-281-10/+4
| | | | | | This reverts commit b0c2a28280d363fc85aa8b4fdbe7814ef46cb17b. Production benchmark shows this caused significant regression in both CPU and memory consumption. Will investigate separately later on.
* Use try_flush first in tcache_dalloc.Qi Wang2017-04-251-4/+10
| | | | Only do must_flush if try_flush didn't manage to free anything.
* Use trylock in tcache_bin_flush when possible.Qi Wang2017-04-252-15/+19
| | | | | During tcache gc, use tcache_bin_try_flush_small / _large so that we can skip items with their bins locked already.
* Avoid prof_dump during reentrancy.Qi Wang2017-04-251-0/+3
|
* Header refactoring: pages.h - unify and remove from catchall.David Goldblatt2017-04-255-34/+30
|
* Header refactoring: hash - unify and remove from catchall.David Goldblatt2017-04-252-4/+3
|
* Header refactoring: ctl - unify and remove from catchall.David Goldblatt2017-04-258-227/+216
| | | | | In order to do this, we introduce the mutex_prof module, which breaks a circular dependency between ctl and prof.