La racha más larga de días sin gastar

Gana FxDart

Requisito

A partir de un mes de transacciones del libro de cuentas, encuentra la racha más larga de días consecutivos de julio sin ningún gasto (julio de 2026 tiene 31 días). Imprime una tira de calendario que marque con # cada día sin gasto y, después, la longitud de la racha. Los datos están en el código de abajo; ambas versiones deben imprimir las líneas que aparecen bajo Salida esperada.

Salida esperada

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

Lado a lado

Dart nativo

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');
}

Por qué difieren

Una racha es un valor que se va acumulando, y ese es exactamente el trabajo de scan: todos los estados intermedios de un fold, conservados. El pipeline se lee como la propia definición — los días (range), transformados con map a hubo-gasto-o-no, recorridos con scan hasta formar una racha acumulada que se reinicia en los días con gasto, y max elige el pico. El bucle nativo calcula lo mismo con dos contadores mutables y un if — lo verificas reproduciendo mentalmente las iteraciones, y la lógica de la racha queda fundida con la construcción de la tira que hay al lado. En la versión de FxDart la tira (map + join) y la racha son dos pipelines independientes, legibles por separado, sobre el mismo range.

Benchmark

Apple M1 Max, 32 GB de RAM · Dart 3.12.2 (compilado AOT) · 2026-08-24

N = 100

Tiempo Empate

Dart nativo 4.5 µs

FxDart 5.6 µs

Memoria pico Empate

Dart nativo 16.4 MB

FxDart 16.5 MB

N = 10,000

Tiempo Empate

Dart nativo 261 µs

FxDart 262 µs

Memoria pico Empate

Dart nativo 19.6 MB

FxDart 19.6 MB

N = 1,000,000

Tiempo Empate

Dart nativo 23.8 ms

FxDart 24.0 ms

Memoria pico Empate

Dart nativo 106.6 MB

FxDart 106.4 MB

Las barras son medianas de iteraciones cronometradas repetidas en procesos nuevos por lado (los N pequeños se agrupan por resolución del temporizador). Dos lados a menos del 5% entre sí — o a menos de 0.6 ms, una diferencia que nadie puede percibir — cuentan como empate; las carreras relativas ajustadas se vuelven a medir hasta 5 veces. En una app, cualquier cosa por debajo de unos pocos milisegundos es invisible para el usuario, gane la barra que gane. La memoria es el RSS pico del proceso. La VM de Dart y el dataset son idénticos en ambos lados, así que la diferencia entre las dos barras es lo que retiene el pipeline en sí.