functional programming(6)
-
[Functional Programming] 부록: 지연 평가 사용 사례
함수형 프로그래밍의 핵심 개념 중 하나는 지연 평가(Lazy Evaluation) 이다.데이터를 즉시 계산하지 않고, 필요할 때 평가(evaluation)하는 전략이다.1. 지연 평가는 왜 필요한가메모리 효율 형상성능 최적화무한 데이터 스트림 안전하게 가능조건에 따라 조기 중단 가능(take(n), find(item))2. Javascript에서 지연 평가JS에서는 Array.map, Array.filter는 즉시 평가(eager evaluation)이다.[1, 2, 3, 4] .filter(x => x % 2 === 0) // → 즉시 실행 .map(x => x * 10); // → 즉시 실행3. 지연평가 이용 사례3.1. 무한 숫자 스트림에서 100번째 짝수 찾기func..
2025.04.26 -
[Functional Programming] 4장: 고급 이터러블 함수 구현
property get lengthclass Fx implements Iterable { /** * @description evaluates the iterable and returns the length of the array (O(n)) * @returns {number} the length of the array */ get length(): number { return this.toArray().length; }}Fx 클레스에 length 프로퍼티를 추가합니다. length 프로퍼티에 접근하게 되면 평가가 진행되어 O(n)의 시간 복잡도를 가지게 됩니다.왜 O(n)의 시간복잡도를 유지하는가?github copilot의 코드리뷰입니다.src/Fx.ts:62Using toArra..
2025.04.24 -
[Functional Programming] 3장: group 함수와 Fx 클래스 분리
이번 장에서는 함수형 유틸리티의 대표적인 고급 함수 중 하나인 group 함수를 구현하고,기존에 하나로 묶여 있던 Fx 클래스와 각 함수들을 모듈 단위로 분리하는 리팩토링을 진행했습니다.1. group 함수란?group은 주어진 키 생성 함수에 따라 데이터를 그룹핑하여 Map 형태로 반환하는 함수입니다.기본적으로 다음과 같은 역할을 수행합니다.group([{ age: 20 }, { age: 30 }, { age: 20 }], x => x.age)// Map {// 20 => [ { age: 20 }, { age: 20 } ],// 30 => [ { age: 30 } ]// }함수형 프로그래밍에서는 reduce를 사용해서 구현할 수도 있지만,이번에는 이터러블 기반 구현 + 타입 안정성을 고려해 gr..
2025.04.23 -
[Functional Programming] 2장: iterator 함수 range 구현하기
함수형 유틸리티를 만들 때 빠질 수 없는 기본 도구 중 하나는 바로 range입니다.range는 원하는 숫자 범위를 순차적으로 생성해주는 반복기(iterator)이며, 지연 평가와 매우 잘 어울리는 함수입니다.이 장에서는 TypeScript에서 제너레이터와 함수 오버로드를 이용해 range 함수를 구현하고, 이를 테스트하는 과정을 설명합니다.range 함수란?range는 Python을 비롯한 많은 함수형 언어에서 기본 제공되는 기능입니다. range(5) → [0, 1, 2, 3, 4]range(2, 5) → [2, 3, 4]range(0, 10, 2) → [0, 2, 4, 6, 8]range(5, 0, -1) → [5, 4, 3, 2, 1]이러한 형태를 TypeScript에서 구현하면서도 이터러블을 ..
2025.04.21 -
[Functional Programming] 1장: 기본 배열 함수 구현하기
0. 프로젝트 구조 및 라이브러리├── jest.config.ts├── package.json├── tsconfig.json├── /src│ ├── index.ts│ └── index.spec.ts사용한 라이브러리 (devDependency)"@types/jest": "^29.5.14","jest": "^29.7.0","ts-jest": "^29.3.2","ts-node": "^10.9.2","typescript": "^5.8.3"1. Fx 클래스 도입export class Fx implements Iterable { constructor(private iterable: Iterable) {} [Symbol.iterator]() { return this.iterable[Symbol.ite..
2025.04.19 -
[Functional Programming] 0장 들어가며: 타입스크립트 함수형 프로그래밍
함수형 프로그래밍을 공부하다 보면, Lodash나 Ramda과 더불어 최근에 공개된 es-toolkit 같은 라이브러리를 통해 여러 개념을 체험하게 됩니다.Functional Programming 시리즈에서 타입스크립트 기반으로 함수형 유틸리티 라이브러리 fx를 직접 설계하고 구현해보고자 합니다.1. 함수형 프로그래밍이란?함수형 프로그래밍은 수학적 함수 개념에 기반하여, 상태 변화와 부작용(side effect)을 최소화하고 데이터 흐름을 함수 조합으로 표현하는 프로그래밍 패러다임입니다.중심 개념은 다음과 같습니다:불변성 (Immutability): 데이터는 변경되지 않고, 항상 복사본을 리턴순수 함수 (Pure Function): 같은 입력에 대해 항상 같은 결과를 리턴고차 함수 (Higher-orde..
2025.04.17