고유 방문자, 첫 방문만 남기기
요구사항
오늘의 방문 로그에는 네 계정의 방문 여덟 건이 있습니다. 각 사용자의 첫 방문만 남기고 — 인접 항목만이 아니라 로그 전체에 걸쳐 중복을 제거해서 — 누가, 언제 처음 왔는지, 그리고 고유 방문자 수를 출력하세요. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄들을 출력해야 합니다.
예상 출력
ana — first visit 09:02 ben — first visit 09:15 cho — first visit 10:05 dee — first visit 11:01 4 unique visitors in 8 visits
나란히 보기
RxDart
FxDart
차이가 나는 이유
이것은 FxDart 연산자에 대응하는 RxDart의 가장 훌륭한 짝 중 하나입니다.
순수 Stream.distinct는 인접한 이벤트만
비교하므로(FxDart의 uniqAdjacent가 같은 아이디어입니다),
RxDart는 distinctUnique를 추가합니다: 스트림 전체에 걸친
중복 제거, 첫 등장 유지 — 정확히 uniqBy의 계약입니다.
둘 다 스트림이 사는 동안 seen 집합을 유지하고, 둘 다 도착 순서를
보존하며, ana의 09:40과 11:48 재방문은 양쪽에서 똑같이 사라집니다.
남는 차이는 인체공학이지 의미론이 아닙니다. "같은 방문자"는
uniqBy에서는 키 함수 하나 —
(v) => v.user — 인 반면,
distinctUnique는 짝이 맞는 equals +
hashCode 쌍, 즉 서로 합의해야 하는 클로저 두 개를
요구합니다. 이것은 가벼운 불편이지 모델 격차가 아니고, async main은
고정 데이터 위 스트림의 늘 있는 오버헤드입니다. 판정: 무승부 — 전역
중복 제거 연산자는 양쪽 모두에 존재하고 같은 방식으로 동작합니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 1,000,000
시간 FxDart 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.