fxSumStrings
sum para cadenas — concatenación en tiempo lineal, no el fold cuadrático.
Lección
fxSumStrings(xs) concatena todas las cadenas del iterable,
sin nada entre ellas. Una entrada vacía devuelve '', el
elemento neutro de la concatenación, igual que el sum de
nada es 0. Recibe un único argumento, así que encaja
directamente en un pipe.
La forma obvia de escribirlo es
fold('', (acc, s) => acc + s, xs) — y así lo hacía
fxdart en su día. Pero las cadenas de Dart son inmutables: cada
+ copia el acumulador entero en una cadena nueva, así que
el coste del fold crece con el cuadrado de la longitud de la
salida. fxSumStrings es Iterable.join(), que
escribe cada trozo una sola vez. La medición del changelog, 20.000
cadenas de 10 caracteres:
74.620 µs → 343 µs.
No hay miembro de cadena ni variante asíncrona. En una cadena síncrona,
fx(xs).join() es la misma llamada — Fx.join es
el Iterable.join de Dart, cuyo separador por defecto es
''. En FxAsync, join usa
',' por defecto (el de FxTS), así que escribe el separador
vacío explícitamente: .join('').
Demo 1 · Fundamentos, y el fold que sustituye
Demo 2 · En una cadena, síncrona y asíncrona
Pruébalo tú
Ejercicio: sustituye el fold cuadrático por una sola llamada.