/*
 * 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.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);
  }
}
