做個筆記, 因為 Branch Prediction 的關係, 在程式設計上, 如果需要用到 if/else, 也要保持好習慣讓大部份的情況是在 if 內, 讓較少數的情況會進入 else, 可以讓 CPU Branch Prediction 發揮最大的效用.
http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-an-unsorted-array
2013年1月17日 星期四
CPU Branch Prediction
做個筆記, 因為 Branch Prediction 的關係, 在程式設計上, 如果需要用到 if/else, 也要保持好習慣讓大部份的情況是在 if 內, 讓較少數的情況會進入 else, 可以讓 CPU Branch Prediction 發揮最大的效用.
http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-an-unsorted-array
訂閱：
文章 (Atom)