희소한 시계열의 빈틈 채우기

FxDart 승

요구사항

7월 1일부터 14일까지의 거래(데이터는 코드에 있음)는 일부 날짜에만 존재합니다. 빈틈 없는 일별 시계열을 만드세요 — 거래가 없는 날은 0.00으로 집계합니다 — 그런 다음 이를 각각 7개의 일별 값과 주간 합계를 가지는 두 개의 주간 행으로 출력하세요. 두 버전 모두 예상 출력 아래의 블록을 출력해야 합니다.

예상 출력
Daily spend, July 1-14 (0.00 = no transactions)
Jul 01-07: 16.70 0.00 30.00 0.00 0.00 8.75 0.00  | week total 55.45
Jul 08-14: 22.10 0.00 0.00 19.60 0.00 9.90 0.00  | week total 51.60

나란히 보기

네이티브 Dart

FxDart

차이가 나는 이유

빈틈 채우기는 파이프라인을 데이터가 아니라 달력이 이끌게 한다는 뜻입니다: range(1, 15)가 모든 날짜를 생성하고, groupBy가 "그날 무슨 일이 있었는지"에 답하며, sumBy는 비어 있을 수도 있는 그룹에 대해서도 조용한 날의 0.00을 공짜로 만들어냅니다. 주간 집계는 그다음 chunk(7) + zipWithIndex로 이루어집니다 — 행 레이블 이상의 어떤 인덱스 계산도 없이 빈틈 없는 시계열을 재구성합니다. 네이티브 Dart는 카운팅 for 루프로 빈틈 없는 시계열을 얻고, package:collectionslices/indexed로 집계를 얻습니다 — 동작은 하지만, 그룹 합산 단계는 두 번 다 시드가 있는 fold이고, 두 단계가 하나의 눈에 보이는 흐름으로 합쳐지지 않습니다.

벤치마크

Apple M1 Max, RAM 32 GB · Dart 3.12.2 (AOT 컴파일) · 2026-08-24

N = 100

시간 무승부

네이티브 Dart 31 µs
FxDart 29 µs

최대 메모리 무승부

네이티브 Dart 16.5 MB
FxDart 16.5 MB

N = 10,000

시간 무승부

네이티브 Dart 565 µs
FxDart 471 µs

최대 메모리 FxDart 승

네이티브 Dart 23.0 MB
FxDart 20.2 MB

N = 1,000,000

시간 FxDart 승

네이티브 Dart 57.3 ms
FxDart 51.2 ms

최대 메모리 네이티브 승

네이티브 Dart 125.0 MB
FxDart 144.6 MB

막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.