-
Notifications
You must be signed in to change notification settings - Fork 286
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #552 from digitalocean/asb/issues/551
vpcs: Protect against race conditions in IP range assignment.
- Loading branch information
Showing
5 changed files
with
175 additions
and
1 deletion.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,53 @@ | ||
package mutexkv | ||
|
||
import ( | ||
"log" | ||
"sync" | ||
) | ||
|
||
// MutexKV is a simple key/value store for arbitrary mutexes. It can be used to | ||
// serialize changes across arbitrary collaborators that share knowledge of the | ||
// keys they must serialize on. | ||
// | ||
// The initial use case is to let aws_security_group_rule resources serialize | ||
// their access to individual security groups based on SG ID. | ||
// | ||
// Originally from: https://github.com/hashicorp/terraform-plugin-sdk/blob/v1.12.0/helper/mutexkv/mutexkv.go | ||
type MutexKV struct { | ||
lock sync.Mutex | ||
store map[string]*sync.Mutex | ||
} | ||
|
||
// Locks the mutex for the given key. Caller is responsible for calling Unlock | ||
// for the same key | ||
func (m *MutexKV) Lock(key string) { | ||
log.Printf("[DEBUG] Locking %q", key) | ||
m.get(key).Lock() | ||
log.Printf("[DEBUG] Locked %q", key) | ||
} | ||
|
||
// Unlock the mutex for the given key. Caller must have called Lock for the same key first | ||
func (m *MutexKV) Unlock(key string) { | ||
log.Printf("[DEBUG] Unlocking %q", key) | ||
m.get(key).Unlock() | ||
log.Printf("[DEBUG] Unlocked %q", key) | ||
} | ||
|
||
// Returns a mutex for the given key, no guarantee of its lock status | ||
func (m *MutexKV) get(key string) *sync.Mutex { | ||
m.lock.Lock() | ||
defer m.lock.Unlock() | ||
mutex, ok := m.store[key] | ||
if !ok { | ||
mutex = &sync.Mutex{} | ||
m.store[key] = mutex | ||
} | ||
return mutex | ||
} | ||
|
||
// Returns a properly initalized MutexKV | ||
func NewMutexKV() *MutexKV { | ||
return &MutexKV{ | ||
store: make(map[string]*sync.Mutex), | ||
} | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,67 @@ | ||
package mutexkv | ||
|
||
import ( | ||
"testing" | ||
"time" | ||
) | ||
|
||
func TestMutexKVLock(t *testing.T) { | ||
mkv := NewMutexKV() | ||
|
||
mkv.Lock("foo") | ||
|
||
doneCh := make(chan struct{}) | ||
|
||
go func() { | ||
mkv.Lock("foo") | ||
close(doneCh) | ||
}() | ||
|
||
select { | ||
case <-doneCh: | ||
t.Fatal("Second lock was able to be taken. This shouldn't happen.") | ||
case <-time.After(50 * time.Millisecond): | ||
// pass | ||
} | ||
} | ||
|
||
func TestMutexKVUnlock(t *testing.T) { | ||
mkv := NewMutexKV() | ||
|
||
mkv.Lock("foo") | ||
mkv.Unlock("foo") | ||
|
||
doneCh := make(chan struct{}) | ||
|
||
go func() { | ||
mkv.Lock("foo") | ||
close(doneCh) | ||
}() | ||
|
||
select { | ||
case <-doneCh: | ||
// pass | ||
case <-time.After(50 * time.Millisecond): | ||
t.Fatal("Second lock blocked after unlock. This shouldn't happen.") | ||
} | ||
} | ||
|
||
func TestMutexKVDifferentKeys(t *testing.T) { | ||
mkv := NewMutexKV() | ||
|
||
mkv.Lock("foo") | ||
|
||
doneCh := make(chan struct{}) | ||
|
||
go func() { | ||
mkv.Lock("bar") | ||
close(doneCh) | ||
}() | ||
|
||
select { | ||
case <-doneCh: | ||
// pass | ||
case <-time.After(50 * time.Millisecond): | ||
t.Fatal("Second lock on a different key blocked. This shouldn't happen.") | ||
} | ||
} |