146
vendor/github.com/projectcalico/libcalico-go/lib/set/set.go
generated
vendored
146
vendor/github.com/projectcalico/libcalico-go/lib/set/set.go
generated
vendored
@@ -1,146 +0,0 @@
|
||||
// Copyright (c) 2016-2017 Tigera, Inc. All rights reserved.
|
||||
//
|
||||
// Licensed under the Apache License, Version 2.0 (the "License");
|
||||
// you may not use this file except in compliance with the License.
|
||||
// You may obtain a copy of the License at
|
||||
//
|
||||
// http://www.apache.org/licenses/LICENSE-2.0
|
||||
//
|
||||
// Unless required by applicable law or agreed to in writing, software
|
||||
// distributed under the License is distributed on an "AS IS" BASIS,
|
||||
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
||||
// See the License for the specific language governing permissions and
|
||||
// limitations under the License.
|
||||
|
||||
package set
|
||||
|
||||
import (
|
||||
"errors"
|
||||
"reflect"
|
||||
|
||||
log "github.com/sirupsen/logrus"
|
||||
)
|
||||
|
||||
type Set interface {
|
||||
Len() int
|
||||
Add(interface{})
|
||||
AddAll(itemArray interface{})
|
||||
Discard(interface{})
|
||||
Clear()
|
||||
Contains(interface{}) bool
|
||||
Iter(func(item interface{}) error)
|
||||
Copy() Set
|
||||
Equals(Set) bool
|
||||
ContainsAll(Set) bool
|
||||
}
|
||||
|
||||
type empty struct{}
|
||||
|
||||
var emptyValue = empty{}
|
||||
|
||||
var (
|
||||
StopIteration = errors.New("Stop iteration")
|
||||
RemoveItem = errors.New("Remove item")
|
||||
)
|
||||
|
||||
func New() Set {
|
||||
return make(mapSet)
|
||||
}
|
||||
|
||||
func From(members ...interface{}) Set {
|
||||
s := New()
|
||||
s.AddAll(members)
|
||||
return s
|
||||
}
|
||||
|
||||
func FromArray(membersArray interface{}) Set {
|
||||
s := New()
|
||||
s.AddAll(membersArray)
|
||||
return s
|
||||
}
|
||||
|
||||
func Empty() Set {
|
||||
return mapSet(nil)
|
||||
}
|
||||
|
||||
type mapSet map[interface{}]empty
|
||||
|
||||
func (set mapSet) Len() int {
|
||||
return len(set)
|
||||
}
|
||||
|
||||
func (set mapSet) Add(item interface{}) {
|
||||
set[item] = emptyValue
|
||||
}
|
||||
|
||||
func (set mapSet) AddAll(itemArray interface{}) {
|
||||
|
||||
arrVal := reflect.ValueOf(itemArray)
|
||||
for i := 0; i < arrVal.Len(); i++ {
|
||||
set.Add(arrVal.Index(i).Interface())
|
||||
}
|
||||
}
|
||||
|
||||
func (set mapSet) Discard(item interface{}) {
|
||||
delete(set, item)
|
||||
}
|
||||
|
||||
func (set mapSet) Clear() {
|
||||
for item := range set {
|
||||
delete(set, item)
|
||||
}
|
||||
}
|
||||
|
||||
func (set mapSet) Contains(item interface{}) bool {
|
||||
_, present := set[item]
|
||||
return present
|
||||
}
|
||||
|
||||
func (set mapSet) Iter(visitor func(item interface{}) error) {
|
||||
loop:
|
||||
for item := range set {
|
||||
err := visitor(item)
|
||||
switch err {
|
||||
case StopIteration:
|
||||
break loop
|
||||
case RemoveItem:
|
||||
delete(set, item)
|
||||
case nil:
|
||||
break
|
||||
default:
|
||||
log.WithError(err).Panic("Unexpected iteration error")
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
func (set mapSet) Copy() Set {
|
||||
cpy := New()
|
||||
for item := range set {
|
||||
cpy.Add(item)
|
||||
}
|
||||
return cpy
|
||||
}
|
||||
|
||||
func (set mapSet) Equals(other Set) bool {
|
||||
if set.Len() != other.Len() {
|
||||
return false
|
||||
}
|
||||
for item := range set {
|
||||
if !other.Contains(item) {
|
||||
return false
|
||||
}
|
||||
}
|
||||
return true
|
||||
}
|
||||
|
||||
func (set mapSet) ContainsAll(other Set) bool {
|
||||
result := true
|
||||
other.Iter(func(item interface{}) error {
|
||||
if !set.Contains(item) {
|
||||
result = false
|
||||
return StopIteration
|
||||
}
|
||||
return nil
|
||||
})
|
||||
return result
|
||||
}
|
||||
Reference in New Issue
Block a user