lrumap.go 987 B

12345678910111213141516171819202122232425262728293031323334353637
  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. package trace
  15. import (
  16. "github.com/hashicorp/golang-lru/simplelru"
  17. )
  18. type lruMap struct {
  19. simpleLruMap *simplelru.LRU
  20. droppedCount int
  21. }
  22. func newLruMap(size int) *lruMap {
  23. lm := &lruMap{}
  24. lm.simpleLruMap, _ = simplelru.NewLRU(size, nil)
  25. return lm
  26. }
  27. func (lm *lruMap) add(key, value interface{}) {
  28. evicted := lm.simpleLruMap.Add(key, value)
  29. if evicted {
  30. lm.droppedCount++
  31. }
  32. }