[WIP][libc] Add freelist malloc #94270

PiJoules · 2024-06-03T18:44:52Z

No description provided.

libc/src/stdlib/freelist.cpp

libc/src/__support/CPP/new.h

libc/src/stdlib/freelist.cpp

libc/src/sys/stat/linux/kernel_statx.h

petrhosek · 2024-06-04T05:12:33Z

I'd consider splitting the libc/src/__support/CPP changes to its own PR and where possible also provide a test.

PiJoules · 2024-06-04T21:48:11Z

I'd consider splitting the libc/src/__support/CPP changes to its own PR and where possible also provide a test.

Yup, much of the CPP changes are in their own PRs separate from this that I'm landing independently.

A block represents a chunk of memory used by the freelist allocator. It contains header information denoting the usable space and pointers as offsets to the next and previous block. On it's own, this doesn't do much. This is a part of llvm#94270 to land in smaller patches. This is a subset of pigweed's freelist allocator implementation.

A block represents a chunk of memory used by the freelist allocator. It contains header information denoting the usable space and pointers as offsets to the next and previous block. On it's own, this doesn't do much. This is a part of #94270 to land in smaller patches. This is a subset of pigweed's freelist allocator implementation.

This implements a traditional freelist to be used by the freelist allocator. It operates on spans of bytes which can be anything. The freelist allocator will store Blocks inside them. This is a part of llvm#94270 to land in smaller patches.

This implements a traditional freelist to be used by the freelist allocator. It operates on spans of bytes which can be anything. The freelist allocator will store Blocks inside them. This is a part of #94270 to land in smaller patches.

This is the actual freelist allocator which utilizes the generic FreeList and the Block classes. We will eventually wrap the malloc interface around this. This is a part of llvm#94270 to land in smaller patches.

A block represents a chunk of memory used by the freelist allocator. It contains header information denoting the usable space and pointers as offsets to the next and previous block. On it's own, this doesn't do much. This is a part of llvm#94270 to land in smaller patches. This is a subset of pigweed's freelist allocator implementation.

This implements a traditional freelist to be used by the freelist allocator. It operates on spans of bytes which can be anything. The freelist allocator will store Blocks inside them. This is a part of llvm#94270 to land in smaller patches.

This is the actual freelist allocator which utilizes the generic FreeList and the Block classes. We will eventually wrap the malloc interface around this. This is a part of llvm#94270 to land in smaller patches.

This is the actual freelist allocator which utilizes the generic FreeList and the Block classes. We will eventually wrap the malloc interface around this. This is a part of #94270 to land in smaller patches.

PiJoules requested a review from petrhosek June 3, 2024 18:45

PiJoules force-pushed the WIP-libc-malloc-clone-2 branch from 7544719 to 911182a Compare June 4, 2024 01:00