|  | // Copyright 2016 Google Inc. All rights reserved. | 
|  | // | 
|  | // 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. | 
|  |  | 
|  | package android | 
|  |  | 
|  | import ( | 
|  | "sync" | 
|  | "sync/atomic" | 
|  | ) | 
|  |  | 
|  | type OncePer struct { | 
|  | values     atomic.Value | 
|  | valuesLock sync.Mutex | 
|  | } | 
|  |  | 
|  | type valueMap map[interface{}]interface{} | 
|  |  | 
|  | // Once computes a value the first time it is called with a given key per OncePer, and returns the | 
|  | // value without recomputing when called with the same key.  key must be hashable. | 
|  | func (once *OncePer) Once(key interface{}, value func() interface{}) interface{} { | 
|  | // Atomically load the map without locking.  If this is the first call Load() will return nil | 
|  | // and the type assertion will fail, leaving a nil map in m, but that's OK since m is only used | 
|  | // for reads. | 
|  | m, _ := once.values.Load().(valueMap) | 
|  | if v, ok := m[key]; ok { | 
|  | return v | 
|  | } | 
|  |  | 
|  | once.valuesLock.Lock() | 
|  | defer once.valuesLock.Unlock() | 
|  |  | 
|  | // Check again with the lock held | 
|  | m, _ = once.values.Load().(valueMap) | 
|  | if v, ok := m[key]; ok { | 
|  | return v | 
|  | } | 
|  |  | 
|  | // Copy the existing map | 
|  | newMap := make(valueMap, len(m)) | 
|  | for k, v := range m { | 
|  | newMap[k] = v | 
|  | } | 
|  |  | 
|  | v := value() | 
|  |  | 
|  | newMap[key] = v | 
|  | once.values.Store(newMap) | 
|  |  | 
|  | return v | 
|  | } | 
|  |  | 
|  | func (once *OncePer) OnceStringSlice(key interface{}, value func() []string) []string { | 
|  | return once.Once(key, func() interface{} { return value() }).([]string) | 
|  | } | 
|  |  | 
|  | func (once *OncePer) Once2StringSlice(key interface{}, value func() ([]string, []string)) ([]string, []string) { | 
|  | type twoStringSlice [2][]string | 
|  | s := once.Once(key, func() interface{} { | 
|  | var s twoStringSlice | 
|  | s[0], s[1] = value() | 
|  | return s | 
|  | }).(twoStringSlice) | 
|  | return s[0], s[1] | 
|  | } |