path: root/sources/scala/collection/immutable/Set.scala

/*                     __                                               *\
**     ________ ___   / /  ___     Scala API                            **
**    / __/ __// _ | / /  / _ |    (c) 2003, LAMP/EPFL                  **
**  __\ \/ /__/ __ |/ /__/ __ |                                         **
** /____/\___/_/ |_/____/_/ | |                                         **
**                          |/                                          **
** $Id$
\*                                                                      */

package scala.collection.immutable;


trait Set[A, This <: Set[A, This]]: This with scala.collection.Set[A] {

    def +(elem: A): This;

    def incl(elems: A*): This = incl(elems);

    def incl(that: Iterable[A]): This = {
        var res = this;
        that.elements.foreach(elem => res = res + elem);
        res;
    }

    def -(elem: A): This;

    def excl(elems: A*): This = excl(elems);

    def excl(that: Iterable[A]): This = {
        var res = this;
        that.elements.foreach(elem => res = res - elem);
        res;
    }

    def intersect(that: scala.collection.Set[A]): This = filter(that.contains);

    def filter(p: A => Boolean): This = {
        var res = this;
        toList foreach {
            elem => if (p(elem)) { res = res - elem; }
        }
        res;
    }
}