환불과 청구, 둘 다 포맷팅

FxDart 승

요구사항

원장에는 청구와 환불(음수 금액)이 섞여 있습니다. 이를 두 그룹으로 나누고, 모든 거래를 merchant $amount 형식으로 포맷팅한 뒤, 그룹당 한 줄씩 출력하세요 — 환불이 먼저입니다. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.

예상 출력
refunds: Web Store $89.99, Airline $120.00, Book Nook $27.99
charges: Cafe Aroma $12.50, Web Store $89.99, Noodle Bar $18.90, Airline $240.00, Green Grocer $43.20

나란히 보기

네이티브 Dart

FxDart

차이가 나는 이유

Dart에는 partition이 없습니다 — 두 쪽 다 필요할 때 where는 한쪽만 주므로, 네이티브 버전은 데이터를 두 번 훑습니다: 한 번은 조건으로, 한 번은 그 부정으로, 손수 작성합니다 (< 0>= 0). 이는 데이터를 두 번 순회하고 두 조건을 서로 맞춰 유지해야 한다는 뜻입니다 — 환불 규칙이 바뀌면 두 번째 줄이 따라 바뀐다는 보장이 없습니다. FxDart의 partition은 이 분리를 하나의 선언으로 만듭니다: 조건 하나, 순회 한 번, 그리고 양쪽 모두를 이름 붙여 구조 분해하는 레코드. 이후의 map + join 포맷팅은 두 버전이 동일합니다.

벤치마크

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

N = 100

시간 무승부

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

최대 메모리 무승부

네이티브 Dart 16.5 MB
FxDart 16.5 MB

N = 10,000

시간 무승부

네이티브 Dart 2.20 ms
FxDart 1.93 ms

최대 메모리 무승부

네이티브 Dart 23.4 MB
FxDart 22.9 MB

N = 1,000,000

시간 FxDart 승

네이티브 Dart 253.3 ms
FxDart 235.9 ms

최대 메모리 무승부

네이티브 Dart 176.1 MB
FxDart 178.8 MB

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