Pekerjaan tercepat adalah pekerjaan yang tidak Anda lakukan. Tiga cara untuk mengerjakan lebih sedikit pada setiap pesan, dan satu cara untuk membuat keputusan kecil lebih murah:
- Tabel pencarian. Jika sebuah fungsi dengan input kecil (sebuah byte, tipe pesan, rentang harga) lambat atau penuh
if, hitung semua jawabannya sekali ke dalam array lalu akses array itu melalui indeks di hot path.
- Cari dengan lebih cerdas. Pada data terurut,
std::lower_bound menemukan posisi dalam sekitar log2(n) perbandingan, bukan n.
- Pindahkan pekerjaan invarian keluar dari loop. Pemanggilan yang hasilnya sama pada setiap putaran loop seharusnya diletakkan sebelum loop.
- Lebih sedikit branch. Prosesor menebak arah setiap branch dan berjalan lebih dulu; tebakan yang salah membuang pekerjaan itu. Untuk keputusan kecil,
std::min dan std::max biasanya dikompilasi menjadi kode tanpa branch sama sekali.
Anda tidak dapat melihat prediksi branch dari browser, dan pengukuran waktu di sini hanya akan menjadi noise, jadi soal-soal ini menghitung pekerjaannya: seberapa sering fungsi yang lambat dijalankan, berapa banyak perbandingan yang dilakukan sebuah pencarian. Tes menyediakan fungsi-fungsi yang dihitung itu.
Tabel memindahkan pekerjaan yang lambat ke saat start-up.