// 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]);
    }
  }
}