OffsetAllocator
処理時間が一定で断片化が少ない高速なオフセットアロケーター。ゲームやグラフィックスなど、安定した割り当て速度が必要なリアルタイム用途向けです。
再現できる小さなissueを選び、AIコーディングエージェントで直してみましょう。
Xで共有ライセンス: MIT
概要
OffsetAllocatorは、メモリのポインタではなく範囲内のオフセットを割り当てるC++のアロケータで、すべての操作が定数時間で終わります。8ビット浮動小数点の刻みで並べた256個のビンと、次の空きビンを探す二段のビットフィールドを使います。無駄になる領域は最大12.5%で、2のべき乗のビンでは最大100%になるのに比べて抑えられます。管理情報は別に持つため、GPUヒープ、バッファ、配列の分割割り当てに使えます。
主な特長
- O(1)の割り当てと解放でハードリアルタイム向け
- 浮動小数点の刻みによる256個のビン
- 無駄は最大12.5%、平均6.25%
- 管理情報は対象リソースと別に保持
- 連続範囲の先頭オフセットを返す
こんな人・用途に
GPUバッファなどを分割して割り当てるとき、処理時間を予測可能にしたいゲームやグラフィックスの開発者向けです。管理するのはオフセットで、メモリ自体ではありません。
- アップストリーム
- sebbbi/OffsetAllocator
- GitHubのフォーク
- Guo-astro/OffsetAllocator
- アップストリームのスター数
- 1.1k
- カテゴリ
- 開発者ツールとインフラ
- ライセンス
- MIT
- フォーク日
- 2025-10-24
- 同期状態
- 同期済み最終同期 2026-10-19
同じカテゴリ: 開発者ツールとインフラ
紫微斗数の命盤を計算し、伝統資料を参照できるTypeScript製オープンソースエンジンです。排盤や解釈ツールの開発に使えます。
フォーク日 2026-10-18最終同期 2026-10-19ライセンス: MIT開発者ツールとインフラGitHub
ImHexはバイナリファイルを調査・編集するための16進エディターです。リバースエンジニアやプログラマー、フォレンジック用途の利用者が、バイトを検索・変更したり、パターン言語でファイル構造を記述したりできます。
フォーク日 2026-10-17最終同期 2026-10-19ライセンス: GPL-2.0開発者ツールとインフラGitHub
Numaはローカル開発とプライバシー向けの移動可能なDNSリゾルバです。広告をブロックし、frontend.numaのようなローカルサービス名を使い、クラウド依存なしでDNSを運用できます。
フォーク日 2026-10-17最終同期 2026-10-19ライセンス: MIT開発者ツールとインフラGitHub
Handwiredは通常のJavaScriptの処理を微分可能な計算に変換し、JavaScriptやWebGPUで行列演算として実行します。従来形式のコードでGPU実行や最適化を試すためのプロジェクトです。
フォーク日 2026-10-16最終同期 2026-10-19ライセンス: MIT開発者ツールとインフラGitHub