Pop returns an arbitrary item from the set.

Author: deckarep

set.go

@@ -162,6 +162,9 @@ type Set interface {
 	// Otherwise, IsSuperset will panic.
 	Union(other Set) Set
 
+	// Pop removes and returns an arbitrary item from the set.
+	Pop() interface{}
+
 	// Returns all subsets of a given set (Power Set).
 	PowerSet() Set
 

threadsafe.go

@@ -231,6 +231,12 @@ func (set *threadSafeSet) PowerSet() Set {
 	return ret
 }
 
+func (set *threadSafeSet) Pop() interface{} {
+	set.Lock()
+	defer set.Unlock()
+	return set.Pop()
+}
+
 func (set *threadSafeSet) CartesianProduct(other Set) Set {
 	o := other.(*threadSafeSet)
 

threadunsafe.go

@@ -237,6 +237,14 @@ func (pair OrderedPair) String() string {
 	return fmt.Sprintf("(%v, %v)", pair.First, pair.Second)
 }
 
+func (set *threadUnsafeSet) Pop() interface{} {
+	for item := range *set {
+		delete(*set, item)
+		return item
+	}
+	return nil
+}
+
 func (set *threadUnsafeSet) PowerSet() Set {
 	powSet := NewThreadUnsafeSet()
 	nullset := newThreadUnsafeSet()