Sharing

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