fibc 0.1.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.gitignore +14 -0
- data/Gemfile +10 -0
- data/Gemfile.lock +22 -0
- data/README.md +43 -0
- data/Rakefile +12 -0
- data/bin/console +15 -0
- data/bin/setup +8 -0
- data/ext/fibc/extconf.rb +5 -0
- data/ext/fibc/fibc.c +27 -0
- data/ext/fibc/fibc.h +6 -0
- data/fibc.gemspec +34 -0
- data/fibc.sublime-project +16 -0
- data/lib/fibc.rb +11 -0
- data/lib/fibc/version.rb +5 -0
- metadata +59 -0
checksums.yaml
ADDED
@@ -0,0 +1,7 @@
|
|
1
|
+
---
|
2
|
+
SHA256:
|
3
|
+
metadata.gz: 4874726b6222563964757300ed36049fed8f3df9768fd99ddc70b1353ca3f78c
|
4
|
+
data.tar.gz: 6f6d1322f52c7a11d67dc19f2403ec5e8c08aaac4677b3ba34e6fe80755a1934
|
5
|
+
SHA512:
|
6
|
+
metadata.gz: 62e94f5b6ccbce09ade50db890c85b7cbfcc98ff8afc6cf92840bb896e2f8b3dbdc50811e5a59a71c04393fa1872557c9fca6fa04970751b8823c3de0b40d8dc
|
7
|
+
data.tar.gz: 14da9340d0f2b5fdf67424f4436e9af70b5b49a23b18aa76c2e5351abb62d17fa1ca326e36dae0287019767e490a356555747238b7981177bd6fc389e2667e20
|
data/.gitignore
ADDED
data/Gemfile
ADDED
data/Gemfile.lock
ADDED
@@ -0,0 +1,22 @@
|
|
1
|
+
PATH
|
2
|
+
remote: .
|
3
|
+
specs:
|
4
|
+
fibc (0.1.0)
|
5
|
+
|
6
|
+
GEM
|
7
|
+
remote: https://rubygems.org/
|
8
|
+
specs:
|
9
|
+
rake (13.0.3)
|
10
|
+
rake-compiler (1.1.1)
|
11
|
+
rake
|
12
|
+
|
13
|
+
PLATFORMS
|
14
|
+
x86_64-darwin-19
|
15
|
+
|
16
|
+
DEPENDENCIES
|
17
|
+
fibc!
|
18
|
+
rake (~> 13.0)
|
19
|
+
rake-compiler
|
20
|
+
|
21
|
+
BUNDLED WITH
|
22
|
+
2.2.13
|
data/README.md
ADDED
@@ -0,0 +1,43 @@
|
|
1
|
+
# Fibc
|
2
|
+
|
3
|
+
Returns the n-th integer value in the Fibonacci Sequence, see discuss at [ruby-china](https://ruby-china.org/topics/40862).
|
4
|
+
|
5
|
+
|
6
|
+
## Installation
|
7
|
+
|
8
|
+
Add this line to your application's Gemfile:
|
9
|
+
|
10
|
+
```ruby
|
11
|
+
gem 'fibc'
|
12
|
+
```
|
13
|
+
|
14
|
+
And then execute:
|
15
|
+
|
16
|
+
$ bundle install
|
17
|
+
|
18
|
+
Or install it yourself as:
|
19
|
+
|
20
|
+
$ gem install fibc
|
21
|
+
|
22
|
+
## Usage
|
23
|
+
|
24
|
+
Run the irb
|
25
|
+
|
26
|
+
```ruby
|
27
|
+
require 'fibc'
|
28
|
+
measure
|
29
|
+
Fibc.fib_pure(4) # processing time: 0.000034s
|
30
|
+
Fibc.fib(4) # processing time: 0.000030s
|
31
|
+
Fibc.fib_pure(40) # processing time: 15.568888s
|
32
|
+
Fibc.fib(40) # processing time: 0.511246s
|
33
|
+
```
|
34
|
+
|
35
|
+
## Development
|
36
|
+
|
37
|
+
After checking out the repo, run `bin/setup` to install dependencies. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
|
38
|
+
|
39
|
+
To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and the created tag, and push the `.gem` file to [rubygems.org](https://rubygems.org).
|
40
|
+
|
41
|
+
## Contributing
|
42
|
+
|
43
|
+
Bug reports and pull requests are welcome on GitHub at https://github.com/Eric-Guo/fibc.
|
data/Rakefile
ADDED
data/bin/console
ADDED
@@ -0,0 +1,15 @@
|
|
1
|
+
#!/usr/bin/env ruby
|
2
|
+
# frozen_string_literal: true
|
3
|
+
|
4
|
+
require "bundler/setup"
|
5
|
+
require "fibc"
|
6
|
+
|
7
|
+
# You can add fixtures and/or initialization code here to make experimenting
|
8
|
+
# with your gem easier. You can also use a different console, if you like.
|
9
|
+
|
10
|
+
# (If you use this, don't forget to add pry to your Gemfile!)
|
11
|
+
# require "pry"
|
12
|
+
# Pry.start
|
13
|
+
|
14
|
+
require "irb"
|
15
|
+
IRB.start(__FILE__)
|
data/bin/setup
ADDED
data/ext/fibc/extconf.rb
ADDED
data/ext/fibc/fibc.c
ADDED
@@ -0,0 +1,27 @@
|
|
1
|
+
#include "fibc.h"
|
2
|
+
|
3
|
+
VALUE rb_mFibc;
|
4
|
+
|
5
|
+
long fibc(long n) {
|
6
|
+
if (n == 0 || n == 1)
|
7
|
+
return n;
|
8
|
+
|
9
|
+
return fibc(n-1) + fibc(n-2);
|
10
|
+
}
|
11
|
+
|
12
|
+
VALUE rb_fibc(VALUE self, VALUE r_num) {
|
13
|
+
Check_Type(r_num, T_FIXNUM);
|
14
|
+
|
15
|
+
long num = FIX2LONG(r_num);
|
16
|
+
|
17
|
+
long res = fibc(num);
|
18
|
+
|
19
|
+
return LONG2FIX(res);
|
20
|
+
}
|
21
|
+
|
22
|
+
void Init_fibc(void)
|
23
|
+
{
|
24
|
+
rb_mFibc = rb_define_module("Fibc");
|
25
|
+
|
26
|
+
rb_define_singleton_method(rb_mFibc, "fib", rb_fibc, 1);
|
27
|
+
}
|
data/ext/fibc/fibc.h
ADDED
data/fibc.gemspec
ADDED
@@ -0,0 +1,34 @@
|
|
1
|
+
# frozen_string_literal: true
|
2
|
+
|
3
|
+
require_relative "lib/fibc/version"
|
4
|
+
|
5
|
+
Gem::Specification.new do |spec|
|
6
|
+
spec.name = "fibc"
|
7
|
+
spec.version = Fibc::VERSION
|
8
|
+
spec.authors = ["Eric-Guo"]
|
9
|
+
spec.email = ["eric.guocz@gmail.com"]
|
10
|
+
|
11
|
+
spec.summary = "Returns the n-th integer value in the Fibonacci Sequence."
|
12
|
+
spec.description = "Returns the n-th integer value in the Fibonacci Sequence."
|
13
|
+
spec.homepage = "https://github.com/Eric-Guo/fibc.git"
|
14
|
+
spec.required_ruby_version = Gem::Requirement.new(">= 2.6.0")
|
15
|
+
|
16
|
+
spec.metadata["homepage_uri"] = spec.homepage
|
17
|
+
spec.metadata["source_code_uri"] = "https://github.com/Eric-Guo/fibc"
|
18
|
+
|
19
|
+
# Specify which files should be added to the gem when it is released.
|
20
|
+
# The `git ls-files -z` loads the files in the RubyGem that have been added into git.
|
21
|
+
spec.files = Dir.chdir(File.expand_path(__dir__)) do
|
22
|
+
`git ls-files -z`.split("\x0").reject { |f| f.match(%r{\A(?:test|spec|features)/}) }
|
23
|
+
end
|
24
|
+
spec.bindir = "exe"
|
25
|
+
spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
|
26
|
+
spec.require_paths = ["lib"]
|
27
|
+
spec.extensions = ["ext/fibc/extconf.rb"]
|
28
|
+
|
29
|
+
# Uncomment to register a new dependency of your gem
|
30
|
+
# spec.add_dependency "example-gem", "~> 1.0"
|
31
|
+
|
32
|
+
# For more information and examples about making a new gem, checkout our
|
33
|
+
# guide at: https://bundler.io/guides/creating_gem.html
|
34
|
+
end
|
@@ -0,0 +1,16 @@
|
|
1
|
+
{
|
2
|
+
"folders":
|
3
|
+
[
|
4
|
+
{
|
5
|
+
"path": ".",
|
6
|
+
"folder_exclude_patterns": [".bundle","log","tmp"],
|
7
|
+
"file_exclude_patterns": ["*.sublime-workspace",".byebug_history",".DS_Store"]
|
8
|
+
}
|
9
|
+
],
|
10
|
+
"settings":
|
11
|
+
{
|
12
|
+
"translate_tabs_to_spaces": true,
|
13
|
+
"trim_trailing_white_space_on_save": true,
|
14
|
+
"tab_size": 2
|
15
|
+
}
|
16
|
+
}
|
data/lib/fibc.rb
ADDED
data/lib/fibc/version.rb
ADDED
metadata
ADDED
@@ -0,0 +1,59 @@
|
|
1
|
+
--- !ruby/object:Gem::Specification
|
2
|
+
name: fibc
|
3
|
+
version: !ruby/object:Gem::Version
|
4
|
+
version: 0.1.1
|
5
|
+
platform: ruby
|
6
|
+
authors:
|
7
|
+
- Eric-Guo
|
8
|
+
autorequire:
|
9
|
+
bindir: exe
|
10
|
+
cert_chain: []
|
11
|
+
date: 2021-03-05 00:00:00.000000000 Z
|
12
|
+
dependencies: []
|
13
|
+
description: Returns the n-th integer value in the Fibonacci Sequence.
|
14
|
+
email:
|
15
|
+
- eric.guocz@gmail.com
|
16
|
+
executables: []
|
17
|
+
extensions:
|
18
|
+
- ext/fibc/extconf.rb
|
19
|
+
extra_rdoc_files: []
|
20
|
+
files:
|
21
|
+
- ".gitignore"
|
22
|
+
- Gemfile
|
23
|
+
- Gemfile.lock
|
24
|
+
- README.md
|
25
|
+
- Rakefile
|
26
|
+
- bin/console
|
27
|
+
- bin/setup
|
28
|
+
- ext/fibc/extconf.rb
|
29
|
+
- ext/fibc/fibc.c
|
30
|
+
- ext/fibc/fibc.h
|
31
|
+
- fibc.gemspec
|
32
|
+
- fibc.sublime-project
|
33
|
+
- lib/fibc.rb
|
34
|
+
- lib/fibc/version.rb
|
35
|
+
homepage: https://github.com/Eric-Guo/fibc.git
|
36
|
+
licenses: []
|
37
|
+
metadata:
|
38
|
+
homepage_uri: https://github.com/Eric-Guo/fibc.git
|
39
|
+
source_code_uri: https://github.com/Eric-Guo/fibc
|
40
|
+
post_install_message:
|
41
|
+
rdoc_options: []
|
42
|
+
require_paths:
|
43
|
+
- lib
|
44
|
+
required_ruby_version: !ruby/object:Gem::Requirement
|
45
|
+
requirements:
|
46
|
+
- - ">="
|
47
|
+
- !ruby/object:Gem::Version
|
48
|
+
version: 2.6.0
|
49
|
+
required_rubygems_version: !ruby/object:Gem::Requirement
|
50
|
+
requirements:
|
51
|
+
- - ">="
|
52
|
+
- !ruby/object:Gem::Version
|
53
|
+
version: '0'
|
54
|
+
requirements: []
|
55
|
+
rubygems_version: 3.2.13
|
56
|
+
signing_key:
|
57
|
+
specification_version: 4
|
58
|
+
summary: Returns the n-th integer value in the Fibonacci Sequence.
|
59
|
+
test_files: []
|