xref: /freebsd/contrib/jemalloc/src/bin.c (revision c5ad81420c495d1d5de04209b0ec4fcb435c322c)
10ef50b4eSJason Evans #include "jemalloc/internal/jemalloc_preamble.h"
20ef50b4eSJason Evans #include "jemalloc/internal/jemalloc_internal_includes.h"
30ef50b4eSJason Evans 
4*c5ad8142SEric van Gyzen #include "jemalloc/internal/assert.h"
50ef50b4eSJason Evans #include "jemalloc/internal/bin.h"
6*c5ad8142SEric van Gyzen #include "jemalloc/internal/sc.h"
70ef50b4eSJason Evans #include "jemalloc/internal/witness.h"
80ef50b4eSJason Evans 
9*c5ad8142SEric van Gyzen bin_info_t bin_infos[SC_NBINS];
10*c5ad8142SEric van Gyzen 
11*c5ad8142SEric van Gyzen static void
bin_infos_init(sc_data_t * sc_data,unsigned bin_shard_sizes[SC_NBINS],bin_info_t bin_infos[SC_NBINS])12*c5ad8142SEric van Gyzen bin_infos_init(sc_data_t *sc_data, unsigned bin_shard_sizes[SC_NBINS],
13*c5ad8142SEric van Gyzen     bin_info_t bin_infos[SC_NBINS]) {
14*c5ad8142SEric van Gyzen 	for (unsigned i = 0; i < SC_NBINS; i++) {
15*c5ad8142SEric van Gyzen 		bin_info_t *bin_info = &bin_infos[i];
16*c5ad8142SEric van Gyzen 		sc_t *sc = &sc_data->sc[i];
17*c5ad8142SEric van Gyzen 		bin_info->reg_size = ((size_t)1U << sc->lg_base)
18*c5ad8142SEric van Gyzen 		    + ((size_t)sc->ndelta << sc->lg_delta);
19*c5ad8142SEric van Gyzen 		bin_info->slab_size = (sc->pgs << LG_PAGE);
20*c5ad8142SEric van Gyzen 		bin_info->nregs =
21*c5ad8142SEric van Gyzen 		    (uint32_t)(bin_info->slab_size / bin_info->reg_size);
22*c5ad8142SEric van Gyzen 		bin_info->n_shards = bin_shard_sizes[i];
23*c5ad8142SEric van Gyzen 		bitmap_info_t bitmap_info = BITMAP_INFO_INITIALIZER(
24*c5ad8142SEric van Gyzen 		    bin_info->nregs);
25*c5ad8142SEric van Gyzen 		bin_info->bitmap_info = bitmap_info;
26*c5ad8142SEric van Gyzen 	}
27*c5ad8142SEric van Gyzen }
28*c5ad8142SEric van Gyzen 
29*c5ad8142SEric van Gyzen bool
bin_update_shard_size(unsigned bin_shard_sizes[SC_NBINS],size_t start_size,size_t end_size,size_t nshards)30*c5ad8142SEric van Gyzen bin_update_shard_size(unsigned bin_shard_sizes[SC_NBINS], size_t start_size,
31*c5ad8142SEric van Gyzen     size_t end_size, size_t nshards) {
32*c5ad8142SEric van Gyzen 	if (nshards > BIN_SHARDS_MAX || nshards == 0) {
33*c5ad8142SEric van Gyzen 		return true;
34*c5ad8142SEric van Gyzen 	}
35*c5ad8142SEric van Gyzen 
36*c5ad8142SEric van Gyzen 	if (start_size > SC_SMALL_MAXCLASS) {
37*c5ad8142SEric van Gyzen 		return false;
38*c5ad8142SEric van Gyzen 	}
39*c5ad8142SEric van Gyzen 	if (end_size > SC_SMALL_MAXCLASS) {
40*c5ad8142SEric van Gyzen 		end_size = SC_SMALL_MAXCLASS;
41*c5ad8142SEric van Gyzen 	}
42*c5ad8142SEric van Gyzen 
43*c5ad8142SEric van Gyzen 	/* Compute the index since this may happen before sz init. */
44*c5ad8142SEric van Gyzen 	szind_t ind1 = sz_size2index_compute(start_size);
45*c5ad8142SEric van Gyzen 	szind_t ind2 = sz_size2index_compute(end_size);
46*c5ad8142SEric van Gyzen 	for (unsigned i = ind1; i <= ind2; i++) {
47*c5ad8142SEric van Gyzen 		bin_shard_sizes[i] = (unsigned)nshards;
48*c5ad8142SEric van Gyzen 	}
49*c5ad8142SEric van Gyzen 
50*c5ad8142SEric van Gyzen 	return false;
51*c5ad8142SEric van Gyzen }
52*c5ad8142SEric van Gyzen 
53*c5ad8142SEric van Gyzen void
bin_shard_sizes_boot(unsigned bin_shard_sizes[SC_NBINS])54*c5ad8142SEric van Gyzen bin_shard_sizes_boot(unsigned bin_shard_sizes[SC_NBINS]) {
55*c5ad8142SEric van Gyzen 	/* Load the default number of shards. */
56*c5ad8142SEric van Gyzen 	for (unsigned i = 0; i < SC_NBINS; i++) {
57*c5ad8142SEric van Gyzen 		bin_shard_sizes[i] = N_BIN_SHARDS_DEFAULT;
58*c5ad8142SEric van Gyzen 	}
59*c5ad8142SEric van Gyzen }
60*c5ad8142SEric van Gyzen 
61*c5ad8142SEric van Gyzen void
bin_boot(sc_data_t * sc_data,unsigned bin_shard_sizes[SC_NBINS])62*c5ad8142SEric van Gyzen bin_boot(sc_data_t *sc_data, unsigned bin_shard_sizes[SC_NBINS]) {
63*c5ad8142SEric van Gyzen 	assert(sc_data->initialized);
64*c5ad8142SEric van Gyzen 	bin_infos_init(sc_data, bin_shard_sizes, bin_infos);
65*c5ad8142SEric van Gyzen }
660ef50b4eSJason Evans 
670ef50b4eSJason Evans bool
bin_init(bin_t * bin)680ef50b4eSJason Evans bin_init(bin_t *bin) {
690ef50b4eSJason Evans 	if (malloc_mutex_init(&bin->lock, "bin", WITNESS_RANK_BIN,
700ef50b4eSJason Evans 	    malloc_mutex_rank_exclusive)) {
710ef50b4eSJason Evans 		return true;
720ef50b4eSJason Evans 	}
730ef50b4eSJason Evans 	bin->slabcur = NULL;
740ef50b4eSJason Evans 	extent_heap_new(&bin->slabs_nonfull);
750ef50b4eSJason Evans 	extent_list_init(&bin->slabs_full);
760ef50b4eSJason Evans 	if (config_stats) {
770ef50b4eSJason Evans 		memset(&bin->stats, 0, sizeof(bin_stats_t));
780ef50b4eSJason Evans 	}
790ef50b4eSJason Evans 	return false;
800ef50b4eSJason Evans }
810ef50b4eSJason Evans 
820ef50b4eSJason Evans void
bin_prefork(tsdn_t * tsdn,bin_t * bin)830ef50b4eSJason Evans bin_prefork(tsdn_t *tsdn, bin_t *bin) {
840ef50b4eSJason Evans 	malloc_mutex_prefork(tsdn, &bin->lock);
850ef50b4eSJason Evans }
860ef50b4eSJason Evans 
870ef50b4eSJason Evans void
bin_postfork_parent(tsdn_t * tsdn,bin_t * bin)880ef50b4eSJason Evans bin_postfork_parent(tsdn_t *tsdn, bin_t *bin) {
890ef50b4eSJason Evans 	malloc_mutex_postfork_parent(tsdn, &bin->lock);
900ef50b4eSJason Evans }
910ef50b4eSJason Evans 
920ef50b4eSJason Evans void
bin_postfork_child(tsdn_t * tsdn,bin_t * bin)930ef50b4eSJason Evans bin_postfork_child(tsdn_t *tsdn, bin_t *bin) {
940ef50b4eSJason Evans 	malloc_mutex_postfork_child(tsdn, &bin->lock);
950ef50b4eSJason Evans }
96