「メモリ最適化」の記事一覧

• Struct of ArraysをC++26で実装する試み

  2025-05-09 10:52

  科学・技術

  本記事では、ZigのMultiArrayListに触発され、C++26のReflection機能を用いてStruct of Arrays（SoA）を実装する試みを紹介しています。SoAは、構造体の各メンバを個別の配列として管理することで、キャッシュ効率やデータ処理速度の向上を図る設計手法です。記事では、型の反映、メンバ毎のメモリ割当て、push_backやoperator[]の実装に至るまで、段階的かつ詳細にコードとともに解説されています。Zigと比較しながらC++の柔軟性も示しています。

• コンパクト・エラスティック・バイナリーツリーの設計と応用

  2025-05-05 09:25

  科学・技術

  cebtreeは、最小限のメモリ使用で高速なデータ構造を実現するために設計された、新しい形式のバイナリーツリーです。ノードに親ポインタを持たず、わずか2つのポインタで構成され、空間効率に優れています。重複キー対応、タグ付きポインタ、相対ポインタなどの実装を経て、haproxyの変数や設定における検索効率を向上させる実用性が確認されました。今後は並列処理対応やさらなる汎用性の拡大が期待されています。