jemalloc/internal/bitmap.h

36 #define BITMAP_BITS2GROUPS(nbits)					\
37     (((nbits) + BITMAP_GROUP_NBITS_MASK) >> LG_BITMAP_GROUP_NBITS)
42 #define BITMAP_GROUPS_L0(nbits)						\
43     BITMAP_BITS2GROUPS(nbits)
44 #define BITMAP_GROUPS_L1(nbits)						\
45     BITMAP_BITS2GROUPS(BITMAP_BITS2GROUPS(nbits))
46 #define BITMAP_GROUPS_L2(nbits)						\
47     BITMAP_BITS2GROUPS(BITMAP_BITS2GROUPS(BITMAP_BITS2GROUPS((nbits))))
48 #define BITMAP_GROUPS_L3(nbits)						\
50 	BITMAP_BITS2GROUPS((nbits)))))
51 #define BITMAP_GROUPS_L4(nbits)						\
53 	BITMAP_BITS2GROUPS(BITMAP_BITS2GROUPS((nbits))))))
59 #define BITMAP_GROUPS_1_LEVEL(nbits)					\
60     BITMAP_GROUPS_L0(nbits)
61 #define BITMAP_GROUPS_2_LEVEL(nbits)					\
62     (BITMAP_GROUPS_1_LEVEL(nbits) + BITMAP_GROUPS_L1(nbits))
63 #define BITMAP_GROUPS_3_LEVEL(nbits)					\
64     (BITMAP_GROUPS_2_LEVEL(nbits) + BITMAP_GROUPS_L2(nbits))
65 #define BITMAP_GROUPS_4_LEVEL(nbits)					\
66     (BITMAP_GROUPS_3_LEVEL(nbits) + BITMAP_GROUPS_L3(nbits))
67 #define BITMAP_GROUPS_5_LEVEL(nbits)					\
68     (BITMAP_GROUPS_4_LEVEL(nbits) + BITMAP_GROUPS_L4(nbits))
76 #  define BITMAP_GROUPS(nbits)	BITMAP_GROUPS_1_LEVEL(nbits)
79 #  define BITMAP_GROUPS(nbits)	BITMAP_GROUPS_2_LEVEL(nbits)
82 #  define BITMAP_GROUPS(nbits)	BITMAP_GROUPS_3_LEVEL(nbits)
85 #  define BITMAP_GROUPS(nbits)	BITMAP_GROUPS_4_LEVEL(nbits)
88 #  define BITMAP_GROUPS(nbits)	BITMAP_GROUPS_5_LEVEL(nbits)
110 #define BITMAP_INFO_INITIALIZER(nbits) {				\
111 	/* nbits. */							\
112 	nbits,								\
114 	(BITMAP_GROUPS_L0(nbits) > BITMAP_GROUPS_L1(nbits)) +		\
115 	    (BITMAP_GROUPS_L1(nbits) > BITMAP_GROUPS_L2(nbits)) +	\
116 	    (BITMAP_GROUPS_L2(nbits) > BITMAP_GROUPS_L3(nbits)) +	\
117 	    (BITMAP_GROUPS_L3(nbits) > BITMAP_GROUPS_L4(nbits)) + 1,	\
121 		{BITMAP_GROUPS_L0(nbits)},				\
122 		{BITMAP_GROUPS_L1(nbits) + BITMAP_GROUPS_L0(nbits)},	\
123 		{BITMAP_GROUPS_L2(nbits) + BITMAP_GROUPS_L1(nbits) +	\
124 		    BITMAP_GROUPS_L0(nbits)},				\
125 		{BITMAP_GROUPS_L3(nbits) + BITMAP_GROUPS_L2(nbits) +	\
126 		    BITMAP_GROUPS_L1(nbits) + BITMAP_GROUPS_L0(nbits)},	\
127 		{BITMAP_GROUPS_L4(nbits) + BITMAP_GROUPS_L3(nbits) +	\
128 		     BITMAP_GROUPS_L2(nbits) + BITMAP_GROUPS_L1(nbits)	\
129 		     + BITMAP_GROUPS_L0(nbits)}				\
135 #define BITMAP_GROUPS(nbits)	BITMAP_BITS2GROUPS(nbits)
138 #define BITMAP_INFO_INITIALIZER(nbits) {				\
139 	/* nbits. */							\
140 	nbits,								\
142 	BITMAP_BITS2GROUPS(nbits)					\
154 	size_t nbits;
157 	/* Number of levels necessary for nbits. */
166 	/* Number of groups necessary for nbits. */
171 void bitmap_info_init(bitmap_info_t *binfo, size_t nbits);
199 	assert(bit < binfo->nbits);
211 	assert(bit < binfo->nbits);
243 	assert(min_bit < binfo->nbits);
259 				return binfo->nbits;
271 			if (sib_base >= binfo->nbits) {
272 				return binfo->nbits;
280 	assert(bit < binfo->nbits);
295 	return binfo->nbits;
337 	assert(bit < binfo->nbits);