프로그래밍 공부/javascript & typescript(10)
-
[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] 부록: 테스트 커버리지와 GitHub Workflows
자동으로 커버리지를 측정하고, PR마다 뱃지를 생성해주며, 커버리지 변화량을 댓글로 알려주는 개발 환경을 만들자지연 평가(lazy evaluation)와 이터러블 기반 연산자의 안정성을 위하여 테스트 코드를 작성합니다. 테스트 코드와 더불어 테스트 커버리지를 기록하기 위해 github workflows를 작성합니다.Jest기반 테스트 코드 작성coverage-final.json을 파싱하여 SVG 뱃지 생성변경된 뱃지가 있을 경우 GitHub에 자동 커밋PR에 커버리지 변화량을 자동으로 댓글로 남기기1. jest 세팅테스트 프레임워크로 Jest를 사용합니다. 타입스크립트 환경에서는 ts-jest 프리셋과 타입 정보를 함께 설정합니다.// jest.config.tsimport type { Config } f..
2025.04.20 -
[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