Pertanyaan yang diberi tag ?branch-prediction?

26
Mengapa memproses array yang diurutkan lebih cepat daripada memproses array yang tidak disortir?
На этот вопрос есть ответы на 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 …


10
Apa efek memesan jika ... jika pernyataan berdasarkan probabilitas?
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 …

8
Apakah ada petunjuk kompiler untuk GCC untuk memaksa prediksi cabang agar selalu berjalan ke arah tertentu?
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 …

16
Apakah “IF” mahal?
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 …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.
Judi bola