Hacker GitHub

← All repos

sebbbi/OffsetAllocator

View on GitHub ↗ ★ 1,089 C++

Fast O(1) offset allocator with minimal fragmentation

5 mentions on Hacker News by 5 people: 0 stories, 5 comments · first 2024-05-02 · latest 2026-06-13

Mentions per year 5 mentions · busiest year 2024 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …allocator (used for allocating GPU buffers in his Vulkan API wrapper) has under 500 lines of code: https://github.com/sebbbi/OffsetAllocator/blob/main/offsetAl... Right tool for the job etc... big general-purpose allocators like jemalloc…
    comment by flohofwoe · 2026-06-13 · in Orthodox C++ (2016)
  2. …to create texture atlases, which is possible in O(1) for power of two sized allocations. Original: https://github.com/sebbbi/OffsetAllocator Rust port: https://crates.io/crates/offset-allocator
    comment by exDM69 · 2025-01-09 · in Writing a simple pool allocator in C
  3. …from being able to track freelists based on some minimum sizes needed for allocations (e.g., https://github.com/sebbbi/OffsetAllocator ). This problem is a bit different in that I want to know the first available block even though it might…
    comment by grovesNL · 2024-07-23 · in Ask HN: Fast data structures for disjoint intervals?
  4. https://github.com/sebbbi/OffsetAllocator which has links to a pertinent paper at the end of that page.
    comment by jjtheblunt · 2024-05-02 · in Fast, simple, hard real time allocator for Rust
  5. …[...] Use an appropriate allocator like a port of Sebastian Aaltonen's offset allocator [ https://github.com/sebbbi/OffsetAllocator ] to manage allocation Where the "port of Sebastian Aaltonen's offset allocator" is what got linked in this…
    comment by CaptainOfCoit · 2024-05-02 · in Fast, simple, hard real time allocator for Rust