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