[TIL🔥]Day8(8/11)

김다슬·2021년 8월 11일

Today I Learned

목록 보기

8/22

Introduction

오늘은 지연성에 퐁당 빠져든 날이다...
뭔가 이해될듯 안될듯 그런 기분이다...그래서 뭔가 더 답답하다...그래도 재미는 있다!!
계속해서 과제를 시도해보고있으나 역시나 어렵다 😢
그래도 오늘 스터디 준비도 끝내고 강의도 완강했다.
아마 주말에 복습을 열심히 해야할 것 같다.

오늘 새롭게 배운 것

지연 평가의 개념은 이해가 가는데 막상 사용하려고하니 어렵다.

이터러블 중심 프로그램에서의 지연 평가(Lazy Evaluation)
1. range와 L.range
2. map과 L.map
3. filter와 L.filter
4. flatten과 L.flatten
5. flatMap과 L.flatMap

오늘은 range와 L.range의 비교를 통해 지연 평가를 복습해보고자 한다.

🐢 range와 L.range 비교를 통한 지연 평가

지연 평가 (Lazy Evaluation)

제때 계산법, 느긋한 계산법이라 불림
제너레이터/이터레이터 프로토콜을 기반으로 구현
값을 만드는 것을 최소화하고 연산을 효율적으로 수행

range

숫자 하나를 받고 그 숫자의 크기만큼의 배열을 리턴하는 함수

// 함수형 프로그래밍을 통한 range 구현
    const range = l => {
        let i = -1;
        let res = [];
        while(++i < l) {
            res.push(i)
        }
        return res;
    };

    console.log(range(5)); // [0, 1, 2, 3, 4]

    let list = range(4);
		// 이미 list라는 값이 배열인 상태, 완전히 평가 완료
    console.log(list); // [0, 1, 2, 3]

L.range

// 느긋한 L.range 구현
    const L = {};
    L.range = function *(l){
        let i = -1;
        while(++i < l) {
            yield i;
        }
    };

    let list = L.range(4);
    console.log(list); // 아직 평가가 되어있지 않은 상태
    console.log(list.next()) // {value: 0, done: false}
    console.log(list.next()) // {value: 1, done: false}
	console.log(list.next()) // {value: 0, done: false}

위 코드의 결과는 다음과 같이 나온다.

L.range는 제너레이터 함수로 이터러블/이터레이터를 생성해준다.
따라서 list를 출력했을 때, list는 아직 평가되지않은 상태로 next()를 호출하는 시점에 평가되어 값을 출력해준다.

range와 L.range 비교

range
- range(4)가 실행된 시점에서 이미 [0, 1, 2, 3]의 배열로 완전히 평가 완료

L.range
- L.range(4)로 생성된 이터레이터를 next()로 순회할 때마다 하나씩 값이 평가 (지연 평가)

range와 L.range 성능 테스트

// range와 L.range 성능 테스트
 function test(name, time, f) {
    console.time(name);
    while (time--) f();
    console.timeEnd(name);
}

test('range', 10, () => reduce(add, range(1000000)));
test('L.range', 10, () => reduce(add, L.range(1000000)));