OffsetAllocator
操作耗时恒定、内存碎片很少的快速偏移量分配器,适合游戏、图形等需要可预测分配速度的实时程序。
分享到 X许可证: MIT
概述
OffsetAllocator 是一个 C++ 分配器,它分配的是范围内的偏移量而不是内存指针,所有操作都是常数时间。它用按 8 位浮点尺度划分的 256 个桶,以及两级位图来查找下一个空闲桶。这样浪费的空间最多为 12.5%,而按 2 的幂分桶最多会浪费 100%。元数据单独存放,因此可用于对 GPU 堆、缓冲区和数组做子分配。
主要特点
- O(1) 的分配与释放,适合硬实时
- 按浮点尺度划分的 256 个桶
- 浪费最多 12.5%,平均 6.25%
- 元数据与被管理资源分开存放
- 返回连续区间的起始偏移量
适用场景
适合在对 GPU 缓冲区等资源做子分配时,需要可预测分配耗时的游戏和图形开发者。它管理的是偏移量,而不是内存本身。
- 上游仓库
- sebbbi/OffsetAllocator
- GitHub 上的 fork
- Guo-astro/OffsetAllocator
- 上游 Star 数
- 1.1k
- 分类
- 开发者工具与基础设施
- 许可证
- MIT
- Fork 时间
- 2025-10-24
- 同步状态
- 已同步上次同步 2026-09-29
同分类更多: 开发者工具与基础设施
DBX 是一款轻量、跨平台的数据库客户端,可连接和管理 100 多种数据库。它提供桌面端、Docker 和 CLI,并支持 AI 助手与 MCP 服务器。
Fork 时间 2026-09-29上次同步 2026-09-29许可证: Apache-2.0开发者工具与基础设施GitHub
Escrcpy是用于scrcpy的图形界面,可镜像和控制Android设备,适合开发测试中的多设备与无线连接管理。
Fork 时间 2026-09-29上次同步 2026-09-29许可证: Apache-2.0开发者工具与基础设施GitHub
为AI代理和自动化从零构建的无头浏览器,目标是比Chromium更轻更快,可配合Playwright和Puppeteer使用。
Fork 时间 2026-09-28上次同步 2026-09-29许可证: AGPL-3.0开发者工具与基础设施GitHub
自托管开源监控平台,用于监控服务器、应用和基础设施,提供可用性监控、分布式检测、事件跟踪和告警。
Fork 时间 2026-09-28上次同步 2026-09-29许可证: MIT开发者工具与基础设施GitHub