fibonacho 0.1.0

data/.document

@@ -0,0 +1,5 @@
+lib/**/*.rb
+bin/*
+- 
+features/**/*.feature
+LICENSE.txt

data/Gemfile

@@ -0,0 +1,13 @@
+source "http://rubygems.org"
+# Add dependencies required to use your gem here.
+# Example:
+#   gem "activesupport", ">= 2.3.5"
+
+# Add dependencies to develop your gem here.
+# Include everything needed to run rake, tests, features, etc.
+group :development do
+  gem "shoulda", ">= 0"
+  gem "bundler", "~> 1.0.0"
+  gem "jeweler", "~> 1.6.4"
+  gem "rcov", ">= 0"
+end

data/Gemfile.lock

@@ -0,0 +1,20 @@
+GEM
+  remote: http://rubygems.org/
+  specs:
+    git (1.2.5)
+    jeweler (1.6.4)
+      bundler (~> 1.0)
+      git (>= 1.2.5)
+      rake
+    rake (0.9.2)
+    rcov (0.9.10)
+    shoulda (2.11.3)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.0.0)
+  jeweler (~> 1.6.4)
+  rcov
+  shoulda

data/LICENSE.txt

@@ -0,0 +1,20 @@
+Copyright (c) 2011 David A McClain
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+"Software"), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
+LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
+OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
+WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/README.rdoc

@@ -0,0 +1,51 @@
+= Fibonacho
+
+A gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer because you never know when that will come in handy... 
+
+Not affiliated with Nachos, but you're welcome to eat some while using this gem.
+
+Installation
+------------
+
+	gem install fibonacho
+	
+Then in your project
+	
+	require 'rubygems'
+	require 'fibonacho'
+	
+Or add to your Gemfile
+	
+	gem 'fibonacho'
+	
+Usage
+-----
+
+This gem adds the methods `closest_fibonacci` methods to Ruby's `Integer` class. Eg.
+	
+	156.closest_fibonacci
+	=> 144
+	
+	99.closest_fibonacci
+	=> 89
+
+
+Rationale
+---------
+
+Given the requirement that `closest_fibonacci` be a method callable on an integer, this gem will add it's method to Ruby's Fixnum class. Version 0.1 of this gem uses a simple loop to construct a series of Fibonacci numbers and breaks when it reaches a number that is equal to or greater than the number we're comparing it to. We then return the last number in the loop.
+
+A more production suitable gem would probably employ a technique more memory efficient than this.
+
+Notes
+-----
+
+Written with Ruby 1.9.2 (p290).
+
+2 tests, 8 assertions, 0 failures, 0 errors, 0 skips.
+
+
+== Copyright
+
+Copyright (c) 2011 David A McClain. See LICENSE.txt for further details.
+

data/Rakefile

@@ -0,0 +1,53 @@
+# encoding: utf-8
+
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'rake'
+
+require 'jeweler'
+Jeweler::Tasks.new do |gem|
+  # gem is a Gem::Specification... see http://docs.rubygems.org/read/chapter/20 for more options
+  gem.name = "fibonacho"
+  gem.homepage = "http://github.com/uhhuhyeah/fibonacho"
+  gem.license = "MIT"
+  gem.summary = %Q{A gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer}
+  gem.description = %Q{A gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer}
+  gem.email = "david@uhhuhyeah.com"
+  gem.authors = ["David A McClain"]
+  # dependencies defined in Gemfile
+end
+Jeweler::RubygemsDotOrgTasks.new
+
+require 'rake/testtask'
+Rake::TestTask.new(:test) do |test|
+  test.libs << 'lib' << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+end
+
+require 'rcov/rcovtask'
+Rcov::RcovTask.new do |test|
+  test.libs << 'test'
+  test.pattern = 'test/**/test_*.rb'
+  test.verbose = true
+  test.rcov_opts << '--exclude "gems/*"'
+end
+
+task :default => :test
+
+require 'rake/rdoctask'
+Rake::RDocTask.new do |rdoc|
+  version = File.exist?('VERSION') ? File.read('VERSION') : ""
+
+  rdoc.rdoc_dir = 'rdoc'
+  rdoc.title = "fibonacho #{version}"
+  rdoc.rdoc_files.include('README*')
+  rdoc.rdoc_files.include('lib/**/*.rb')
+end

data/VERSION

@@ -0,0 +1 @@
+0.1.0

data/fibonacho.gemspec

@@ -0,0 +1,59 @@
+# Generated by jeweler
+# DO NOT EDIT THIS FILE DIRECTLY
+# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
+# -*- encoding: utf-8 -*-
+
+Gem::Specification.new do |s|
+  s.name = "fibonacho"
+  s.version = "0.1.0"
+
+  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
+  s.authors = ["David A McClain"]
+  s.date = "2011-09-24"
+  s.description = "A gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer"
+  s.email = "david@uhhuhyeah.com"
+  s.extra_rdoc_files = [
+    "LICENSE.txt",
+    "README.rdoc"
+  ]
+  s.files = [
+    ".document",
+    "Gemfile",
+    "Gemfile.lock",
+    "LICENSE.txt",
+    "README.rdoc",
+    "Rakefile",
+    "VERSION",
+    "fibonacho.gemspec",
+    "lib/fibonacho.rb",
+    "test/helper.rb",
+    "test/test_fibonacho.rb"
+  ]
+  s.homepage = "http://github.com/uhhuhyeah/fibonacho"
+  s.licenses = ["MIT"]
+  s.require_paths = ["lib"]
+  s.rubygems_version = "1.8.10"
+  s.summary = "A gem for finding the largest integer value from the Fibonacci Sequence smaller than the given integer"
+
+  if s.respond_to? :specification_version then
+    s.specification_version = 3
+
+    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
+      s.add_development_dependency(%q<shoulda>, [">= 0"])
+      s.add_development_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_development_dependency(%q<jeweler>, ["~> 1.6.4"])
+      s.add_development_dependency(%q<rcov>, [">= 0"])
+    else
+      s.add_dependency(%q<shoulda>, [">= 0"])
+      s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+      s.add_dependency(%q<jeweler>, ["~> 1.6.4"])
+      s.add_dependency(%q<rcov>, [">= 0"])
+    end
+  else
+    s.add_dependency(%q<shoulda>, [">= 0"])
+    s.add_dependency(%q<bundler>, ["~> 1.0.0"])
+    s.add_dependency(%q<jeweler>, ["~> 1.6.4"])
+    s.add_dependency(%q<rcov>, [">= 0"])
+  end
+end
+

data/lib/fibonacho.rb

@@ -0,0 +1,17 @@
+class Fixnum
+  def closest_fibonacci
+    # Basic idea:
+    # Generate a fibinacci sequence in a loop. At each iteration check to see if the last number created is greater than or equal to the input.
+    # If it is, break and return that last number. Otherwise keep the loop running
+    
+    # Here a and b are standins for the current pair of numbers in the sequence. According to Fn = Fn-1 + Fn-2 the next number is the sum of the previous two numbers (a + b).
+    # While we're determining the next number, we assign b to a so that the current highest number in the seqence isn't lost
+    a = 0
+    b = 1
+    while b < self
+      a,b = b,a+b
+    end
+    
+    return a    
+  end
+end

data/test/helper.rb

@@ -0,0 +1,18 @@
+require 'rubygems'
+require 'bundler'
+begin
+  Bundler.setup(:default, :development)
+rescue Bundler::BundlerError => e
+  $stderr.puts e.message
+  $stderr.puts "Run `bundle install` to install missing gems"
+  exit e.status_code
+end
+require 'test/unit'
+require 'shoulda'
+
+$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
+$LOAD_PATH.unshift(File.dirname(__FILE__))
+require 'fibonacho'
+
+class Test::Unit::TestCase
+end

data/test/test_fibonacho.rb

@@ -0,0 +1,17 @@
+require 'helper'
+
+class TestFibonacho < Test::Unit::TestCase
+  should "add the method 'closest_fibonacci' to Fixnum instances" do
+     assert 5.respond_to?('closest_fibonacci'), 'Fixnum does not respond to is_a_fibonacci_number'
+  end
+  
+  should "return the largest integer value from the Fibonacci Sequence smaller than the given integer" do
+    assert 156.closest_fibonacci  == 144, '156.closest_fibonacci did not return 144 as desired'
+    assert 99.closest_fibonacci   == 89,  '99.closest_fibonacci did not return 89 as desired'
+    assert 62.closest_fibonacci   == 55,  '62.closest_fibonacci did not return 55 as desired'
+    assert 18.closest_fibonacci   == 13,  '18.closest_fibonacci did not return 13 as desired'
+    assert 2.closest_fibonacci    == 1,   '2.closest_fibonacci did not return 1 as desired'
+    assert 1.closest_fibonacci    == 0,   '1.closest_fibonacci did not return 0 as desired'
+    assert 0.closest_fibonacci    == 0,   '0.closest_fibonacci did not return 0 as desired'
+  end
+end

metadata

@@ -0,0 +1,107 @@
+--- !ruby/object:Gem::Specification
+name: fibonacho
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+  prerelease: 
+platform: ruby
+authors:
+- David A McClain
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2011-09-24 00:00:00.000000000Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: shoulda
+  requirement: &2152640760 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2152640760
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: &2152639980 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.0.0
+  type: :development
+  prerelease: false
+  version_requirements: *2152639980
+- !ruby/object:Gem::Dependency
+  name: jeweler
+  requirement: &2152639220 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: 1.6.4
+  type: :development
+  prerelease: false
+  version_requirements: *2152639220
+- !ruby/object:Gem::Dependency
+  name: rcov
+  requirement: &2152638440 !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: *2152638440
+description: A gem for finding the largest integer value from the Fibonacci Sequence
+  smaller than the given integer
+email: david@uhhuhyeah.com
+executables: []
+extensions: []
+extra_rdoc_files:
+- LICENSE.txt
+- README.rdoc
+files:
+- .document
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.rdoc
+- Rakefile
+- VERSION
+- fibonacho.gemspec
+- lib/fibonacho.rb
+- test/helper.rb
+- test/test_fibonacho.rb
+homepage: http://github.com/uhhuhyeah/fibonacho
+licenses:
+- MIT
+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: -2555534927265684898
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.10
+signing_key: 
+specification_version: 3
+summary: A gem for finding the largest integer value from the Fibonacci Sequence smaller
+  than the given integer
+test_files: []