Files
tasks/common/locks/id_mutex.go
Alex ShtinandGitHub 8e8f1b0f7c Remove license header from every file (#7689)
## What changed?
<!-- Describe what has changed in this PR -->
Remove license header from every file. Because it is really hard to
follow in this PR here is the summary:
1. License header is removed from all `.go` and `.proto` files
:fireworks::fireworks:🎆.
2. `LICENSE` file in the root directory has only Temporal and Uber
copyrights.
3. 5 other `LICENSE` files added to the packages which have copyrights
different from Temporal and Uber: Datadog, Xargin, "Mat Ryer, Tyler
Bunnell and contributors".
4. `license_file` flag is removed from all code generation tools.
5. `copyright_file` flag is removed from `go:generate mockgen`
directive.
6. All copyright related targets are removed from `Makefile`.
7. Updated Temporal copyright year to 2025 everywhere.

## Why?
<!-- Tell your future self why have you made these changes -->
I double checked with legal department that it is not needed to have
license header in every file. One file per repo is enough. I put all
copyrights to the root `LICENSE` file and removed header from all other
files. Also updated tools and `Makefile`.
2025-05-01 18:50:21 -07:00

103 lines
2.2 KiB
Go

package locks
import (
"sync"
)
type (
// HashFunc represents a hash function for string
HashFunc func(interface{}) uint32
// IDMutex is an interface which can lock on specific comparable identifier
IDMutex interface {
LockID(identifier interface{})
UnlockID(identifier interface{})
}
// idMutexShardImpl is the implementation of IDMutex shard
idMutexImpl struct {
numShard uint32
hashFn HashFunc
shards map[uint32]*idMutexShardImpl
}
// idMutexShardImpl is the implementation of IDMutex shard
idMutexShardImpl struct {
sync.Mutex
mutexInfos map[interface{}]*mutexInfo
}
mutexInfo struct {
// how many caller are using this lock info, including the
// the caller already have the lock
// this is guarded by lock in idLockImpl
waitCount int
// actual lock
sync.Mutex
}
)
// NewIDMutex create a new IDLock
func NewIDMutex(numShard uint32, hashFn HashFunc) IDMutex {
impl := &idMutexImpl{
numShard: numShard,
hashFn: hashFn,
shards: make(map[uint32]*idMutexShardImpl),
}
for i := uint32(0); i < numShard; i++ {
impl.shards[i] = &idMutexShardImpl{
mutexInfos: make(map[interface{}]*mutexInfo),
}
}
return impl
}
func newMutexInfo() *mutexInfo {
return &mutexInfo{
waitCount: 1,
}
}
// LockID lock by specific identifier
func (idMutex *idMutexImpl) LockID(identifier interface{}) {
shard := idMutex.shards[idMutex.getShardIndex(identifier)]
shard.Lock()
mutexInfo, ok := shard.mutexInfos[identifier]
if !ok {
mutexInfo := newMutexInfo()
shard.mutexInfos[identifier] = mutexInfo
shard.Unlock()
mutexInfo.Lock()
return
}
mutexInfo.waitCount++
shard.Unlock()
mutexInfo.Lock()
}
// UnlockID unlock by specific identifier
func (idMutex *idMutexImpl) UnlockID(identifier interface{}) {
shard := idMutex.shards[idMutex.getShardIndex(identifier)]
shard.Lock()
defer shard.Unlock()
mutexInfo, ok := shard.mutexInfos[identifier]
if !ok {
panic("cannot find workflow lock")
}
mutexInfo.Unlock()
if mutexInfo.waitCount == 1 {
delete(shard.mutexInfos, identifier)
} else {
mutexInfo.waitCount--
}
}
func (idMutex *idMutexImpl) getShardIndex(key interface{}) uint32 {
return idMutex.hashFn(key) % idMutex.numShard
}