comp_tree 0.5.2 → 0.7.0

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification 
 name: comp_tree
 version: !ruby/object:Gem::Version 
-  version: 0.5.2
+  version: 0.7.0
 platform: ruby
 authors: 
 - James M. Lawrence
@@ -9,11 +9,11 @@ autorequire:
 bindir: bin
 cert_chain: []
 
-date: 2008-09-13 00:00:00 -04:00
+date: 2009-04-09 00:00:00 -04:00
 default_executable: 
 dependencies: []
 
-description: Build a computation tree and execute it with N parallel threads.  Optionally fork computation nodes into new processes.
+description: Build a computation tree and execute it with N parallel threads.
 email: quixoticsycophant@gmail.com
 executables: []
 
@@ -22,53 +22,26 @@ extensions: []
 extra_rdoc_files: 
 - README
 files: 
+- CHANGES
 - README
+- Rakefile
 - comp_tree.gemspec
-- ./contrib/quix/install.rb
-- ./contrib/quix/lib/quix/builtin/dir/casefold_brackets.rb
-- ./contrib/quix/lib/quix/builtin/kernel/tap.rb
-- ./contrib/quix/lib/quix/builtin/module/include.rb
-- ./contrib/quix/lib/quix/builtin/module/private.rb
-- ./contrib/quix/lib/quix/config.rb
-- ./contrib/quix/lib/quix/cygwin.rb
-- ./contrib/quix/lib/quix/diagnostic.rb
-- ./contrib/quix/lib/quix/enumerable.rb
-- ./contrib/quix/lib/quix/fileutils.rb
-- ./contrib/quix/lib/quix/hash_struct.rb
-- ./contrib/quix/lib/quix/kernel.rb
-- ./contrib/quix/lib/quix/lazy_struct.rb
-- ./contrib/quix/lib/quix/simple_installer.rb
-- ./contrib/quix/lib/quix/string.rb
-- ./contrib/quix/lib/quix/subpackager.rb
-- ./contrib/quix/lib/quix/thread_local.rb
-- ./contrib/quix/lib/quix/vars.rb
-- ./contrib/quix/lib/quix.rb
-- ./contrib/quix/test/all.rb
-- ./contrib/quix/test/test_deps.rb
-- ./contrib/quix/test/test_include.rb
-- ./contrib/quix/test/test_private.rb
-- ./contrib/quix/test/test_root.rb
-- ./contrib/quix/test/test_struct.rb
-- ./contrib/quix/test/test_vars.rb
-- ./install.rb
-- ./lib/comp_tree/algorithm.rb
-- ./lib/comp_tree/bucket_ipc.rb
-- ./lib/comp_tree/diagnostic.rb
-- ./lib/comp_tree/driver.rb
-- ./lib/comp_tree/error.rb
-- ./lib/comp_tree/misc.rb
-- ./lib/comp_tree/node.rb
-- ./lib/comp_tree/retriable_fork.rb
-- ./lib/comp_tree/tap.rb
-- ./lib/comp_tree/task_node.rb
-- ./lib/comp_tree.rb
-- ./test/all.rb
-- ./test/test_bucketipc.rb
-- ./test/test_circular.rb
-- ./test/test_comp_tree.rb
-- ./test/test_exception.rb
-- ./Rakefile
-- ./contrib/quix/Rakefile
+- install.rb
+- lib/comp_tree/algorithm.rb
+- lib/comp_tree/driver.rb
+- lib/comp_tree/error.rb
+- lib/comp_tree/node.rb
+- lib/comp_tree.rb
+- rakelib/jumpstart/ruby.rb
+- rakelib/jumpstart/simple_installer.rb
+- test/common.rb
+- test/test_basic.rb
+- test/test_circular.rb
+- test/test_drain.rb
+- test/test_exception.rb
+- test/test_flood.rb
+- test/test_grind.rb
+- test/test_sequential.rb
 has_rdoc: true
 homepage: comptree.rubyforge.org
 post_install_message: 
@@ -78,23 +51,37 @@ rdoc_options:
 - --title
 - "comp_tree: Parallel Computation Tree"
 - --exclude
-- test
+- CHANGES
 - --exclude
-- contrib
+- Rakefile
 - --exclude
-- install
+- comp_tree.gemspec
+- --exclude
+- install.rb
+- --exclude
+- lib/comp_tree/algorithm.rb
+- --exclude
+- lib/comp_tree/node.rb
+- --exclude
+- rakelib/jumpstart/ruby.rb
+- --exclude
+- rakelib/jumpstart/simple_installer.rb
+- --exclude
+- test/common.rb
+- --exclude
+- test/test_basic.rb
 - --exclude
-- quix
+- test/test_circular.rb
 - --exclude
-- fork
+- test/test_drain.rb
 - --exclude
-- diagnostic
+- test/test_exception.rb
 - --exclude
-- algorithm
+- test/test_flood.rb
 - --exclude
-- bucket
+- test/test_grind.rb
 - --exclude
-- comp_tree\.rb
+- test/test_sequential.rb
 require_paths: 
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement 
@@ -112,7 +99,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
 requirements: []
 
 rubyforge_project: comptree
-rubygems_version: 1.2.0
+rubygems_version: 1.3.1
 signing_key: 
 specification_version: 2
 summary: Parallel Computation Tree

data/contrib/quix/Rakefile

@@ -1,16 +0,0 @@
-$LOAD_PATH.unshift "./lib"
-
-require 'quix/simple_installer'
-require 'quix/config'
-
-task :test do
-  load './test/all.rb'
-end
-
-task :install do
-  Quix::SimpleInstaller.new.install
-end
-
-task :uninstall do
-  Quix::SimpleInstaller.new.uninstall
-end

data/contrib/quix/install.rb

@@ -1,3 +0,0 @@
-$LOAD_PATH.unshift "./lib"
-require 'quix/simple_installer'
-Quix::SimpleInstaller.new.run

data/contrib/quix/lib/quix/builtin/dir/casefold_brackets.rb

@@ -1,7 +0,0 @@
-
-class << Dir
-   remove_method :[]
-   def [](pattern)
-      Dir.glob(pattern, File::FNM_CASEFOLD)
-   end
-end

data/contrib/quix/lib/quix/builtin/kernel/tap.rb

@@ -1,9 +0,0 @@
-
-unless respond_to? :tap
-  module Kernel
-    def tap
-      yield self
-      self
-    end
-  end
-end

data/contrib/quix/lib/quix/builtin/module/include.rb

@@ -1,21 +0,0 @@
-
-if $DEBUG and !(defined?($NO_DEBUG_INCLUDE) and $NO_DEBUG_INCLUDE)
-  class Module
-    orig_include = instance_method(:include)
-    remove_method(:include)
-    define_method(:include) { |*mods|
-      mods.each { |mod|
-        if mod.class == Module
-          mod.instance_methods(true).each { |name|
-            if self.instance_methods(true).include?(name)
-              STDERR.puts("Note: replacing #{self.inspect}##{name} " +
-                "with #{mod.inspect}##{name}")
-            end
-          }
-        end
-        orig_include.bind(self).call(*mods)
-      }
-    }
-  end
-end
-

data/contrib/quix/lib/quix/builtin/module/private.rb

@@ -1,41 +0,0 @@
-
-class Module
-  alias_method :private__original, :private
-  def private(*args, &block)
-    private__original(*args)
-    if block
-      singleton_class = (class << self ; self ; end)
-      caller_self = block.binding.eval("self")
-      method_added__original =
-        if (t = method(:method_added)) and t.owner == singleton_class
-          t
-        else
-          nil
-        end
-      begin
-        singleton_class.instance_eval {
-          define_method(:method_added) { |name|
-            caller_self.instance_eval {
-              private__original(name.to_sym)
-            }
-            if t = method_added__original
-              t.call(name)
-            end
-          }
-        }
-        block.call
-      ensure
-        if t = method_added__original
-          t.owner.instance_eval {
-            define_method(:method_added, t)
-          }
-        else
-          singleton_class.instance_eval {
-            remove_method(:method_added)
-          }
-        end
-      end
-    end
-  end
-end
-

data/contrib/quix/lib/quix/config.rb

@@ -1,37 +0,0 @@
-
-require 'rbconfig'
-
-module Quix
-  module Config
-    CONFIG = ::Config::CONFIG
-
-    def ruby_executable
-      File.join(CONFIG["bindir"], CONFIG["RUBY_INSTALL_NAME"])
-    end
-    
-    def version_gt(version) ; version_compare( :>, version) ; end
-    def version_lt(version) ; version_compare( :<, version) ; end
-    def version_eq(version) ; version_compare(:==, version) ; end
-    def version_ge(version) ; version_compare(:>=, version) ; end
-    def version_le(version) ; version_compare(:<=, version) ; end
-    def version_ne(version) ; version_compare(:"!=", version) ; end
-    
-    def version_compare(op, version)
-      major, minor, teeny =
-        version.split(".").map { |n| n.to_i }
-      
-      this_major, this_minor, this_teeny = 
-        %w(MAJOR MINOR TEENY).map { |v| CONFIG[v].to_i }
-      
-      if this_major == major and this_minor == minor
-        this_teeny.send(op, teeny)
-      elsif this_major == major
-        this_minor.send(op, minor)
-      else
-        this_major.send(op, major)
-      end
-    end
-    
-    extend self
-  end
-end

data/contrib/quix/lib/quix/cygwin.rb

@@ -1,60 +0,0 @@
-
-unless RUBY_PLATFORM =~ %r!cygwin!
-  raise NotImplementedError, "cygwin-only module"
-end
-
-require 'fileutils'
-require 'thread'
-
-module Quix
-  module Cygwin
-    def run_batchfile(file, *args)
-      dos_pwd_env {
-        sh("cmd", "/c", dos_path(file), *args)
-      }
-    end
-    
-    def normalize_path(path)
-      path.sub(%r!/+\Z!, "")
-    end
-    
-    def unix2dos(string)
-      string.
-        gsub("\n", "\r\n").
-        gsub(%r!\r+!, "\r")
-    end
-    
-    def dos_path(unix_path)
-      `cygpath -w #{normalize_path(unix_path)}`.chomp
-    end
-  
-    def unix_path(dos_path)
-      escaped_path = dos_path.sub(%r!\\+\Z!, "").gsub("\\", "\\\\\\\\")
-      `cygpath #{escaped_path}`.chomp
-    end
-    
-    def dos_pwd_env
-      Thread.exclusive {
-        orig = ENV["PWD"]
-        ENV["PWD"] = dos_path(Dir.pwd)
-        begin
-          yield
-        ensure
-          ENV["PWD"] = orig
-        end
-      }
-    end
-    
-    def avoid_dll(file)
-      temp_file = file + ".avoiding-link"
-      FileUtils.mv(file, temp_file)
-      begin
-        yield
-      ensure
-        FileUtils.mv(temp_file, file)
-      end
-    end
-
-    extend self
-  end
-end

data/contrib/quix/lib/quix/diagnostic.rb

@@ -1,44 +0,0 @@
-
-require 'comp_tree/tap'
-
-module CompTree
-  module Diagnostic
-    def show(desc = nil, stream = STDOUT, &block)
-      if desc
-        stream.puts(desc)
-      end
-      if block
-        expression = block.call
-        eval(expression, block.binding).tap { |result|
-          stream.printf("%-16s => %s\n", expression, result.inspect)
-        }
-      end
-    end
-
-    if $DEBUG
-      def debug
-        yield
-      end
-
-      def debugging?
-        true
-      end
-
-      def trace(desc = nil, &block)
-        if desc
-          show("#{desc}.".sub(%r!\.\.+\Z!, ""), STDERR, &block)
-        else
-          show(nil, STDERR, &block)
-        end
-      end
-    else
-      # non-$DEBUG
-      def debug ; end
-      def debugging? ; end
-      def trace(*args) ; end
-    end
-
-    extend self
-  end
-end
-

data/contrib/quix/lib/quix/enumerable.rb

@@ -1,33 +0,0 @@
-
-require 'quix/builtin/kernel/tap'
-
-module Quix
-  module Enumerable
-    def inject_with_index(*args)
-      index = 0
-      inject(*args) { |acc, elem|
-        yield(acc, elem, index).tap {
-            index += 1
-        }
-      }
-    end
-
-    def map_with_index
-      Array.new.tap { |result|
-        each_with_index { |elem, index|
-          result << yield(elem, index)
-        }
-      }
-    end
-
-    def select_with_index
-      Array.new.tap { |result|
-        each_with_index { |elem, index|
-          if yield(elem, index)
-            result << elem
-          end
-        }
-      }
-    end
-  end
-end

data/contrib/quix/lib/quix/fileutils.rb

@@ -1,37 +0,0 @@
-
-require 'tmpdir'
-require 'quix/builtin/kernel/tap'
-
-module Quix
-  module FileUtils
-    def rename_file(file, new_name)
-      #
-      # For case-insensitive systems, we must move the file elsewhere
-      # before changing case.
-      #
-      temp = File.join(Dir.tmpdir, File.basename(file))
-      ::FileUtils.mv(file, temp)
-      begin
-        ::FileUtils.mv(temp, new_name)
-      rescue
-        ::FileUtils.mv(temp, file)
-        raise
-      end
-    end
-    
-    def replace_file(file)
-      old_contents = File.read(file)
-      yield(old_contents).tap { |new_contents|
-        File.open(file, "w") { |output|
-          output.print(new_contents)
-        }
-      }
-    end
-    
-    def stem(file)
-      file.sub(%r!#{File.extname(file)}\Z!, "")
-    end
-
-    extend self
-  end
-end

data/contrib/quix/lib/quix/hash_struct.rb

@@ -1,27 +0,0 @@
-
-require 'quix/builtin/kernel/tap'
-require 'ostruct'
-
-module Quix
-  class HashStruct < OpenStruct
-    def method_missing(sym, *args, &block)
-      if table.respond_to? sym
-        table.send(sym, *args, &block)
-      else
-        super
-      end
-    end
-    
-    class << self
-      def recursive_new(hash)
-        new.tap { |s|
-          hash.each_pair { |key, value|
-            s.send(
-              :"#{key}=", 
-              value.is_a?(Hash) ? recursive_new(value) : value)
-          }
-        }
-      end
-    end
-  end
-end

data/contrib/quix/lib/quix/kernel.rb

@@ -1,61 +0,0 @@
-
-require 'thread'
-
-module CompTree
-  module Misc
-    def let
-      yield self
-    end
-
-    def singleton_class
-      class << self
-        self
-      end
-    end
-
-    module Gensym
-      @mutex = Mutex.new
-      @count = 0
-
-      def gensym(prefix = nil)
-        count = Gensym.module_eval {
-          @mutex.synchronize {
-            @count += 1
-          }
-        }
-        "#{prefix || :G}_#{count}".to_sym
-      end
-    end
-    include Gensym
-
-    def call_private(method, *args, &block)
-      instance_eval { send(method, *args, &block) }
-    end
-
-    def with_warnings(value = true)
-      previous = $VERBOSE
-      $VERBOSE = value
-      begin
-        yield
-      ensure
-        $VERBOSE = previous
-      end
-    end
-
-    def no_warnings(&block)
-      with_warnings(false, &block)
-    end
-
-    def abort_on_exception(value = true)
-      previous = Thread.abort_on_exception
-      Thread.abort_on_exception = value
-      begin
-        yield
-      ensure
-        Thread.abort_on_exception = previous
-      end
-    end
-
-    extend self
-  end
-end

data/contrib/quix/lib/quix/lazy_struct.rb

@@ -1,55 +0,0 @@
-
-require 'ostruct'
-require 'quix/builtin/kernel/tap'
-
-module Quix
-  #
-  # An OpenStruct with the ability to define lazily-evaluated fields.
-  #
-  class LazyStruct < OpenStruct
-    #
-    # For mixing into an existing OpenStruct instance singleton class.
-    #
-    module Mixin
-      #
-      # &block is evaluated when this attribute is requested.  The
-      # same result is returned for subsquent calls, until the field
-      # is assigned a different value.
-      #
-      def attribute(reader, &block)
-        singleton = (class << self ; self ; end)
-        singleton.instance_eval {
-          #
-          # Define a special reader method in the singleton class.
-          #
-          define_method(reader) {
-            block.call.tap { |value|
-              #
-              # The value has been computed.  Replace this method with a
-              # one-liner giving the value.
-              #
-              singleton.instance_eval {
-                remove_method(reader)
-                define_method(reader) { value }
-              }
-            }
-          }
-          
-          #
-          # Revert to the old OpenStruct behavior when the writer is called.
-          #
-          writer = "#{reader}=".to_sym
-          define_method(writer) { |value|
-            singleton.instance_eval {
-              remove_method(reader)
-              remove_method(writer)
-            }
-            method_missing(writer, value)
-          }
-        }
-      end
-    end
-    
-    include Mixin
-  end
-end

data/contrib/quix/lib/quix/string.rb

@@ -1,38 +0,0 @@
-
-require 'quix/builtin/kernel/tap'
-
-module Quix
-  module String
-    def trim_left!
-      sub!(%r!\A\s+!, "")
-    end
-
-    def trim_right!
-      sub!(%r!\s+\Z!, "")
-    end
-
-    def trim!
-      result_left = trim_left!
-      result_right = trim_right!
-      result_left || result_right
-    end
-
-    def trim_left
-      clone.tap { |result|
-        result.trim_left!
-      }
-    end
-
-    def trim_right
-      clone.tap { |result|
-        result.trim_right!
-      }
-    end
-
-    def trim
-      clone.tap { |result|
-        result.trim!
-      }
-    end
-  end
-end