マーケットデータのメッセージの配置
フィードハンドラーは、注文の各更新を、1バイトのside、8バイトのdoubleの価格、4バイトの数量、1バイトのフラグ、8バイトの注文idをこの順に宣言した構造体に保存しています。エンジンは、64バイトのキャッシュラインを持つ64ビットのマシンで、これを1秒に数百万件走査します。
ルーブリックと準備求められる内容: mid レベルの回答 · 準備に3レッスン
ミドル の基準
- 最後にだけパディングが残るように、フィールドを大きいものから順に、8バイトの2つのフィールド、次に数量、次に1バイトの2つのフィールドの順に並べます。構造体は24バイトになるので、64バイトのラインに、ちょうど2つではなく2つより多くの更新が収まります。
- 価格は専用の連続した配列、つまり配列の構造体に保持します。そうすればループは、ほとんど使わない更新全体を読み込むのではなく、64バイトのキャッシュラインごとに8個の価格を読めるからです。価格は固定小数点の整数として保存し、比較での浮動小数点の丸めも避けます。
- レイアウトが変わってしまわないよう、sizeofとoffsetofに対するstatic_assertのチェックを追加し、その後、現実的なデータでのベンチマークで前後の走査を測定します。キャッシュミスが同じなのに実行が速くなったなら、ほかの何かが変わったことになるので、ハードウェアカウンターからキャッシュミスも読み取ります。