bintopia.com - BlackDragon

Linux iai.iais.com.au 3.10.0-957.27.2.el7.x86_64 #1 SMP Mon Jul 29 17:46:05 UTC 2019 x86_64
Apache
221.121.155.106
78 Domain

URL to Upload

File Name

Upload Method

Upload from URL

thread.rb

#
#               thread.rb - thread support classes
#                       by Yukihiro Matsumoto <matz@netlab.co.jp>
#
# Copyright (C) 2001  Yukihiro Matsumoto
# Copyright (C) 2000  Network Applied Communication Laboratory, Inc.
# Copyright (C) 2000  Information-technology Promotion Agency, Japan
#

unless defined? Thread
  raise "Thread not available for this ruby interpreter"
end

unless defined? ThreadError
  class ThreadError < StandardError
  end
end

if $DEBUG
  Thread.abort_on_exception = true
end

#
# ConditionVariable objects augment class Mutex. Using condition variables,
# it is possible to suspend while in the middle of a critical section until a
# resource becomes available.
#
# Example:
#
#   require 'thread'
#
#   mutex = Mutex.new
#   resource = ConditionVariable.new
#
#   a = Thread.new {
#     mutex.synchronize {
#       # Thread 'a' now needs the resource
#       resource.wait(mutex)
#       # 'a' can now have the resource
#     }
#   }
#
#   b = Thread.new {
#     mutex.synchronize {
#       # Thread 'b' has finished using the resource
#       resource.signal
#     }
#   }
#
class ConditionVariable
  #
  # Creates a new ConditionVariable
  #
  def initialize
    @waiters = {}
    @waiters_mutex = Mutex.new
  end

#
  # Releases the lock held in +mutex+ and waits; reacquires the lock on wakeup.
  #
  # If +timeout+ is given, this method returns after +timeout+ seconds passed,
  # even if no other thread doesn't signal.
  #
  def wait(mutex, timeout=nil)
    Thread.handle_interrupt(StandardError => :never) do
      begin
        Thread.handle_interrupt(StandardError => :on_blocking) do
          @waiters_mutex.synchronize do
            @waiters[Thread.current] = true
          end
          mutex.sleep timeout
        end
      ensure
        @waiters_mutex.synchronize do
          @waiters.delete(Thread.current)
        end
      end
    end
    self
  end

#
  # Wakes up the first thread in line waiting for this lock.
  #
  def signal
    Thread.handle_interrupt(StandardError => :on_blocking) do
      begin
        t, _ = @waiters_mutex.synchronize { @waiters.shift }
        t.run if t
      rescue ThreadError
        retry # t was already dead?
      end
    end
    self
  end

#
  # Wakes up all threads waiting for this lock.
  #
  def broadcast
    Thread.handle_interrupt(StandardError => :on_blocking) do
      threads = nil
      @waiters_mutex.synchronize do
        threads = @waiters.keys
        @waiters.clear
      end
      for t in threads
        begin
          t.run
        rescue ThreadError
        end
      end
    end
    self
  end
end

#
# This class provides a way to synchronize communication between threads.
#
# Example:
#
#   require 'thread'
#
#   queue = Queue.new
#
#   producer = Thread.new do
#     5.times do |i|
#       sleep rand(i) # simulate expense
#       queue << i
#       puts "#{i} produced"
#     end
#   end
#
#   consumer = Thread.new do
#     5.times do |i|
#       value = queue.pop
#       sleep rand(i/2) # simulate expense
#       puts "consumed #{value}"
#     end
#   end
#
#   consumer.join
#
class Queue
  #
  # Creates a new queue.
  #
  def initialize
    @que = []
    @que.taint          # enable tainted communication
    @num_waiting = 0
    self.taint
    @mutex = Mutex.new
    @cond = ConditionVariable.new
  end

#
  # Pushes +obj+ to the queue.
  #
  def push(obj)
    Thread.handle_interrupt(StandardError => :on_blocking) do
      @mutex.synchronize do
        @que.push obj
        @cond.signal
      end
    end
  end

#
  # Alias of push
  #
  alias << push

#
  # Alias of push
  #
  alias enq push

#
  # Retrieves data from the queue.  If the queue is empty, the calling thread is
  # suspended until data is pushed onto the queue.  If +non_block+ is true, the
  # thread isn't suspended, and an exception is raised.
  #
  def pop(non_block=false)
    Thread.handle_interrupt(StandardError => :on_blocking) do
      @mutex.synchronize do
        while true
          if @que.empty?
            if non_block
              raise ThreadError, "queue empty"
            else
              begin
                @num_waiting += 1
                @cond.wait @mutex
              ensure
                @num_waiting -= 1
              end
            end
          else
            return @que.shift
          end
        end
      end
    end
  end

#
  # Alias of pop
  #
  alias shift pop

#
  # Alias of pop
  #
  alias deq pop

#
  # Returns +true+ if the queue is empty.
  #
  def empty?
    @que.empty?
  end

#
  # Removes all objects from the queue.
  #
  def clear
    @que.clear
  end

#
  # Returns the length of the queue.
  #
  def length
    @que.length
  end

#
  # Alias of length.
  #
  alias size length

#
  # Returns the number of threads waiting on the queue.
  #
  def num_waiting
    @num_waiting
  end
end

#
# This class represents queues of specified size capacity.  The push operation
# may be blocked if the capacity is full.
#
# See Queue for an example of how a SizedQueue works.
#
class SizedQueue < Queue
  #
  # Creates a fixed-length queue with a maximum size of +max+.
  #
  def initialize(max)
    raise ArgumentError, "queue size must be positive" unless max > 0
    @max = max
    @enque_cond = ConditionVariable.new
    @num_enqueue_waiting = 0
    super()
  end

#
  # Returns the maximum size of the queue.
  #
  def max
    @max
  end

#
  # Sets the maximum size of the queue.
  #
  def max=(max)
    raise ArgumentError, "queue size must be positive" unless max > 0

@mutex.synchronize do
      if max <= @max
        @max = max
      else
        diff = max - @max
        @max = max
        diff.times do
          @enque_cond.signal
        end
      end
    end
    max
  end

#
  # Pushes +obj+ to the queue.  If there is no space left in the queue, waits
  # until space becomes available.
  #
  def push(obj)
    Thread.handle_interrupt(RuntimeError => :on_blocking) do
      @mutex.synchronize do
        while true
          break if @que.length < @max
          @num_enqueue_waiting += 1
          begin
            @enque_cond.wait @mutex
          ensure
            @num_enqueue_waiting -= 1
          end
        end

@que.push obj
        @cond.signal
      end
    end
  end

#
  # Removes all objects from the queue.
  #
  def clear
    super
    @mutex.synchronize do
      @max.times do
        @enque_cond.signal
      end
    end
  end

#
  # Alias of push
  #
  alias << push

#
  # Alias of push
  #
  alias enq push

#
  # Retrieves data from the queue and runs a waiting thread, if any.
  #
  def pop(*args)
    retval = super
    @mutex.synchronize do
      if @que.length < @max
        @enque_cond.signal
      end
    end
    retval
  end

#
  # Alias of pop
  #
  alias shift pop

#
  # Alias of pop
  #
  alias deq pop

#
  # Returns the number of threads waiting on the queue.
  #
  def num_waiting
    @num_waiting + @num_enqueue_waiting
  end
end

# Documentation comments:
#  - How do you make RDoc inherit documentation from superclass?

Name	Type	Size	Owner/Group	Permission	Last Modified	Actions
.	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:01
..	dir	-	root/root	drwxr-xr-x	2025-12-17 04:55:27
bigdecimal	link	-	root/root	drwxr-xr-x	2025-10-13 03:22:01
cgi	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
date	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
digest	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
dl	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
drb	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
fiddle	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
io	link	-	root/root	drwxr-xr-x	2025-09-29 08:52:55
irb	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:01
json	link	-	root/root	drwxr-xr-x	2025-10-13 03:22:01
matrix	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
net	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
openssl	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
optparse	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
psych	link	-	root/root	drwxr-xr-x	2025-10-13 03:22:01
racc	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
rbconfig	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
rexml	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
rinda	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
ripper	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
rss	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
shell	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
syslog	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
test	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
uri	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
vendor_ruby	dir	-	root/root	drwxr-xr-x	2025-09-29 08:52:55
webrick	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
xmlrpc	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
yaml	dir	-	root/root	drwxr-xr-x	2025-10-13 03:22:00
English.rb	file	6.44 KB	root/root	-rw-r--r--	2013-02-04 02:50:20
abbrev.rb	file	3.31 KB	root/root	-rw-r--r--	2013-02-24 05:06:42
base64.rb	file	2.63 KB	root/root	-rw-r--r--	2009-10-02 10:45:39
benchmark.rb	file	17.94 KB	root/root	-rw-r--r--	2012-07-18 03:56:58
cgi.rb	file	9.39 KB	root/root	-rw-r--r--	2012-11-30 05:06:45
cmath.rb	file	7.22 KB	root/root	-rw-r--r--	2011-07-23 12:14:43
complex.rb	file	380 B	root/root	-rw-r--r--	2009-08-16 03:34:35
csv.rb	file	81.32 KB	root/root	-rw-r--r--	2014-09-17 05:56:35
date.rb	file	946 B	root/root	-rw-r--r--	2025-09-29 08:52:54
debug.rb	file	28.9 KB	root/root	-rw-r--r--	2013-02-02 05:04:54
delegate.rb	file	9.78 KB	root/root	-rw-r--r--	2014-04-30 07:45:49
digest.rb	file	2.24 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
dl.rb	file	280 B	root/root	-rw-r--r--	2025-09-29 08:52:54
drb.rb	file	19 B	root/root	-rw-r--r--	2009-10-02 10:45:39
e2mmap.rb	file	3.8 KB	root/root	-rw-r--r--	2011-05-19 12:07:25
erb.rb	file	26.08 KB	root/root	-rw-r--r--	2014-09-03 04:42:39
expect.rb	file	2.14 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
fiddle.rb	file	1.25 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
fileutils.rb	file	46.35 KB	root/root	-rw-r--r--	2014-10-16 07:23:46
find.rb	file	2.08 KB	root/root	-rw-r--r--	2012-09-20 07:14:54
forwardable.rb	file	7.56 KB	root/root	-rw-r--r--	2013-01-04 02:52:54
getoptlong.rb	file	15.38 KB	root/root	-rw-r--r--	2013-12-24 03:46:01
gserver.rb	file	8.86 KB	root/root	-rw-r--r--	2014-07-07 03:55:25
ipaddr.rb	file	26.17 KB	root/root	-rw-r--r--	2013-02-23 04:03:59
irb.rb	file	20.03 KB	root/root	-rw-r--r--	2013-02-05 03:57:19
json.rb	link	1.74 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
kconv.rb	file	5.74 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
logger.rb	file	20.96 KB	root/root	-rw-r--r--	2013-07-13 03:16:09
mathn.rb	file	6.52 KB	root/root	-rw-r--r--	2011-08-26 10:22:37
matrix.rb	file	45.02 KB	root/root	-rw-r--r--	2013-02-05 05:43:36
mkmf.rb	file	78.13 KB	root/root	-rw-r--r--	2025-09-29 08:49:57
monitor.rb	file	6.93 KB	root/root	-rw-r--r--	2012-11-16 04:55:29
mutex_m.rb	file	2 KB	root/root	-rw-r--r--	2013-02-24 04:49:04
observer.rb	file	5.71 KB	root/root	-rw-r--r--	2012-08-21 01:03:30
open-uri.rb	file	23.66 KB	root/root	-rw-r--r--	2014-02-16 05:02:51
open3.rb	file	21.17 KB	root/root	-rw-r--r--	2013-01-13 04:40:15
openssl.rb	file	528 B	root/root	-rw-r--r--	2025-09-29 08:52:54
optparse.rb	file	51.27 KB	root/root	-rw-r--r--	2014-02-19 04:38:03
ostruct.rb	file	7.64 KB	root/root	-rw-r--r--	2012-10-28 09:20:10
pathname.rb	file	15.3 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
pp.rb	file	13.14 KB	root/root	-rw-r--r--	2012-08-15 11:50:01
prettyprint.rb	file	9.63 KB	root/root	-rw-r--r--	2011-08-02 03:25:59
prime.rb	file	13.98 KB	root/root	-rw-r--r--	2013-01-13 05:07:08
profile.rb	file	205 B	root/root	-rw-r--r--	2009-10-02 10:45:39
profiler.rb	file	4.29 KB	root/root	-rw-r--r--	2013-02-03 12:38:46
pstore.rb	file	14.85 KB	root/root	-rw-r--r--	2012-11-11 04:23:04
psych.rb	link	11.45 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
rational.rb	file	308 B	root/root	-rw-r--r--	2009-09-24 12:42:23
resolv-replace.rb	file	1.73 KB	root/root	-rw-r--r--	2013-04-03 05:27:19
resolv.rb	file	61.46 KB	root/root	-rw-r--r--	2025-09-29 08:49:57
ripper.rb	file	2.53 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
rss.rb	file	2.84 KB	root/root	-rw-r--r--	2011-05-11 10:22:16
scanf.rb	file	23.52 KB	root/root	-rw-r--r--	2011-11-05 07:37:47
securerandom.rb	file	8.56 KB	root/root	-rw-r--r--	2012-09-13 01:01:23
set.rb	file	17.32 KB	root/root	-rw-r--r--	2012-11-24 06:51:45
shell.rb	file	10.3 KB	root/root	-rw-r--r--	2012-12-05 02:55:07
shellwords.rb	file	5.94 KB	root/root	-rw-r--r--	2012-11-09 06:28:00
singleton.rb	file	4.02 KB	root/root	-rw-r--r--	2011-05-18 02:09:38
socket.rb	file	25.76 KB	root/root	-rw-r--r--	2025-09-29 08:52:54
sync.rb	file	7.26 KB	root/root	-rw-r--r--	2012-12-23 10:18:58
tempfile.rb	file	10.15 KB	root/root	-rw-r--r--	2013-10-09 04:11:16
thread.rb	file	6.94 KB	root/root	-rw-r--r--	2014-02-09 04:07:41
thwait.rb	file	3.38 KB	root/root	-rw-r--r--	2011-06-29 03:09:34
time.rb	file	21.09 KB	root/root	-rw-r--r--	2013-10-09 03:07:45
timeout.rb	file	3.16 KB	root/root	-rw-r--r--	2013-04-14 03:20:33
tmpdir.rb	file	4.29 KB	root/root	-rw-r--r--	2025-09-29 08:49:58
tracer.rb	file	6.54 KB	root/root	-rw-r--r--	2013-02-04 05:59:52
tsort.rb	file	6.79 KB	root/root	-rw-r--r--	2009-03-06 04:23:05
un.rb	file	8.34 KB	root/root	-rw-r--r--	2012-08-03 08:23:18
uri.rb	file	3.07 KB	root/root	-rw-r--r--	2011-05-13 08:03:21
weakref.rb	file	3.23 KB	root/root	-rw-r--r--	2012-12-02 07:57:45
webrick.rb	file	6.7 KB	root/root	-rw-r--r--	2012-11-07 06:49:57
xmlrpc.rb	file	8.49 KB	root/root	-rw-r--r--	2012-09-13 02:24:08
yaml.rb	file	2.3 KB	root/root	-rw-r--r--	2013-05-19 07:01:43