지출 없는 날의 최장 연속 기록

FxDart 승

요구사항

한 달치 가계부 거래 내역에서 지출이 전혀 없었던 7월 날짜의 최장 연속 구간을 찾으세요(2026년 7월은 31일까지 있습니다). 지출이 없는 날마다 #로 표시한 달력 스트립을 출력한 다음 연속 일수를 출력하세요. 데이터는 아래 코드에 있으며, 두 버전 모두 예상 출력 아래에 표시된 줄을 출력해야 합니다.

예상 출력

July (# = no-spend day): ···###··######··#####·#####··##
Longest no-spend streak: 6 days

나란히 보기

네이티브 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-01', 'Food', 'Green Grocer', 34.20),
  Tx('2026-07-02', 'Transport', 'Metro', 2.75),
  Tx('2026-07-03', 'Food', 'Cafe Aroma', 11.80),
  Tx('2026-07-07', 'Bills', 'Electric Co', 58.40),
  Tx('2026-07-08', 'Food', 'Noodle Bar', 16.90),
  Tx('2026-07-15', 'Fun', 'Cinema', 15.00),
  Tx('2026-07-16', 'Food', 'Green Grocer', 41.35),
  Tx('2026-07-22', 'Transport', 'Taxi', 12.60),
  Tx('2026-07-28', 'Food', 'Cafe Aroma', 9.40),
  Tx('2026-07-29', 'Bills', 'Water Co', 27.15),
];

void main() {
  final spendDays = txns.map((t) => int.parse(t.date.substring(8))).toSet();
  final strip = StringBuffer();
  var streak = 0;
  var longest = 0;
  for (var day = 1; day <= 31; day++) {
    final spent = spendDays.contains(day);
    strip.write(spent ? '·' : '#');
    streak = spent ? 0 : streak + 1;
    if (streak > longest) longest = streak;
  }
  print('July (# = no-spend day): $strip');
  print('Longest no-spend streak: $longest days');
}

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 spendDays = txns.map((t) => int.parse(t.date.substring(8))).toSet();
  final strip = fx(range(1, 32))
      .map((day) => spendDays.contains(day) ? '·' : '#')
      .join('');
  // scan carries the running streak: reset on a spend day, else +1.
  final longest = fx(range(1, 32))
      .map((day) => spendDays.contains(day))
      .scan((streak, spent) => spent ? 0 : streak + 1, 0)
      .max();
  print('July (# = no-spend day): $strip');
  print('Longest no-spend streak: $longest days');
}

차이가 나는 이유

연속 기록은 누적되는 값이며, 그것이 바로 scan이 하는 일입니다: fold의 모든 중간 상태를 그대로 보존합니다. 파이프라인은 정의 그 자체처럼 읽힙니다 — 날짜들(range)을 지출 여부로 map하고, 지출이 있는 날에 리셋되는 연속 카운트로 scan한 다음, max가 정점을 골라냅니다. 네이티브 루프는 두 개의 가변 카운터와 if 문으로 같은 것을 계산합니다 — 이를 검증하려면 반복을 머릿속으로 재생해야 하고, 연속 기록 로직은 옆에 있는 스트립 생성 로직과 뒤엉켜 있습니다. FxDart 버전에서는 스트립(map + join)과 연속 기록이 같은 range 위에서 동작하는 서로 독립적이고 따로 읽을 수 있는 두 개의 파이프라인입니다.

벤치마크

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

N = 100

시간 무승부

네이티브 Dart 4.5 µs

FxDart 5.6 µs

최대 메모리 무승부

네이티브 Dart 16.4 MB

FxDart 16.5 MB

N = 10,000

시간 무승부

네이티브 Dart 261 µs

FxDart 262 µs

최대 메모리 무승부

네이티브 Dart 19.6 MB

FxDart 19.6 MB

N = 1,000,000

시간 무승부

네이티브 Dart 23.8 ms

FxDart 24.0 ms

최대 메모리 무승부

네이티브 Dart 106.6 MB

FxDart 106.4 MB

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