Reapply "Implement an LRU cache in dart:_internal and use it for the getter/setter caches in the VM…

tests/lib/mirrors/lru_expect.dart

Index: tests/lib/mirrors/lru_expect.dart
diff --git a/tests/lib/mirrors/lru_expect.dart b/tests/lib/mirrors/lru_expect.dart
new file mode 100644
index 0000000000000000000000000000000000000000..a048fcbbafa3ecbd95ff25d4996257f61ab01bb3
--- /dev/null
+++ b/tests/lib/mirrors/lru_expect.dart
@@ -0,0 +1,27 @@
+// Copyright (c) 2014, 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.
+
+import "package:expect/expect.dart";
+
+expect(lruMapFactory) {
+  Expect.throws(() => lruMapFactory(0), (e) => e is Exception);
+
+  for (int shift = 1; shift < 5; shift++) {
+    var map = lruMapFactory(shift);
+    var capacity = (1 << shift) * 3 ~/ 4;
+    for (int value = 0; value < 100; value++) {
+      var key = "$value";
+      map[key] = value;
+      Expect.equals(value, map[key]);
+    }
+    for (int value = 0; value < 100 - capacity - 1; value++) {
+      var key = "$value";
+      Expect.equals(null, map[key]);
+    }
+    for (int value = 100 - capacity; value < 100; value++) {
+      var key = "$value";
+      Expect.equals(value, map[key]);
+    }
+  }
+}