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-10-14
同分类更多: 开发者工具与基础设施
Midscene是用于Web、移动和桌面应用端到端测试的视觉驱动GUI代理与测试框架。开发者用自然语言描述界面操作和预期结果,再通过它操作屏幕并验证用户可见的结果。
Fork 时间 2026-10-13上次同步 2026-10-14许可证: MIT开发者工具与基础设施GitHub
xtool可在Linux、Windows和macOS上通过SwiftPM构建、签名和部署iOS应用,帮助开发者在不只依赖Xcode的环境中进行开发。
Fork 时间 2026-10-12上次同步 2026-10-14许可证: MIT开发者工具与基础设施GitHub
每日追踪新出现的 AI 模型、产品、工具和代码库名称,帮助 SEO 和内容团队在关键词工具收录前发现搜索机会。
Fork 时间 2026-10-12上次同步 2026-10-14许可证: MIT开发者工具与基础设施GitHub
iPhone Use通过WebDriverAgent让Codex经USB操作真实iPhone,自动完成App导航、页面读取、手势和文字输入,并显示实时屏幕预览。
Fork 时间 2026-10-11上次同步 2026-10-14许可证: MIT开发者工具与基础设施GitHub