주문을 라인 단위로 펼치기
요구사항
어제의 주문 네 건에는 각각 두세 개의 라인 아이템이 있습니다. 이를
order/sku 줄들의 리스트 하나로 펼치고 — 모든 아이템이
자기 주문 id 아래, 소스 순서대로 — 줄 수를 출력하세요. 데이터는 아래
코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄들을
출력해야 합니다.
예상 출력
A-101/tea-01 A-101/mug-07 A-102/pen-11 A-102/ink-02 A-102/pad-05 A-103/mug-07 A-103/lid-04 A-104/tea-01 A-104/jar-03 A-104/lid-04 10 lines from 4 orders
나란히 보기
RxDart
FxDart
차이가 나는 이유
일대다 펼치기는 두 모델 모두의 기반암이고, 동기 페이로드라면 두
표기는 같은 단어입니다: Stream.expand와 FxDart의
flatMap은 둘 다 요소에서 이터러블로를 받아,
조각들을 소스 순서대로 이어 붙이고, 결과를 포맷용 map에
넘깁니다. 두 패널은 줄과 줄이 나란히 평행합니다.
흥미로운 갈림길은 무대 바로 바깥에 있습니다. 각 주문의 라인들이
비동기적으로 도착한다면, Rx 쪽은 RxDart의
flatMapIterable이나 flatMap으로 올라가야
합니다 — 내부 스트림들, 그리고 병합 순서가 진짜 문제가
됩니다(연결(concat)하지 않는 한 완료 순서대로 뒤섞입니다). pull
파이프라인 위 FxDart의 비동기 flatMap은 구조상 소스
순서를 유지합니다. 하지만 그것은 티어 4의 이야기입니다; 이 인메모리
작업에서는 양쪽 모두 펼치기를 직접적으로 표현하고 — Rx 패널은 RxDart
연산자조차 필요 없습니다, 코어 Stream이 실어 나르니까요
— 남는 흔적은 async main뿐입니다. 무승부입니다.
벤치마크
N = 100
시간 무승부
최대 메모리 RxDart 승
N = 1,000,000
시간 FxDart 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.