Нахождение симметричной разности двух множеств, разделяющих их по началу координат ⇐ Python

[Anonymous]

У меня есть два набора:

Код: Выделить всё

>>> a = {1,2,3}
>>> b = {2,3,4,5,6}

И я хотел бы получить два новых набора с не общими элементами, первый набор, содержащий элементы из < /code> и второй от b, например ({1}, {4,5,6}) или типа:

Код: Выделить всё

>>> c = a&b # Common elements
>>> d = a^b # Symmetric difference
>>> (a-b, b-a)
({1}, {4, 5, 6})
>>> (a-c, b-c)
({1}, {4, 5, 6})
>>> (a&d, b&d)
({1}, {4, 5, 6})

Моя проблема в том, что я собираюсь использовать это для большого количества хэшей sha1 и беспокоюсь о производительности. Как правильно это сделать?

Примечание: a и b будут иметь около 95 % общих элементов, 1% будет в a и 4% в b.

Подробнее здесь: https://stackoverflow.com/questions/271 ... -by-origin