grosser-algorithms 0.4.0 → 0.4.1

data/spec/bst_gc_mark_spec.rb

@@ -0,0 +1,25 @@
+# $: << File.join(File.expand_path(File.dirname(__FILE__)), '..', 'lib')
+# require 'algorithms'
+#
+# if defined? Algorithms::Containers::CBst
+#   describe "CBst" do
+#     it "should mark ruby object references" do
+#       anon_key_class = Class.new do
+#         attr :value
+#         def initialize(x); @value = x; end
+#         def <=>(other); value <=> other.value; end
+#       end
+#       anon_val_class = Class.new
+#       @bst = Algorithms::Containers::CBst.new
+#       100.times { |x| @bst.push(anon_key_class.new(x), anon_val_class.new) }
+#       # Mark and sweep
+#       ObjectSpace.garbage_collect
+#       # Check if any instances were swept
+#       count = 0
+#       ObjectSpace.each_object(anon_key_class) { |x| count += 1 }
+#       count.should eql(100)
+#       ObjectSpace.each_object(anon_val_class) { |x| count += 1 }
+#       count.should eql(200)
+#     end
+#   end
+# end

data/spec/bst_spec.rb

@@ -0,0 +1,25 @@
+# $: << File.join(File.expand_path(File.dirname(__FILE__)), '..', 'lib')
+# require "algorithms"
+# 
+# begin
+#   Containers::CBst
+#   describe "binary search tree" do
+#     it "should let user push new elements with key" do
+#       @bst = Containers::CBst.new
+#       100.times { |x| @bst.push(x, "hello : #{x}") }
+#       @bst.size.should eql(100)
+#     end
+# 
+#     it "should allow users to delete elements" do
+#       @bst = Containers::CBst.new
+#       @bst.push(10, "hello world")
+#       @bst.push(11, "hello world")
+#       @bst.delete(11)
+#       @bst.size.should eql(1)
+#       @bst.delete(10)
+#       @bst.size.should eql(0)
+#     end
+#     
+#   end
+# rescue Exception
+# end

metadata

@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
   segments: 
   - 0
   - 4
-  - 0
-  version: 0.4.0
+  - 1
+  version: 0.4.1
 platform: ruby
 authors: 
 - Kanwei Li
@@ -24,6 +24,7 @@ executables: []
 
 extensions: 
 - ext/algorithms/string/extconf.rb
+- ext/containers/bst/extconf.rb
 - ext/containers/deque/extconf.rb
 - ext/containers/rbtree_map/extconf.rb
 - ext/containers/splaytree_map/extconf.rb
@@ -31,6 +32,8 @@ extra_rdoc_files:
 - README.markdown
 - ext/algorithms/string/extconf.rb
 - ext/algorithms/string/string.c
+- ext/containers/bst/bst.c
+- ext/containers/bst/extconf.rb
 - ext/containers/deque/deque.c
 - ext/containers/deque/extconf.rb
 - ext/containers/rbtree_map/extconf.rb
@@ -56,18 +59,22 @@ files:
 - Manifest
 - README.markdown
 - Rakefile
+- VERSION
 - algorithms.gemspec
 - benchmarks/deque.rb
 - benchmarks/sorts.rb
 - benchmarks/treemaps.rb
 - ext/algorithms/string/extconf.rb
 - ext/algorithms/string/string.c
+- ext/containers/bst/bst.c
+- ext/containers/bst/extconf.rb
 - ext/containers/deque/deque.c
 - ext/containers/deque/extconf.rb
 - ext/containers/rbtree_map/extconf.rb
 - ext/containers/rbtree_map/rbtree.c
 - ext/containers/splaytree_map/extconf.rb
 - ext/containers/splaytree_map/splaytree.c
+- grosser-algorithms.gemspec
 - lib/algorithms.rb
 - lib/algorithms/search.rb
 - lib/algorithms/sort.rb
@@ -82,6 +89,47 @@ files:
 - lib/containers/stack.rb
 - lib/containers/suffix_array.rb
 - lib/containers/trie.rb
+- rdoc/classes/Algorithms.html
+- rdoc/classes/Algorithms/Algorithms.html
+- rdoc/classes/Algorithms/Algorithms/Sort.html
+- rdoc/classes/Algorithms/Containers.html
+- rdoc/classes/Algorithms/Containers/Heap.html
+- rdoc/classes/Algorithms/Containers/KDTree.html
+- rdoc/classes/Algorithms/Containers/MaxHeap.html
+- rdoc/classes/Algorithms/Containers/MinHeap.html
+- rdoc/classes/Algorithms/Containers/PriorityQueue.html
+- rdoc/classes/Algorithms/Containers/Queue.html
+- rdoc/classes/Algorithms/Containers/RubyDeque.html
+- rdoc/classes/Algorithms/Containers/RubyRBTreeMap.html
+- rdoc/classes/Algorithms/Containers/RubySplayTreeMap.html
+- rdoc/classes/Algorithms/Containers/Stack.html
+- rdoc/classes/Algorithms/Containers/SuffixArray.html
+- rdoc/classes/Algorithms/Containers/Trie.html
+- rdoc/classes/Algorithms/Search.html
+- rdoc/created.rid
+- rdoc/files/History_txt.html
+- rdoc/files/README_markdown.html
+- rdoc/files/lib/algorithms/search_rb.html
+- rdoc/files/lib/algorithms/sort_rb.html
+- rdoc/files/lib/algorithms/string_rb.html
+- rdoc/files/lib/algorithms_rb.html
+- rdoc/files/lib/containers/deque_rb.html
+- rdoc/files/lib/containers/heap_rb.html
+- rdoc/files/lib/containers/kd_tree_rb.html
+- rdoc/files/lib/containers/priority_queue_rb.html
+- rdoc/files/lib/containers/queue_rb.html
+- rdoc/files/lib/containers/rb_tree_map_rb.html
+- rdoc/files/lib/containers/splay_tree_map_rb.html
+- rdoc/files/lib/containers/stack_rb.html
+- rdoc/files/lib/containers/suffix_array_rb.html
+- rdoc/files/lib/containers/trie_rb.html
+- rdoc/fr_class_index.html
+- rdoc/fr_file_index.html
+- rdoc/fr_method_index.html
+- rdoc/index.html
+- rdoc/rdoc-style.css
+- spec/bst_gc_mark_spec.rb
+- spec/bst_spec.rb
 - spec/deque_gc_mark_spec.rb
 - spec/deque_spec.rb
 - spec/heap_spec.rb
@@ -99,7 +147,6 @@ files:
 - spec/string_spec.rb
 - spec/suffix_array_spec.rb
 - spec/trie_spec.rb
-- grosser-algorithms.gemspec
 has_rdoc: true
 homepage: http://rubyforge.org/projects/algorithms/
 licenses: []