Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(278)

Unified Diff: sdk/lib/core/set.dart

Issue 11867024: Move some core classes to collection library. (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Update status files with bug number. Created 7 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « sdk/lib/core/queue.dart ('k') | sdk/lib/io/io.dart » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: sdk/lib/core/set.dart
diff --git a/sdk/lib/core/set.dart b/sdk/lib/core/set.dart
index 556c1fa12539554eb10f32590043a4359293ac88..7977986f268daacd668dc68900453dc640f1c079 100644
--- a/sdk/lib/core/set.dart
+++ b/sdk/lib/core/set.dart
@@ -57,107 +57,3 @@ abstract class Set<E> extends Collection<E> {
*/
void clear();
}
-
-
-class HashSet<E> extends Collection<E> implements Set<E> {
- // The map backing this set. The associations in this map are all
- // of the form element -> element. If a value is not in the map,
- // then it is not in the set.
- final _HashMapImpl<E, E> _backingMap;
-
- HashSet() : _backingMap = new _HashMapImpl<E, E>();
-
- /**
- * Creates a [Set] that contains all elements of [other].
- */
- factory HashSet.from(Iterable<E> other) {
- Set<E> set = new HashSet<E>();
- for (final e in other) {
- set.add(e);
- }
- return set;
- }
-
- void clear() {
- _backingMap.clear();
- }
-
- void add(E value) {
- _backingMap[value] = value;
- }
-
- bool remove(Object value) {
- if (!_backingMap.containsKey(value)) return false;
- _backingMap.remove(value);
- return true;
- }
-
- bool contains(E value) {
- return _backingMap.containsKey(value);
- }
-
- Set<E> intersection(Collection<E> collection) {
- Set<E> result = new Set<E>();
- collection.forEach((E value) {
- if (contains(value)) result.add(value);
- });
- return result;
- }
-
- bool isSubsetOf(Collection<E> other) {
- return new Set<E>.from(other).containsAll(this);
- }
-
- bool containsAll(Collection<E> collection) {
- return collection.every((E value) {
- return contains(value);
- });
- }
-
- void forEach(void f(E element)) {
- _backingMap.forEach((E key, E value) {
- f(key);
- });
- }
-
- bool get isEmpty {
- return _backingMap.isEmpty;
- }
-
- int get length {
- return _backingMap.length;
- }
-
- Iterator<E> get iterator => new _HashSetIterator<E>(this);
-
- String toString() {
- return Collections.collectionToString(this);
- }
-}
-
-class _HashSetIterator<E> implements Iterator<E> {
-
- _HashSetIterator(HashSet<E> set)
- : _keysIterator = set._backingMap._keys.iterator;
-
- E get current {
- var result = _keysIterator.current;
- if (identical(result, _HashMapImpl._DELETED_KEY)) {
- // TODO(floitsch): improve the error reporting.
- throw new StateError("Concurrent modification.");
- }
- return result;
- }
-
- bool moveNext() {
- bool result;
- do {
- result = _keysIterator.moveNext();
- } while (result &&
- (_keysIterator.current == null ||
- identical(_keysIterator.current, _HashMapImpl._DELETED_KEY)));
- return result;
- }
-
- Iterator _keysIterator;
-}
« no previous file with comments | « sdk/lib/core/queue.dart ('k') | sdk/lib/io/io.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698