def pop(self): if self.added: return self.added.pop() for elem in ifilterfalse(self.deleted.__contains__, self.master): self.deleted.add(elem) return elem raise KeyError(key)