LC

Arena Allocator

hard12/12

Exception Handling with setjmp/longjmpNext

Language

Compiler

2.0s Limit 256MB

Implementation

Implement an arena allocator for fast memory allocation and bulk deallocation.

Requirements:

Define Arena structure with buffer, size, and offset
Implement arena_create: Allocate and initialize arena
Implement arena_alloc: Allocate with alignment support
Implement arena_reset: Reset offset to 0 (keeps buffer)
Implement arena_free: Free both buffer and Arena structure
Handle multiple allocations efficiently

Why This Matters

Arena allocation — allocate fast, free everything at once — is how Apache handles requests (apr_pool), how protobuf arenas cut allocation costs in Google services, and how compilers like LLVM allocate ASTs. Choosing arenas over per-object free is one of the highest-leverage architecture decisions in systems C.

Hints

0 / 3 revealed

Validation Suite

main.c

Workspace 1.0