Add List.shuffle().

sdk/lib/collection/list.dart

Index: sdk/lib/collection/list.dart
diff --git a/sdk/lib/collection/list.dart b/sdk/lib/collection/list.dart
index 0e0c6116445554ade256019919d6f97b991f0044..4ff0f87d6f1cbee57dd27f985319dbee269d1e38 100644
--- a/sdk/lib/collection/list.dart
+++ b/sdk/lib/collection/list.dart
@@ -301,6 +301,17 @@ abstract class ListMixin<E> implements List<E> {
     Sort.sort(this, compare);
   }
 
+  void shuffle() {
+    Random random = new Random();

[rakudrama, 2013/09/26 13:33:25]

This needs to be an optional parameter to assist in the generation of
deterministic but arbitrary state, e.g. you should not use shuffle in the
generation of a benchmark input unless you can arrange all platforms do the same
shuffle.

[floitsch, 2013/09/26 14:25:22]

I don't think that the additional parameter is worth it. If you can pass in your
own Random source, you are advanced enough to simply shuffle the list yourself.
This makes the benchmark robust against changes in the shuffle function itself.

+    int length = this.length;
+    while (--length > 0) {
+      int pos = random.nextInt(length);
+      var tmp = this[length]
+      this[length] = this[pos];
+      list[pos] = tmp;
+    }
+  }
+
   Map<int, E> asMap() {
     return new ListMapView(this);
   }