rubylabs 0.9.0 → 0.9.1

data/lib/demos.rb

@@ -1,15 +1,12 @@
-=begin rdoc
-  
-Methods in this module are not intended to be used by students.  They are
-implemented here so they can be tested before being included in the book
-or lecture slides.  Instructors can also load this module to use the methods
-in lectures.
-
-=end
+# Methods in this module are not intended to be used by students.  They are
+# included as part of the RubyLabs gem so they can be tested before being included in the book
+# or lecture slides.  Instructors can also load this module to use the methods
+# in lectures.
+# 
 
 module RubyLabs
 	
-module Demos
+module Demos  # :nodoc: all
 
 =begin rdoc
   Convert the temperature +f+ (in degrees Fahrenheit) into the equivalent
@@ -165,6 +162,20 @@ module Demos
   def make_order(size, kind)
     puts "I'll have a " + drink_cup(size) + " " + kind + ", please."
   end
+  
+=begin rdoc
+  Verification of numbers shown in the table for the birthday paradox.  Call
+  birthday(n,m) to make a table with n rows and fill it with m random words.
+  Return true if any row has more than one item.
+=end
+
+  def birthday(n, m)
+    t = HashTable.new(n)
+    TestArray.new(m, :words).each { |s| t.insert(s) }
+    # puts t
+    t.table.each { |row| return true if row && row.length > 1 }
+    return false
+  end  
 
 end # Demos