두 가계부 스냅샷 비교

FxDart 승

요구사항

같은 가계부의 두 스냅샷(데이터는 코드에 있음): 그 사이에 동기화가 일어나면서 항목이 추가되거나 삭제되었습니다. 항목 id를 기준으로 diff를 출력하세요 — 추가된 항목은 + 줄, 삭제된 항목은 - 줄로 표시하고(각 구간은 id로 정렬), 변경되지 않은 항목의 개수와 총액의 순변화량도 출력하세요. 두 버전 모두 예상 출력 아래에 표시된 diff를 출력해야 합니다.

예상 출력
Ledger diff (5 -> 5 entries)
+ t6 Noodle Bar $18.90
+ t7 Pharmacy $22.40
- t3 Metro card $30.00
- t4 Cinema $15.00
= 3 unchanged entries
Net change: -$3.70

나란히 보기

네이티브 Dart

FxDart

차이가 나는 이유

diff를 만드는 일은 키를 기준으로 한 집합 연산이며, FxDart는 그 어휘를 그대로 제공합니다: differenceBy를 양방향으로 호출하면 추가분과 삭제분이 나오고, intersectionBy는 변경되지 않은 항목을 줍니다 — 세 줄의 선언이 diff의 정의 그 자체처럼 읽힙니다. 이어지는 sortBymapconcat 파이프라인은 두 구간을 하나의 식으로 렌더링합니다. 순수 Dart는 Set 자체에 대한 집합 연산만 제공할 뿐 "이 객체들을 이 키 기준으로"라는 연산은 없으므로, 정직한 버전은 id 집합을 직접 투영하고 방향마다 부정된 contains 필터를 작성해야 합니다 — 방향을 거꾸로 하기 쉽고, "B에는 있는데 A에는 없는 것은?"이라는 의도가 함수 이름이 아니라 술어의 극성(polarity)에 숨어 있게 됩니다.

벤치마크

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

N = 100

시간 무승부

네이티브 Dart 21 µs
FxDart 23 µs

최대 메모리 무승부

네이티브 Dart 16.5 MB
FxDart 16.5 MB

N = 10,000

시간 네이티브 승

네이티브 Dart 2.37 ms
FxDart 3.16 ms

최대 메모리 네이티브 승

네이티브 Dart 26.0 MB
FxDart 31.2 MB

N = 500,000

시간 네이티브 승

네이티브 Dart 223.4 ms
FxDart 261.0 ms

최대 메모리 FxDart 승

네이티브 Dart 182.1 MB
FxDart 171.8 MB

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