희소한 시계열의 빈틈 채우기
요구사항
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:collection의
slices/indexed로 집계를 얻습니다 —
동작은 하지만, 그룹 합산 단계는 두 번 다 시드가 있는
fold이고, 두 단계가 하나의 눈에 보이는 흐름으로
합쳐지지 않습니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 10,000
시간 무승부
최대 메모리 FxDart 승
N = 1,000,000
시간 FxDart 승
최대 메모리 네이티브 승
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.