두 가계부 스냅샷 비교
요구사항
같은 가계부의 두 스냅샷(데이터는 코드에 있음): 그 사이에 동기화가
일어나면서 항목이 추가되거나 삭제되었습니다. 항목 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의 정의 그 자체처럼
읽힙니다. 이어지는 sortBy → map →
concat 파이프라인은 두 구간을 하나의 식으로 렌더링합니다.
순수 Dart는 Set 자체에 대한 집합 연산만 제공할 뿐 "이
객체들을 이 키 기준으로"라는 연산은 없으므로, 정직한 버전은 id 집합을
직접 투영하고 방향마다 부정된 contains 필터를 작성해야
합니다 — 방향을 거꾸로 하기 쉽고, "B에는 있는데 A에는 없는 것은?"이라는
의도가 함수 이름이 아니라 술어의 극성(polarity)에 숨어 있게 됩니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 10,000
시간 네이티브 승
최대 메모리 네이티브 승
N = 500,000
시간 네이티브 승
최대 메모리 FxDart 승
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.