// Copyright (c) 2011, 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.

/// @assertion Set<E> toSet()
/// Creates a [Set] containing the elements of this [Iterable].  ...
/// The order of the elements in the set is not guaranteed to be the same as for
/// the iterable.
/// @description Checks that proper [Set] is created.
/// @author kaigorodov

import "dart:collection";
import "../../../Utils/expect.dart";

void checkEquals(Iterable expected, Set actual) {
  Set set0 = new Set();
  for (var el in expected) {
    set0.add(el);
  }
  Expect.isTrue(set0.containsAll(actual));
  Expect.isTrue(actual.containsAll(set0));
}

main() {
  DoubleLinkedQueue q = new DoubleLinkedQueue();
  Set a = q.toSet();
  Expect.equals(0, a.length);
  Expect.equals(0, q.length);

  q.addAll([1, "2", "3", "4", "5", "4", 1]);
  a = q.toSet();
  checkEquals(q, a);

  DoubleLinkedQueue src = new DoubleLinkedQueue.from(
      [null, [null], [], [1,2,3], [[null]]]);
  a = src.toSet();
  checkEquals(src, a);
}