중복 거래 찾아내기

FxDart 승

요구사항

같은 판매자, 금액, 날짜로 두 번 나타나는 청구는 이중 결제일 가능성이 높습니다. 7월 거래 내역에서 그런 그룹을 모두 찾아 사용자가 검토할 수 있도록 관련된 거래 각각을 나열하세요 — 단, 같은 판매자와 금액이라도 날짜가 다르면 중복으로 표시하지 마세요(같은 커피를 반복 구매한 것은 중복이 아닙니다). 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.

예상 출력

Possible duplicate charges:
2026-07-08  Noodle Bar  $18.90
2026-07-08  Noodle Bar  $18.90
2026-07-21  StreamFlix  $9.99
2026-07-21  StreamFlix  $9.99

나란히 보기

네이티브 Dart

class Tx {
  final String date;
  final String category;
  final String merchant;
  final double amount;
  const Tx(this.date, this.category, this.merchant, this.amount);
}

const txns = [
  Tx('2026-07-03', 'Food', 'Cafe Aroma', 12.50),
  Tx('2026-07-05', 'Transport', 'Metro', 2.75),
  Tx('2026-07-08', 'Food', 'Noodle Bar', 18.90),
  Tx('2026-07-08', 'Food', 'Noodle Bar', 18.90),
  Tx('2026-07-12', 'Bills', 'Electric Co', 60.34),
  Tx('2026-07-14', 'Food', 'Green Grocer', 43.20),
  Tx('2026-07-21', 'Fun', 'StreamFlix', 9.99),
  Tx('2026-07-21', 'Fun', 'StreamFlix', 9.99),
  Tx('2026-07-25', 'Transport', 'Taxi', 11.40),
  Tx('2026-07-27', 'Food', 'Cafe Aroma', 12.50),
];

void main() {
  final byKey = <String, List<Tx>>{};
  for (final t in txns) {
    byKey
        .putIfAbsent('${t.merchant}|${t.amount}|${t.date}', () => [])
        .add(t);
  }
  final lines = <String>[];
  for (final group in byKey.values) {
    if (group.length > 1) {
      for (final t in group) {
        lines.add(
            '${t.date}  ${t.merchant}  \$${t.amount.toStringAsFixed(2)}');
      }
    }
  }
  print('Possible duplicate charges:');
  print(lines.join('\n'));
}

FxDart

import 'package:fxdart/fxdart.dart';

class Tx {
  final String date;
  final String category;
  final String merchant;
  final double amount;
  const Tx(this.date, this.category, this.merchant, this.amount);
}

void main() {
  final byKey = fx(txns).groupBy((t) => '${t.merchant}|${t.amount}|${t.date}');
  final flagged = fx(byKey.values)
      .filter((group) => group.length > 1)
      .flatMap((group) => group) // every transaction involved, for review
      .map((t) => '${t.date}  ${t.merchant}  \$${t.amount.toStringAsFixed(2)}')
      .join('\n');
  print('Possible duplicate charges:');
  print(flagged);
}

차이가 나는 이유

이 알고리즘은 그룹화–유지–평탄화이고, FxDart는 그 세 단어를 그대로 코드로 씁니다: 판매자|금액|날짜 키로 groupBy하고, 구성원이 둘 이상인 그룹만 filter하고, 살아남은 그룹을 다시 개별 거래로 flatMap합니다 (map + join으로 형식을 맞춥니다). 순수 Dart에는 이 세 단어에 해당하는 어휘가 없습니다: 그룹화는 putIfAbsent 루프가 되고, 유지-후-평탄화는 그 사이에 if가 낀 중첩 for 루프가 됩니다. 둘 다 맞는 코드지만, 명세를 그대로 옮긴 문장처럼 보이는 쪽은 하나뿐입니다.

벤치마크

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

N = 100

시간 무승부

네이티브 Dart 50 µs

FxDart 42 µs

최대 메모리 무승부

네이티브 Dart 16.5 MB

FxDart 16.5 MB

N = 10,000

시간 무승부

네이티브 Dart 4.17 ms

FxDart 3.86 ms

최대 메모리 FxDart 승

네이티브 Dart 40.2 MB

FxDart 36.0 MB

N = 1,000,000

시간 무승부

네이티브 Dart 977.4 ms

FxDart 966.1 ms

최대 메모리 무승부

네이티브 Dart 324.6 MB

FxDart 332.5 MB

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