Notice
Recent Posts
관리 메뉴

Hacking Arts

Loop unrolling 본문

Programing/Algorithm

Loop unrolling

Rakehell 2015. 12. 15. 01:25

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