// 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.

/// @assertion Iterable<T> expand<T>(Iterable<T> f(E element))
/// ...
/// The returned Iterable is lazy, and calls f for each element of this every
/// time it's iterated.
/// @description Checks that the returned [Iterable] is lazy, and calls f for
/// each element of this every time it's iterated.
/// @author ngl@unipro.ru


import "dart:typed_data";
import "../../../Utils/expect.dart";

main() {
  var list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  var l = new Uint8List.fromList(list);
  var count = 0;
  var counter = 0;
  var res = l.expand((element) {counter++; return [element * 2];});

  Expect.equals(0, counter);
  for (int i = 0; i < list.length; ++i) {
    Expect.equals(list[i] * 2, res.elementAt(i));
    count += i + 1;
    Expect.equals(count, counter);
  }
}
