마지막 에러 세 건
요구사항
오늘 아침 서비스 로그에서 ERROR 줄만 남기고, 그중
마지막 세 건을 오래된 것부터 출력하세요. 데이터는
아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된
줄들을 출력해야 합니다.
예상 출력
ERROR timeout contacting registry ERROR registry unreachable ERROR checksum mismatch on chunk 7
나란히 보기
RxDart
FxDart
차이가 나는 이유
"마지막 세 건"에는 어떤 연산자도 피해 갈 수 없는 구조적 비용이
있습니다: 끝을 보기 전까지는 어떤 요소가 마지막 세 건에 드는지 알 수
없습니다. 그래서 양쪽 모두 버퍼링합니다 — 새 에러가
밀고 들어올 때마다 가장 오래된 것이 밀려나는 세 칸짜리 윈도우 —
그리고 둘 다 소스가 끝날 때에야 그것을 흘려보냅니다. RxDart의
takeLast는 done 이벤트가 도착하기 전까지
아무것도 내보내지 않고, FxDart의 takeRight는 이터러블이
소진될 때까지 같은 윈도우를 유지합니다. 같은 알고리즘이
"더 이상 요소가 없다"에 대한 각 모델의 단어에 맞춰져 있을 뿐입니다.
그 상류에서 where와 filter는 서로 바꿔 쓸
수 있습니다. 하나 적어 둘 만한 모델 노트: 끝나지 않는 스트림에서
takeLast는 결코 아무것도 내보내지 않습니다 — "마지막 세
건"은 끝나는 소스에서만 의미가 있고, 그것은 유한한 이터러블에게는
본고장이지만 스트림에게는 특수한 경우입니다. 이 유한한 로그에서는
둘 다 과제를 직접적으로 표현하므로, 판정은 무승부입니다.
벤치마크
N = 100
시간 무승부
최대 메모리 무승부
N = 1,000,000
시간 FxDart 승
최대 메모리 무승부
막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.