Skip to content

Commit

Permalink
* lib/thread.rb: RDoc documentation from Eric Hodel
Browse files Browse the repository at this point in the history
  <drbrain@segment7.net> added.  [ruby-core:05148]


git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@8586 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
  • Loading branch information
matz committed Jun 7, 2005
1 parent f367837 commit a6e6bb6
Show file tree
Hide file tree
Showing 2 changed files with 89 additions and 20 deletions.
5 changes: 5 additions & 0 deletions ChangeLog
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
Tue Jun 7 18:39:31 2005 Yukihiro Matsumoto <matz@ruby-lang.org>

* lib/thread.rb: RDoc documentation from Eric Hodel
<drbrain@segment7.net> added. [ruby-core:05148]

Tue Jun 7 18:30:04 2005 Nobuyoshi Nakada <nobu@ruby-lang.org>

* lib/mkmf.rb (create_makefile): add .SUFFIXES from depend file.
Expand Down
104 changes: 84 additions & 20 deletions lib/thread.rb
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,8 @@ class ThreadError<StandardError

class Thread
#
# FIXME: not documented in Pickaxe or Nutshell.
# Wraps a block in Thread.critical, restoring the original value upon exit
# from the critical section.
#
def Thread.exclusive
_old = Thread.critical
Expand All @@ -37,7 +38,7 @@ def Thread.exclusive
end

#
# +Mutex+ implements a simple semaphore that can be used to coordinate access to
# Mutex implements a simple semaphore that can be used to coordinate access to
# shared data from multiple concurrent threads.
#
# Example:
Expand All @@ -58,6 +59,9 @@ def Thread.exclusive
# }
#
class Mutex
#
# Creates a new Mutex
#
def initialize
@waiting = []
@locked = false;
Expand Down Expand Up @@ -126,7 +130,7 @@ def unlock

#
# Obtains a lock, runs the block, and releases the lock when the block
# completes. See the example under +Mutex+.
# completes. See the example under Mutex.
#
def synchronize
lock
Expand All @@ -138,7 +142,8 @@ def synchronize
end

#
# FIXME: not documented in Pickaxe/Nutshell.
# If the mutex is locked, unlocks the mutex, wakes one waiting thread, and
# yields in a critical section.
#
def exclusive_unlock
return unless @locked
Expand All @@ -157,9 +162,9 @@ def exclusive_unlock
end

#
# +ConditionVariable+ objects augment class +Mutex+. Using condition variables,
# 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 (see the discussion on page 117).
# resource becomes available.
#
# Example:
#
Expand All @@ -184,6 +189,9 @@ def exclusive_unlock
# }
#
class ConditionVariable
#
# Creates a new ConditionVariable
#
def initialize
@waiters = []
end
Expand Down Expand Up @@ -233,10 +241,31 @@ def broadcast
end

#
# This class provides a way to communicate data between threads.
# This class provides a way to synchronize communication between threads.
#
# Example:
#
# TODO: an example (code or English) would really help here. How do you set up
# a queue between two threads?
# 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
#
Expand Down Expand Up @@ -269,7 +298,15 @@ def push(obj)
rescue ThreadError
end
end

#
# Alias of push
#
alias << push

#
# Alias of push
#
alias enq push

#
Expand All @@ -287,7 +324,15 @@ def pop(non_block=false)
ensure
Thread.critical = false
end

#
# Alias of pop
#
alias shift pop

#
# Alias of pop
#
alias deq pop

#
Expand All @@ -314,9 +359,7 @@ def length
#
# Alias of length.
#
def size
length
end
alias size length

#
# Returns the number of threads waiting on the queue.
Expand All @@ -327,9 +370,11 @@ def num_waiting
end

#
# This class represents queues of specified size capacity. The +push+ operation
# 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+.
Expand Down Expand Up @@ -373,6 +418,10 @@ def max=(max)
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.critical = true
while @que.length >= @max
Expand All @@ -382,9 +431,20 @@ def push(obj)
end
super
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
Thread.critical = true
Expand All @@ -404,20 +464,24 @@ def pop(*args)
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
@waiting.size + @queue_wait.size
end
end

# Documentation comments:
# - SizedQueue #push and #pop deserve some documentation, as they are different
# from the Queue implementations.
# - Some methods are not documented in Pickaxe/Nutshell, and are therefore not
# documented here. See FIXME notes.
# - Reference to Pickaxe page numbers should be replaced with either a section
# name or a summary.
# - How do you document aliases?
# - How do you make RDoc inherit documentation from superclass?

0 comments on commit a6e6bb6

Please sign in to comment.