restic/vendor/go.opencensus.io/trace/lrumap.go

38 lines
987 B
Go
Raw Normal View History

2019-04-24 12:32:52 +02:00
// Copyright 2019, OpenCensus Authors
2019-01-27 21:07:57 +01:00
//
// 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.
2019-04-24 12:32:52 +02:00
package trace
2019-01-27 21:07:57 +01:00
2019-04-24 12:32:52 +02:00
import (
"github.com/hashicorp/golang-lru/simplelru"
2019-01-27 21:07:57 +01:00
)
2019-04-24 12:32:52 +02:00
type lruMap struct {
simpleLruMap *simplelru.LRU
droppedCount int
}
func newLruMap(size int) *lruMap {
lm := &lruMap{}
lm.simpleLruMap, _ = simplelru.NewLRU(size, nil)
return lm
}
func (lm *lruMap) add(key, value interface{}) {
evicted := lm.simpleLruMap.Add(key, value)
if evicted {
lm.droppedCount++
2019-01-27 21:07:57 +01:00
}
}