podman
38 строк · 1.0 Кб
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
15package trace
16
17type evictedQueue struct {
18queue []interface{}
19capacity int
20droppedCount int
21}
22
23func newEvictedQueue(capacity int) *evictedQueue {
24eq := &evictedQueue{
25capacity: capacity,
26queue: make([]interface{}, 0),
27}
28
29return eq
30}
31
32func (eq *evictedQueue) add(value interface{}) {
33if len(eq.queue) == eq.capacity {
34eq.queue = eq.queue[1:]
35eq.droppedCount++
36}
37eq.queue = append(eq.queue, value)
38}
39