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

tests/lib/mirrors/lru_test.dart

Index: tests/lib/mirrors/lru_test.dart
diff --git a/tests/lib/mirrors/lru_test.dart b/tests/lib/mirrors/lru_test.dart
new file mode 100644
index 0000000000000000000000000000000000000000..1a0c8fd23a063145db2f7e2d305c65570ab19f3e
--- /dev/null
+++ b/tests/lib/mirrors/lru_test.dart
@@ -0,0 +1,16 @@
+// 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 "dart:mirrors";
+import "lru_expect.dart";
+
+newLRUMapWithShift(int shift) {
+  var lib = currentMirrorSystem().libraries[Uri.parse("dart:_internal")];
+  var cls = lib.declarations[#LRUMap];
+  return cls.newInstance(#withShift, [shift]).reflectee;
+}
+
+main() {
+  expect(newLRUMapWithShift);
+}