avl_tree 1.1.3 → 1.2.0

data/test/test_red_black_tree_thread.rb

@@ -0,0 +1,39 @@
+# -*- encoding: utf-8 -*-
+require File.expand_path('./helper', File.dirname(__FILE__))
+
+class TestRedBlackTree < Test::Unit::TestCase
+  def test_thread
+    h = ConcurrentRedBlackTree.new
+    num = 100000
+    max = 1000
+    threads = []
+    # writers
+    2.times do
+      threads << Thread.new {
+        num.times do
+          key = rand(max)
+          h[key] = key
+        end
+      }
+    end
+    # deleters
+    2.times do
+      threads << Thread.new {
+        num.times do
+          key = rand(max)
+          h.delete(key)
+        end
+      }
+    end
+    # readers
+    2.times do
+      threads << Thread.new {
+        num.times do
+          key = rand(max)
+          h[key]
+        end
+      }
+    end
+    threads.each(&:join)
+  end
+end

metadata

@@ -1,15 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: avl_tree
 version: !ruby/object:Gem::Version
-  version: 1.1.3
-  prerelease: 
+  version: 1.2.0
 platform: ruby
 authors:
 - Hiroshi Nakamura
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-05-09 00:00:00.000000000 Z
+date: 2014-09-28 00:00:00.000000000 Z
 dependencies: []
 description: 
 email: nahi@ruby-lang.org
@@ -17,43 +16,63 @@ executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- lib/red_black_tree.rb
-- lib/avl_tree.rb
+- README.md
+- bench/bench.rb
 - bench/bench_element_size.rb
+- bench/bench_thread.rb
 - bench/profile.rb
-- bench/bench.rb
-- test/test_red_black_tree.rb
+- lib/avl_tree.rb
+- lib/red_black_tree.rb
+- test/coverage/assets/0.8.0/application.css
+- test/coverage/assets/0.8.0/application.js
+- test/coverage/assets/0.8.0/colorbox/border.png
+- test/coverage/assets/0.8.0/colorbox/controls.png
+- test/coverage/assets/0.8.0/colorbox/loading.gif
+- test/coverage/assets/0.8.0/colorbox/loading_background.png
+- test/coverage/assets/0.8.0/favicon_green.png
+- test/coverage/assets/0.8.0/favicon_red.png
+- test/coverage/assets/0.8.0/favicon_yellow.png
+- test/coverage/assets/0.8.0/loading.gif
+- test/coverage/assets/0.8.0/magnify.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_flat_0_aaaaaa_40x100.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_flat_75_ffffff_40x100.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_glass_55_fbf9ee_1x400.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_glass_65_ffffff_1x400.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_glass_75_dadada_1x400.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_glass_75_e6e6e6_1x400.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_glass_95_fef1ec_1x400.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-bg_highlight-soft_75_cccccc_1x100.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-icons_222222_256x240.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-icons_2e83ff_256x240.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-icons_454545_256x240.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-icons_888888_256x240.png
+- test/coverage/assets/0.8.0/smoothness/images/ui-icons_cd0a0a_256x240.png
+- test/coverage/index.html
 - test/helper.rb
 - test/test_avl_tree.rb
-- README
+- test/test_red_black_tree.rb
+- test/test_red_black_tree_thread.rb
 homepage: http://github.com/nahi/avl_tree
 licenses: []
+metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
-      segments:
-      - 0
-      hash: -4094052252433988634
 required_rubygems_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
-      segments:
-      - 0
-      hash: -4094052252433988634
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.23
+rubygems_version: 2.4.1
 signing_key: 
-specification_version: 3
-summary: AVL tree and Red-black tree in Ruby
+specification_version: 4
+summary: AVL tree, Red black tree and Lock-free Red black tree in Ruby
 test_files: []

data/README

@@ -1,16 +0,0 @@
-avl_tree - AVL tree and Red-black tree in Ruby
-Copyright (C) 2012 Hiroshi Nakamura <nahi@ruby-lang.org>
-
-
-== Author
-
-Name:: Hiroshi Nakamura
-E-mail:: nahi@ruby-lang.org
-Project web site:: http://github.com/nahi/avl_tree
-
-
-== License
-
-This program is copyrighted free software by Hiroshi Nakamura.  You can
-redistribute it and/or modify it under the same terms of Ruby's license;
-either the dual license version in 2003, or any later version.