cmd/bpa-operator/vendor/go.opencensus.io/trace/evictedqueue.go

   1 // Copyright 2019, OpenCensus Authors
   2 //
   3 // Licensed under the Apache License, Version 2.0 (the "License");
   4 // you may not use this file except in compliance with the License.
   5 // You may obtain a copy of the License at
   6 //
   7 //     http://www.apache.org/licenses/LICENSE-2.0
   8 //
   9 // Unless required by applicable law or agreed to in writing, software
  10 // distributed under the License is distributed on an "AS IS" BASIS,
  11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12 // See the License for the specific language governing permissions and
  13 // limitations under the License.
  14
  15 package trace
  16
  17 type evictedQueue struct {
  18         queue        []interface{}
  19         capacity     int
  20         droppedCount int
  21 }
  22
  23 func newEvictedQueue(capacity int) *evictedQueue {
  24         eq := &evictedQueue{
  25                 capacity: capacity,
  26                 queue:    make([]interface{}, 0),
  27         }
  28
  29         return eq
  30 }
  31
  32 func (eq *evictedQueue) add(value interface{}) {
  33         if len(eq.queue) == eq.capacity {
  34                 eq.queue = eq.queue[1:]
  35                 eq.droppedCount++
  36         }
  37         eq.queue = append(eq.queue, value)
  38 }