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를 호출 하나로 바꿔 보세요.

관련 항목: join — 같은 일을 구분자와 함께 · sum — 숫자 버전 · fold — 이걸로 문자열을 잇지 말아야 하는 이유