fibonaccia 1.0.2

data/Rakefile

@@ -0,0 +1,53 @@
+# -*- coding: utf-8 -*-
+#--
+#   Copyright © 2015 Ken Coar
+#
+#   Licensed under the Apache License, Version 2.0 (the "License");
+#   you may not use this file except in compliance with the License.
+#   You may obtain a copy of the License at
+#
+#       http://www.apache.org/licenses/LICENSE-2.0
+#
+#   Unless required by applicable law or agreed to in writing, software
+#   distributed under the License is distributed on an "AS IS" BASIS,
+#   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+#   See the License for the specific language governing permissions and
+#   limitations under the License.
+#++
+
+require('rubygems')
+require('fileutils')
+
+Proc.new {
+  libdir = File.join(File.dirname(__FILE__), 'lib')
+  xlibdir = File.expand_path(libdir)
+  $:.unshift(xlibdir) unless ($:.include?(libdir) || $:.include?(xlibdir))
+}.call
+
+require('fibonaccia')
+
+require('rake')
+
+topdir = File.dirname(__FILE__)
+
+include Rake::DSL
+
+require('bundler/gem_tasks')
+
+require('rake/testtask')
+Rake::TestTask.new do |test|
+  test.libs << 'lib' << 'test'
+  test.pattern	= 'test/**/test_*.rb'
+  test.verbose	= true
+end
+
+require('cucumber/rake/task')
+Cucumber::Rake::Task.new(:features)
+
+task(:default => :test)
+
+require('yard')
+#require('yard-method-overrides')
+YARD::Rake::YardocTask.new
+
+Dir['tasks/**/*.rake'].each { |t| load t }

data/features/constants.feature

@@ -0,0 +1,23 @@
+@constants
+Feature: Test the various constants we provide
+
+  Scenario Outline: Test that the PHI values are of the correct class
+    When I invoke method '<testmethod>'
+    Then the return value should be a kind of <expectedclass>
+
+    Examples:
+      | testmethod | expectedclass |
+      | PHI        | Float         |
+      | PHI(false) | Float         |
+      | PHI(true)  | BigDecimal    |
+
+  Scenario Outline: Test that the PHI values are as expected
+    When I invoke method '<testmethod>'
+    Then the return value should be exactly <expected>
+
+    Examples:
+      | testmethod | expected                    |
+      | PHI        | Fibonaccia::PHI_Float       |
+      | PHI(false) | Fibonaccia::PHI_Float       |
+      | PHI(true)  | Fibonaccia::PHI_BigDecimal  |
+

data/features/enumeration.feature

@@ -0,0 +1,22 @@
+@enumeration
+Feature: Test the useability of the mixed-in Enumerable methods
+
+  Background:
+    Given the internal series has been reset
+
+  Scenario: Test the #count and #terms methods
+    Given I invoke method 'slice(30)'
+    Then the return value should be exactly 832040
+    And the value of attribute 'terms' should be exactly 31
+    And the value of attribute 'count' should be exactly 31
+
+  Scenario: Test the #first and #last methods
+    Given I invoke method 'slice(30)'
+    And the value of attribute 'first' should be exactly 0
+    And the value of attribute 'last' should be exactly 832040
+
+  Scenario: Test slicing out of bounds
+    When I invoke method 'slice(-20)'
+    Then the return value should be exactly nil
+    And the value of attribute 'terms' should be exactly 3
+

data/features/exceptions.feature

@@ -0,0 +1,44 @@
+@exceptions
+Feature: Test that all the things that *should* raise exceptions -- do.
+
+  Scenario: Test that including the module gives a warning
+    When I include the Fibonaccia module
+    Then stderr should match:
+      """
+      is not intended for use as a mix-in
+      """
+
+  Scenario Outline: Test that #shrink, #grow, and #limit raise an exception on bad arguments
+    When I invoke method '<testmethod>("foo")'
+    Then it should raise an exception of type StandardError
+    And it should raise an exception of type Fibonaccia::Exception
+    And it should raise an exception of type Fibonaccia::NotPositiveInteger
+    And it should raise an exception with exc.to_s containing 'non-negative integer'
+    And it should raise an exception with exc.to_str containing 'non-negative integer'
+
+    Examples:
+      | testmethod |
+      | shrink     |
+      | grow       |
+      | terms=     |
+
+  Scenario: Test that non-integer slice parameters raise exceptions
+    When I invoke method slice("foo")
+    Then it should raise an exception of type ArgumentError
+    When I invoke method slice("foo", 1)
+    Then it should raise an exception of type ArgumentError
+    When I invoke method slice(1, "foo")
+    Then it should raise an exception of type ArgumentError
+    When I invoke method slice("foo", "bar")
+    Then it should raise an exception of type ArgumentError
+
+  Scenario: Test that non-integer slice ([]) parameters raise exceptions
+    When I invoke method ["foo"]
+    Then it should raise an exception of type ArgumentError
+    When I invoke method ["foo", 1]
+    Then it should raise an exception of type ArgumentError
+    When I invoke method [1, "foo"]
+    Then it should raise an exception of type ArgumentError
+    When I invoke method ["foo", "bar"]
+    Then it should raise an exception of type ArgumentError
+

data/features/is_fibonacci.feature

@@ -0,0 +1,128 @@
+@is_fibonnaci
+Feature: Test the #is_fibonacci? method
+
+  Background:
+    Given the internal series has been reset
+
+  Scenario: Test the #is_fibonacci? method non-integers
+    When I invoke method 'is_fibonacci?("foo")'
+    Then the return value should be exactly false
+    When I invoke method 'is_fibonacci?(:symbol)'
+    Then the return value should be exactly false
+    When I invoke method 'is_fibonacci?([])'
+    Then the return value should be exactly false
+    When I invoke method 'is_fibonacci?({})'
+    Then the return value should be exactly false
+    When I invoke method 'is_fibonacci?(Math::PI)'
+    Then the return value should be exactly false
+
+  Scenario Outline: Test the #is_fibonacci? method with first 100 F-numbers
+    When I invoke method 'is_fibonacci?(<testval>)'
+    Then the return value should be exactly true
+    When I invoke method 'is_fibonacci?(<testval> - (<testval> < 5 ? 6 : 1))'
+    Then the return value should be exactly false
+
+    Examples:
+      |        testval        |
+      |                     0 |
+      |                     1 |
+      |                     1 |
+      |                     2 |
+      |                     3 |
+      |                     5 |
+      |                     8 |
+      |                    13 |
+      |                    21 |
+      |                    34 |
+      |                    55 |
+      |                    89 |
+      |                   144 |
+      |                   233 |
+      |                   377 |
+      |                   610 |
+      |                   987 |
+      |                  1597 |
+      |                  2584 |
+      |                  4181 |
+      |                  6765 |
+      |                 10946 |
+      |                 17711 |
+      |                 28657 |
+      |                 46368 |
+      |                 75025 |
+      |                121393 |
+      |                196418 |
+      |                317811 |
+      |                514229 |
+      |                832040 |
+      |               1346269 |
+      |               2178309 |
+      |               3524578 |
+      |               5702887 |
+      |               9227465 |
+      |              14930352 |
+      |              24157817 |
+      |              39088169 |
+      |              63245986 |
+      |             102334155 |
+      |             165580141 |
+      |             267914296 |
+      |             433494437 |
+      |             701408733 |
+      |            1134903170 |
+      |            1836311903 |
+      |            2971215073 |
+      |            4807526976 |
+      |            7778742049 |
+      |           12586269025 |
+      |           20365011074 |
+      |           32951280099 |
+      |           53316291173 |
+      |           86267571272 |
+      |          139583862445 |
+      |          225851433717 |
+      |          365435296162 |
+      |          591286729879 |
+      |          956722026041 |
+      |         1548008755920 |
+      |         2504730781961 |
+      |         4052739537881 |
+      |         6557470319842 |
+      |        10610209857723 |
+      |        17167680177565 |
+      |        27777890035288 |
+      |        44945570212853 |
+      |        72723460248141 |
+      |       117669030460994 |
+      |       190392490709135 |
+      |       308061521170129 |
+      |       498454011879264 |
+      |       806515533049393 |
+      |      1304969544928657 |
+      |      2111485077978050 |
+      |      3416454622906707 |
+      |      5527939700884757 |
+      |      8944394323791464 |
+      |     14472334024676221 |
+      |     23416728348467685 |
+      |     37889062373143906 |
+      |     61305790721611591 |
+      |     99194853094755497 |
+      |    160500643816367088 |
+      |    259695496911122585 |
+      |    420196140727489673 |
+      |    679891637638612258 |
+      |   1100087778366101931 |
+      |   1779979416004714189 |
+      |   2880067194370816120 |
+      |   4660046610375530309 |
+      |   7540113804746346429 |
+      |  12200160415121876738 |
+      |  19740274219868223167 |
+      |  31940434634990099905 |
+      |  51680708854858323072 |
+      |  83621143489848422977 |
+      | 135301852344706746049 |
+      | 218922995834555169026 |
+      | 354224848179261915075 |
+

data/features/sizing.feature

@@ -0,0 +1,70 @@
+@sizing
+Feature: Test our methods for adjusting the length of the series.
+
+  Scenario: Test the default initial series
+    When I invoke method 'series'
+    Then the return value should be exactly [0,1,1]
+    And the value of attribute 'terms' should be exactly 3
+
+  Scenario: Test that resetting leaves the series still at the default
+    When I invoke method 'reset'
+    And I query method 'series'
+    Then the return value should be exactly [0,1,1]
+    And the value of attribute 'terms' should be exactly 3
+
+  Scenario Outline: Grow the series repeatedly
+    When I query attribute 'terms'
+    Then the return value should be exactly <terms0>
+    And I invoke method 'grow(<nterms>)'
+    Then the return value should be exactly <terms1>
+    And the value of attribute 'terms' should be exactly <terms1>
+
+    Examples:
+      | terms0 | nterms | terms1 |
+      | 3      | 1      | 4      |
+      | 4      | 6      | 10     |
+      | 10     | 0      | 10     |
+      | 10     | 1000   | 1010   |
+      | 1010   | 10280  | 11290  |
+
+  Scenario: Test the series in the next scenario after the growth scenario
+    When I query attribute 'terms'
+    Then the return value should be exactly 11290
+
+  Scenario: Test that resetting restores to just the seed
+    When I invoke method 'reset'
+    And I query method 'series'
+    Then the return value should be exactly [0,1,1]
+    And the value of attribute 'terms' should be exactly 3
+
+  Scenario Outline: Test setting explicit term counts
+    When I set attribute 'terms' to <setting>
+    Then the return value should be exactly <expected>
+    And the value of attribute 'terms' should be exactly <expected>
+
+    Examples:
+      | setting | expected              |
+      | 1024    | 1024                  |
+      | 0       | 3                     |
+      | 0       | 3                     |
+      | 0       | 3                     |
+      | 1       | 3                     |
+      | 2       | 3                     |
+      | 11290   | 11290                 |
+
+  Scenario Outline: Test shrinking
+    When I query attribute 'terms'
+    Then the return value should be exactly <terms0>
+    And I invoke method 'shrink(<nterms>)'
+    Then the return value should be exactly <terms1>
+    And the value of attribute 'terms' should be exactly <terms1>
+
+    Examples:
+      | terms0 | nterms | terms1 |
+      | 11290  | 10280  | 1010   |
+      | 1010   | 0      | 1010   |
+      | 1010   | 1000   | 10     |
+      | 10     | 4      | 6      |
+      | 6      | 4      | 3      |
+      | 3      | 100    | 3      |
+

data/features/slicing-growth.feature

@@ -0,0 +1,18 @@
+@slicing
+@slicing_sequences
+@slicing_growth
+
+Feature: Test that slicing past the current end of the series will extend it
+
+  Scenario Outline: Test growth-by-slicing
+    Given the internal series has been reset
+    When I invoke method '[<index>,<nterms>]'
+    Then the return value should be exactly <slice>
+    And the value of attribute 'terms' should be exactly <terms>
+
+    Examples:
+      | index | nterms | slice                                         | terms |
+      |     0 | 0      | 0                                             | 3     |
+      |    10 | 2      | [55,89]                                       | 12    |
+      |   100 | 2      | [354224848179261915075,573147844013817084101] | 102   |
+

data/features/slicing-sequence.feature

@@ -0,0 +1,39 @@
+@slicing
+@slicing_sequences
+Feature: Test slicing multi-element pieces out of the series
+
+  Scenario: Resetting the series before the aggregatative scenario
+    When the internal series has been reset
+    Then the value of attribute 'terms' should be exactly 3
+
+  Scenario Outline: Test slicing multi-element values out of the minimal series
+    When I invoke method '[<index>,<nterms>]'
+    Then the return value should be exactly <slice>
+    And the value of attribute 'terms' should be exactly <terms>
+    And the value of attribute 'series' should be exactly <series>
+
+    Examples:
+      | index | nterms | slice    | terms | series      |
+      |     0 | 0      | 0        | 3     | [0,1,1]     |
+      |     0 | 1      | 0        | 3     | [0,1,1]     |
+      |     0 | 2      | [0,1]    | 3     | [0,1,1]     |
+      |     0 | 3      | [0,1,1]  | 3     | [0,1,1]     |
+      |     0 | -1     | 0        | 3     | [0,1,1]     |
+      |    -1 | 1      | 1        | 3     | [0,1,1]     |
+      |     1 | 0      | 1        | 3     | [0,1,1]     |
+      |     1 | 1      | 1        | 3     | [0,1,1]     |
+      |     1 | 2      | [1,1]    | 3     | [0,1,1]     |
+      |     1 | 3      | [1,1,2]  | 4     | [0,1,1,2]   |
+      |     1 | -1     | 1        | 4     | [0,1,1,2]   |
+      |    -1 | 1      | 2        | 4     | [0,1,1,2]   |
+      |     2 | 0      | 1        | 4     | [0,1,1,2]   |
+      |     2 | 1      | 1        | 4     | [0,1,1,2]   |
+      |     2 | 2      | [1,2]    | 4     | [0,1,1,2]   |
+      |     2 | 3      | [1,2,3]  | 5     | [0,1,1,2,3] |
+      |    -1 | 1      | 3        | 5     | [0,1,1,2,3] |
+      |     2 | 0      | 1        | 5     | [0,1,1,2,3] |
+      |     2 | 1      | 1        | 5     | [0,1,1,2,3] |
+      |     2 | 2      | [1,2]    | 5     | [0,1,1,2,3] |
+      |     2 | 3      | [1,2,3]  | 5     | [0,1,1,2,3] |
+      |    -1 | 1      | 3        | 5     | [0,1,1,2,3] |
+

data/features/slicing.feature

@@ -0,0 +1,35 @@
+@slicing
+
+Feature: Test accessing the internal series through basic slices.
+
+  Scenario: Test the default initial series
+    When I invoke method 'reset'
+    Then the value of attribute 'series' should be exactly [0,1,1]
+
+  Scenario Outline: Test slicing single values out of the minimal series using #slice
+    Given the internal series has been reset
+    When I invoke method 'slice(<index>)'
+    Then the return value should be exactly <slice>
+    And the value of attribute 'terms' should be exactly <terms>
+
+    Examples:
+      | index | slice    | terms |
+      |     0 | 0        | 3     |
+      |     1 | 1        | 3     |
+      |     2 | 1        | 3     |
+      |    -1 | 1        | 3     |
+
+  Scenario Outline: Test slicing single values out of the minimal series using #[]
+    Given the internal series has been reset
+    When I invoke method '[<index>]'
+    Then the return value should be exactly <slice>
+    And the value of attribute 'terms' should be exactly <terms>
+
+    Examples:
+      | index | slice    | terms |
+      |     0 | 0        | 3     |
+      |     1 | 1        | 3     |
+      |     2 | 1        | 3     |
+      |    -1 | 1        | 3     |
+
+

data/features/step_definitions/exceptions.rb

@@ -0,0 +1,23 @@
+#
+#
+#
+Then(%r!^it should raise an exception of type (\S+)$!) do |xval|
+  expect(@exception_raised.kind_of?(eval(xval))).to eq(true)
+end
+Then(%r!^it should raise an exception of type:$!) do |xval|
+  expect(@exception_raised.kind_of?(eval(xval))).to eq(true)
+end
+
+Then(%r!^it should raise an exception with exc.to_s containing ["'](.*)["']$!) do |xval|
+  expect(@exception_raised.to_s).to match(Regexp.new(xval))
+end
+Then(%r!^it should raise an exception with exc.to_s containing:$!) do |xval|
+  expect(@exception_raised.to_s).to match(Regexp.new(xval))
+end
+
+Then(%r!^it should raise an exception with exc.to_str containing ["'](.*)["']$!) do |xval|
+  expect(@exception_raised).to match(Regexp.new(xval))
+end
+Then(%r!^it should raise an exception with exc.to_str containing:$!) do |xval|
+  expect(@exception_raised).to match(Regexp.new(xval))
+end