Loading...
--- libmalloc/libmalloc-792.41.1/src/magazine_zone.h
+++ libmalloc/libmalloc-166.251.2/src/magazine_zone.h
@@ -23,9 +23,6 @@
#ifndef __MAGAZINE_ZONE_H
#define __MAGAZINE_ZONE_H
-
-#include <malloc/_ptrcheck.h>
-__ptrcheck_abi_assume_single()
/********************* DEFINITIONS ************************/
@@ -45,7 +42,7 @@
// In-place free list entry. Unlike the out-of-band entry, the in-place entries
// are stored at the start of the range that has been freed.
-typedef struct _inplace_free_entry_s * __single inplace_free_entry_t;
+typedef struct _inplace_free_entry_s *inplace_free_entry_t;
typedef struct {
void *ptr;
@@ -60,7 +57,7 @@
typedef struct _inplace_free_entry_s {
inplace_union previous;
inplace_union next;
-} inplace_free_entry_s, * __single inplace_free_entry_t;
+} inplace_free_entry_s, *inplace_free_entry_t;
#ifdef __LP64__
MALLOC_STATIC_ASSERT(sizeof(inplace_free_entry_s) == 16, "inplace free list must be 16-bytes long");
@@ -93,6 +90,11 @@
typedef unsigned int grain_t; // N.B. wide enough to index all free slots
+typedef int mag_index_t;
+
+#define CHECK_REGIONS (1 << 31)
+#define DISABLE_ASLR (1 << 30)
+
#define MAX_RECORDER_BUFFER 256
/********************* DEFINITIONS for tiny ************************/
@@ -101,11 +103,11 @@
* Memory in the Tiny range is allocated from regions (heaps) pointed to by the
* szone's hashed_regions pointer.
*
- * Each region is laid out as a metadata block followed by a heap, all within
- * a 1MB (2^20) block. This means there are 64504 16-byte blocks and the metadata
+ * Each region is laid out as a heap, followed by a header block, all within
+ * a 1MB (2^20) block. This means there are 64520 16-byte blocks and the header
* is 16138 bytes, making the total 1048458 bytes, leaving 118 bytes unused.
*
- * The metadata block is arranged as in struct tiny_region defined just below, and
+ * The header block is arranged as in struct tiny_region defined just below, and
* consists of two bitfields (or bit arrays) interleaved 32 bits by 32 bits.
*
* Each bitfield comprises NUM_TINY_BLOCKS bits, and refers to the corresponding
@@ -117,12 +119,7 @@
* bit is not set, the in-use bit is invalid.
*
* The szone maintains an array of NUM_TINY_SLOTS freelists, each of which is used to hold
- * free objects of the corresponding quantum size. In the tiny region, the free
- * objects for each region are arranged so that they are grouped together in their
- * per-slot freelists and the groups are ordered roughly in the order of regions
- * as they appear in the magazine's region list. This approach helps to reduce
- * fragmentation. Not guaranteeing strictly the same ordering as the regions
- * helps reduce the CPU time required to reduce fragmentation.
+ * free objects of the corresponding quantum size.
*
* A free block is laid out depending on its size, in order to fit all free
* blocks in 16 bytes, on both 32 and 64 bit platforms. One quantum blocks do
@@ -131,11 +128,6 @@
* their size in the block, and store it both after the 'next' pointer, and in
* the last 2 bytes of the block.
*
- * With zero-on-free, free blocks of two or more quanta are zeroed out after
- * their leading inline metadata. This invariant is maintained when blocks are
- * split and coalesced, enabling calloc(3) to return free blocks as-is after
- * clearing the metadata.
- *
* 1-quantum block
* Offset (32-bit mode) (64-bit mode)
* 0x0 0x0 : previous
@@ -147,7 +139,6 @@
* 0x0 0x0 : previous
* 0x4 0x08 : next
* 0x8 0x10 : size (in quantum counts)
- * 0xa 0x12 : start of zeroed body
* end - 2 end - 2 : size (in quantum counts)
* end end
*
@@ -175,26 +166,21 @@
* plus rounding to the nearest page.
*/
#define CEIL_NUM_TINY_BLOCKS_WORDS (((NUM_TINY_BLOCKS + 31) & ~31) >> 5)
-
-#define TINY_HEAP_SIZE (NUM_TINY_BLOCKS * TINY_QUANTUM)
-#define TINY_METADATA_SIZE (sizeof(region_trailer_t) + sizeof(tiny_header_inuse_pair_t) * CEIL_NUM_TINY_BLOCKS_WORDS + (sizeof(region_free_blocks_t) * NUM_TINY_SLOTS))
-#define TINY_REGION_SIZE ((TINY_HEAP_SIZE + TINY_METADATA_SIZE + PAGE_MAX_SIZE - 1) & ~(PAGE_MAX_SIZE - 1))
-
-/*
- * Location of the metadata for a given tiny region.
- */
-#define TINY_REGION_METADATA(region) ((uintptr_t)&((tiny_region_t)region)->trailer)
+#define TINY_METADATA_SIZE (sizeof(region_trailer_t) + sizeof(tiny_header_inuse_pair_t) * CEIL_NUM_TINY_BLOCKS_WORDS)
+#define TINY_REGION_SIZE ((NUM_TINY_BLOCKS * TINY_QUANTUM + TINY_METADATA_SIZE + PAGE_MAX_SIZE - 1) & ~(PAGE_MAX_SIZE - 1))
+
+#define TINY_METADATA_START (NUM_TINY_BLOCKS * TINY_QUANTUM)
/*
* Beginning and end pointers for a region's heap.
*/
-#define TINY_REGION_HEAP_BASE(region) ((void *)(((tiny_region_t)region)->blocks))
-#define TINY_REGION_HEAP_END(region) __unsafe_forge_single(void *, ((uintptr_t)TINY_REGION_HEAP_BASE(region)) + TINY_HEAP_SIZE)
-
-/*
- * Locate the region for a pointer known to be within a tiny region.
- */
-#define TINY_REGION_FOR_PTR(ptr) __unsafe_forge_single(tiny_region_t, (uintptr_t)(ptr) & ~((1 << TINY_BLOCKS_ALIGN) - 1))
+#define TINY_REGION_ADDRESS(region) ((void *)(region))
+#define TINY_REGION_END(region) ((void *)(((uintptr_t)(region)) + (NUM_TINY_BLOCKS * TINY_QUANTUM)))
+
+/*
+ * Locate the heap base for a pointer known to be within a tiny region.
+ */
+#define TINY_REGION_FOR_PTR(_p) ((void *)((uintptr_t)(_p) & ~((1 << TINY_BLOCKS_ALIGN) - 1)))
/*
* Convert between byte and msize units.
@@ -212,85 +198,45 @@
/*
* Layout of a tiny region
*/
-typedef uint32_t tiny_block_t[TINY_QUANTUM / sizeof(uint32_t)];
-MALLOC_STATIC_ASSERT(sizeof(tiny_block_t) == TINY_QUANTUM,
- "Incorrect size tiny_block_t");
-
-#define TINY_REGION_PAD (TINY_REGION_SIZE - TINY_HEAP_SIZE - TINY_METADATA_SIZE - sizeof(region_cookie_t))
+typedef uint32_t tiny_block_t[4]; // assert(TINY_QUANTUM == sizeof(tiny_block_t))
typedef struct tiny_header_inuse_pair {
uint32_t header;
uint32_t inuse;
} tiny_header_inuse_pair_t;
-typedef struct {
- // Block indices are +1 so that 0 represents no free block.
- uint16_t first_block;
- uint16_t last_block;
-} region_free_blocks_t;
-
-typedef uint32_t region_cookie_t;
-
-OS_ENUM(rack_dispose_flags, uint32_t,
- RACK_DISPOSE_DELAY = 0x1,
- RACK_DISPOSE_NEEDED = 0x2,
-);
-
typedef struct region_trailer {
struct region_trailer *prev;
struct region_trailer *next;
+ boolean_t recirc_suitable;
+ volatile int pinned_to_depot;
unsigned bytes_used;
- unsigned objects_in_use; // Used only by tiny allocator.
mag_index_t mag_index;
- volatile int32_t pinned_to_depot;
- bool recirc_suitable;
- // Locking: dispose_flags must be locked under the rack's region lock
- rack_dispose_flags_t dispose_flags;
} region_trailer_t;
typedef struct tiny_region {
- // This must be first (because TINY_REGION_METADATA assumes it).
+ tiny_block_t blocks[NUM_TINY_BLOCKS];
+
region_trailer_t trailer;
// The interleaved bit arrays comprising the header and inuse bitfields.
// The unused bits of each component in the last pair will be initialized to sentinel values.
tiny_header_inuse_pair_t pairs[CEIL_NUM_TINY_BLOCKS_WORDS];
- // Indices of the first and last free block in this region. Value is the
- // block index + 1 so that 0 indicates no free block in this region for the
- // corresponding slot.
- region_free_blocks_t free_blocks_by_slot[NUM_TINY_SLOTS];
-
- uint8_t pad[TINY_REGION_PAD];
-
- // Intended to catch backward overspills from the heap into this structure.
- region_cookie_t region_cookie;
-
- tiny_block_t blocks[NUM_TINY_BLOCKS];
+ uint8_t pad[TINY_REGION_SIZE - (NUM_TINY_BLOCKS * sizeof(tiny_block_t)) - TINY_METADATA_SIZE];
} * tiny_region_t;
-// The layout described above should result in a tiny_region_t being 1MB.
-MALLOC_STATIC_ASSERT(TINY_REGION_SIZE == (1024 * 1024), "incorrect TINY_REGION_SIZE");
-MALLOC_STATIC_ASSERT(sizeof(struct tiny_region) == TINY_REGION_SIZE, "incorrect tiny_region_size");
-
/*
* Per-region meta data for tiny allocator
*/
#define REGION_TRAILER_FOR_TINY_REGION(r) (&(((tiny_region_t)(r))->trailer))
-#define REGION_COOKIE_FOR_TINY_REGION(r) (((tiny_region_t)(r))->region_cookie)
#define MAGAZINE_INDEX_FOR_TINY_REGION(r) (REGION_TRAILER_FOR_TINY_REGION(r)->mag_index)
#define BYTES_USED_FOR_TINY_REGION(r) (REGION_TRAILER_FOR_TINY_REGION(r)->bytes_used)
-#define OBJECTS_IN_USE_FOR_TINY_REGION(r) (REGION_TRAILER_FOR_TINY_REGION(r)->objects_in_use)
/*
* Locate the block header for a pointer known to be within a tiny region.
*/
-#define TINY_BLOCK_HEADER_FOR_PTR(ptr) ((void *)&(((tiny_region_t)TINY_REGION_FOR_PTR(ptr))->pairs))
-
-/*
- * Locate the block header for a tiny region.
- */
-#define TINY_BLOCK_HEADER_FOR_REGION(region) ((void *)&(((tiny_region_t)region)->pairs))
+#define TINY_BLOCK_HEADER_FOR_PTR(_p) ((void *)&(((tiny_region_t)TINY_REGION_FOR_PTR(_p))->pairs))
/*
* Locate the inuse map for a given block header pointer.
@@ -298,19 +244,9 @@
#define TINY_INUSE_FOR_HEADER(_h) ((void *)&(((tiny_header_inuse_pair_t *)(_h))->inuse))
/*
- * Heap offset for a pointer known to be within a tiny region.
- */
-#define TINY_HEAP_OFFSET_FOR_PTR(ptr) ((uintptr_t)(ptr) - (uintptr_t)TINY_REGION_HEAP_BASE(TINY_REGION_FOR_PTR(ptr)))
-
-/*
* Compute the bitmap index for a pointer known to be within a tiny region.
*/
-#define TINY_INDEX_FOR_PTR(ptr) ((TINY_HEAP_OFFSET_FOR_PTR(ptr) >> SHIFT_TINY_QUANTUM) & (NUM_TINY_CEIL_BLOCKS - 1))
-
-/*
- * Get the pointer for a given index in a region.
- */
-#define TINY_PTR_FOR_INDEX(index, region) (void *)((uintptr_t)TINY_REGION_HEAP_BASE(region) + ((index) << SHIFT_TINY_QUANTUM))
+#define TINY_INDEX_FOR_PTR(_p) (((uintptr_t)(_p) >> SHIFT_TINY_QUANTUM) & (NUM_TINY_CEIL_BLOCKS - 1))
/*
* Offset back to an szone_t given prior knowledge that this rack_t
@@ -329,6 +265,7 @@
#warning CONFIG_TINY_CACHE turned off
#endif
+#define TINY_REGION_PAYLOAD_BYTES (NUM_TINY_BLOCKS * TINY_QUANTUM)
/********************* DEFINITIONS for small ************************/
@@ -336,10 +273,9 @@
* Memory in the small range is allocated from regions (heaps) pointed to by the szone's hashed_regions
* pointer.
*
- * Each region is laid out as metadata followed by the heap, all within an 8MB (2^23) block.
- * The metadata block is arranged as in struct small_region defined just below.
+ * Each region is laid out as a heap, followed by the metadata array, all within an 8MB (2^23) block.
* The array is arranged as an array of shorts, one for each SMALL_QUANTUM in the heap. There are
- * 16319 512-byte blocks and the array is 16319*2 bytes, which totals 8387966, leaving 642 bytes unused.
+ * 16319 512-blocks and the array is 16319*2 bytes, which totals 8387966, leaving 642 bytes unused.
* Once the region trailer is accounted for, there is room for 61 out-of-band free list entries in
* the remaining padding (or 6, if the region was split into 16320 blocks, not 16319).
*
@@ -385,7 +321,7 @@
#define FOLLOWING_SMALL_PTR(ptr, msize) (((unsigned char *)(ptr)) + ((msize) << SHIFT_SMALL_QUANTUM))
/*
- * SMALL_IS_OOB is used to mark the MSB of OOB free list entries to show that they are in use, and
+ * SMALL_IS_OOB is used mark to the MSB of OOB free list entries to show that they are in use, and
* distinguish them from their initial, empty, state.
*/
#define SMALL_IS_OOB (1 << 15)
@@ -401,26 +337,22 @@
#error Too many entropy bits for small region requested
#endif
-#define SMALL_HEAP_SIZE (NUM_SMALL_BLOCKS * SMALL_QUANTUM)
#define SMALL_METADATA_SIZE (sizeof(region_trailer_t) + NUM_SMALL_BLOCKS * sizeof(msize_t))
-#define SMALL_REGION_SIZE ((SMALL_HEAP_SIZE + SMALL_METADATA_SIZE + PAGE_MAX_SIZE - 1) & ~(PAGE_MAX_SIZE - 1))
-
-/*
- * Location of the metadata for a given small region.
- */
-#define SMALL_REGION_METADATA(region) ((uintptr_t)&((small_region_t)region)->trailer)
+#define SMALL_REGION_SIZE ((NUM_SMALL_BLOCKS * SMALL_QUANTUM + SMALL_METADATA_SIZE + PAGE_MAX_SIZE - 1) & ~(PAGE_MAX_SIZE - 1))
+
+#define SMALL_METADATA_START (NUM_SMALL_BLOCKS * SMALL_QUANTUM)
/*
* Beginning and end pointers for a region's heap.
*/
-#define SMALL_REGION_HEAP_BASE(region) ((void *)((small_region_t)region)->blocks)
-#define SMALL_REGION_HEAP_END(region) (SMALL_REGION_HEAP_BASE(region) + SMALL_HEAP_SIZE)
+#define SMALL_REGION_ADDRESS(region) ((unsigned char *)region)
+#define SMALL_REGION_END(region) (SMALL_REGION_ADDRESS(region) + (NUM_SMALL_BLOCKS * SMALL_QUANTUM))
/*
* Locate the heap base for a pointer known to be within a small region.
*/
-#define SMALL_REGION_FOR_PTR(ptr) __unsafe_forge_single(small_region_t, (uintptr_t)(ptr) & ~((1 << SMALL_BLOCKS_ALIGN) - 1))
-#define SMALL_REGION_OFFSET_FOR_PTR(ptr) ((uintptr_t)(ptr) & ((1 << SMALL_BLOCKS_ALIGN) - 1))
+#define SMALL_REGION_FOR_PTR(_p) ((void *)((uintptr_t)(_p) & ~((1 << SMALL_BLOCKS_ALIGN) - 1)))
+#define SMALL_OFFSET_FOR_PTR(_p) ((uintptr_t)(_p) & ((1 << SMALL_BLOCKS_ALIGN) - 1))
/*
* Convert between byte and msize units.
@@ -456,72 +388,59 @@
* Layout of a small region
*/
typedef uint32_t small_block_t[SMALL_QUANTUM / sizeof(uint32_t)];
-MALLOC_STATIC_ASSERT(sizeof(small_block_t) == SMALL_QUANTUM, "Incorrect size for small_block_t");
-#define SMALL_OOB_COUNT ((SMALL_REGION_SIZE - SMALL_HEAP_SIZE - SMALL_METADATA_SIZE - sizeof(region_cookie_t)) / sizeof(oob_free_entry_s))
+#define SMALL_HEAP_SIZE (NUM_SMALL_BLOCKS * sizeof(small_block_t))
+#define SMALL_OOB_COUNT ((SMALL_REGION_SIZE - SMALL_HEAP_SIZE - SMALL_METADATA_SIZE) / sizeof(oob_free_entry_s))
#define SMALL_OOB_SIZE (SMALL_OOB_COUNT * sizeof(oob_free_entry_s))
-#define SMALL_REGION_PAD (SMALL_REGION_SIZE - SMALL_HEAP_SIZE - SMALL_METADATA_SIZE - SMALL_OOB_SIZE - sizeof(region_cookie_t))
+#define SMALL_REGION_PAD (SMALL_REGION_SIZE - SMALL_HEAP_SIZE - SMALL_METADATA_SIZE - SMALL_OOB_SIZE)
typedef struct small_region {
- // This must be first (because SMALL_REGION_METADATA assumes it).
+ small_block_t blocks[NUM_SMALL_BLOCKS];
region_trailer_t trailer;
msize_t small_meta_words[NUM_SMALL_BLOCKS];
oob_free_entry_s small_oob_free_entries[SMALL_OOB_COUNT];
uint8_t pad[SMALL_REGION_PAD];
- region_cookie_t region_cookie;
- small_block_t blocks[NUM_SMALL_BLOCKS];
} * small_region_t;
// The layout described above should result in a small_region_t being 8MB.
-MALLOC_STATIC_ASSERT(SMALL_REGION_SIZE == (8 * 1024 * 1024), "incorrect SMALL_REGION_SIZE");
-MALLOC_STATIC_ASSERT(sizeof(struct small_region) == SMALL_REGION_SIZE, "incorrect small_region_size");
+MALLOC_STATIC_ASSERT(sizeof(struct small_region) == 8388608, "incorrect small_region_size");
/*
* Per-region meta data for small allocator
*/
#define REGION_TRAILER_FOR_SMALL_REGION(r) (&(((small_region_t)(r))->trailer))
-#define REGION_COOKIE_FOR_SMALL_REGION(r) (((small_region_t)(r))->region_cookie)
#define MAGAZINE_INDEX_FOR_SMALL_REGION(r) (REGION_TRAILER_FOR_SMALL_REGION(r)->mag_index)
#define BYTES_USED_FOR_SMALL_REGION(r) (REGION_TRAILER_FOR_SMALL_REGION(r)->bytes_used)
/*
- * Locate the metadata base for a small region.
- */
-#define SMALL_META_HEADER_FOR_REGION(region) (((small_region_t)region)->small_meta_words)
-
-/*
* Locate the metadata base for a pointer known to be within a small region.
*/
-#define SMALL_META_HEADER_FOR_PTR(ptr) (((small_region_t)SMALL_REGION_FOR_PTR(ptr))->small_meta_words)
-
-/*
- * Heap offset for a pointer known to be within a small region.
- */
-#define SMALL_HEAP_OFFSET_FOR_PTR(ptr) ((uintptr_t)(ptr) - (uintptr_t)SMALL_REGION_HEAP_BASE(SMALL_REGION_FOR_PTR(ptr)))
+#define SMALL_META_HEADER_FOR_PTR(_p) (((small_region_t)SMALL_REGION_FOR_PTR(_p))->small_meta_words)
/*
* Compute the metadata index for a pointer known to be within a small region.
*/
-#define SMALL_META_INDEX_FOR_PTR(ptr) ((SMALL_HEAP_OFFSET_FOR_PTR(ptr) >> SHIFT_SMALL_QUANTUM) & (NUM_SMALL_CEIL_BLOCKS - 1))
+#define SMALL_META_INDEX_FOR_PTR(_p) (((uintptr_t)(_p) >> SHIFT_SMALL_QUANTUM) & (NUM_SMALL_CEIL_BLOCKS - 1))
/*
* Find the metadata word for a pointer known to be within a small region.
*/
-#define SMALL_METADATA_FOR_PTR(ptr) (SMALL_META_HEADER_FOR_PTR(ptr) + SMALL_META_INDEX_FOR_PTR(ptr))
+#define SMALL_METADATA_FOR_PTR(_p) (SMALL_META_HEADER_FOR_PTR(_p) + SMALL_META_INDEX_FOR_PTR(_p))
/*
* Determine whether a pointer known to be within a small region points to memory which is free.
*/
-#define SMALL_PTR_IS_FREE(ptr) (*SMALL_METADATA_FOR_PTR(ptr) & SMALL_IS_FREE)
+#define SMALL_PTR_IS_FREE(_p) (*SMALL_METADATA_FOR_PTR(_p) & SMALL_IS_FREE)
/*
* Extract the msize value for a pointer known to be within a small region.
*/
-#define SMALL_PTR_SIZE(ptr) (*SMALL_METADATA_FOR_PTR(ptr) & ~SMALL_IS_FREE)
+#define SMALL_PTR_SIZE(_p) (*SMALL_METADATA_FOR_PTR(_p) & ~SMALL_IS_FREE)
#if !CONFIG_SMALL_CACHE
#warning CONFIG_SMALL_CACHE turned off
#endif
+#define SMALL_REGION_PAYLOAD_BYTES (NUM_SMALL_BLOCKS * SMALL_QUANTUM)
/********************* DEFINITIONS for medium ************************/
@@ -529,7 +448,7 @@
* Memory in the medium range is allocated from regions (heaps) pointed to by the szone's hashed_regions
* pointer.
*
- * Each region is laid out as a metadata array, followed by the heap, all within an 512MB block.
+ * Each region is laid out as a heap, followed by the metadata array, all within an 512MB block.
* The array is arranged as an array of shorts, one for each MEDIUM_QUANTUM in the heap. There are
* 16382 32k-blocks and the array is 16382*2 bytes, which totals 8387966, leaving 32,772b unused.
*
@@ -588,7 +507,7 @@
*/
#define MEDIUM_IS_OOB (1 << 15)
-#define MEDIUM_ENTROPY_BITS 11
+#define MEDIUM_ENTROPY_BITS 13
#define MEDIUM_ENTROPY_MASK ((1 << MEDIUM_ENTROPY_BITS) - 1)
/*
@@ -599,32 +518,28 @@
#error Too many entropy bits for medium region requested
#endif
-#define MEDIUM_HEAP_SIZE (NUM_MEDIUM_BLOCKS * MEDIUM_QUANTUM)
#define MEDIUM_METADATA_SIZE (sizeof(region_trailer_t) + \
(NUM_MEDIUM_BLOCKS * sizeof(msize_t)) + \
(NUM_MEDIUM_BLOCKS * sizeof(msize_t)))
// Note: The other instances of x_REGION_SIZE use PAGE_MAX_SIZE as the rounding
// and truncating constant but because medium's quanta size is larger than a
// page, it's used instead.
-#define MEDIUM_REGION_SIZE ((MEDIUM_HEAP_SIZE + \
+#define MEDIUM_REGION_SIZE ((NUM_MEDIUM_BLOCKS * MEDIUM_QUANTUM + \
MEDIUM_METADATA_SIZE + MEDIUM_QUANTUM - 1) & ~(MEDIUM_QUANTUM - 1))
-/*
- * Location of the metadata for a given medium region.
- */
-#define MEDIUM_REGION_METADATA(region) ((uintptr_t)&((medium_region_t)region)->trailer)
+#define MEDIUM_METADATA_START (NUM_MEDIUM_BLOCKS * MEDIUM_QUANTUM)
/*
* Beginning and end pointers for a region's heap.
*/
-#define MEDIUM_REGION_HEAP_BASE(region) ((void *)((medium_region_t)region)->blocks)
-#define MEDIUM_REGION_HEAP_END(region) (MEDIUM_REGION_HEAP_BASE(region) + MEDIUM_HEAP_SIZE)
+#define MEDIUM_REGION_ADDRESS(region) ((unsigned char *)region)
+#define MEDIUM_REGION_END(region) (MEDIUM_REGION_ADDRESS(region) + (NUM_MEDIUM_BLOCKS * MEDIUM_QUANTUM))
/*
* Locate the heap base for a pointer known to be within a medium region.
*/
-#define MEDIUM_REGION_FOR_PTR(ptr) __unsafe_forge_single(void *, (uintptr_t)(ptr) & ~((1ull << MEDIUM_BLOCKS_ALIGN) - 1))
-#define MEDIUM_REGION_OFFSET_FOR_PTR(ptr) ((uintptr_t)(ptr) & ((1ull << MEDIUM_BLOCKS_ALIGN) - 1))
+#define MEDIUM_REGION_FOR_PTR(_p) ((void *)((uintptr_t)(_p) & ~((1ull << MEDIUM_BLOCKS_ALIGN) - 1)))
+#define MEDIUM_OFFSET_FOR_PTR(_p) ((uintptr_t)(_p) & ((1ull << MEDIUM_BLOCKS_ALIGN) - 1))
/*
* Convert between byte and msize units.
@@ -659,69 +574,59 @@
* Layout of a medium region
*/
typedef uint32_t medium_block_t[MEDIUM_QUANTUM / sizeof(uint32_t)];
-MALLOC_STATIC_ASSERT(sizeof(medium_block_t) == MEDIUM_QUANTUM,
- "Incorrect size medium_block_t");
+#define MEDIUM_HEAP_SIZE (NUM_MEDIUM_BLOCKS * sizeof(medium_block_t))
#define MEDIUM_OOB_COUNT ((MEDIUM_REGION_SIZE - MEDIUM_HEAP_SIZE - \
- MEDIUM_METADATA_SIZE - sizeof(region_cookie_t)) / sizeof(oob_free_entry_s))
+ MEDIUM_METADATA_SIZE) / sizeof(oob_free_entry_s))
#define MEDIUM_OOB_SIZE (MEDIUM_OOB_COUNT * sizeof(oob_free_entry_s))
#define MEDIUM_REGION_PAD (MEDIUM_REGION_SIZE - MEDIUM_HEAP_SIZE - \
- MEDIUM_METADATA_SIZE - MEDIUM_OOB_SIZE - sizeof(region_cookie_t))
+ MEDIUM_METADATA_SIZE - MEDIUM_OOB_SIZE)
typedef struct medium_region {
- // This must be first (because MEDIUM_REGION_METADATA assumes it).
+ medium_block_t blocks[NUM_MEDIUM_BLOCKS];
region_trailer_t trailer;
msize_t medium_meta_words[NUM_MEDIUM_BLOCKS];
msize_t medium_madvise_words[NUM_MEDIUM_BLOCKS];
oob_free_entry_s medium_oob_free_entries[MEDIUM_OOB_COUNT];
uint8_t pad[MEDIUM_REGION_PAD];
- region_cookie_t region_cookie;
- medium_block_t blocks[NUM_MEDIUM_BLOCKS];
} * medium_region_t;
// The layout described above should result in a medium_region_t being 512MB.
-MALLOC_STATIC_ASSERT(sizeof(struct medium_region) == 128 * 1024 * 1024,
+MALLOC_STATIC_ASSERT(sizeof(struct medium_region) == 512 * 1024 * 1024,
"incorrect medium_region_size");
/*
* Per-region meta data for medium allocator
*/
#define REGION_TRAILER_FOR_MEDIUM_REGION(r) (&(((medium_region_t)(r))->trailer))
-#define REGION_COOKIE_FOR_MEDIUM_REGION(r) (((medium_region_t)(r))->region_cookie)
#define MAGAZINE_INDEX_FOR_MEDIUM_REGION(r) (REGION_TRAILER_FOR_MEDIUM_REGION(r)->mag_index)
#define BYTES_USED_FOR_MEDIUM_REGION(r) (REGION_TRAILER_FOR_MEDIUM_REGION(r)->bytes_used)
/*
* Locate the metadata base for a pointer known to be within a medium region.
*/
-#define MEDIUM_META_HEADER_FOR_PTR(ptr) (((medium_region_t)MEDIUM_REGION_FOR_PTR(ptr))->medium_meta_words)
-#define MEDIUM_MADVISE_HEADER_FOR_PTR(ptr) (((medium_region_t)MEDIUM_REGION_FOR_PTR(ptr))->medium_madvise_words)
-#define MEDIUM_META_HEADER_FOR_REGION(region) (((medium_region_t)region)->medium_meta_words)
-
-/*
- * Heap offset for a pointer known to be within a medium region.
- */
-#define MEDIUM_HEAP_OFFSET_FOR_PTR(ptr) ((uintptr_t)(ptr) - (uintptr_t)MEDIUM_REGION_HEAP_BASE(MEDIUM_REGION_FOR_PTR(ptr)))
+#define MEDIUM_META_HEADER_FOR_PTR(_p) (((medium_region_t)MEDIUM_REGION_FOR_PTR(_p))->medium_meta_words)
+#define MEDIUM_MADVISE_HEADER_FOR_PTR(_p) (((medium_region_t)MEDIUM_REGION_FOR_PTR(_p))->medium_madvise_words)
/*
* Compute the metadata index for a pointer known to be within a medium region.
*/
-#define MEDIUM_META_INDEX_FOR_PTR(ptr) ((MEDIUM_HEAP_OFFSET_FOR_PTR(ptr) >> SHIFT_MEDIUM_QUANTUM) & (NUM_MEDIUM_CEIL_BLOCKS - 1))
-#define MEDIUM_PTR_FOR_META_INDEX(region, i) (MEDIUM_REGION_HEAP_BASE(region) + MEDIUM_BYTES_FOR_MSIZE(i))
+#define MEDIUM_META_INDEX_FOR_PTR(_p) (((uintptr_t)(_p) >> SHIFT_MEDIUM_QUANTUM) & (NUM_MEDIUM_CEIL_BLOCKS - 1))
+#define MEDIUM_PTR_FOR_META_INDEX(_region, _i) ((uintptr_t)(_region) + MEDIUM_BYTES_FOR_MSIZE(_i))
/*
* Find the metadata word for a pointer known to be within a medium region.
*/
-#define MEDIUM_METADATA_FOR_PTR(ptr) (MEDIUM_META_HEADER_FOR_PTR(ptr) + MEDIUM_META_INDEX_FOR_PTR(ptr))
+#define MEDIUM_METADATA_FOR_PTR(_p) (MEDIUM_META_HEADER_FOR_PTR(_p) + MEDIUM_META_INDEX_FOR_PTR(_p))
/*
* Determine whether a pointer known to be within a medium region points to memory which is free.
*/
-#define MEDIUM_PTR_IS_FREE(ptr) (*MEDIUM_METADATA_FOR_PTR(ptr) & MEDIUM_IS_FREE)
+#define MEDIUM_PTR_IS_FREE(_p) (*MEDIUM_METADATA_FOR_PTR(_p) & MEDIUM_IS_FREE)
/*
* Extract the msize value for a pointer known to be within a medium region.
*/
-#define MEDIUM_PTR_SIZE(ptr) (*MEDIUM_METADATA_FOR_PTR(ptr) & ~MEDIUM_IS_FREE)
+#define MEDIUM_PTR_SIZE(_p) (*MEDIUM_METADATA_FOR_PTR(_p) & ~MEDIUM_IS_FREE)
#if !CONFIG_MEDIUM_CACHE
#warning CONFIG_MEDIUM_CACHE turned off
@@ -735,11 +640,7 @@
typedef struct large_entry_s {
vm_address_t address;
vm_size_t size;
-#if CONFIG_MAGAZINE_DEFERRED_RECLAIM
- mach_vm_reclaim_id_t reclaim_index;
-#else
boolean_t did_madvise_reusable;
-#endif /* CONFIG_MAGAZINE_DEFERRED_RECLAIM */
} large_entry_t;
#if !CONFIG_LARGE_CACHE && DEBUG_MALLOC
@@ -753,29 +654,6 @@
#define LARGE_THRESHOLD(szone) (SMALL_LIMIT_THRESHOLD)
#endif // CONFIG_MEDIUM_ALLOCATOR
-// Gets the correct guard page flags for tiny/small/medium allocators.
-// The rules are:
-// 1. If MallocGuardEdges == "all" (which is indicated by MALLOC_GUARD_ALL being
-// set), we need to allocate just a postlude guard page in tiny/small/medium.
-// 2. If MallocGuardEdges is defined and has any value other than "all"
-// (indicated by MALLOC_GUARD_ALL being unset), we don't add any guard pages for
-// these allocators.
-//
-// This macro returns a copy of "flags" in which either the prelude guard page
-// bit or both guard page bits are turned off, depending on the value of the
-// MALLOC_GUARD_ALL bit. We can't simply keep the correct set of flags in the
-// zone or rack debug_flags field because the large allocator has different
-// rules (it allocates both guard pages when MallocGuardEdges is defined, and no
-// guard pages if it is not.)
-#define MALLOC_FIX_GUARD_PAGE_FLAGS(flags) \
- ((flags) & MALLOC_GUARD_ALL) ? \
- ((flags) & ~MALLOC_ADD_PRELUDE_GUARD_PAGE) \
- : (((flags) & ~MALLOC_ADD_GUARD_PAGE_FLAGS))
-
-// rdar://50715272 - allow us to have an escape hatch to disable ASLR sliding
-// on large allocatins for bincompat
-#define MALLOC_APPLY_LARGE_ASLR(flags) \
- (((flags) & DISABLE_LARGE_ASLR) ? ((flags) | DISABLE_ASLR) : (flags))
/*******************************************************************************
* Per-processor magazine for tiny and small allocators
@@ -785,7 +663,7 @@
// Take magazine_lock first, Depot lock when needed for recirc, then szone->{tiny,small}_regions_lock when needed for alloc
_malloc_lock_s magazine_lock MALLOC_CACHE_ALIGN;
// Protection for the crtical section that does allocate_pages outside the magazine_lock
- _malloc_lock_s magazine_alloc_lock;
+ volatile boolean_t alloc_underway;
// One element deep "death row", optimizes malloc/free/malloc for identical size.
void *mag_last_free;
@@ -875,9 +753,7 @@
#if CONFIG_LARGE_CACHE
int large_entry_cache_oldest;
int large_entry_cache_newest;
- large_entry_t large_entry_cache[LARGE_ENTRY_CACHE_SIZE_HIGH]; // "death row" for large malloc/free
- int large_cache_depth;
- size_t large_cache_entry_limit;
+ large_entry_t large_entry_cache[LARGE_ENTRY_CACHE_SIZE]; // "death row" for large malloc/free
boolean_t large_legacy_reset_mprotect;
size_t large_entry_cache_reserve_bytes;
size_t large_entry_cache_reserve_limit;