Hacking Arts
Loop unrolling 본문
https://en.wikipedia.org/wiki/Loop_unrolling
간단한 예다..
어셈코드를 생각해보면 왼쪽같은 경우
비교+증가=>함수 이게 100번이 반복된다
그에 비해 오른쪽은
비교+5씩증가=>5회 함수 이게 20번이다.
뭐 똑같다고 생각하겠지만 어셈코드로 생각해보면
왼쪽은 비교 증가 함수 이게 계속해서 반복되지만
오른쪽은 비교 증가 함수 함수 함수 함수 함수 이다.
즉 4번의 비교 증가가 줄어 코드가 그만큼 간소화된다.
'Programing > Algorithm' 카테고리의 다른 글
PageRank 알고리즘 설명 (0) | 2016.01.12 |
---|---|
15개 알고리즘을 소리로 (0) | 2015.03.21 |
Quick Sort 동영상 (0) | 2014.08.23 |