첫 방문 순서로 보는 판매자 목록
요구사항
한 달치 거래 내역에서 각 판매자를 한 번씩만, 처음 방문한 순서대로 나열하세요 — 재방문이 있어도 그 판매자를 목록 뒤쪽으로 옮기면 안 됩니다. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.
예상 출력
Cafe Aroma, Metro Card, Green Grocer, Noodle Bar
나란히 보기
네이티브 Dart
FxDart
차이가 나는 이유
솔깃한 네이티브 한 줄짜리 해법은 toSet().toList()이고,
실제로도 맞는 결과를 출력합니다. Dart의 기본 세트가 삽입 순서를
유지하기 때문입니다. 하지만 Iterable.toSet의 계약은
순서를 전혀 보장하지 않으므로, 요구사항이 첫 방문
순서인 코드가 여기에 기대서는 안 됩니다. 정직한 네이티브 버전은
두 개의 컬렉션과 if 하나를 쓰는 seen-set 루프입니다.
FxDart의 uniq는 그 보장 자체를 이름에 담고 있습니다:
각 원소의 첫 등장을 계약에 따라 지연 평가로 유지하며,
map 뒤에 체인 한 단계로 붙습니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 10,000
시간 무승부
최대 메모리 무승부
N = 1,000,000
시간 네이티브 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.