루프 퓨전이란 무엇인가?

[yaho99]

문제

루프 퓨전이란 무엇일까?

선정 배경

책에서 filter와 map이 서로 다른 연산이지만 한 과정으로 병합되는 기법이 루프 퓨전이라고 언급했다. 루프 퓨전에 대해 알아보면 스트림의 중간 연산자에 대한 이해도를 높일 수 있을거라고 생각했다.

관련 챕터

[4장] 스트림 소개

[yaho99]

루프 퓨전

• 루프 퓨전을 사용하면 여러 루프를 단일 병렬 루프로 결합하여 루프의 세분성을 높일 수 있음
• 루프 퓨전은 트립 횟수가 동일한 루프가 서로 인접해 있을 때 쉽고 안전함

루프 퓨전 전

for (i=0; i < 100; i++) {
    a[i] = a[i] + b[i];        
}

for (i=0; i < 100; i++) {
    b[i] = a[i] * d[i];    
}

루프 퓨전 후

for (i=0; i < 100; i++) {
    a[i] = a[i] + b[i];       
    b[i] = a[i] * d[i];       
}

안전하지 않은 루프 퓨전 후보

for (i=0; i < 100; i++) { 
    a[i] = a[i] + b[i];
} 

for (i=0; i < 100; i++) { 
    a[i+1] = a[i] * d[i]; 
}