Pertanyaan yang diberi tag «branch-prediction»

На этот вопрос есть ответы на Stack Overflow на русском : Почему отсортированный массив обрабатываеса сама Ini adalah bagian dari kode C ++ yang menunjukkan beberapa perilaku yang sangat aneh. Untuk beberapa alasan aneh, mengurutkan data secara ajaib membuat kode hampir enam kali lebih cepat: #include <algorithm> #include <ctime> #include …

24452 java  c++  performance  optimization  branch-prediction 

Saya sedang menulis beberapa kode di Jawa di mana, di beberapa titik, aliran program ditentukan oleh apakah dua variabel int, "a" dan "b", bukan nol (catatan: a dan b tidak pernah negatif, dan tidak pernah dalam rentang overflow integer). Saya dapat mengevaluasinya dengan if (a != 0 && b != …

412 java  performance  processing-efficiency  microbenchmark  branch-prediction 

Khususnya, jika saya memiliki serangkaian if... else ifpernyataan, dan entah bagaimana saya tahu sebelumnya probabilitas relatif yang akan dievaluasi oleh setiap pernyataan true, berapa banyak perbedaan dalam waktu eksekusi yang dibuat untuk menyortirnya dalam urutan probabilitas? Misalnya, saya harus memilih ini: if (highly_likely) //do something else if (somewhat_likely) //do something …

187 c++  performance  if-statement  optimization  branch-prediction 

Untuk arsitektur Intel, apakah ada cara untuk menginstruksikan compiler GCC untuk menghasilkan kode yang selalu memaksa prediksi cabang dengan cara tertentu dalam kode saya? Apakah perangkat keras Intel mendukung ini? Bagaimana dengan kompiler atau perangkat keras lain? Saya akan menggunakan ini dalam kode C ++ di mana saya tahu kasus …

118 c++  gcc  intel  pragma  branch-prediction 

Saya tidak bisa, seumur hidup saya, mengingat apa yang sebenarnya dikatakan guru kita hari itu dan saya berharap Anda mungkin tahu. Modulnya adalah "Struktur Data dan Algoritme" dan dia memberi tahu kami sesuatu tentang: The ifpernyataan adalah yang paling mahal [sesuatu]. [sesuatu] mendaftarkan [sesuatu]. Ya, saya memiliki ingatan yang buruk …

101 if-statement  language-agnostic  branch-prediction