server-skynet-source-3rd-je.../include/jemalloc/internal
Jason Evans c6a2c39404 Refactor/fix ph.
Refactor ph to support configurable comparison functions.  Use a cpp
macro code generation form equivalent to the rb macros so that pairing
heaps can be used for both run heaps and chunk heaps.

Remove per node parent pointers, and instead use leftmost siblings' prev
pointers to track parents.

Fix multi-pass sibling merging to iterate over intermediate results
using a FIFO, rather than a LIFO.  Use this fixed sibling merging
implementation for both merge phases of the auxiliary twopass algorithm
(first merging the aux list, then replacing the root with its merged
children).  This fixes both degenerate merge behavior and the potential
for deep recursion.

This regression was introduced by
6bafa6678f (Pairing heap).

This resolves #371.
2016-04-11 02:15:42 -07:00
..
arena.h Refactor/fix ph. 2016-04-11 02:15:42 -07:00
assert.h Tweak code to allow compilation of concatenated src/*.c sources. 2015-11-12 11:06:41 -08:00
atomic.h Refactor arenas array (fixes deadlock). 2016-02-24 23:58:10 -08:00
base.h Add the "stats.allocated" mallctl. 2015-03-23 17:26:53 -07:00
bitmap.h Reduce differences between alternative bitmap implementations. 2016-04-06 10:38:47 -07:00
chunk_dss.h Implement chunk hook support for page run commit/decommit. 2015-08-07 00:50:58 -07:00
chunk_mmap.h Attempt mmap-based in-place huge reallocation. 2016-02-24 17:23:18 -08:00
chunk.h Fix potential chunk leaks. 2016-03-30 18:36:04 -07:00
ckh.h Fix a typo in the ckh_search() prototype. 2016-02-20 10:26:17 -08:00
ctl.h Fix stats.arenas.<i>.[...] for --disable-stats case. 2016-02-27 20:40:13 -08:00
extent.h Fix build failure. 2015-08-10 23:42:33 -07:00
hash.h typecast address to pointer to byte to avoid unaligned memory access error 2016-03-10 22:49:05 -08:00
huge.h Make *allocx() size class overflow behavior defined. 2016-02-25 15:29:49 -08:00
jemalloc_internal_decls.h Fix Windows build issues 2016-02-23 18:55:45 -08:00
jemalloc_internal_defs.h.in Refactor jemalloc_ffs*() into ffs_*(). 2016-02-24 13:03:48 -08:00
jemalloc_internal_macros.h Use KQU() rather than QU() where applicable. 2014-05-28 21:17:42 -07:00
jemalloc_internal.h.in Refactor/fix ph. 2016-04-11 02:15:42 -07:00
mb.h Simplify small size class infrastructure. 2012-02-28 16:50:47 -08:00
mutex.h Optimizations for Windows 2015-06-25 22:53:58 +02:00
nstime.h Avoid a potential innocuous compiler warning. 2016-03-02 22:45:37 -08:00
pages.h Generalize chunk management hooks. 2015-08-03 21:49:02 -07:00
ph.h Refactor/fix ph. 2016-04-11 02:15:42 -07:00
private_namespace.sh Refactor to support more varied testing. 2013-12-03 22:06:59 -08:00
private_symbols.txt Refactor/fix ph. 2016-04-11 02:15:42 -07:00
private_unnamespace.sh Refactor to support more varied testing. 2013-12-03 22:06:59 -08:00
prng.h Refactor jemalloc_ffs*() into ffs_*(). 2016-02-24 13:03:48 -08:00
prof.h Fast-path improvement: reduce # of branches and unnecessary operations. 2015-11-10 14:28:34 -08:00
public_namespace.sh Fix name mangling for stress tests. 2014-01-16 17:38:01 -08:00
public_unnamespace.sh Fix name mangling for stress tests. 2014-01-16 17:38:01 -08:00
ql.h Style and spelling fixes. 2014-12-08 16:34:04 -08:00
qr.h Style and spelling fixes. 2014-12-08 16:34:04 -08:00
quarantine.h Make quarantine_init() static. 2014-11-07 14:50:38 -08:00
rb.h Remove rbt_nil 2016-02-23 18:09:25 -08:00
rtree.h Always inline performance-critical rtree operations. 2016-03-23 16:15:42 -07:00
size_classes.sh Make *allocx() size class overflow behavior defined. 2016-02-25 15:29:49 -08:00
smoothstep.h Implement smoothstep table generation. 2016-02-19 20:56:15 -08:00
smoothstep.sh Implement smoothstep table generation. 2016-02-19 20:56:15 -08:00
stats.h Fix stats.cactive accounting regression. 2016-02-27 15:35:52 -08:00
tcache.h Add JEMALLOC_ALLOC_JUNK and JEMALLOC_FREE_JUNK macros 2016-03-31 11:23:29 -07:00
ticker.h Implement ticker. 2016-02-19 20:29:06 -08:00
tsd.h Refactor arenas_cache tsd. 2016-02-19 20:32:37 -08:00
util.h Add JEMALLOC_ALLOC_JUNK and JEMALLOC_FREE_JUNK macros 2016-03-31 11:23:29 -07:00
valgrind.h mark some conditions as unlikely 2014-09-10 21:49:42 -04:00