mirror of
https://github.com/dkam/suo.git
synced 2025-01-29 07:42:43 +00:00
Compare commits
40 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
b8a1d7d9ac | ||
|
|
c58a247156 | ||
|
|
8c37c24ee6 | ||
|
|
29da8cf090 | ||
|
|
8ed488f071 | ||
|
|
152b6acf9c | ||
|
|
5e10afe534 | ||
|
|
0423eb9e12 | ||
|
|
ca46f5f369 | ||
|
|
1022a6f9d3 | ||
|
|
6be3a5bdda | ||
|
|
aa4da5d739 | ||
|
|
fdb0b7f9d5 | ||
|
|
a13edcf7d1 | ||
|
|
af1c476f08 | ||
|
|
58fae54022 | ||
|
|
2088fd90b3 | ||
|
|
05661e143c | ||
|
|
a23282dcc6 | ||
|
|
323caaee9b | ||
|
|
745d49466f | ||
|
|
161d50deb9 | ||
|
|
81e4a3e143 | ||
|
|
2960c14a4d | ||
|
|
308e918e60 | ||
|
|
aaee69a2df | ||
|
|
c6d1c29ada | ||
|
|
14e442e99d | ||
|
|
498073b92e | ||
|
|
155a3ac40c | ||
|
|
10d3ab09cf | ||
|
|
2724ec6d9d | ||
|
|
185327f59c | ||
|
|
c8a972da31 | ||
|
|
7591c08a28 | ||
|
|
1dee338e16 | ||
|
|
900c723043 | ||
|
|
6e2afdf80a | ||
|
|
49a9757d44 | ||
|
|
754d7d8faf |
@@ -74,7 +74,7 @@ Style/SpaceInsideBrackets:
|
||||
Style/AndOr:
|
||||
Enabled: false
|
||||
|
||||
Style/TrailingComma:
|
||||
Style/TrailingCommaInLiteral:
|
||||
Enabled: true
|
||||
|
||||
Style/SpaceBeforeComma:
|
||||
@@ -98,7 +98,7 @@ Style/SpaceAfterColon:
|
||||
Style/SpaceAfterComma:
|
||||
Enabled: true
|
||||
|
||||
Style/SpaceAfterControlKeyword:
|
||||
Style/SpaceAroundKeyword:
|
||||
Enabled: true
|
||||
|
||||
Style/SpaceAfterNot:
|
||||
@@ -163,7 +163,7 @@ Style/StringLiterals:
|
||||
EnforcedStyle: double_quotes
|
||||
|
||||
Metrics/CyclomaticComplexity:
|
||||
Max: 8
|
||||
Max: 10
|
||||
|
||||
Metrics/LineLength:
|
||||
Max: 128
|
||||
@@ -214,3 +214,6 @@ Metrics/ParameterLists:
|
||||
|
||||
Metrics/PerceivedComplexity:
|
||||
Enabled: false
|
||||
|
||||
Style/Documentation:
|
||||
Enabled: false
|
||||
|
||||
@@ -1,6 +1,9 @@
|
||||
language: ruby
|
||||
rvm:
|
||||
- 2.2.0
|
||||
- 2.2.6
|
||||
- 2.3.7
|
||||
- 2.4.4
|
||||
- 2.5.1
|
||||
services:
|
||||
- memcached
|
||||
- redis-server
|
||||
|
||||
30
CHANGELOG.md
30
CHANGELOG.md
@@ -1,3 +1,31 @@
|
||||
## 0.3.3
|
||||
|
||||
- Default TTL for keys to allow for short-lived locking keys (thanks to Ian Remillard) without leaking memory.
|
||||
- Vastly improve initial lock acquisition, especially on Redis (thanks to Jeremy Wadscak).
|
||||
|
||||
## 0.3.2
|
||||
|
||||
- Custom lock tokens (thanks to avokhmin).
|
||||
|
||||
## 0.3.1
|
||||
|
||||
- Slight memory leak fix.
|
||||
|
||||
## 0.3.0
|
||||
|
||||
- Dramatically simplify the interface by forcing clients to specify the key & resources at lock initialization instead of every method call.
|
||||
|
||||
## 0.2.3
|
||||
|
||||
- Clarify documentation further with respect to semaphores.
|
||||
|
||||
## 0.2.2
|
||||
|
||||
- Fix bug with refresh - typo would've prevented real use.
|
||||
- Clean up code.
|
||||
- Improve documentation a bit.
|
||||
- 100% test coverage.
|
||||
|
||||
## 0.2.1
|
||||
|
||||
- Fix bug when dealing with real-world Redis error conditions.
|
||||
@@ -18,7 +46,7 @@
|
||||
|
||||
## 0.1.1
|
||||
|
||||
- Use [MessagePack](https://github.com/msgpack/msgpack-ruby) for semaphore serialization.
|
||||
- Use [MessagePack](https://github.com/msgpack/msgpack-ruby) for lock serialization.
|
||||
|
||||
## 0.1.0
|
||||
|
||||
|
||||
63
README.md
63
README.md
@@ -1,8 +1,8 @@
|
||||
# Suo [](https://travis-ci.org/nickelser/suo) [](http://badge.fury.io/rb/suo)
|
||||
# Suo [](https://travis-ci.org/nickelser/suo) [](https://codeclimate.com/github/nickelser/suo) [](https://codeclimate.com/github/nickelser/suo) [](http://badge.fury.io/rb/suo)
|
||||
|
||||
:lock: Distributed semaphores using Memcached or Redis in Ruby.
|
||||
|
||||
Suo provides a very performant distributed lock solution using Compare-And-Set (`CAS`) commands in Memcached, and `WATCH/MULTI` in Redis.
|
||||
Suo provides a very performant distributed lock solution using Compare-And-Set (`CAS`) commands in Memcached, and `WATCH/MULTI` in Redis. It allows locking both single exclusion (like a mutex - sharing one resource), as well as multiple resources.
|
||||
|
||||
## Installation
|
||||
|
||||
@@ -18,44 +18,75 @@ gem 'suo'
|
||||
|
||||
```ruby
|
||||
# Memcached
|
||||
suo = Suo::Client::Memcached.new(connection: "127.0.0.1:11211")
|
||||
suo = Suo::Client::Memcached.new("foo_resource", connection: "127.0.0.1:11211")
|
||||
|
||||
# Redis
|
||||
suo = Suo::Client::Redis.new(connection: {host: "10.0.1.1"})
|
||||
suo = Suo::Client::Redis.new("baz_resource", connection: {host: "10.0.1.1"})
|
||||
|
||||
# Pre-existing client
|
||||
suo = Suo::Client::Memcached.new(client: some_dalli_client)
|
||||
suo = Suo::Client::Memcached.new("bar_resource", client: some_dalli_client)
|
||||
|
||||
suo.lock("some_key") do
|
||||
suo.lock do
|
||||
# critical code here
|
||||
@puppies.pet!
|
||||
end
|
||||
|
||||
Thread.new { suo.lock("other_key", 2) { puts "One"; sleep 2 } }
|
||||
Thread.new { suo.lock("other_key", 2) { puts "Two"; sleep 2 } }
|
||||
Thread.new { suo.lock("other_key", 2) { puts "Three" } }
|
||||
# The resources argument is the number of resources the semaphore will allow to lock (defaulting to one - a mutex)
|
||||
suo = Suo::Client::Memcached.new("bar_resource", client: some_dalli_client, resources: 2)
|
||||
|
||||
Thread.new { suo.lock { puts "One"; sleep 2 } }
|
||||
Thread.new { suo.lock { puts "Two"; sleep 2 } }
|
||||
Thread.new { suo.lock { puts "Three" } }
|
||||
|
||||
# will print "One" "Two", but not "Three", as there are only 2 resources
|
||||
|
||||
# custom acquisition timeouts (time to acquire)
|
||||
suo = Suo::Client::Memcached.new(client: some_dalli_client, acquisition_timeout: 1) # in seconds
|
||||
suo = Suo::Client::Memcached.new("protected_key", client: some_dalli_client, acquisition_timeout: 1) # in seconds
|
||||
|
||||
# manually locking/unlocking
|
||||
suo.lock("a_key")
|
||||
# the return value from lock without a block is a unique token valid only for the current lock
|
||||
# which must be unlocked manually
|
||||
token = suo.lock
|
||||
foo.baz!
|
||||
suo.unlock("a_key")
|
||||
suo.unlock(token)
|
||||
|
||||
# custom stale lock cleanup (cleaning of dead clients)
|
||||
suo = Suo::Client::Redis.new(client: some_redis_client, stale_lock_expiration: 60*5)
|
||||
# custom stale lock expiration (cleaning of dead locks)
|
||||
suo = Suo::Client::Redis.new("other_key", client: some_redis_client, stale_lock_expiration: 60*5)
|
||||
```
|
||||
|
||||
### Stale locks
|
||||
|
||||
"Stale locks" - those acquired more than `stale_lock_expiration` (defaulting to 3600 or one hour) ago - are automatically cleared during any operation on the key (`lock`, `unlock`, `refresh`). The `locked?` method will not return true if only stale locks exist, but will not modify the key itself.
|
||||
|
||||
To re-acquire a lock in the middle of a block, you can use the refresh method on client.
|
||||
|
||||
```ruby
|
||||
suo = Suo::Client::Redis.new("foo")
|
||||
|
||||
# lock is the same token as seen in the manual example, above
|
||||
suo.lock do |token|
|
||||
5.times do
|
||||
baz.bar!
|
||||
suo.refresh(token)
|
||||
end
|
||||
end
|
||||
```
|
||||
|
||||
### Time To Live
|
||||
|
||||
```ruby
|
||||
Suo::Client::Redis.new("bar_resource", ttl: 60) #ttl in seconds
|
||||
```
|
||||
|
||||
A key representing a set of lockable resources is removed once the last resource lock is released and the `ttl` time runs out. When another lock is acquired and the key has been removed the key has to be recreated.
|
||||
|
||||
|
||||
## TODO
|
||||
- better stale key handling (refresh blocks)
|
||||
- more race condition tests
|
||||
|
||||
## History
|
||||
|
||||
View the [changelog](https://github.com/nickelser/suo/blob/master/CHANGELOG.md)
|
||||
View the [changelog](https://github.com/nickelser/suo/blob/master/CHANGELOG.md).
|
||||
|
||||
## Contributing
|
||||
|
||||
|
||||
@@ -4,145 +4,145 @@ module Suo
|
||||
DEFAULT_OPTIONS = {
|
||||
acquisition_timeout: 0.1,
|
||||
acquisition_delay: 0.01,
|
||||
stale_lock_expiration: 3600
|
||||
stale_lock_expiration: 3600,
|
||||
resources: 1,
|
||||
ttl: 60,
|
||||
}.freeze
|
||||
|
||||
attr_accessor :client
|
||||
BLANK_STR = "".freeze
|
||||
|
||||
attr_accessor :client, :key, :resources, :options
|
||||
|
||||
include MonitorMixin
|
||||
|
||||
def initialize(options = {})
|
||||
def initialize(key, options = {})
|
||||
fail "Client required" unless options[:client]
|
||||
|
||||
@options = DEFAULT_OPTIONS.merge(options)
|
||||
@retry_count = (@options[:acquisition_timeout] / @options[:acquisition_delay].to_f).ceil
|
||||
@client = @options[:client]
|
||||
super()
|
||||
@resources = @options[:resources].to_i
|
||||
@key = key
|
||||
|
||||
super() # initialize Monitor mixin for thread safety
|
||||
end
|
||||
|
||||
def lock(key, resources = 1)
|
||||
token = acquire_lock(key, resources)
|
||||
def lock(custom_token = nil)
|
||||
token = acquire_lock(custom_token)
|
||||
|
||||
if block_given? && token
|
||||
begin
|
||||
yield
|
||||
ensure
|
||||
unlock(key, token)
|
||||
unlock(token)
|
||||
end
|
||||
else
|
||||
token
|
||||
end
|
||||
end
|
||||
|
||||
def locked?(key, resources = 1)
|
||||
locks(key).size >= resources
|
||||
def locked?
|
||||
locks.size >= resources
|
||||
end
|
||||
|
||||
def locks(key)
|
||||
val, _ = get(key)
|
||||
locks = deserialize_locks(val)
|
||||
def locks
|
||||
val, _ = get
|
||||
cleared_locks = deserialize_and_clear_locks(val)
|
||||
|
||||
locks
|
||||
cleared_locks
|
||||
end
|
||||
|
||||
def refresh(key, acquisition_token)
|
||||
retry_with_timeout(key) do
|
||||
val, cas = get(key)
|
||||
def refresh(token)
|
||||
retry_with_timeout do
|
||||
val, cas = get
|
||||
|
||||
if val.nil?
|
||||
initial_set(key)
|
||||
next
|
||||
end
|
||||
cas = initial_set if val.nil?
|
||||
|
||||
locks = deserialize_and_clear_locks(val)
|
||||
cleared_locks = deserialize_and_clear_locks(val)
|
||||
|
||||
refresh_lock(locks, acquisition_token)
|
||||
refresh_lock(cleared_locks, token)
|
||||
|
||||
break if set(key, serialize_locks(locks), cas)
|
||||
break if set(serialize_locks(cleared_locks), cas, expire: cleared_locks.empty?)
|
||||
end
|
||||
end
|
||||
|
||||
def unlock(key, acquisition_token)
|
||||
return unless acquisition_token
|
||||
def unlock(token)
|
||||
return unless token
|
||||
|
||||
retry_with_timeout(key) do
|
||||
val, cas = get(key)
|
||||
retry_with_timeout do
|
||||
val, cas = get
|
||||
|
||||
break if val.nil?
|
||||
|
||||
locks = deserialize_and_clear_locks(val)
|
||||
cleared_locks = deserialize_and_clear_locks(val)
|
||||
|
||||
acquisition_lock = remove_lock(locks, acquisition_token)
|
||||
acquisition_lock = remove_lock(cleared_locks, token)
|
||||
|
||||
break unless acquisition_lock
|
||||
break if set(key, serialize_locks(locks), cas)
|
||||
break if set(serialize_locks(cleared_locks), cas, expire: cleared_locks.empty?)
|
||||
end
|
||||
rescue LockClientError => _ # rubocop:disable Lint/HandleExceptions
|
||||
# ignore - assume success due to optimistic locking
|
||||
end
|
||||
|
||||
def clear(key) # rubocop:disable Lint/UnusedMethodArgument
|
||||
def clear
|
||||
fail NotImplementedError
|
||||
end
|
||||
|
||||
private
|
||||
|
||||
def acquire_lock(key, resources = 1)
|
||||
acquisition_token = nil
|
||||
token = SecureRandom.base64(16)
|
||||
attr_accessor :retry_count
|
||||
|
||||
retry_with_timeout(key) do
|
||||
val, cas = get(key)
|
||||
def acquire_lock(token = nil)
|
||||
token ||= SecureRandom.base64(16)
|
||||
|
||||
if val.nil?
|
||||
initial_set(key)
|
||||
next
|
||||
end
|
||||
retry_with_timeout do
|
||||
val, cas = get
|
||||
|
||||
locks = deserialize_and_clear_locks(val)
|
||||
cas = initial_set if val.nil?
|
||||
|
||||
if locks.size < resources
|
||||
add_lock(locks, token)
|
||||
cleared_locks = deserialize_and_clear_locks(val)
|
||||
|
||||
newval = serialize_locks(locks)
|
||||
if cleared_locks.size < resources
|
||||
add_lock(cleared_locks, token)
|
||||
|
||||
if set(key, newval, cas)
|
||||
acquisition_token = token
|
||||
break
|
||||
newval = serialize_locks(cleared_locks)
|
||||
|
||||
return token if set(newval, cas)
|
||||
end
|
||||
end
|
||||
|
||||
nil
|
||||
end
|
||||
|
||||
acquisition_token
|
||||
end
|
||||
|
||||
def get(key) # rubocop:disable Lint/UnusedMethodArgument
|
||||
def get
|
||||
fail NotImplementedError
|
||||
end
|
||||
|
||||
def set(key, newval, oldval) # rubocop:disable Lint/UnusedMethodArgument
|
||||
def set(newval, cas) # rubocop:disable Lint/UnusedMethodArgument
|
||||
fail NotImplementedError
|
||||
end
|
||||
|
||||
def initial_set(key) # rubocop:disable Lint/UnusedMethodArgument
|
||||
def initial_set(val = BLANK_STR) # rubocop:disable Lint/UnusedMethodArgument
|
||||
fail NotImplementedError
|
||||
end
|
||||
|
||||
def synchronize(key) # rubocop:disable Lint/UnusedMethodArgument
|
||||
def synchronize
|
||||
mon_synchronize { yield }
|
||||
end
|
||||
|
||||
def retry_with_timeout(key)
|
||||
def retry_with_timeout
|
||||
start = Time.now.to_f
|
||||
|
||||
@retry_count.times do
|
||||
now = Time.now.to_f
|
||||
break if now - start > @options[:acquisition_timeout]
|
||||
retry_count.times do
|
||||
elapsed = Time.now.to_f - start
|
||||
break if elapsed >= options[:acquisition_timeout]
|
||||
|
||||
synchronize(key) do
|
||||
synchronize do
|
||||
yield
|
||||
end
|
||||
|
||||
sleep(rand(@options[:acquisition_delay] * 1000).to_f / 1000)
|
||||
sleep(rand(options[:acquisition_delay] * 1000).to_f / 1000)
|
||||
end
|
||||
rescue => _
|
||||
raise LockClientError
|
||||
@@ -157,22 +157,22 @@ module Suo
|
||||
end
|
||||
|
||||
def deserialize_locks(val)
|
||||
unpacked = (val.nil? || val == "") ? [] : MessagePack.unpack(val)
|
||||
unpacked = (val.nil? || val == BLANK_STR) ? [] : MessagePack.unpack(val)
|
||||
|
||||
unpacked.map do |time, token|
|
||||
[Time.at(time), token]
|
||||
end
|
||||
rescue EOFError => _
|
||||
rescue EOFError, MessagePack::MalformedFormatError => _
|
||||
[]
|
||||
end
|
||||
|
||||
def clear_expired_locks(locks)
|
||||
expired = Time.now - @options[:stale_lock_expiration]
|
||||
expired = Time.now - options[:stale_lock_expiration]
|
||||
locks.reject { |time, _| time < expired }
|
||||
end
|
||||
|
||||
def add_lock(locks, token)
|
||||
locks << [Time.now.to_f, token]
|
||||
def add_lock(locks, token, time = Time.now.to_f)
|
||||
locks << [time, token]
|
||||
end
|
||||
|
||||
def remove_lock(locks, acquisition_token)
|
||||
@@ -182,7 +182,7 @@ module Suo
|
||||
|
||||
def refresh_lock(locks, acquisition_token)
|
||||
remove_lock(locks, acquisition_token)
|
||||
add_lock(locks, token)
|
||||
add_lock(locks, acquisition_token)
|
||||
end
|
||||
end
|
||||
end
|
||||
|
||||
@@ -1,27 +1,33 @@
|
||||
module Suo
|
||||
module Client
|
||||
class Memcached < Base
|
||||
def initialize(options = {})
|
||||
def initialize(key, options = {})
|
||||
options[:client] ||= Dalli::Client.new(options[:connection] || ENV["MEMCACHE_SERVERS"] || "127.0.0.1:11211")
|
||||
super
|
||||
end
|
||||
|
||||
def clear(key)
|
||||
@client.delete(key)
|
||||
def clear
|
||||
@client.delete(@key)
|
||||
end
|
||||
|
||||
private
|
||||
|
||||
def get(key)
|
||||
@client.get_cas(key)
|
||||
def get
|
||||
@client.get_cas(@key)
|
||||
end
|
||||
|
||||
def set(key, newval, cas)
|
||||
@client.set_cas(key, newval, cas)
|
||||
def set(newval, cas, expire: false)
|
||||
if expire
|
||||
@client.set_cas(@key, newval, cas, @options[:ttl])
|
||||
else
|
||||
@client.set_cas(@key, newval, cas)
|
||||
end
|
||||
end
|
||||
|
||||
def initial_set(key)
|
||||
@client.set(key, "")
|
||||
def initial_set(val = BLANK_STR)
|
||||
@client.set(@key, val)
|
||||
_val, cas = @client.get_cas(@key)
|
||||
cas
|
||||
end
|
||||
end
|
||||
end
|
||||
|
||||
@@ -1,39 +1,46 @@
|
||||
module Suo
|
||||
module Client
|
||||
class Redis < Base
|
||||
def initialize(options = {})
|
||||
OK_STR = "OK".freeze
|
||||
|
||||
def initialize(key, options = {})
|
||||
options[:client] ||= ::Redis.new(options[:connection] || {})
|
||||
super
|
||||
end
|
||||
|
||||
def clear(key)
|
||||
@client.del(key)
|
||||
def clear
|
||||
@client.del(@key)
|
||||
end
|
||||
|
||||
private
|
||||
|
||||
def get(key)
|
||||
[@client.get(key), nil]
|
||||
def get
|
||||
[@client.get(@key), nil]
|
||||
end
|
||||
|
||||
def set(key, newval, _)
|
||||
def set(newval, _, expire: false)
|
||||
ret = @client.multi do |multi|
|
||||
multi.set(key, newval)
|
||||
if expire
|
||||
multi.setex(@key, @options[:ttl], newval)
|
||||
else
|
||||
multi.set(@key, newval)
|
||||
end
|
||||
end
|
||||
|
||||
ret && ret[0] == "OK"
|
||||
ret && ret[0] == OK_STR
|
||||
end
|
||||
|
||||
def synchronize(key)
|
||||
@client.watch(key) do
|
||||
def synchronize
|
||||
@client.watch(@key) do
|
||||
yield
|
||||
end
|
||||
ensure
|
||||
@client.unwatch
|
||||
end
|
||||
|
||||
def initial_set(key)
|
||||
@client.set(key, "")
|
||||
def initial_set(val = BLANK_STR)
|
||||
set(val, nil)
|
||||
nil
|
||||
end
|
||||
end
|
||||
end
|
||||
|
||||
@@ -1,3 +1,3 @@
|
||||
module Suo
|
||||
VERSION = "0.2.1"
|
||||
VERSION = "0.3.3".freeze
|
||||
end
|
||||
|
||||
@@ -9,14 +9,13 @@ Gem::Specification.new do |spec|
|
||||
spec.authors = ["Nick Elser"]
|
||||
spec.email = ["nick.elser@gmail.com"]
|
||||
|
||||
spec.summary = %q(Distributed semaphores using Memcached or Redis.)
|
||||
spec.description = %q(Distributed semaphores using Memcached or Redis.)
|
||||
spec.summary = %q(Distributed locks (mutexes & semaphores) using Memcached or Redis.)
|
||||
spec.description = %q(Distributed locks (mutexes & semaphores) using Memcached or Redis.)
|
||||
spec.homepage = "https://github.com/nickelser/suo"
|
||||
spec.license = "MIT"
|
||||
|
||||
spec.files = `git ls-files -z`.split("\x0")
|
||||
spec.bindir = "bin"
|
||||
spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
|
||||
spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
|
||||
spec.require_paths = ["lib"]
|
||||
|
||||
@@ -28,6 +27,7 @@ Gem::Specification.new do |spec|
|
||||
|
||||
spec.add_development_dependency "bundler", "~> 1.5"
|
||||
spec.add_development_dependency "rake", "~> 10.0"
|
||||
spec.add_development_dependency "rubocop", "~> 0.30.0"
|
||||
spec.add_development_dependency "rubocop", "~> 0.49.0"
|
||||
spec.add_development_dependency "minitest", "~> 5.5.0"
|
||||
spec.add_development_dependency "codeclimate-test-reporter", "~> 0.4.7"
|
||||
end
|
||||
|
||||
@@ -3,144 +3,361 @@ require "test_helper"
|
||||
TEST_KEY = "suo_test_key".freeze
|
||||
|
||||
module ClientTests
|
||||
def client(options = {})
|
||||
@client.class.new(options[:key] || TEST_KEY, options.merge(client: @client.client))
|
||||
end
|
||||
|
||||
def test_throws_failed_error_on_bad_client
|
||||
assert_raises(Suo::LockClientError) do
|
||||
client = @client.class.new(client: {})
|
||||
client.lock(TEST_KEY, 1)
|
||||
client = @client.class.new(TEST_KEY, client: {})
|
||||
client.lock
|
||||
end
|
||||
end
|
||||
|
||||
def test_single_resource_locking
|
||||
lock1 = @client.lock(TEST_KEY, 1)
|
||||
lock1 = @client.lock
|
||||
refute_nil lock1
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 1)
|
||||
locked = @client.locked?
|
||||
assert_equal true, locked
|
||||
|
||||
lock2 = @client.lock(TEST_KEY, 1)
|
||||
lock2 = @client.lock
|
||||
assert_nil lock2
|
||||
|
||||
@client.unlock(TEST_KEY, lock1)
|
||||
@client.unlock(lock1)
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 1)
|
||||
locked = @client.locked?
|
||||
|
||||
assert_equal false, locked
|
||||
end
|
||||
|
||||
def test_multiple_resource_locking
|
||||
lock1 = @client.lock(TEST_KEY, 2)
|
||||
def test_lock_with_custom_token
|
||||
token = 'foo-bar'
|
||||
lock = @client.lock token
|
||||
assert_equal lock, token
|
||||
end
|
||||
|
||||
def test_empty_lock_on_invalid_data
|
||||
@client.send(:initial_set, "bad value")
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_clear
|
||||
lock1 = @client.lock
|
||||
refute_nil lock1
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 2)
|
||||
assert_equal false, locked
|
||||
@client.clear
|
||||
|
||||
lock2 = @client.lock(TEST_KEY, 2)
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_multiple_resource_locking
|
||||
@client = client(resources: 2)
|
||||
|
||||
lock1 = @client.lock
|
||||
refute_nil lock1
|
||||
|
||||
assert_equal false, @client.locked?
|
||||
|
||||
lock2 = @client.lock
|
||||
refute_nil lock2
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 2)
|
||||
assert_equal true, locked
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
@client.unlock(TEST_KEY, lock1)
|
||||
@client.unlock(lock1)
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 1)
|
||||
assert_equal true, locked
|
||||
assert_equal false, @client.locked?
|
||||
|
||||
@client.unlock(TEST_KEY, lock2)
|
||||
assert_equal 1, @client.locks.size
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 1)
|
||||
assert_equal false, locked
|
||||
@client.unlock(lock2)
|
||||
|
||||
assert_equal false, @client.locked?
|
||||
assert_equal 0, @client.locks.size
|
||||
end
|
||||
|
||||
def test_block_single_resource_locking
|
||||
locked = false
|
||||
|
||||
@client.lock(TEST_KEY, 1) { locked = true }
|
||||
@client.lock { locked = true }
|
||||
|
||||
assert_equal true, locked
|
||||
end
|
||||
|
||||
def test_block_unlocks_on_exception
|
||||
assert_raises(RuntimeError) do
|
||||
@client.lock(TEST_KEY, 1) { fail "Test" }
|
||||
@client.lock{ fail "Test" }
|
||||
end
|
||||
|
||||
locked = @client.locked?(TEST_KEY, 1)
|
||||
assert_equal false, locked
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_readme_example
|
||||
output = Queue.new
|
||||
@client = client(resources: 2)
|
||||
threads = []
|
||||
|
||||
threads << Thread.new { @client.lock(TEST_KEY, 2) { output << "One"; sleep 0.5 } }
|
||||
threads << Thread.new { @client.lock(TEST_KEY, 2) { output << "Two"; sleep 0.5 } }
|
||||
threads << Thread.new { @client.lock { output << "One"; sleep 0.5 } }
|
||||
threads << Thread.new { @client.lock { output << "Two"; sleep 0.5 } }
|
||||
sleep 0.1
|
||||
threads << Thread.new { @client.lock(TEST_KEY, 2) { output << "Three" } }
|
||||
threads << Thread.new { @client.lock { output << "Three" } }
|
||||
|
||||
threads.map(&:join)
|
||||
threads.each(&:join)
|
||||
|
||||
ret = []
|
||||
|
||||
ret << output.pop
|
||||
ret << output.pop
|
||||
ret << (output.size > 0 ? output.pop : nil)
|
||||
ret << (output.size > 0 ? output.pop : nil)
|
||||
|
||||
ret.sort!
|
||||
|
||||
assert_equal 0, output.size
|
||||
assert_equal %w(One Two), ret
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_block_multiple_resource_locking
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
client = @client.class.new(acquisition_timeout: 0.9, client: @client.client)
|
||||
@client = client(acquisition_timeout: 0.9, resources: 50)
|
||||
|
||||
100.times.map do |i|
|
||||
Thread.new do
|
||||
success = client.lock(TEST_KEY, 50) do
|
||||
success = @client.lock do
|
||||
sleep(3)
|
||||
success_counter << i
|
||||
end
|
||||
|
||||
failure_counter << i unless success
|
||||
end
|
||||
end.map(&:join)
|
||||
end.each(&:join)
|
||||
|
||||
assert_equal 50, success_counter.size
|
||||
assert_equal 50, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_block_multiple_resource_locking_longer_timeout
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
client = @client.class.new(acquisition_timeout: 3, client: @client.client)
|
||||
@client = client(acquisition_timeout: 3, resources: 50)
|
||||
|
||||
100.times.map do |i|
|
||||
Thread.new do
|
||||
success = client.lock(TEST_KEY, 50) do
|
||||
success = @client.lock do
|
||||
sleep(0.5)
|
||||
success_counter << i
|
||||
end
|
||||
|
||||
failure_counter << i unless success
|
||||
end
|
||||
end.map(&:join)
|
||||
end.each(&:join)
|
||||
|
||||
assert_equal 100, success_counter.size
|
||||
assert_equal 0, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_unstale_lock_acquisition
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
@client = client(stale_lock_expiration: 0.5)
|
||||
|
||||
t1 = Thread.new { @client.lock { sleep 0.6; success_counter << 1 } }
|
||||
sleep 0.3
|
||||
t2 = Thread.new do
|
||||
locked = @client.lock { success_counter << 1 }
|
||||
failure_counter << 1 unless locked
|
||||
end
|
||||
|
||||
[t1, t2].each(&:join)
|
||||
|
||||
assert_equal 1, success_counter.size
|
||||
assert_equal 1, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_stale_lock_acquisition
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
@client = client(stale_lock_expiration: 0.5)
|
||||
|
||||
t1 = Thread.new { @client.lock { sleep 0.6; success_counter << 1 } }
|
||||
sleep 0.55
|
||||
t2 = Thread.new do
|
||||
locked = @client.lock { success_counter << 1 }
|
||||
failure_counter << 1 unless locked
|
||||
end
|
||||
|
||||
[t1, t2].each(&:join)
|
||||
|
||||
assert_equal 2, success_counter.size
|
||||
assert_equal 0, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_refresh
|
||||
@client = client(stale_lock_expiration: 0.5)
|
||||
|
||||
lock1 = @client.lock
|
||||
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
@client.refresh(lock1)
|
||||
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
sleep 0.55
|
||||
|
||||
assert_equal false, @client.locked?
|
||||
|
||||
lock2 = @client.lock
|
||||
|
||||
@client.refresh(lock1)
|
||||
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
@client.unlock(lock1)
|
||||
|
||||
# edge case with refresh lock in the middle
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
@client.clear
|
||||
|
||||
assert_equal false, @client.locked?
|
||||
|
||||
@client.refresh(lock2)
|
||||
|
||||
assert_equal true, @client.locked?
|
||||
|
||||
@client.unlock(lock2)
|
||||
|
||||
# now finally unlocked
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_block_refresh
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
@client = client(stale_lock_expiration: 0.5)
|
||||
|
||||
t1 = Thread.new do
|
||||
@client.lock do |token|
|
||||
sleep 0.6
|
||||
@client.refresh(token)
|
||||
sleep 1
|
||||
success_counter << 1
|
||||
end
|
||||
end
|
||||
|
||||
t2 = Thread.new do
|
||||
sleep 0.8
|
||||
locked = @client.lock { success_counter << 1 }
|
||||
failure_counter << 1 unless locked
|
||||
end
|
||||
|
||||
[t1, t2].each(&:join)
|
||||
|
||||
assert_equal 1, success_counter.size
|
||||
assert_equal 1, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_refresh_multi
|
||||
success_counter = Queue.new
|
||||
failure_counter = Queue.new
|
||||
|
||||
@client = client(stale_lock_expiration: 0.5, resources: 2)
|
||||
|
||||
t1 = Thread.new do
|
||||
@client.lock do |token|
|
||||
sleep 0.4
|
||||
@client.refresh(token)
|
||||
success_counter << 1
|
||||
sleep 0.5
|
||||
end
|
||||
end
|
||||
|
||||
t2 = Thread.new do
|
||||
sleep 0.55
|
||||
locked = @client.lock do
|
||||
success_counter << 1
|
||||
sleep 0.5
|
||||
end
|
||||
|
||||
failure_counter << 1 unless locked
|
||||
end
|
||||
|
||||
t3 = Thread.new do
|
||||
sleep 0.75
|
||||
locked = @client.lock { success_counter << 1 }
|
||||
failure_counter << 1 unless locked
|
||||
end
|
||||
|
||||
[t1, t2, t3].each(&:join)
|
||||
|
||||
assert_equal 2, success_counter.size
|
||||
assert_equal 1, failure_counter.size
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_increment_reused_client
|
||||
i = 0
|
||||
|
||||
threads = 2.times.map do
|
||||
Thread.new do
|
||||
@client.lock { i += 1 }
|
||||
end
|
||||
end
|
||||
|
||||
threads.each(&:join)
|
||||
|
||||
assert_equal 2, i
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
|
||||
def test_increment_new_client
|
||||
i = 0
|
||||
|
||||
threads = 2.times.map do
|
||||
Thread.new do
|
||||
# note this is the method that generates a *new* client
|
||||
client.lock { i += 1 }
|
||||
end
|
||||
end
|
||||
|
||||
threads.each(&:join)
|
||||
|
||||
assert_equal 2, i
|
||||
assert_equal false, @client.locked?
|
||||
end
|
||||
end
|
||||
|
||||
class TestBaseClient < Minitest::Test
|
||||
def setup
|
||||
@client = Suo::Client::Base.new(client: {})
|
||||
@client = Suo::Client::Base.new(TEST_KEY, client: {})
|
||||
end
|
||||
|
||||
def test_not_implemented
|
||||
assert_raises(NotImplementedError) do
|
||||
@client.send(:get, TEST_KEY)
|
||||
@client.send(:get)
|
||||
end
|
||||
|
||||
assert_raises(NotImplementedError) do
|
||||
@client.send(:set, "", "")
|
||||
end
|
||||
|
||||
assert_raises(NotImplementedError) do
|
||||
@client.send(:initial_set)
|
||||
end
|
||||
|
||||
assert_raises(NotImplementedError) do
|
||||
@client.send(:clear)
|
||||
end
|
||||
end
|
||||
end
|
||||
@@ -150,7 +367,8 @@ class TestMemcachedClient < Minitest::Test
|
||||
|
||||
def setup
|
||||
@dalli = Dalli::Client.new("127.0.0.1:11211")
|
||||
@client = Suo::Client::Memcached.new
|
||||
@client = Suo::Client::Memcached.new(TEST_KEY)
|
||||
teardown
|
||||
end
|
||||
|
||||
def teardown
|
||||
@@ -163,7 +381,8 @@ class TestRedisClient < Minitest::Test
|
||||
|
||||
def setup
|
||||
@redis = Redis.new
|
||||
@client = Suo::Client::Redis.new
|
||||
@client = Suo::Client::Redis.new(TEST_KEY)
|
||||
teardown
|
||||
end
|
||||
|
||||
def teardown
|
||||
|
||||
@@ -1,5 +1,10 @@
|
||||
$LOAD_PATH.unshift File.expand_path("../../lib", __FILE__)
|
||||
|
||||
if ENV["CODECLIMATE_REPO_TOKEN"]
|
||||
require "codeclimate-test-reporter"
|
||||
CodeClimate::TestReporter.start
|
||||
end
|
||||
|
||||
require "suo"
|
||||
require "thread"
|
||||
require "minitest/autorun"
|
||||
|
||||
Reference in New Issue
Block a user