# Copyright (c) 2018, Oracle and/or its affiliates. All rights reserved.
# DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
#
# The Universal Permissive License (UPL), Version 1.0
#
# Subject to the condition set forth below, permission is hereby granted to any
# person obtaining a copy of this software, associated documentation and/or
# data (collectively the "Software"), free of charge and under any and all
# copyright rights in the Software, and any and all patent rights owned or
# freely licensable by each licensor hereunder covering either (i) the
# unmodified Software as contributed to or provided by such licensor, or (ii)
# the Larger Works (as defined below), to deal in both
#
# (a) the Software, and
#
# (b) any piece of software and/or hardware listed in the lrgrwrks.txt file if
# one is included with the Software each a "Larger Work" to which the Software
# is contributed by such licensors),
#
# without restriction, including without limitation the rights to copy, create
# derivative works of, display, perform, and distribute the Software and make,
# use, sell, offer for sale, import, export, have made, and have sold the
# Software and the Larger Work(s), and to sublicense the foregoing rights on
# either these or other terms.
#
# This license is subject to the following condition:
#
# The above copyright notice and either this complete permission notice or at a
# minimum a reference to the UPL must be included in all copies or substantial
# portions of the Software.
#
# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
# SOFTWARE.


def update(self, *others):
    for seq in others:
        if not hasattr(seq, '__iter__'):
            raise TypeError("'%s' object is not iterable" % seq)
        iterator = seq.__iter__()
        for el in iterator:
            self.add(el)


def difference(self, *others):
    diff_set = self
    for seq in others:
        diff_set = set(el for el in diff_set if el not in set(seq))
    return diff_set


def difference_update(self, *others):
    for seq in others:
        other_set = set(seq)
        self_copy = set(self)
        for el in self_copy:
            if el in other_set:
                self.remove(el)


def frozenset_difference(self, *others):
    return frozenset(difference(self, *others))


def intersection(self, *others):
    intersect_set = self
    for seq in others:
        intersect_set = set(el for el in intersect_set if el in set(seq))
    return intersect_set


def frozenset_intersection(self, *others):
    return frozenset(intersection(self, *others))


def set_repr(self):
    if len(self):
        s = "{"
        first = True
        for val in self:
            if first:
                first = False
            else:
                s += ", "
            s += repr(val)
        s += "}"
        return s
    return "set()"


def frozenset_repr(self):
    if len(self):
        s = "frozenset({"
        first = True
        for val in self:
            if first:
                first = False
            else:
                s += ", "
            s += repr(val)
        s += "})"
        return s
    return "frozenset()"


def set_copy(self):
    return set(self)


def frozenset_copy(self):
    return frozenset(self)


def frozenset_hash(self):
    return hash(tuple(self))


set.update = update
set.difference = difference
set.difference_update = difference_update
set.intersection = intersection
set.__repr__ = set_repr
set.copy = set_copy

frozenset.difference = frozenset_difference
frozenset.intersection = frozenset_intersection
frozenset.__repr__ = frozenset_repr
frozenset.copy = frozenset_copy
frozenset.__hash__ = frozenset_hash