yigal_s: (Default)
[personal profile] yigal_s
Очень странную, на мой взгляд, вещь пишет [livejournal.com profile] s1m о механике предсказания ветвлений современных процессоров.

для if-jump-jump работает branch prediction, который с вероятностью 40% угадывает, куда же сейчас будет переход


Т.е. получается, что одно из двух возможных значений случайной величины угадывается с вероятностью меньшей, чем... 50%. Это ж надо так постараться!

Update:

Ну да. Потыкавшись по всяческим сайтам, везде вижу вероятность правильного предсказания порядка 95%. Стоило напрягаться...