Index: sdk/lib/_internal/lib/collection_patch.dart |
diff --git a/sdk/lib/_internal/lib/collection_patch.dart b/sdk/lib/_internal/lib/collection_patch.dart |
index 93557043c0e2169adbc191a72dedd248e41b635a..cbcf114ab898d882adc22dc4bed4c41da32f2c5e 100644 |
--- a/sdk/lib/_internal/lib/collection_patch.dart |
+++ b/sdk/lib/_internal/lib/collection_patch.dart |
@@ -6,23 +6,6 @@ |
import 'dart:_foreign_helper' show JS; |
patch class HashMap<K, V> { |
- patch factory HashMap({ bool equals(K key1, K key2), int hashCode(K key) }) { |
- if (hashCode == null) { |
- if (equals == null) { |
- return new _HashMapImpl<K, V>(); |
- } |
- if (identical(identical, equals)) { |
- return new _IdentityHashMap<K, V>(); |
- } |
- hashCode = _defaultHashCode; |
- } else if (equals == null) { |
- equals = _defaultEquals; |
- } |
- return new _CustomHashMap<K, V>(equals, hashCode); |
- } |
-} |
- |
-class _HashMapImpl<K, V> implements HashMap<K, V> { |
int _length = 0; |
// The hash map contents are divided into three parts: one part for |
@@ -43,21 +26,21 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
// guard against concurrent modifications. |
List _keys; |
- _HashMapImpl(); |
+ patch HashMap._internal(); |
- int get length => _length; |
- bool get isEmpty => _length == 0; |
- bool get isNotEmpty => !isEmpty; |
+ patch int get length => _length; |
+ patch bool get isEmpty => _length == 0; |
+ patch bool get isNotEmpty => !isEmpty; |
- Iterable<K> get keys { |
+ patch Iterable<K> get keys { |
return new HashMapKeyIterable<K>(this); |
} |
- Iterable<V> get values { |
+ patch Iterable<V> get values { |
return keys.map((each) => this[each]); |
} |
- bool containsKey(Object key) { |
+ patch bool containsKey(Object key) { |
if (_isStringKey(key)) { |
var strings = _strings; |
return (strings == null) ? false : _hasTableEntry(strings, key); |
@@ -72,17 +55,17 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
} |
} |
- bool containsValue(Object value) { |
+ patch bool containsValue(Object value) { |
return _computeKeys().any((each) => this[each] == value); |
} |
- void addAll(Map<K, V> other) { |
+ patch void addAll(Map<K, V> other) { |
other.forEach((K key, V value) { |
this[key] = value; |
}); |
} |
- V operator[](Object key) { |
+ patch V operator[](Object key) { |
if (_isStringKey(key)) { |
var strings = _strings; |
return (strings == null) ? null : _getTableEntry(strings, key); |
@@ -98,7 +81,7 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
} |
} |
- void operator[]=(K key, V value) { |
+ patch void operator[]=(K key, V value) { |
if (_isStringKey(key)) { |
var strings = _strings; |
if (strings == null) _strings = strings = _newHashTable(); |
@@ -129,14 +112,14 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
} |
} |
- V putIfAbsent(K key, V ifAbsent()) { |
+ patch V putIfAbsent(K key, V ifAbsent()) { |
if (containsKey(key)) return this[key]; |
V value = ifAbsent(); |
this[key] = value; |
return value; |
} |
- V remove(Object key) { |
+ patch V remove(Object key) { |
if (_isStringKey(key)) { |
return _removeHashTableEntry(_strings, key); |
} else if (_isNumericKey(key)) { |
@@ -157,14 +140,14 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
} |
} |
- void clear() { |
+ patch void clear() { |
if (_length > 0) { |
_strings = _nums = _rest = _keys = null; |
_length = 0; |
} |
} |
- void forEach(void action(K key, V value)) { |
+ patch void forEach(void action(K key, V value)) { |
List keys = _computeKeys(); |
for (int i = 0, length = keys.length; i < length; i++) { |
var key = JS('var', '#[#]', keys, i); |
@@ -257,7 +240,7 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
return key is num && JS('bool', '(# & 0x3ffffff) === #', key, key); |
} |
- int _computeHashCode(var key) { |
+ static int _computeHashCode(var key) { |
// We force the hash codes to be unsigned 30-bit integers to avoid |
// issues with problematic keys like '__proto__'. Another option |
// would be to throw an exception if the hash code isn't a number. |
@@ -297,12 +280,12 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
JS('void', 'delete #[#]', table, key); |
} |
- List _getBucket(var table, var key) { |
+ static List _getBucket(var table, var key) { |
var hash = _computeHashCode(key); |
return JS('var', '#[#]', table, hash); |
} |
- int _findBucketIndex(var bucket, var key) { |
+ static int _findBucketIndex(var bucket, var key) { |
if (bucket == null) return -1; |
int length = JS('int', '#.length', bucket); |
for (int i = 0; i < length; i += 2) { |
@@ -325,39 +308,6 @@ class _HashMapImpl<K, V> implements HashMap<K, V> { |
} |
} |
-class _IdentityHashMap<K, V> extends _HashMapImpl<K, V> { |
- int _findBucketIndex(var bucket, var key) { |
- if (bucket == null) return -1; |
- int length = JS('int', '#.length', bucket); |
- for (int i = 0; i < length; i += 2) { |
- if (identical(JS('var', '#[#]', bucket, i), key)) return i; |
- } |
- return -1; |
- } |
-} |
- |
-class _CustomHashMap<K, V> extends _HashMapImpl<K, V> { |
- final Function _equals; |
- final Function _hashCode; |
- _CustomHashMap(this._equals, this._hashCode); |
- |
- int _computeHashCode(var key) { |
- // We force the hash codes to be unsigned 30-bit integers to avoid |
- // issues with problematic keys like '__proto__'. Another option |
- // would be to throw an exception if the hash code isn't a number. |
- return JS('int', '# & 0x3ffffff', _hashCode(key)); |
- } |
- |
- int _findBucketIndex(var bucket, var key) { |
- if (bucket == null) return -1; |
- int length = JS('int', '#.length', bucket); |
- for (int i = 0; i < length; i += 2) { |
- if (_equals(JS('var', '#[#]', bucket, i), key)) return i; |
- } |
- return -1; |
- } |
-} |
- |
class HashMapKeyIterable<E> extends IterableBase<E> { |
final _map; |
HashMapKeyIterable(this._map); |