환불과 청구, 둘 다 포맷팅
요구사항
원장에는 청구와 환불(음수 금액)이 섞여 있습니다. 이를 두 그룹으로
나누고, 모든 거래를 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 포맷팅은 두 버전이
동일합니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 10,000
시간 무승부
최대 메모리 무승부
N = 1,000,000
시간 FxDart 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.