sebbbi/OffsetAllocator

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1057 stars · 60 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A fast hard-realtime O(1) offset allocator in C++ with minimal fragmentation, using 256 floating-point-distributed bins and two-level bitfields. It returns offsets rather than pointers, making it ideal for sub-allocating GPU heaps, buffers, and other resources.

Use cases

• sub-allocate GPU heap memory in a rendering engine
• allocate offsets into a large buffer with hard real-time guarantees
• replace pow2 buddy allocators to reduce memory waste
• manage VRAM allocations in a game engine
• implement fast fixed-size-class memory pooling

When to choose

• you need O(1) worst-case allocation with bounded fragmentation overhead (~6.25% average)
• you allocate offsets into a resource like a GPU heap rather than raw memory
• hard real-time constraints rule out general-purpose allocators

When to avoid

• you need a general-purpose malloc replacement returning pointers
• allocation sizes are highly irregular and unbounded
• your project is not C++

Facets

library · maturity active

caching graphics performance cpp cross-platform allocator gpu-memory real-time sub-allocation o1 header-only memory-allocation algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="sebbbi/OffsetAllocator")