union method

@override Set<V> union(Set<V> other)

See Set.union

Implementation

@override
Set<V> union(Set<V> other) {
  TreeSet<V> set = TreeSet(comparator: comparator);

  if (other is TreeSet) {
    Iterator<V> i1 = iterator;
    var i2 = other.iterator;
    var hasMore1 = i1.moveNext();
    var hasMore2 = i2.moveNext();
    while (hasMore1 && hasMore2) {
      var c = comparator(i1.current, i2.current);
      if (c == 0) {
        set.add(i1.current);
        hasMore1 = i1.moveNext();
        hasMore2 = i2.moveNext();
      } else if (c < 0) {
        set.add(i1.current);
        hasMore1 = i1.moveNext();
      } else {
        set.add(i2.current);
        hasMore2 = i2.moveNext();
      }
    }
    if (hasMore1 || hasMore2) {
      i1 = hasMore1 ? i1 : i2;
      do {
        set.add(i1.current);
      } while (i1.moveNext());
    }
    return set;
  }

  // Non-optimized version.
  return set
    ..addAll(this)
    ..addAll(other);
}