// 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<E> skip(int count)
/// Returns an Iterable that provides all but the first count elements.
/// @description Checks that the returned iterable is correct.
/// @author ngl@unipro.ru

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

Int32x4 i32x4(n) => new Int32x4(n, n, n, n);

equal(o1, o2) => o1.x == o2.x && o1.y == o2.y && o1.z == o2.z && o1.w == o2.w;

check(List<Int32x4> list, int n) {
  var l = new Int32x4List.fromList(list);
  var res = l.skip(n);
  Expect.isTrue(res is Iterable);
  Expect.runtimeIsType<Iterable>(res);
  Expect.equals(l.length - n, res.length);
  for (int i = n; i < list.length; ++i) {
    Expect.isTrue(equal(list[i], res.elementAt(i - n)));
  }
}

main() {
  check([], 0);
  var list = [
    i32x4(0), i32x4(1), i32x4(2), i32x4(3), i32x4(4), i32x4(5), i32x4(6),
    i32x4(7), i32x4(8), i32x4(9), i32x4(10), i32x4(11)
  ];
  for (int i = 0; i < list.length; ++i) {
    check(list, i);
  }
}
