私は現在、Cで2Dシーングラフを作成しようとしています。子ノードを格納する方法を決定する必要があります。私は非常に多くの読み込みといくつかの書き込みを期待しているので、リンクされたリストは参照の空間的局所性が悪いために質問から外れており、子ノードを追加するたびにrealloc
を使用すると、おそらくフリーリストが忘却に分解されます。プールアロケータが最善の解決策だと思われますが、私は使用する実装を見つけることができません。誰も効率的にランダムな割り当てと割り当てを処理するアロケータを知っていますか?struct
、またはおそらくより良い割り当て方式ですか?効率的なCプールアロケータ?
6
A
答えて
4
2
悔しい思いをしてください。何か助けになるかもしれません。
+0
「halloc」は興味深いようですが、それでも 'malloc'の上で動作するので、フラグメンテーションの問題は残っていますが、プールアロケータの出発点として有用かもしれません。 – Electro
関連する問題
- 1. 効率的なTIFFタイル抽出C++
- 2. 効率的なウェブカメラライブラリ
- 3. 効率的なストップウォッチ
- 4. 効率的なタイマーアルゴリズム
- 5. 効率的なワードスクランブルアルゴリズム
- 6. 効率的なトランザクション、レコードロック
- 7. より効率的なjquery
- 8. スペース効率的なトライ
- 9. ハスケルの効率的なハッシュマップコンテナ?
- 10. CCSpriteの効率的なアニメーション
- 11. 最も効率的なマルチレベルコメントシステム
- 12. Haskellの効率的なオーバーロード
- 13. f#fibbonaci効率的なアルゴリズム
- 14. 効率的なデータインポートPostgreSQL DB
- 15. 効率的なSQLクエリ
- 16. 効率的な方法が
- 17. 効率的なWebクローリング
- 18. Android効率的なAsyncTask
- 19. 効率的なDirectXレンダリング
- 20. ArrayListの効率的なonDraw
- 21. WPFの効率的なライブログビューア
- 22. 効率的なアイテムビニングアルゴリズム(itertools/numpy)
- 23. GLSLの効率的なバイキュービックフィルタリングコード?
- 24. 効率的なJSFページネーション
- 25. 効率的なJQueryログインスクリプト
- 26. 効率的なキー/値テーブル
- 27. Pythonの効率的なシフトスケジューリング
- 28. 効率的な方法(パイソン)
- 29. 効率的なDirect2Dマルチスレッド
- 30. Haskellの効率的なキュー
リンクが壊れています – CAFxX
@CAFxX - Shame。 Googleは私にいくつかの代替サイトを見つけましたが、公式なサイトはありません。うまくいけば変わるだろう。 –
よろしく! @ Electroの修正をありがとう。あなたにセミランダムでアップヴォートを与えます。群集に由来する知識のために別の勝利をチャクリングする。 –