e5cdaf9221
The value constructor passed to OncePer.Once may call back into Once. Replace the global mutex with a temporary channel stored in the map using the key, and have callers for the same key wait on the channel if they find it instead of a real value. Test: TestOncePerReentrant Change-Id: Ifa88a3c48981b5076b83f47fbdee5d26311725c6
108 lines
3.6 KiB
Go
108 lines
3.6 KiB
Go
// 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 (
|
|
"fmt"
|
|
"sync"
|
|
)
|
|
|
|
type OncePer struct {
|
|
values sync.Map
|
|
}
|
|
|
|
type onceValueWaiter chan bool
|
|
|
|
func (once *OncePer) maybeWaitFor(key OnceKey, value interface{}) interface{} {
|
|
if wait, isWaiter := value.(onceValueWaiter); isWaiter {
|
|
// The entry in the map is a placeholder waiter because something else is constructing the value
|
|
// wait until the waiter is signalled, then load the real value.
|
|
<-wait
|
|
value, _ = once.values.Load(key)
|
|
if _, isWaiter := value.(onceValueWaiter); isWaiter {
|
|
panic(fmt.Errorf("Once() waiter completed but key is still not valid"))
|
|
}
|
|
}
|
|
|
|
return value
|
|
}
|
|
|
|
// 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 OnceKey, value func() interface{}) interface{} {
|
|
// Fast path: check if the key is already in the map
|
|
if v, ok := once.values.Load(key); ok {
|
|
return once.maybeWaitFor(key, v)
|
|
}
|
|
|
|
// Slow path: create a OnceValueWrapper and attempt to insert it
|
|
waiter := make(onceValueWaiter)
|
|
if v, loaded := once.values.LoadOrStore(key, waiter); loaded {
|
|
// Got a value, something else inserted its own waiter or a constructed value
|
|
return once.maybeWaitFor(key, v)
|
|
}
|
|
|
|
// The waiter is inserted, call the value constructor, store it, and signal the waiter
|
|
v := value()
|
|
once.values.Store(key, v)
|
|
close(waiter)
|
|
|
|
return v
|
|
}
|
|
|
|
// Get returns the value previously computed with Once for a given key. If Once has not been called for the given
|
|
// key Get will panic.
|
|
func (once *OncePer) Get(key OnceKey) interface{} {
|
|
v, ok := once.values.Load(key)
|
|
if !ok {
|
|
panic(fmt.Errorf("Get() called before Once()"))
|
|
}
|
|
|
|
return v
|
|
}
|
|
|
|
// OnceStringSlice is the same as Once, but returns the value cast to a []string
|
|
func (once *OncePer) OnceStringSlice(key OnceKey, value func() []string) []string {
|
|
return once.Once(key, func() interface{} { return value() }).([]string)
|
|
}
|
|
|
|
// OnceStringSlice is the same as Once, but returns two values cast to []string
|
|
func (once *OncePer) Once2StringSlice(key OnceKey, 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]
|
|
}
|
|
|
|
// OnceKey is an opaque type to be used as the key in calls to Once.
|
|
type OnceKey struct {
|
|
key interface{}
|
|
}
|
|
|
|
// NewOnceKey returns an opaque OnceKey object for the provided key. Two calls to NewOnceKey with the same key string
|
|
// DO NOT produce the same OnceKey object.
|
|
func NewOnceKey(key string) OnceKey {
|
|
return OnceKey{&key}
|
|
}
|
|
|
|
// NewCustomOnceKey returns an opaque OnceKey object for the provided key. The key can be any type that is valid as the
|
|
// key in a map, i.e. comparable. Two calls to NewCustomOnceKey with key values that compare equal will return OnceKey
|
|
// objects that access the same value stored with Once.
|
|
func NewCustomOnceKey(key interface{}) OnceKey {
|
|
return OnceKey{key}
|
|
}
|