Pertanyaan yang diberi tag «branch-prediction»

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 …


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 …


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.