fibonacci 0.1.8 → 0.1.9

checksums.yaml

@@ -1,7 +1,7 @@
 ---
-SHA1:
-  metadata.gz: 00d1c8968bf446f0b4ce5ec0c2f89d56d81f3999
-  data.tar.gz: 4fc420e93c907198c3296bbd9ff1894366376e5d
+SHA256:
+  metadata.gz: 92d83c1000268723f80d5fdd0567d04963c2c9553854f7f33bec822a49cf8a26
+  data.tar.gz: ff9284bf3844d92b0febcba8b21ea148f22bc84c2c3e21af47475d5e56c48d86
 SHA512:
-  metadata.gz: b042fdac974e77f267337c2adaf9be05980664ba6d1f235510a043aa2652974563202899ab3fbd95b98d83ca2de298f8b2f23bac437e3248f8ffd0b257420fac
-  data.tar.gz: eec7e3ef052a2dbc8317f78f2b4551d18d8876cb31e20e19743d386afa0cdf5958c1bf383806f8dcc71cc3a5d518b335e492a9f9da7b3cfb0f0d2708bf953d03
+  metadata.gz: 89c1528d25301f494f457b7a0ef1e20db05bf214b49bb0328f3bee4f1a429f9f7ae37144960ac241563f786443a3bbaed18de59599c14d5b12d5d2d4c27916fd
+  data.tar.gz: f3dfc2f46a1250257b2fae4f8951bb7c013f3b341cbcd3325849a869c5b13ef3f71e9a78aa44f6c417ab65f40b6451806d5da531ff51ee9120a9ab20b4765b7c

data/LICENSE

@@ -0,0 +1,15 @@
+ISC License (ISC)
+
+Copyright (c) 2011, NagaChaitanya Vellanki <me@chaitanyavellanki.com>
+
+Permission to use, copy, modify, and/or distribute this software for any
+purpose with or without fee is hereby granted, provided that the above
+copyright notice and this permission notice appear in all copies.
+
+THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
+REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
+AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
+INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
+LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
+OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
+PERFORMANCE OF THIS SOFTWARE.

data/README.markdown

@@ -0,0 +1,87 @@
+Fibonacci is a Ruby gem written as a C-extension for exploring the Fibonacci series.
+===============================================================================
+
+-------------------------------------------------------------------------------
+Installation:
+-------------------------------------------------------------------------------
+
+    gem install fibonacci
+
+If you download the source and want to build locally:
+
+    bundle install
+    bundle exec rake test
+
+This will generate the extension Makefile, compile the native extension, and run the tests.
+
+If you want to build the extension manually:
+
+    cd ext/fibonacci
+    ruby extconf.rb
+    make
+
+-------------------------------------------------------------------------------
+Testing:
+-------------------------------------------------------------------------------
+
+From the project root:
+
+    bundle install
+    bundle exec rake test
+
+This is the recommended path for cloned source.
+
+-------------------------------------------------------------------------------
+Usage:
+-------------------------------------------------------------------------------
+
+    irb(main):001:0> require 'fibonacci'
+    #=> true
+
+    irb(main):002:0> fib = Fibonacci.new
+    #=> #<Fibonacci:0x000000025cf218>
+
+ fib.print(n) will print the first n terms of the series
+
+    irb(main):003:0> fib.print(5)
+    #=> 0
+        1
+        1
+        2
+        3
+
+ fib[n] will return the nth term of the series, the nth term is computed
+iteratively
+
+    irb(main):004:0> fib[1000]
+    #=> 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875
+
+ fib.matrix(n) will return the nth power of matrix(http://en.wikipedia.org/wiki/Fibonacci_number#Matrix_form)
+
+    irb(main):013:0> fib.matrix(100)
+    #=> [[573147844013817084101, 354224848179261915075], [354224848179261915075, 218922995834555169026]]
+
+
+ fib.terms(n) will return an array of first n terms of the series
+
+    irb(main):005:0> fib.terms(5)
+    #=> [0, 1, 1, 2, 3]
+
+ fib.num_digits(n) will return the number of digits in the nth term of series
+ (http://en.wikipedia.org/wiki/Fibonacci_number#Computation_by_rounding)
+
+    irb(main):007:0> fib.num_digits(1000)
+    #=> 209
+
+    irb(main):006:0> fib[1000].to_s.length
+    #=> 209
+
+ fib.fast_val(n) will return the nth term of the series, the nth term is
+ computed as the product of the Lucas numbers,
+
+ ref: Daisuke Takahashi, A fast algorithm for computing large Fibonacci
+ numbers, Information Processing Letters, Volume 75, Issue 6, 30 November
+ 2000, Pages 243-246, ISSN 0020-0190, 10.1016/S0020-0190(00)00112-5.
+
+    irb(main):004:0> fib.fast_val(10000)
+    #=> 33644764876431783266621612005107543310302148460680063906564769974680081442166662368155595513633734025582065332680836159373734790483865268263040892463056431887354544369559827491606602099884183933864652731300088830269235673613135117579297437854413752130520504347701602264758318906527890855154366159582987279682987510631200575428783453215515103870818298969791613127856265033195487140214287532698187962046936097879900350962302291026368131493195275630227837628441540360584402572114334961180023091208287046088923962328835461505776583271252546093591128203925285393434620904245248929403901706233888991085841065183173360437470737908552631764325733993712871937587746897479926305837065742830161637408969178426378624212835258112820516370298089332099905707920064367426202389783111470054074998459250360633560933883831923386783056136435351892133279732908133732642652633989763922723407882928177953580570993691049175470808931841056146322338217465637321248226383092103297701648054726243842374862411453093812206564914032751086643394517512161526545361333111314042436854805106765843493523836959653428071768775328348234345557366719731392746273629108210679280784718035329131176778924659089938635459327894523777674406192240337638674004021330343297496902028328145933418826817683893072003634795623117103101291953169794607632737589253530772552375943788434504067715555779056450443016640119462580972216729758615026968443146952034614932291105970676243268515992834709891284706740862008587135016260312071903172086094081298321581077282076353186624611278245537208532365305775956430072517744315051539600905168603220349163222640885248852433158051534849622434848299380905070483482449327453732624567755879089187190803662058009594743150052402532709746995318770724376825907419939632265984147498193609285223945039707165443156421328157688908058783183404917434556270520223564846495196112460268313970975069382648706613264507665074611512677522748621598642530711298441182622661057163515069260029861704945425047491378115154139941550671256271197133252763631939606902895650288268608362241082050562430701794976171121233066073310059947366875

data/Rakefile

@@ -0,0 +1,27 @@
+require "bundler/gem_tasks"
+require "rake/testtask"
+require "rbconfig"
+
+EXT_DIR = File.expand_path("ext/fibonacci", __dir__)
+EXT_NAME = "fibonacci_ext"
+EXT_FILE = File.join(EXT_DIR, "#{EXT_NAME}.#{RbConfig::CONFIG['DLEXT']}")
+
+file EXT_FILE => File.join(EXT_DIR, "extconf.rb") do
+  Dir.chdir(EXT_DIR) do
+    sh RbConfig.ruby, "extconf.rb"
+    sh "make"
+  end
+end
+
+task compile_extension: EXT_FILE
+
+Rake::TestTask.new do |t|
+  t.libs << "lib"
+  t.libs << EXT_DIR
+  t.test_files = FileList['test/**/*_test.rb']
+  t.verbose = true
+end
+
+task test: :compile_extension
+
+task default: :test

data/ext/fibonacci/extconf.rb

@@ -1,2 +1,2 @@
 require 'mkmf'
-create_makefile('fibonacci/fibonacci')
+create_makefile('fibonacci_ext')

data/ext/fibonacci/fibonacci.c

@@ -500,7 +500,7 @@ num_digits(VALUE self, VALUE n)
 }
 
 void
-Init_fibonacci(void)
+Init_fibonacci_ext(void)
 {
     id_plus = rb_intern("+");
     id_lte = rb_intern("<=");

data/fibonacci.gemspec

@@ -0,0 +1,32 @@
+# -*- encoding: utf-8 -*-
+$:.push File.expand_path("../lib", __FILE__)
+require "fibonacci/version"
+
+Gem::Specification.new do |s|
+  s.name        = "fibonacci"
+  s.version     = VERSION
+  s.authors     = ["NagaChaitanya Vellanki"]
+  s.email       = ["nagachaitanya.vellanki.com"]
+  s.homepage    = "http://github.com/chaitanyav/fibonacci"
+  s.summary     = %q{Fibonacci}
+  s.description = %q{A Ruby gem for exploring Fibonacci series}
+  s.license     = "MIT"
+  s.required_ruby_version = ">= 2.7"
+
+  s.rubyforge_project = "fibonacci"
+
+  s.files = Dir.glob('lib/**/*') + Dir.glob('ext/**/*.{c,h,rb}') + %w[README.markdown LICENSE Rakefile fibonacci.gemspec]
+  s.extensions = ['ext/fibonacci/extconf.rb']
+  s.test_files = `git ls-files -- {test,spec,features}/*`.split("\n")
+  s.executables = `git ls-files -- bin/*`.split("\n").map { |f| File.basename(f) }
+  s.require_paths = ["lib"]
+
+  s.metadata = {
+    "homepage_uri" => s.homepage,
+    "source_code_uri" => "https://github.com/chaitanyav/fibonacci",
+    "changelog_uri" => "https://github.com/chaitanyav/fibonacci/releases"
+  }
+
+  s.add_development_dependency "rake", ">= 13.0"
+  s.add_development_dependency "minitest", ">= 5.0"
+end

data/lib/fibonacci/version.rb

@@ -1 +1 @@
-VERSION = "0.1.8"
+VERSION = "0.1.9"

data/lib/fibonacci.rb

@@ -1,2 +1,7 @@
-require 'fibonacci/fibonacci'
+begin
+  require 'fibonacci_ext'
+rescue LoadError
+  $LOAD_PATH.unshift File.expand_path('../ext/fibonacci', __dir__)
+  require 'fibonacci_ext'
+end
 require "fibonacci/version"

data/test/fibonacci_test.rb

@@ -1,7 +1,8 @@
+require_relative 'test_helper'
 require 'minitest/autorun'
 require 'fibonacci'
 
-class FibonacciTest < MiniTest::Unit::TestCase
+class FibonacciTest < Minitest::Test
   def setup
     @fib = Fibonacci.new
   end

data/test/test_helper.rb

@@ -0,0 +1,15 @@
+require "bundler/setup"
+require "rbconfig"
+
+EXT_DIR = File.expand_path("../ext/fibonacci", __dir__)
+EXT_NAME = "fibonacci_ext"
+EXT_FILE = File.join(EXT_DIR, "#{EXT_NAME}.#{RbConfig::CONFIG['DLEXT']}")
+
+unless File.exist?(EXT_FILE)
+  Dir.chdir(EXT_DIR) do
+    system(RbConfig.ruby, "extconf.rb") or raise "Failed to generate Makefile for the extension"
+    system("make") or raise "Failed to build the extension"
+  end
+end
+
+$LOAD_PATH.unshift(EXT_DIR) unless $LOAD_PATH.include?(EXT_DIR)

metadata

@@ -1,15 +1,42 @@
 --- !ruby/object:Gem::Specification
 name: fibonacci
 version: !ruby/object:Gem::Version
-  version: 0.1.8
+  version: 0.1.9
 platform: ruby
 authors:
 - NagaChaitanya Vellanki
-autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-09-23 00:00:00.000000000 Z
-dependencies: []
+date: 1980-01-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '13.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '13.0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '5.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '5.0'
 description: A Ruby gem for exploring Fibonacci series
 email:
 - nagachaitanya.vellanki.com
@@ -18,15 +45,23 @@ extensions:
 - ext/fibonacci/extconf.rb
 extra_rdoc_files: []
 files:
+- LICENSE
+- README.markdown
+- Rakefile
 - ext/fibonacci/extconf.rb
 - ext/fibonacci/fibonacci.c
+- fibonacci.gemspec
 - lib/fibonacci.rb
 - lib/fibonacci/version.rb
 - test/fibonacci_test.rb
+- test/test_helper.rb
 homepage: http://github.com/chaitanyav/fibonacci
-licenses: []
-metadata: {}
-post_install_message: 
+licenses:
+- MIT
+metadata:
+  homepage_uri: http://github.com/chaitanyav/fibonacci
+  source_code_uri: https://github.com/chaitanyav/fibonacci
+  changelog_uri: https://github.com/chaitanyav/fibonacci/releases
 rdoc_options: []
 require_paths:
 - lib
@@ -34,17 +69,16 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '0'
+      version: '2.7'
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubyforge_project: fibonacci
-rubygems_version: 2.4.5
-signing_key: 
+rubygems_version: 4.0.10
 specification_version: 4
 summary: Fibonacci
 test_files:
 - test/fibonacci_test.rb
+- test/test_helper.rb