timed_semaphore 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 6356f0e509d4d66d0fe37b7d83e498a7a5c02438
+  data.tar.gz: a4cbfb7255933034f2b97cd3e4d5b1a936519b8d
+SHA512:
+  metadata.gz: 4520d9f271ade92caec7970c63fa052e38153fe34caacb47898b5a81aabed74b8fa45060e11c9e54ec038c7e9b8e54a62bd23a045a0ff2386fda4eefaf7980ee
+  data.tar.gz: 1d11602b416694c51f45d88291373699793d7543bfbd43c0ee75a1e2dbd154521c0a08ec1cec9a3068be53850b0ff5066485101d85df3fe1a33b9c66668b8830

data/lib/timed_semaphore.rb

@@ -0,0 +1,45 @@
+class TimedSemaphore
+  def initialize(num_of_ops, num_of_seconds)
+    @count = 0
+    @limit = num_of_ops
+    @period = num_of_seconds
+    @lock = Monitor.new
+    @condition = @lock.new_cond
+    @timer = nil
+  end
+
+  # Acquires a permit or sleeps the thread if all permits are exhausted
+  def acquire
+    synchronize do
+      @condition.wait while @limit > 0 && @count == @limit
+      @count += 1
+      start_timer if @timer.nil?
+    end
+  end
+
+  private
+
+  # Starts a thread which releases all permits after @period seconds
+  def start_timer
+    synchronize do
+      @timer = Thread.new do
+        sleep(@period)
+        release_permits
+      end
+    end
+  end
+
+  # Releases all permits and notifies all waiting threads to try acquire again
+  def release_permits
+    synchronize do
+      @timer = nil
+      @count = 0
+      @condition.broadcast
+    end
+  end
+
+  def synchronize(&block)
+    fail 'No block given' unless block_given?
+    @lock.synchronize(&block)
+  end
+end

data/test/timed_semaphore_test.rb

@@ -0,0 +1,42 @@
+require 'minitest/autorun'
+require 'timed_semaphore'
+
+class TimedSemaphoreTest < Minitest::Test
+  def test_successful_acquire
+    semaphore = TimedSemaphore.new(1, 10)
+    t = create_waiting_thread(semaphore)
+    assert_equal 'run', t.status
+    assert_equal 'finished', t.value
+  end
+
+  def test_exhausted_permits
+    semaphore = TimedSemaphore.new(1, 10)
+    threads = []
+    5.times { threads << create_waiting_thread(semaphore) }
+    sleep(0.01)
+    count_sleeping = threads.count { |t| t.status == 'sleep' }
+    assert_equal 4, count_sleeping
+  end
+
+  def test_releasing_permits
+    semaphore = TimedSemaphore.new(1, 2)
+    t = create_waiting_thread(semaphore)
+    sleep(0.01)
+    assert_equal false, t.status
+    t = create_waiting_thread(semaphore)
+    sleep(0.01)
+    assert_equal 'sleep', t.status
+    sleep(2)
+    assert_equal false, t.status
+    assert_equal 'finished', t.value
+  end
+
+  private
+
+  def create_waiting_thread(semaphore)
+    Thread.new do
+      semaphore.acquire
+      'finished'
+    end
+  end
+end

metadata

@@ -0,0 +1,47 @@
+--- !ruby/object:Gem::Specification
+name: timed_semaphore
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Sadžid Suljić
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2016-06-10 00:00:00.000000000 Z
+dependencies: []
+description: A TimedSemaphore is a specialized implementation of a Semaphore that
+  gives a number of permits in a given time frame
+email: sadzid.suljic@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/timed_semaphore.rb
+- test/timed_semaphore_test.rb
+homepage: https://github.com/ssuljic/timed_semaphore
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.6
+signing_key: 
+specification_version: 4
+summary: Implementation of TimedSemaphore
+test_files:
+- test/timed_semaphore_test.rb