// Copyright (c) 2013, 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 void sort([int compare(E a, E b)])
/// Sorts the list according to the order specified by the compare function.
/// @description Checks sorting various integer arrays.
/// @author msyabro


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

Float32x4 pack(v) => new Float32x4.splat(v);

equal(obj1, obj2) {
  var res = obj1.equal(obj2);
  return res.flagX && res.flagY && res.flagZ && res.flagW;
}

listEquals(expected, actual) {
  Expect.equals(expected.length, actual.length);
  for (int i = 0; i < expected.length; ++i) {
    Expect.isTrue(equal(expected[i], actual[i]));
  }
}

void check(List<Float32x4> list, List expected) {
  var actual = new Float32x4List.fromList(list);
  int c(var a, var b) {
    return a.x < b.x ? -1 : (a.x == b.x ? 0 : 1);
  }
  actual.sort(c);
  listEquals(expected, actual);
}

main() {
  check([], []);
  check([pack(1.0)], [pack(1.0)]);
  check([pack(1.0), pack(2.0)], [pack(1.0), pack(2.0)]);
  check([pack(1.0), pack(2.0), pack(4.0), pack(3.0), pack(5.0), pack(6.0)],
      [pack(1.0), pack(2.0), pack(3.0), pack(4.0), pack(5.0), pack(6.0)]);
  check([pack(2.0), pack(1.0), pack(4.0), pack(3.0), pack(6.0), pack(5.0)],
      [pack(1.0), pack(2.0), pack(3.0), pack(4.0), pack(5.0), pack(6.0)]);
  check([pack(6.0), pack(5.0), pack(4.0), pack(3.0), pack(2.0), pack(1.0)],
      [pack(1.0), pack(2.0), pack(3.0), pack(4.0), pack(5.0), pack(6.0)]);
  check([
    pack(9.0), pack(9.0), pack(1.0), pack(2.0), pack(3.0), pack(0.0),
    pack(3.0), pack(2.0), pack(2.0), pack(3.0), pack(4.0), pack(1.0),
    pack(9.0), pack(5.0), pack(7.0), pack(7.0), pack(5.0), pack(6.0),
    pack(1.0), pack(0.0), pack(4.0), pack(8.0), pack(8.0), pack(8.0),
    pack(5.0), pack(4.0), pack(6.0), pack(7.0), pack(6.0), pack(0.0)
  ], [
    pack(0.0), pack(0.0), pack(0.0), pack(1.0), pack(1.0), pack(1.0),
    pack(2.0), pack(2.0), pack(2.0), pack(3.0), pack(3.0), pack(3.0),
    pack(4.0), pack(4.0), pack(4.0), pack(5.0), pack(5.0), pack(5.0),
    pack(6.0), pack(6.0), pack(6.0), pack(7.0), pack(7.0), pack(7.0),
    pack(8.0), pack(8.0), pack(8.0), pack(9.0), pack(9.0), pack(9.0)
  ]);
}