fxSumStrings
문자열판 sum — 이차 시간 fold가 아니라 선형 시간으로 이어 붙입니다.
String fxSumStrings(Iterable<String> iterable)
String Fx.join([String separator = '']) // chain equivalent (no sumStrings member)
Future<String> FxAsync.join([String sep = ',']) // async: no twin — pass '' explicitly
강의
fxSumStrings(xs)는 이터러블의 모든 문자열을 사이에 아무것도
넣지 않고 이어 붙입니다. 빈 입력은 이어 붙이기의 항등원인
''를 반환합니다. 아무것도 없는 것의 sum이
0인 것과 같습니다. 인자가 하나뿐이라
pipe에 그대로 끼워 넣을 수
있습니다.
가장 떠올리기 쉬운 구현은
fold('', (acc, s) => acc + s, xs)이고 — fxdart도 한때
그렇게 했습니다. 하지만 Dart 문자열은 불변이라 +를 할
때마다 누적값 전체를 새 문자열로 복사하므로, fold의 비용은 출력 길이의
제곱으로 늘어납니다. fxSumStrings는
Iterable.join()이며 각 조각을 한 번씩만 씁니다. 변경
기록에 남은 측정치(10자 문자열 20,000개):
74,620 µs → 343 µs.
체인 멤버도, 비동기 버전도 없습니다. 동기 체인에서는
fx(xs).join()이 같은 호출입니다 — Fx.join은
기본 구분자가 ''인 Dart의 Iterable.join이기
때문입니다. FxAsync의 join은 기본값이
','(FxTS의 기본값)이므로 빈 구분자를 명시하세요:
.join('').
데모 1 · 기본, 그리고 대체하는 fold
데모 2 · 체인에서, 동기와 비동기
직접 해 보기
연습: 이차 시간 fold를 호출 하나로 바꿔 보세요.