endpoints.go 2.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869
  1. // Copyright (c) 2017 Uber Technologies, Inc.
  2. //
  3. // Permission is hereby granted, free of charge, to any person obtaining a copy
  4. // of this software and associated documentation files (the "Software"), to deal
  5. // in the Software without restriction, including without limitation the rights
  6. // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  7. // copies of the Software, and to permit persons to whom the Software is
  8. // furnished to do so, subject to the following conditions:
  9. //
  10. // The above copyright notice and this permission notice shall be included in
  11. // all copies or substantial portions of the Software.
  12. //
  13. // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  14. // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  15. // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  16. // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  17. // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  18. // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  19. // THE SOFTWARE.
  20. package rpcmetrics
  21. import "sync"
  22. // normalizedEndpoints is a cache for endpointName -> safeName mappings.
  23. type normalizedEndpoints struct {
  24. names map[string]string
  25. maxSize int
  26. defaultName string
  27. normalizer NameNormalizer
  28. mux sync.RWMutex
  29. }
  30. func newNormalizedEndpoints(maxSize int, normalizer NameNormalizer) *normalizedEndpoints {
  31. return &normalizedEndpoints{
  32. maxSize: maxSize,
  33. normalizer: normalizer,
  34. names: make(map[string]string, maxSize),
  35. }
  36. }
  37. // normalize looks up the name in the cache, if not found it uses normalizer
  38. // to convert the name to a safe name. If called with more than maxSize unique
  39. // names it returns "" for all other names beyond those already cached.
  40. func (n *normalizedEndpoints) normalize(name string) string {
  41. n.mux.RLock()
  42. norm, ok := n.names[name]
  43. l := len(n.names)
  44. n.mux.RUnlock()
  45. if ok {
  46. return norm
  47. }
  48. if l >= n.maxSize {
  49. return ""
  50. }
  51. return n.normalizeWithLock(name)
  52. }
  53. func (n *normalizedEndpoints) normalizeWithLock(name string) string {
  54. norm := n.normalizer.Normalize(name)
  55. n.mux.Lock()
  56. defer n.mux.Unlock()
  57. // cache may have grown while we were not holding the lock
  58. if len(n.names) >= n.maxSize {
  59. return ""
  60. }
  61. n.names[name] = norm
  62. return norm
  63. }