Roll Observatory packages and add a roll script

packages/quiver/test/collection/bimap_test.dart

+// Copyright 2013 Google Inc. All Rights Reserved.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+library quiver.collection.bimap_test;
+
+import 'package:quiver/collection.dart';
+import 'package:test/test.dart';
+
+main() {
+  group('BiMap', () {
+    test('should construct a HashBiMap', () {
+      expect(new BiMap() is HashBiMap, true);
+    });
+  });
+
+  group('HashBiMap', () {
+    BiMap<String, int> map;
+    String k1 = 'k1',
+        k2 = 'k2',
+        k3 = 'k3';
+    int v1 = 1,
+        v2 = 2,
+        v3 = 3;
+
+    setUp(() {
+      map = new HashBiMap();
+    });
+
+    test('should initialize empty', () {
+      expect(map.isEmpty, true);
+      expect(map.isNotEmpty, false);
+      expect(map.inverse.isEmpty, true);
+      expect(map.inverse.isNotEmpty, false);
+    });
+
+    test('should throw when adding a null key or value', () {
+      expect(() => map[null] = v1, throwsA(new isInstanceOf<ArgumentError>()));
+      expect(() => map[k1] = null, throwsA(new isInstanceOf<ArgumentError>()));
+    });
+
+    test('should throw when adding a null key or value via its inverse', () {
+      expect(() => map.inverse[null] = k1,
+          throwsA(new isInstanceOf<ArgumentError>()));
+      expect(() => map.inverse[v1] = null,
+          throwsA(new isInstanceOf<ArgumentError>()));
+    });
+
+    test('should not be empty after adding a mapping', () {
+      map[k1] = v1;
+      expect(map.isEmpty, false);
+      expect(map.isNotEmpty, true);
+      expect(map.inverse.isEmpty, false);
+      expect(map.inverse.isNotEmpty, true);
+    });
+
+    test('should not be empty after adding a mapping via its inverse', () {
+      map.inverse[v1] = k1;
+      expect(map.isEmpty, false);
+      expect(map.isNotEmpty, true);
+      expect(map.inverse.isEmpty, false);
+      expect(map.inverse.isNotEmpty, true);
+    });
+
+    test('should contain added mappings', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      expect(map[k1], v1);
+      expect(map[k2], v2);
+      expect(map.inverse[v1], k1);
+      expect(map.inverse[v2], k2);
+    });
+
+    test('should contain mappings added via its invese', () {
+      map.inverse[v1] = k1;
+      map.inverse[v2] = k2;
+      expect(map[k1], v1);
+      expect(map[k2], v2);
+      expect(map.inverse[v1], k1);
+      expect(map.inverse[v2], k2);
+    });
+
+    test('should allow overwriting existing keys', () {
+      map[k1] = v1;
+      map[k1] = v2;
+      expect(map[k1], v2);
+      expect(map.inverse.containsKey(v1), false);
+      expect(map.inverse[v2], k1);
+    });
+
+    test('should allow overwriting existing keys via its inverse', () {
+      map.inverse[v1] = k1;
+      map.inverse[v1] = k2;
+      expect(map[k2], v1);
+      expect(map.inverse.containsKey(v2), false);
+      expect(map.inverse[v1], k2);
+    });
+
+    test('should allow overwriting existing key-value pairs', () {
+      map[k1] = v1;
+      map[k1] = v1;
+      expect(map[k1], v1);
+      expect(map.inverse.containsKey(v1), true);
+      expect(map.inverse[v1], k1);
+    });
+
+    test('should allow overwriting existing key-value pairs via its inverse',
+        () {
+      map.inverse[v1] = k1;
+      map.inverse[v1] = k1;
+      expect(map[k1], v1);
+      expect(map.inverse.containsKey(v1), true);
+      expect(map.inverse[v1], k1);
+    });
+
+    test('should throw on overwriting unmapped keys with a mapped value', () {
+      map[k1] = v1;
+      expect(() => map[k2] = v1, throwsA(new isInstanceOf<ArgumentError>()));
+      expect(map.containsKey(k2), false);
+      expect(map.inverse.containsValue(k2), false);
+    });
+
+    test(
+        'should throw on overwriting unmapped keys with a mapped value via inverse',
+        () {
+      map[k1] = v1;
+      expect(() => map.inverse[v2] = k1,
+          throwsA(new isInstanceOf<ArgumentError>()));
+      expect(map.containsValue(v2), false);
+      expect(map.inverse.containsKey(v2), false);
+    });
+
+    test('should allow force-adding unmapped keys with a mapped value', () {
+      map[k1] = v1;
+      map.replace(k2, v1);
+      expect(map[k2], v1);
+      expect(map.containsKey(k1), false);
+      expect(map.inverse[v1], k2);
+      expect(map.inverse.containsValue(k1), false);
+    });
+
+    test(
+        'should allow force-adding unmapped keys with a mapped value via inverse',
+        () {
+      map.inverse[v1] = k1;
+      map.inverse.replace(v2, k1);
+      expect(map[k1], v2);
+      expect(map.containsValue(v1), false);
+      expect(map.inverse[v2], k1);
+      expect(map.inverse.containsKey(v1), false);
+    });
+
+    test('should not contain removed mappings', () {
+      map[k1] = v1;
+      map.remove(k1);
+      expect(map.containsKey(k1), false);
+      expect(map.inverse.containsKey(v1), false);
+    });
+
+    test('should not contain mappings removed from its inverse', () {
+      map[k1] = v1;
+      map.inverse.remove(v1);
+      expect(map.containsKey(k1), false);
+      expect(map.inverse.containsKey(v1), false);
+    });
+
+    test('should be empty after clear', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      map.clear();
+      expect(map.isEmpty, true);
+      expect(map.inverse.isEmpty, true);
+    });
+
+    test('should be empty after inverse.clear', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      map.inverse.clear();
+      expect(map.isEmpty, true);
+      expect(map.inverse.isEmpty, true);
+    });
+
+    test('should contain mapped keys', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      expect(map.containsKey(k1), true);
+      expect(map.containsKey(k2), true);
+      expect(map.keys, unorderedEquals([k1, k2]));
+      expect(map.inverse.containsKey(v1), true);
+      expect(map.inverse.containsKey(v2), true);
+      expect(map.inverse.keys, unorderedEquals([v1, v2]));
+    });
+
+    test('should contain keys mapped via its inverse', () {
+      map.inverse[v1] = k1;
+      map.inverse[v2] = k2;
+      expect(map.containsKey(k1), true);
+      expect(map.containsKey(k2), true);
+      expect(map.keys, unorderedEquals([k1, k2]));
+      expect(map.inverse.containsKey(v1), true);
+      expect(map.inverse.containsKey(v2), true);
+      expect(map.inverse.keys, unorderedEquals([v1, v2]));
+    });
+
+    test('should contain mapped values', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      expect(map.containsValue(v1), true);
+      expect(map.containsValue(v2), true);
+      expect(map.values, unorderedEquals([v1, v2]));
+      expect(map.inverse.containsValue(k1), true);
+      expect(map.inverse.containsValue(k2), true);
+      expect(map.inverse.values, unorderedEquals([k1, k2]));
+    });
+
+    test('should contain values mapped via its inverse', () {
+      map.inverse[v1] = k1;
+      map.inverse[v2] = k2;
+      expect(map.containsValue(v1), true);
+      expect(map.containsValue(v2), true);
+      expect(map.values, unorderedEquals([v1, v2]));
+      expect(map.inverse.containsValue(k1), true);
+      expect(map.inverse.containsValue(k2), true);
+      expect(map.inverse.values, unorderedEquals([k1, k2]));
+    });
+
+    test('should add mappings via putIfAbsent if absent', () {
+      map.putIfAbsent(k1, () => v1);
+      expect(map[k1], v1);
+      expect(map.inverse[v1], k1);
+    });
+
+    test('should add mappings via inverse.putIfAbsent if absent', () {
+      map.inverse.putIfAbsent(v1, () => k1);
+      expect(map[k1], v1);
+      expect(map.inverse[v1], k1);
+    });
+
+    test('should not add mappings via putIfAbsent if present', () {
+      map[k1] = v1;
+      map.putIfAbsent(k1, () => v2);
+      expect(map[k1], v1);
+      expect(map.inverse[v1], k1);
+      expect(map.inverse.containsKey(v2), false);
+    });
+
+    test('should not add mappings via inverse.putIfAbsent if present', () {
+      map[k1] = v1;
+      map.inverse.putIfAbsent(v1, () => k2);
+      expect(map[k1], v1);
+      expect(map.containsKey(k2), false);
+      expect(map.inverse[v1], k1);
+    });
+
+    test('should contain mappings added from another map', () {
+      map.addAll({k1: v1, k2: v2, k3: v3});
+      expect(map[k1], v1);
+      expect(map[k2], v2);
+      expect(map[k3], v3);
+      expect(map.inverse[v1], k1);
+      expect(map.inverse[v2], k2);
+      expect(map.inverse[v3], k3);
+    });
+
+    test('should contain mappings added via its inverse from another map', () {
+      map.inverse.addAll({v1: k1, v2: k2, v3: k3});
+      expect(map[k1], v1);
+      expect(map[k2], v2);
+      expect(map[k3], v3);
+      expect(map.inverse[v1], k1);
+      expect(map.inverse[v2], k2);
+      expect(map.inverse[v3], k3);
+    });
+
+    test('should throw on adding from another map with duplicate values', () {
+      expect(() => map.addAll({k1: v1, k2: v2, k3: v2}),
+          throwsA(new isInstanceOf<ArgumentError>()));
+    });
+
+    test(
+        'should throw on adding from another map with duplicate values via inverse',
+        () {
+      expect(() => map.inverse.addAll({v1: k1, v2: k2, v3: k2}),
+          throwsA(new isInstanceOf<ArgumentError>()));
+    });
+
+    test('should return the number of key-value pairs as its length', () {
+      expect(map.length, 0);
+      map[k1] = v1;
+      expect(map.length, 1);
+      map[k1] = v2;
+      expect(map.length, 1);
+      map.replace(k2, v2);
+      expect(map.length, 1);
+      map[k1] = v1;
+      expect(map.length, 2);
+    });
+
+    test('should iterate over all pairs via forEach', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      var keys = [];
+      var values = [];
+      map.forEach((k, v) {
+        keys.add(k);
+        values.add(v);
+      });
+      expect(keys, unorderedEquals([k1, k2]));
+      expect(values, unorderedEquals([v1, v2]));
+    });
+
+    test('should iterate over all pairs via forEach of its inverse', () {
+      map[k1] = v1;
+      map[k2] = v2;
+      var keys = [];
+      var values = [];
+      map.inverse.forEach((k, v) {
+        keys.add(k);
+        values.add(v);
+      });
+      expect(keys, unorderedEquals([v1, v2]));
+      expect(values, unorderedEquals([k1, k2]));
+    });
+  });
+}