// 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 E lastWhere(bool test(E element), {E orElse()})
 * Returns the first element that satisfies the given predicate test.
 * @description Checks that the last element that satisfies the given predicate
 * test is returned.
 * @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;

main() {
  var list = [i32x4(0), i32x4(1), i32x4(2), i32x4(1), i32x4(3), i32x4(4)];
  var l = new Int32x4List.fromList(list);
  var res = l.lastWhere((e) => e.x > 2);
  Expect.isTrue(equal(l[5], res));

  res = l.lastWhere((e) => e.y == 1);
  Expect.isTrue(equal(l[3], res));

  res = l.lastWhere((e) => e.z < 3);
  Expect.isTrue(equal(l[3], res));

  res = l.lastWhere((e) => e.w > 2);
  Expect.isTrue(equal(l[5], res));
}
