math_root_find 0.0.1

data/lib/math_root_find.rb

@@ -0,0 +1,23 @@
+module SuperMath
+  VERSION = "0.0.1"
+  
+  # optimized version of find_root, performs 10000 roots' calculations per sec on Core 2 Duo 2.67  
+  def self.find_root(a, b, precision=0.01, allow_oob_roots=false, &blk)
+    fa, fb = yield(a).to_f, yield(b).to_f
+    sa, sb = fa >= 0 ? 1 : -1, fb >= 0 ? 1 : -1
+    while true do
+      # puts "f(#{a},#{(a/precision).truncate})=#{fa}, f(#{b},#{(b/precision).truncate})=#{fb}"
+      raise "Looking for roots out of bounds" if !allow_oob_roots && sa == sb
+      return a if (a-b).abs < precision || fa.abs <= precision
+      return b if fb.abs <= precision
+      c = (a.to_f + b.to_f) / 2
+      fc = yield(c)
+      sc = fc >= 0 ? 1 : -1
+      if sa != sc
+        b, fb, sb = c, fc, sc
+      else
+        a, fa, sa = c, fc, sc
+      end
+    end
+  end  
+end

metadata

@@ -0,0 +1,60 @@
+--- !ruby/object:Gem::Specification
+name: math_root_find
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+  prerelease: 
+platform: ruby
+authors:
+- Ivan Kasatenko
+- UNIQ Systems
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2011-11-10 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: &70339107627020 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *70339107627020
+description: Simple math extension that performs f(x)==0 equation numerical root calculation.
+  Takes a block as an equation and tries to call it the least amount of times.
+email:
+- sky@uniqsystems.ru
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/math_root_find.rb
+- README
+homepage: http://github.com/uniqsys/math_root_find
+licenses: []
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: 1.3.6
+requirements: []
+rubyforge_project: math_root_find
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: Simple math extension that performs f(x)==0 equation numerical root calculation
+test_files: []