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 } 39