datastructure 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
checksums.yaml ADDED
@@ -0,0 +1,7 @@
1
+ ---
2
+ SHA1:
3
+ metadata.gz: 5dc8776e80c7b5b26b9e2abffd55861093df3c16
4
+ data.tar.gz: 54dfd064d156d3210c96761d5359899f2b28c6bc
5
+ SHA512:
6
+ metadata.gz: fdbc8ee64965d43683a0f624237b4f392d60d5a06712d7e9bf1cc67826e1887d7e8cd56cb6a93fa34c249dcf6639b448663c70d5caf8ae8b4991d1df98fd17ca
7
+ data.tar.gz: 973cba3414da6e56936d319e2b30be65414d0d6bd9649a8a3abf70f57e39e2a333bc0e05033926a9a6d146a547f9e4c9fc76a67003be6541bf499d5502371c07
data/.gitignore ADDED
@@ -0,0 +1,14 @@
1
+ /.bundle/
2
+ /.yardoc
3
+ /Gemfile.lock
4
+ /_yardoc/
5
+ /coverage/
6
+ /doc/
7
+ /pkg/
8
+ /spec/reports/
9
+ /tmp/
10
+ *.bundle
11
+ *.so
12
+ *.o
13
+ *.a
14
+ mkmf.log
data/Gemfile ADDED
@@ -0,0 +1,4 @@
1
+ source 'https://rubygems.org'
2
+
3
+ # Specify your gem's dependencies in datastructure.gemspec
4
+ gemspec
data/LICENSE.txt ADDED
@@ -0,0 +1,22 @@
1
+ Copyright (c) 2015 Puru Dahal
2
+
3
+ MIT License
4
+
5
+ Permission is hereby granted, free of charge, to any person obtaining
6
+ a copy of this software and associated documentation files (the
7
+ "Software"), to deal in the Software without restriction, including
8
+ without limitation the rights to use, copy, modify, merge, publish,
9
+ distribute, sublicense, and/or sell copies of the Software, and to
10
+ permit persons to whom the Software is furnished to do so, subject to
11
+ the following conditions:
12
+
13
+ The above copyright notice and this permission notice shall be
14
+ included in all copies or substantial portions of the Software.
15
+
16
+ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17
+ EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18
+ MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
19
+ NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
20
+ LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
21
+ OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
22
+ WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
data/README.md ADDED
@@ -0,0 +1,45 @@
1
+ # Datastructure
2
+
3
+ ## Installation
4
+
5
+ Add this line to your application's Gemfile:
6
+
7
+ ```ruby
8
+ gem 'datastructure'
9
+ ```
10
+
11
+ And then execute:
12
+
13
+ $ bundle
14
+
15
+ Or install it yourself as:
16
+
17
+ $ gem install datastructure
18
+
19
+ ## Usage
20
+
21
+ ### Queue
22
+ ```ruby
23
+ queue = DataStructure::Queue.new
24
+ #<DataStructure::Queue:0x007f7ff4406a48 @data=[]>
25
+ queue.all #=> []
26
+ queue.enqueue(1) #=> [1]
27
+ queue.add(2) #=> [1, 2]
28
+ queue.all #=> [1, 2]
29
+ queue.size #=> 2
30
+ queue.length #=> 2
31
+ queue.count #=> 2
32
+ queue.dequeue #=> 1
33
+ queue.count #=> 1
34
+ queue.dequeue #=> 2
35
+ queue.all #=> []
36
+ queue.dequeue #RuntimeError: QueueError: There is nothing to dequeue.
37
+ ```
38
+
39
+ ## Contributing
40
+
41
+ 1. Fork it ( https://github.com/dahal/datastructure.rb/fork )
42
+ 2. Create your feature branch (`git checkout -b my-new-feature`)
43
+ 3. Commit your changes (`git commit -am 'Add some feature'`)
44
+ 4. Push to the branch (`git push origin my-new-feature`)
45
+ 5. Create a new Pull Request
data/Rakefile ADDED
@@ -0,0 +1 @@
1
+ require 'bundler/gem_tasks'
@@ -0,0 +1,23 @@
1
+ # coding: utf-8
2
+ lib = File.expand_path('../lib', __FILE__)
3
+ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
4
+ require 'datastructure/version'
5
+
6
+ Gem::Specification.new do |spec|
7
+ spec.name = "datastructure"
8
+ spec.version = Datastructure::VERSION
9
+ spec.authors = ["Puru Dahal"]
10
+ spec.email = ["puru@dahal.me"]
11
+ spec.summary = %q{Data Structures implementations in Ruby.}
12
+ spec.description = %q{Please feel free to use on your projects. If there any changes you would like to add, pull requests are highly encouraged.}
13
+ spec.homepage = "http://github.com/dahal/datastructure.rb"
14
+ spec.license = "MIT"
15
+
16
+ spec.files = `git ls-files -z`.split("\x0")
17
+ spec.executables = spec.files.grep(%r{^bin/}) { |f| File.basename(f) }
18
+ spec.test_files = spec.files.grep(%r{^(test|spec|features)/})
19
+ spec.require_paths = ["lib"]
20
+
21
+ spec.add_development_dependency "bundler", "~> 1.7"
22
+ spec.add_development_dependency "rake", "~> 10.0"
23
+ end
@@ -0,0 +1,2 @@
1
+ require 'datastructure/version'
2
+ require 'datastructure/queue'
@@ -0,0 +1,39 @@
1
+ module DataStructure
2
+ # First in first out (FIFO)
3
+ class Queue
4
+ def initialize
5
+ @data = Array.new
6
+ end
7
+
8
+ def enqueue anything
9
+ @data << anything
10
+ end
11
+
12
+ def dequeue
13
+ raise 'QueueError: There is nothing to dequeue.' if @data.size == 0
14
+ @data.shift
15
+ end
16
+
17
+ def first
18
+ @data.first
19
+ end
20
+
21
+ def empty?
22
+ @data.empty?
23
+ end
24
+
25
+ def size
26
+ @data.size
27
+ end
28
+
29
+ def all
30
+ @data
31
+ end
32
+
33
+ # Alias methods
34
+ alias :length :size
35
+ alias :count :size
36
+ alias :add :enqueue
37
+ alias :remove :dequeue
38
+ end
39
+ end
@@ -0,0 +1,3 @@
1
+ module Datastructure
2
+ VERSION = '0.0.1'
3
+ end
metadata ADDED
@@ -0,0 +1,83 @@
1
+ --- !ruby/object:Gem::Specification
2
+ name: datastructure
3
+ version: !ruby/object:Gem::Version
4
+ version: 0.0.1
5
+ platform: ruby
6
+ authors:
7
+ - Puru Dahal
8
+ autorequire:
9
+ bindir: bin
10
+ cert_chain: []
11
+ date: 2015-02-25 00:00:00.000000000 Z
12
+ dependencies:
13
+ - !ruby/object:Gem::Dependency
14
+ name: bundler
15
+ requirement: !ruby/object:Gem::Requirement
16
+ requirements:
17
+ - - "~>"
18
+ - !ruby/object:Gem::Version
19
+ version: '1.7'
20
+ type: :development
21
+ prerelease: false
22
+ version_requirements: !ruby/object:Gem::Requirement
23
+ requirements:
24
+ - - "~>"
25
+ - !ruby/object:Gem::Version
26
+ version: '1.7'
27
+ - !ruby/object:Gem::Dependency
28
+ name: rake
29
+ requirement: !ruby/object:Gem::Requirement
30
+ requirements:
31
+ - - "~>"
32
+ - !ruby/object:Gem::Version
33
+ version: '10.0'
34
+ type: :development
35
+ prerelease: false
36
+ version_requirements: !ruby/object:Gem::Requirement
37
+ requirements:
38
+ - - "~>"
39
+ - !ruby/object:Gem::Version
40
+ version: '10.0'
41
+ description: Please feel free to use on your projects. If there any changes you would
42
+ like to add, pull requests are highly encouraged.
43
+ email:
44
+ - puru@dahal.me
45
+ executables: []
46
+ extensions: []
47
+ extra_rdoc_files: []
48
+ files:
49
+ - ".gitignore"
50
+ - Gemfile
51
+ - LICENSE.txt
52
+ - README.md
53
+ - Rakefile
54
+ - datastructure.gemspec
55
+ - lib/datastructure.rb
56
+ - lib/datastructure/queue.rb
57
+ - lib/datastructure/version.rb
58
+ homepage: http://github.com/dahal/datastructure.rb
59
+ licenses:
60
+ - MIT
61
+ metadata: {}
62
+ post_install_message:
63
+ rdoc_options: []
64
+ require_paths:
65
+ - lib
66
+ required_ruby_version: !ruby/object:Gem::Requirement
67
+ requirements:
68
+ - - ">="
69
+ - !ruby/object:Gem::Version
70
+ version: '0'
71
+ required_rubygems_version: !ruby/object:Gem::Requirement
72
+ requirements:
73
+ - - ">="
74
+ - !ruby/object:Gem::Version
75
+ version: '0'
76
+ requirements: []
77
+ rubyforge_project:
78
+ rubygems_version: 2.4.5
79
+ signing_key:
80
+ specification_version: 4
81
+ summary: Data Structures implementations in Ruby.
82
+ test_files: []
83
+ has_rdoc: