blob: 1b871691e4e29fcbd6e9b7ce43267d75e87eac06 [file] [log] [blame]
/*
* Copyright (c) 2018, 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 shuffle([Random random])
* Shuffles the elements of this list randomly.
* @description Checks that [this] is shuffled randomly. Use a Random seed
* @author sgrekhov@unipro.ru
*/
import "dart:typed_data";
import "dart:math";
import "../../../Utils/expect.dart";
bool isOrderChanged(List<double> list, Float32List sl) {
Expect.equals(list.length, sl.length);
bool moved = false;
for (int i = 0; i < list.length; i++) {
bool found = false;
for (int j = 0; j < list.length; j++) {
if (list[i] == sl[j]) {
found = true;
if (i != j) moved = true;
break;
}
}
Expect.isTrue(found, "Element ${list[i]} not found in shuffled list");
}
return moved;
}
main() {
List<double> list = [0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0];
var counter = 0;
for (int i = 0; i < 10; i++) {
var sl = new Float32List.fromList(list);
sl.shuffle(new Random());
if (!isOrderChanged(list, sl)) {
counter++;
}
}
/* We allow a couple of shuffles return data in the same order */
Expect.isTrue(counter < 3);
}