// Copyright (c) 2017, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

import 'package:collection/collection.dart';
import 'package:test/test.dart';

void main() {
  var iterable1 = Iterable.generate(3);
  var iterable2 = Iterable.generate(3, (i) => i + 3);
  var iterable3 = Iterable.generate(3, (i) => i + 6);

  test('should combine multiple iterables when iterating', () {
    var combined = CombinedIterableView([iterable1, iterable2, iterable3]);
    expect(combined, [0, 1, 2, 3, 4, 5, 6, 7, 8]);
  });

  test('should combine multiple iterables with some empty ones', () {
    var combined =
        CombinedIterableView([iterable1, [], iterable2, [], iterable3, []]);
    expect(combined, [0, 1, 2, 3, 4, 5, 6, 7, 8]);
  });

  test('should function as an empty iterable when no iterables are passed', () {
    var empty = const CombinedIterableView([]);
    expect(empty, isEmpty);
  });

  test('should function as an empty iterable with all empty iterables', () {
    var empty = const CombinedIterableView([[], [], []]);
    expect(empty, isEmpty);
  });

  test('should reflect changes from the underlying iterables', () {
    var list1 = [];
    var list2 = [];
    var combined = CombinedIterableView([list1, list2]);
    expect(combined, isEmpty);
    list1.addAll([1, 2]);
    list2.addAll([3, 4]);
    expect(combined, [1, 2, 3, 4]);
    expect(combined.last, 4);
    expect(combined.first, 1);
  });

  test('should reflect changes from the iterable of iterables', () {
    var iterables = <Iterable>[];
    var combined = CombinedIterableView(iterables);
    expect(combined, isEmpty);
    expect(combined, hasLength(0));

    iterables.add(iterable1);
    expect(combined, isNotEmpty);
    expect(combined, hasLength(3));

    iterables.clear();
    expect(combined, isEmpty);
    expect(combined, hasLength(0));
  });
}
