`uniqStrict`

이터러블 전체를 그 자리에서 중복 제거해 List로 돌려줍니다 — distinct의 즉시 실행 버전입니다.

List<A> uniqStrict<A>(Iterable<A> iterable) List<A> uniqByStrict<A, B>(B Function(A a) f, Iterable<A> iterable) Fx<T> Fx.uniqStrict() // chain Fx<T> Fx.uniqByStrict<B>(B Function(T a) f)

강의

uniqStrict가 내놓는 원소와 순서는 distinct 뒤에 toList()를 붙인 것과 정확히 같습니다. 다른 것은 그 일이 언제 일어나는지, 그리고 누가 그것을 멈출 수 있는지입니다. uniqByStrict는 distinctBy에 대해 같은 거래를 합니다. 계산된 키로, 즉시 중복을 제거합니다.

지연 체인은 순회할 때마다 상류를 다시 실행합니다. distinct(...)를 두 번 순회하면 소스도 두 번 걸어갑니다. 즉시 실행 버전은 호출 시점에 한 번만 걸어가고 List를 돌려줍니다. 그러니 인덱싱하거나, 길이를 재거나, 두 번 이상 훑을 결과라면 n번이 아니라 한 번의 순회로 끝납니다. 데모 2가 콜백 호출 횟수를 세어 이 점을 눈으로 보여줍니다.

대가는 하류에서 일을 중간에 끊을 수 없다는 것입니다. distinct(xs).take(3)은 서로 다른 값 3개가 나오는 순간 xs를 그만 당깁니다. 반면 uniqStrict(xs).take(3)은 xs 전체를 먼저 중복 제거한 다음 3개를 가져갑니다. 즉시 실행 버전을 조기 종료하는 소비자 앞에 두지 마세요. 무한 이터러블에는 절대 쓰지 마세요 — 끝나지 않습니다.

기본은 지연입니다. distinct(...).toList()는 이미 중복 제거와 누적을 한 번의 순회로 처리하므로, 지연이라서 손해를 보고 있지 않습니다. 중복 제거된 List 자체가 필요할 때, 또는 그것을 두 번 이상 순회할 때만 uniqStrict를 꺼내세요.

데모 1 · 기본

데모 2 · 언제 이득이고, 무엇을 잃는가

import 'package:fxdart/fxdart.dart';

// The whole point of the strict form: WHEN the upstream runs.
void main() {
  final ids = [3, 1, 3, 2, 1, 2];

// Lazy: nothing has run yet, and the upstream re-runs on every iteration.
  var lazyCalls = 0;
  final lazy = fx(ids).map((a) {
    lazyCalls++;
    return a;
  }).distinct();
  print('lazy, before iterating: $lazyCalls'); // 0
  print(lazy.toList()); // [3, 1, 2]
  print(lazy.toList()); // [3, 1, 2]
  print('lazy, after 2 passes: $lazyCalls'); // 12 -- ran twice

// Strict: the upstream runs once, right here at the call.
  var strictCalls = 0;
  final strict = fx(ids).map((a) {
    strictCalls++;
    return a;
  }).uniqStrict();
  print('strict, before iterating: $strictCalls'); // 6 -- already done
  print(strict.toList()); // [3, 1, 2]
  print(strict.toList()); // [3, 1, 2]
  print('strict, after 2 passes: $strictCalls'); // 6 -- still once

// The trade-off: nothing downstream can cut a strict pass short.
  var lazyScanned = 0;
  fx(ids).map((a) {
    lazyScanned++;
    return a;
  }).distinct().take(2).toList();
  print('lazy + take(2) scanned: $lazyScanned'); // 2 -- stopped early

var strictScanned = 0;
  fx(ids).map((a) {
    strictScanned++;
    return a;
  }).uniqStrict().take(2).toList();
  print('strict + take(2) scanned: $strictScanned'); // 6 -- scanned it all
}

직접 해보기

연습: uniqByStrict로 방문자별 첫 방문만 남기되, 다시 순회하지 않고 인덱싱할 수 있는 List로 만들어 보세요.

관련 함수: distinct — 지연 방식의 기본값 · distinctBy — 계산된 키로 중복 제거 · uniqAdjacent — 인접한 중복만 제거 · toList — 어떤 체인이든 구체화