동점 순위가 있는 리더보드

FxDart 승

요구사항

여섯 선수의 점수로 리더보드를 출력하되, 높은 점수부터 먼저 표시하고 동점 점수는 같은 순위를 공유하도록 하세요 — 밀집 순위(dense ranking) 방식이라, 87점인 두 선수는 모두 2위가 되고 그다음 점수는 3위가 됩니다. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.

예상 출력
#1 Leo — 92 pts
#2 Mina — 87 pts
#2 Anton — 87 pts
#3 Sofia — 75 pts
#3 Kai — 75 pts
#4 Bea — 60 pts

나란히 보기

네이티브 Dart

FxDart

차이가 나는 이유

동점 순위는 네이티브 루프가 두 가지 가변 상태 — 현재 rank와 이전 점수 — 를 함께 들고 다니게 만들고, 동점 규칙은 if 문 안에 살아 있어서 그 정확성은 루프를 머릿속으로 재생해 봐야 확인할 수 있습니다. FxDart 버전은 그 구조를 그대로 선언합니다: sortBy로 내림차순 정렬하고, groupBy로 점수별 그룹을 만들고(순위 하나당 그룹 하나), entries + zipWithIndex로 그룹을 순회하며(그룹 인덱스 = 순위), flatMap으로 각 그룹을 다시 선수 줄로 펼칩니다. "동점 점수는 같은 순위를 공유한다"는 규칙은 루프에서 우연히 나타나는 동작이 아니라 파이프라인의 구조 자체가 됩니다.

벤치마크

Apple M1 Max, RAM 32 GB · Dart 3.12.2 (AOT 컴파일) · 2026-08-24

N = 100

시간 무승부

네이티브 Dart 22 µs
FxDart 26 µs

최대 메모리 무승부

네이티브 Dart 16.4 MB
FxDart 16.6 MB

N = 10,000

시간 무승부

네이티브 Dart 2.41 ms
FxDart 2.37 ms

최대 메모리 무승부

네이티브 Dart 23.5 MB
FxDart 24.1 MB

N = 1,000,000

시간 FxDart 승

네이티브 Dart 533.8 ms
FxDart 470.7 ms

최대 메모리 무승부

네이티브 Dart 231.5 MB
FxDart 228.0 MB

막대는 사이드별로 새 프로세스에서 반복 측정한 중앙값입니다(작은 N은 타이머 해상도를 위해 배치 처리). 두 사이드가 서로 5% 이내이거나 — 사람이 지각할 수 없는 차이인 0.6ms 이내이면 — 무승부로 칩니다. 상대 차이가 근소한 경우는 최대 5회까지 다시 측정합니다. 앱에서는 어느 막대가 짧든 몇 밀리초 이하의 차이는 사용자에게 보이지 않습니다. 메모리는 프로세스 최대 RSS입니다. Dart VM과 데이터셋은 양쪽이 동일하므로, 두 막대의 차이가 곧 파이프라인 자체가 붙들고 있는 양입니다.