mirror of
https://github.com/k3s-io/kubernetes.git
synced 2025-07-20 18:31:15 +00:00
63 lines
1.6 KiB
Go
63 lines
1.6 KiB
Go
/*
|
|
Copyright 2018 The Kubernetes Authors.
|
|
|
|
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 node
|
|
|
|
// intSet maintains a map of id to refcounts
|
|
type intSet struct {
|
|
// members is a map of id to refcounts
|
|
members map[int]int
|
|
}
|
|
|
|
func newIntSet() *intSet {
|
|
return &intSet{members: map[int]int{}}
|
|
}
|
|
|
|
// has returns true if the specified id has a positive refcount.
|
|
// it is safe to call concurrently, but must not be called concurrently with any of the other methods.
|
|
func (s *intSet) has(i int) bool {
|
|
if s == nil {
|
|
return false
|
|
}
|
|
return s.members[i] > 0
|
|
}
|
|
|
|
// reset removes all ids, effectively setting their refcounts to 0.
|
|
// it is not thread-safe.
|
|
func (s *intSet) reset() {
|
|
for k := range s.members {
|
|
delete(s.members, k)
|
|
}
|
|
}
|
|
|
|
// increment adds one to the refcount of the specified id.
|
|
// it is not thread-safe.
|
|
func (s *intSet) increment(i int) {
|
|
s.members[i]++
|
|
}
|
|
|
|
// decrement removes one from the refcount of the specified id,
|
|
// and removes the id if the resulting refcount is <= 0.
|
|
// it will not track refcounts lower than zero.
|
|
// it is not thread-safe.
|
|
func (s *intSet) decrement(i int) {
|
|
if s.members[i] <= 1 {
|
|
delete(s.members, i)
|
|
} else {
|
|
s.members[i]--
|
|
}
|
|
}
|