Menata layout sebuah pesan data pasar
Sebuah feed handler menyimpan setiap pembaruan order dalam struct dengan side satu byte, harga double 8 byte, jumlah 4 byte, flag satu byte, dan id order 8 byte, dideklarasikan dalam urutan itu. Engine memindai jutaan di antaranya per detik pada mesin 64-bit dengan cache line 64 byte.
Rubrik dan persiapanJawaban level mid mencakup apa saja · 3 pelajaran untuk persiapan
Menengah standar
- Saya akan mengurutkan field dari yang terbesar lebih dulu, yaitu dua field 8 byte, lalu jumlah, lalu dua field satu byte, karena dengan begitu padding hanya tersisa di akhir. Struct menjadi 24 byte, sehingga lebih dari dua pembaruan muat dalam satu line 64 byte, bukan tepat dua.
- Saya akan menyimpan harga dalam array contiguous tersendiri, yaitu struct of arrays, karena dengan begitu loop membaca 8 harga per cache line 64 byte, bukan menarik seluruh pembaruan yang sebagian besar diabaikannya. Saya juga akan menyimpan harga sebagai integer fixed-point, yang menghindari pembulatan floating point dalam perbandingan.
- Saya akan menambahkan pemeriksaan static_assert pada sizeof dan offsetof agar layout tidak bisa bergeser, lalu mengukur pemindaian sebelum dan sesudahnya dengan benchmark pada data yang realistis. Saya juga akan membaca cache miss dari hardware counter, karena run yang lebih cepat dengan jumlah miss yang sama berarti ada hal lain yang berubah.