Jason Evans 5d33233a5e Use a bitmap in extents_t to speed up search. ...

Rather than iteratively checking all sufficiently large heaps during
search, maintain and use a bitmap in order to skip empty heaps.

2017-03-24 17:52:46 -07:00

..

arena_externs.h

Push down iealloc() calls.

2017-03-22 18:33:32 -07:00

arena_inlines_a.h

Convert remaining arena_stats_t fields to atomics

2017-03-13 18:22:33 -07:00

arena_inlines_b.h

Further specialize arena_[s]dalloc() tcache fast path.

2017-03-22 18:33:32 -07:00

arena_structs_a.h

Remove binind field from arena_slab_data_t.

2017-03-22 18:33:32 -07:00

arena_structs_b.h

Implement two-phase decay-based purging.

2017-03-15 13:13:47 -07:00

arena_types.h

Implement two-phase decay-based purging.

2017-03-15 13:13:47 -07:00

assert.h

Disentangle assert and util

2017-03-06 15:08:43 -08:00

atomic_c11.h

Introduce a backport of C11 atomics

2017-03-03 13:40:59 -08:00

atomic_gcc_atomic.h

Insert not_reached after an exhaustive switch

2017-03-06 15:08:43 -08:00

atomic_gcc_sync.h

Introduce a backport of C11 atomics

2017-03-03 13:40:59 -08:00

atomic_msvc.h

Introduce a backport of C11 atomics

2017-03-03 13:40:59 -08:00

atomic.h

Fix ATOMIC_{ACQUIRE,RELEASE,ACQ_REL} definitions.

2017-03-09 00:57:37 -08:00

base_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

base_inlines.h

Remove extraneous parens around return arguments.

2017-01-20 21:43:07 -08:00

base_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

base_types.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

bit_util.h

Disentangle assert and util

2017-03-06 15:08:43 -08:00

bitmap_externs.h

Implement bitmap_ffu(), which finds the first unset bit.

2017-03-24 17:52:46 -07:00

bitmap_inlines.h

Implement bitmap_ffu(), which finds the first unset bit.

2017-03-24 17:52:46 -07:00

bitmap_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

bitmap_types.h

Use a bitmap in extents_t to speed up search.

2017-03-24 17:52:46 -07:00

ckh_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

ckh_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

ckh_types.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

ctl_externs.h

Refactor mutex profiling code with x-macros.

2017-03-23 00:03:28 -07:00

ctl_structs.h

Refactor mutex profiling code with x-macros.

2017-03-23 00:03:28 -07:00

ctl_types.h

Profile per arena base mutex, instead of just a0.

2017-03-23 00:03:28 -07:00

extent_dss_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

extent_dss_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

extent_dss_types.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

extent_externs.h

Incorporate szind/slab into rtree leaves.

2017-03-22 18:33:32 -07:00

extent_inlines.h

Incorporate szind/slab into rtree leaves.

2017-03-22 18:33:32 -07:00

extent_mmap_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

extent_structs.h

Use a bitmap in extents_t to speed up search.

2017-03-24 17:52:46 -07:00

extent_types.h

Disentangle arena and extent locking.

2017-02-01 16:43:46 -08:00

hash_inlines.h

Remove extraneous parens around return arguments.

2017-01-20 21:43:07 -08:00

jemalloc_internal_decls.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

jemalloc_internal_defs.h.in

Fix pages_purge_forced() to discard pages on non-Linux systems.

2017-03-13 18:19:57 -07:00

jemalloc_internal_macros.h

Make type abbreviations consistent: ssize_t is zd everywhere

2017-03-06 18:49:19 -08:00

jemalloc_internal.h.in

Push down iealloc() calls.

2017-03-22 18:33:32 -07:00

large_externs.h

Incorporate szind/slab into rtree leaves.

2017-03-22 18:33:32 -07:00

malloc_io.h

Disentangle assert and util

2017-03-06 15:08:43 -08:00

mutex_externs.h

Added "stats.mutexes.reset" mallctl to reset all mutex stats.

2017-03-23 00:03:28 -07:00

mutex_inlines.h

Switch to nstime_t for the time related fields in mutex profiling.

2017-03-23 00:03:28 -07:00

mutex_structs.h

Switch to nstime_t for the time related fields in mutex profiling.

2017-03-23 00:03:28 -07:00

mutex_types.h

Switch to nstime_t for the time related fields in mutex profiling.

2017-03-23 00:03:28 -07:00

nstime_externs.h

Output bin lock profiling results to malloc_stats.

2017-03-23 00:03:28 -07:00

nstime_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

nstime_types.h

First stage of mutex profiling.

2017-03-23 00:03:28 -07:00

pages_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

pages_types.h

Fix pages_purge_forced() to discard pages on non-Linux systems.

2017-03-13 18:19:57 -07:00

ph.h

Add any() and remove_any() to ph.

2017-03-07 10:25:33 -08:00

private_namespace.sh

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

private_symbols.txt

Implement bitmap_ffu(), which finds the first unset bit.

2017-03-24 17:52:46 -07:00

private_unnamespace.sh

Refactor to support more varied testing.

2013-12-03 22:06:59 -08:00

prng_inlines.h

Remove extraneous parens around return arguments.

2017-01-20 21:43:07 -08:00

prng_types.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

prof_externs.h

Added lock profiling and output for global locks (ctl, prof and base).

2017-03-23 00:03:28 -07:00

prof_inlines_a.h

Convert arena->prof_accumbytes synchronization to atomics.

2017-02-16 09:39:46 -08:00

prof_inlines_b.h

Push down iealloc() calls.

2017-03-22 18:33:32 -07:00

prof_structs.h

Convert arena->prof_accumbytes synchronization to atomics.

2017-02-16 09:39:46 -08:00

prof_types.h

Convert arena->prof_accumbytes synchronization to atomics.

2017-02-16 09:39:46 -08:00

public_namespace.sh

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

public_unnamespace.sh

Fix name mangling for stress tests.

2014-01-16 17:38:01 -08:00

ql.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

qr.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

rb.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

rtree_externs.h

Embed root node into rtree_t.

2017-03-22 18:33:32 -07:00

rtree_inlines.h

Implement compact rtree leaf element representation.

2017-03-22 18:33:32 -07:00

rtree_structs.h

Implement compact rtree leaf element representation.

2017-03-22 18:33:32 -07:00

rtree_types.h

Implement compact rtree leaf element representation.

2017-03-22 18:33:32 -07:00

size_classes.sh

Implement compact rtree leaf element representation.

2017-03-22 18:33:32 -07:00

smoothstep.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

smoothstep.sh

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

spin_inlines.h

Enhance spin_adaptive() to yield after several iterations.

2017-02-08 18:50:03 -08:00

spin_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

spin_types.h

Replace spin_init() with SPIN_INITIALIZER.

2017-02-08 18:50:03 -08:00

stats_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

stats_structs.h

Refactor mutex profiling code with x-macros.

2017-03-23 00:03:28 -07:00

stats_types.h

Implement two-phase decay-based purging.

2017-03-15 13:13:47 -07:00

tcache_externs.h

Store associated arena in tcache.

2017-03-07 12:58:11 -08:00

tcache_inlines.h

Convert extent_t's usize to szind.

2017-03-22 18:33:32 -07:00

tcache_structs.h

Store associated arena in tcache.

2017-03-07 12:58:11 -08:00

tcache_types.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

ticker_inlines.h

Remove extraneous parens around return arguments.

2017-01-20 21:43:07 -08:00

ticker_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

ticker_types.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

tsd_externs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

tsd_inlines.h

Further specialize arena_[s]dalloc() tcache fast path.

2017-03-22 18:33:32 -07:00

tsd_structs.h

Split rtree_elm_t into rtree_{node,leaf}_elm_t.

2017-03-22 18:33:32 -07:00

tsd_types.h

Replace tabs following #define with spaces.

2017-01-20 21:45:53 -08:00

util.h

Disentangle assert and util

2017-03-06 15:08:43 -08:00

witness_externs.h

Add witness_assert_depth[_to_rank]().

2017-02-01 16:43:46 -08:00

witness_inlines.h

Add witness_assert_depth[_to_rank]().

2017-02-01 16:43:46 -08:00

witness_structs.h

Break up headers into constituent parts

2017-01-12 15:43:51 -08:00

witness_types.h

Update a comment.

2017-02-26 11:05:27 -08:00