OLD | NEW |
1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
| 5 import 'dart:typed_data' show Uint32List; |
| 6 |
5 // Hash table with open addressing that separates the index from keys/values. | 7 // Hash table with open addressing that separates the index from keys/values. |
6 | 8 |
7 abstract class _HashFieldBase { | 9 abstract class _HashFieldBase { |
8 // Each occupied entry in _index is a fixed-size integer that encodes a pair: | 10 // Each occupied entry in _index is a fixed-size integer that encodes a pair: |
9 // [ hash pattern for key | index of entry in _data ] | 11 // [ hash pattern for key | index of entry in _data ] |
10 // The hash pattern is based on hashCode, but is guaranteed to be non-zero. | 12 // The hash pattern is based on hashCode, but is guaranteed to be non-zero. |
11 // The length of _index is always a power of two, and there is always at | 13 // The length of _index is always a power of two, and there is always at |
12 // least one unoccupied entry. | 14 // least one unoccupied entry. |
13 // NOTE: When maps are deserialized, their _index and _hashMask is regenerated | 15 // NOTE: When maps are deserialized, their _index and _hashMask is regenerated |
14 // lazily by _regenerateIndex. | 16 // lazily by _regenerateIndex. |
(...skipping 574 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
589 E lookup(Object o) => _validKey(o) ? super.lookup(o) : null; | 591 E lookup(Object o) => _validKey(o) ? super.lookup(o) : null; |
590 bool remove(Object o) => _validKey(o) ? super.remove(o) : false; | 592 bool remove(Object o) => _validKey(o) ? super.remove(o) : false; |
591 | 593 |
592 _CompactLinkedCustomHashSet(this._equality, this._hasher, validKey) | 594 _CompactLinkedCustomHashSet(this._equality, this._hasher, validKey) |
593 : _validKey = (validKey != null) ? validKey : new _TypeTest<E>().test; | 595 : _validKey = (validKey != null) ? validKey : new _TypeTest<E>().test; |
594 | 596 |
595 Set<E> toSet() => | 597 Set<E> toSet() => |
596 new _CompactLinkedCustomHashSet<E>(_equality, _hasher, _validKey) | 598 new _CompactLinkedCustomHashSet<E>(_equality, _hasher, _validKey) |
597 ..addAll(this); | 599 ..addAll(this); |
598 } | 600 } |
OLD | NEW |