Class: ActiveRecord::Bogacs::DefaultPool::Queue

Inherits:
Object
  • Object
show all
Defined in:
lib/active_record/bogacs/default_pool.rb

Overview

Threadsafe, fair, FIFO queue. Meant to be used by ConnectionPool with which it shares a Monitor. But could be a generic Queue.

The Queue in stdlib’s ‘thread’ could replace this class except stdlib’s doesn’t support waiting with a timeout.

Instance Method Summary collapse

Constructor Details

#initialize(lock) ⇒ Queue

Returns a new instance of Queue.



54
55
56
57
58
59
# File 'lib/active_record/bogacs/default_pool.rb', line 54

def initialize(lock)
  @lock = lock
  @cond = @lock.new_cond
  @num_waiting = 0
  @queue = []
end

Instance Method Details

#add(element) ⇒ Object

Add element to the queue. Never blocks.



77
78
79
80
81
82
# File 'lib/active_record/bogacs/default_pool.rb', line 77

def add(element)
  synchronize do
    @queue.push element
    @cond.signal
  end
end

#any_waiting?Boolean

Test if any threads are currently waiting on the queue.

Returns:

  • (Boolean)


62
63
64
65
66
# File 'lib/active_record/bogacs/default_pool.rb', line 62

def any_waiting?
  synchronize do
    @num_waiting > 0
  end
end

#clearObject

Remove all elements from the queue.



92
93
94
95
96
# File 'lib/active_record/bogacs/default_pool.rb', line 92

def clear
  synchronize do
    @queue.clear
  end
end

#delete(element) ⇒ Object

If element is in the queue, remove and return it, or nil.



85
86
87
88
89
# File 'lib/active_record/bogacs/default_pool.rb', line 85

def delete(element)
  synchronize do
    @queue.delete(element)
  end
end

#num_waitingObject

Returns the number of threads currently waiting on this queue.



70
71
72
73
74
# File 'lib/active_record/bogacs/default_pool.rb', line 70

def num_waiting
  synchronize do
    @num_waiting
  end
end

#poll(timeout = nil, &block) ⇒ Object

Remove the head of the queue.

If timeout is not given, remove and return the head the queue if the number of available elements is strictly greater than the number of threads currently waiting (that is, don’t jump ahead in line). Otherwise, return nil.

If timeout is given, block if it there is no element available, waiting up to timeout seconds for an element to become available.

Raises:

  • ConnectionTimeoutError if timeout is given and no element

becomes available after timeout seconds,



112
113
114
115
116
117
118
119
120
# File 'lib/active_record/bogacs/default_pool.rb', line 112

def poll(timeout = nil, &block)
  synchronize do
    if timeout
      no_wait_poll || wait_poll(timeout, &block)
    else
      no_wait_poll
    end
  end
end