flatten

중첩 배열을 지정된 깊이까지 평탄화 합니다.

JavaScript에서 기본적으로 제공하는 Array.prototype.flat 은 성능이 좋지 않습니다.

제공하는 flatten 함수는 JavaScrip의 Array.prototype.flat과 lodash의 flattenDepth보다 성능적으로 더 우수합니다.

Code

🔗 실제 구현 코드 확인

Benchmark

• hz: 초당 작업 수
• mean: 평균 응답 시간(ms)

이름	hz	mean	성능
modern-kit/flatten	2,303,725.15	0.0004	fastest
lodash/flattenDepth	1,546,277.36	0.0006	-
js built-in/flat	346,378.13	0.0029	slowest

• modern-kit/flatten
  • 1.49x faster than lodash/flattenDepth
  • 6.65x faster than js built-in/flat

Interface

typescript

type FlatArray<Arr, Depth extends number> = {
    "done": Arr,
    "recur": Arr extends ReadonlyArray<infer InnerArr>
        ? FlatArray<InnerArr, [-1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20][Depth]>
        : Arr
}[Depth extends -1 ? "done" : "recur"];

typescript

function flatten<T, D extends number = 1>(
  arr: T[] | readonly T[],
  depth?: D // default: 1
): FlatArray<T[], D>[];

Usage

typescript

import { flatten } from '@modern-kit/utils';

const arr = [1, [2, [3, [4, [5]]]]];

flatten(arr); // [1, 2, [3, [4, [5]]]]
flatten(arr, 1); // [1, 2, [3, [4, [5]]]]
flatten(arr, 2); // [1, 2, 3, [4, [5]]]
flatten(arr, 3); // [1, 2, 3, 4, [5]]
flatten(arr, 4); // [1, 2, 3, 4, 5]