rdata 0.0.0 → 0.2.0

data/.gitignore

@@ -0,0 +1,21 @@
+*.gem
+*.rbc
+.bundle
+.config
+coverage
+InstalledFiles
+lib/bundler/man
+pkg
+rdoc
+spec/reports
+test/tmp
+test/version_tmp
+tmp
+
+# YARD artifacts
+.yardoc
+_yardoc
+doc/
+
+# Sublime
+*.sublime-*

data/.rvmrc

@@ -0,0 +1,34 @@
+#!/usr/bin/env bash
+
+# This is an RVM Project .rvmrc file, used to automatically load the ruby
+# development environment upon cd'ing into the directory
+
+# First we specify our desired <ruby>[@<gemset>], the @gemset name is optional,
+# Only full ruby name is supported here, for short names use:
+#     echo "rvm use 1.9.3" > .rvmrc
+environment_id="ruby-1.9.3-p194@rdata"
+
+# Uncomment the following lines if you want to verify rvm version per project
+# rvmrc_rvm_version="1.17.0 (stable)" # 1.10.1 seams as a safe start
+# eval "$(echo ${rvm_version}.${rvmrc_rvm_version} | awk -F. '{print "[[ "$1*65536+$2*256+$3" -ge "$4*65536+$5*256+$6" ]]"}' )" || {
+#   echo "This .rvmrc file requires at least RVM ${rvmrc_rvm_version}, aborting loading."
+#   return 1
+# }
+
+# First we attempt to load the desired environment directly from the environment
+# file. This is very fast and efficient compared to running through the entire
+# CLI and selector. If you want feedback on which environment was used then
+# insert the word 'use' after --create as this triggers verbose mode.
+if [[ -d "${rvm_path:-$HOME/.rvm}/environments"
+  && -s "${rvm_path:-$HOME/.rvm}/environments/$environment_id" ]]
+then
+  \. "${rvm_path:-$HOME/.rvm}/environments/$environment_id"
+  [[ -s "${rvm_path:-$HOME/.rvm}/hooks/after_use" ]] &&
+    \. "${rvm_path:-$HOME/.rvm}/hooks/after_use" || true
+else
+  # If the environment file has not yet been created, use the RVM CLI to select.
+  rvm --create  "$environment_id" || {
+    echo "Failed to create RVM environment '${environment_id}'."
+    return 1
+  }
+fi

data/Gemfile

@@ -0,0 +1,3 @@
+source "http://rubygems.org"
+
+gemspec

data/Gemfile.lock

@@ -0,0 +1,26 @@
+PATH
+  remote: .
+  specs:
+    rdata (0.2.0)
+
+GEM
+  remote: http://rubygems.org/
+  specs:
+    diff-lcs (1.1.3)
+    rake (10.0.2)
+    rspec (2.12.0)
+      rspec-core (~> 2.12.0)
+      rspec-expectations (~> 2.12.0)
+      rspec-mocks (~> 2.12.0)
+    rspec-core (2.12.0)
+    rspec-expectations (2.12.0)
+      diff-lcs (~> 1.1.3)
+    rspec-mocks (2.12.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  rake
+  rdata!
+  rspec

data/README.md

@@ -0,0 +1,36 @@
+# RData
+[![Code Climate](https://codeclimate.com/badge.png)](https://codeclimate.com/github/samdunne/rdata)
+[![Build Status](https://secure.travis-ci.org/samdunne/rdata.png?branch=master)](https://travis-ci.org/samdunne/rdata)
+
+## Installation
+```ruby
+gem install rdata
+```
+
+Or in a Gemfile
+
+```ruby
+gem 'rdata'
+```
+
+## Usage
+```ruby
+require 'rdata'
+```
+
+## Stacks
+
+### Initialization
+
+```ruby
+@stack = RData.Stack
+```
+
+### Operations
+
+```ruby
+@stack.push(x) 		# => Returns 'x'
+@stack.pop 			# => Returns 'top'
+@stack.top 			# => Returns 'top'
+@stack.is_empty? 	# => Returns true/false
+```

data/Rakefile

@@ -0,0 +1,7 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new
+
+task :default => :spec
+task :test => :spec

data/lib/rdata.rb

@@ -1,5 +1,8 @@
-class RData
-  def self.hi
-    puts "Hello world!"
-  end
+require 'rdata/version'
+require "rdata/stack.rb"
+
+module RData
+	def self.Stack
+		Stack.new
+	end
 end

data/lib/rdata/queue.rb

@@ -0,0 +1,23 @@
+module RData
+    
+    class Queue
+
+        def initialize
+            @queue = Array[]
+            @head, @tail = 0
+        end
+
+        def enqueue(x)
+            @queue[@tail] = x
+            @tail = (@tail == @length) ? 1 : @tail - 1
+        end
+
+        def dequeue
+            x = @head
+            @head = (@head == @length) ? 1 : @head + 1
+            return x
+        end        
+
+    end
+
+end

data/lib/rdata/stack.rb

@@ -0,0 +1,44 @@
+=begin
+    
+This is the Stack class. It allows easy implementation of stacks and use of their operations
+
+# @stack = RData.Stack
+# @stack.operation
+# ... etc ...
+    
+=end
+
+module RData
+    
+    class Stack
+
+        def initialize
+            @stack = Array[]
+            @top = 0
+        end
+
+        def top
+            return @stack[@top]
+        end
+
+        def push(x)
+            @top = @top + 1
+            @stack[@top] = x
+        end
+
+        def pop
+            if self.is_empty? == "true"
+                raise '[underflow] Cannot pop data from an empty stack'
+            else
+                @top = @top - 1
+                return @stack[@top + 1]
+            end 
+        end
+
+        def is_empty?
+            (@top == 0) ? 'true' : 'false'
+        end
+
+    end
+
+end

data/lib/rdata/version.rb

@@ -0,0 +1,3 @@
+module RData
+	VERSION = "0.2.0"
+end

data/rdata.gemspec

@@ -0,0 +1,25 @@
+# -*- encoding: utf-8 -*-
+
+$:.push File.expand_path("../lib", __FILE__)
+
+require "rdata/version"
+
+Gem::Specification.new do |s|
+  s.name        = 'rdata'
+  s.version     = RData::VERSION
+  s.authors     = ["Sam Dunne"]
+  s.email       = ['sam@sam-dunne.com']
+  s.date        = '2012-11-28'
+  s.homepage    = 'https://github.com/samdunne/rdata'
+  s.summary     = "Common Datastructures in Ruby"
+  s.description = "A datastructures library for ruby"
+
+
+  s.files       = `git ls-files`.split("\n")
+  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.add_development_dependency 'rake'
+  s.add_development_dependency 'rspec'
+end

data/spec/rdata_spec.rb

@@ -0,0 +1,11 @@
+require 'spec_helper'
+
+describe RData do
+  it "should return data for a stack" do
+    element_data = RData.Stack
+    #element_data.should be_nil
+    element_data.push(1).should == 1
+    element_data.pop.should == 1
+    element_data.is_empty?.should be_true
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1 @@
+require 'rdata'

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: rdata
 version: !ruby/object:Gem::Version
-  version: 0.0.0
+  version: 0.2.0
   prerelease: 
 platform: ruby
 authors:
@@ -10,14 +10,62 @@ autorequire:
 bindir: bin
 cert_chain: []
 date: 2012-11-28 00:00:00.000000000 Z
-dependencies: []
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
 description: A datastructures library for ruby
-email: sam@sam-dunne.com
+email:
+- sam@sam-dunne.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- .gitignore
+- .rvmrc
+- Gemfile
+- Gemfile.lock
+- LICENSE.txt
+- README.md
+- Rakefile
 - lib/rdata.rb
+- lib/rdata/linked_lists.rb
+- lib/rdata/queue.rb
+- lib/rdata/stack.rb
+- lib/rdata/version.rb
+- rdata.gemspec
+- spec/rdata_spec.rb
+- spec/spec_helper.rb
+- version
 homepage: https://github.com/samdunne/rdata
 licenses: []
 post_install_message: 
@@ -30,16 +78,24 @@ required_ruby_version: !ruby/object:Gem::Requirement
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
+      segments:
+      - 0
+      hash: 1130484059901550349
 required_rubygems_version: !ruby/object:Gem::Requirement
   none: false
   requirements:
   - - ! '>='
     - !ruby/object:Gem::Version
       version: '0'
+      segments:
+      - 0
+      hash: 1130484059901550349
 requirements: []
 rubyforge_project: 
 rubygems_version: 1.8.24
 signing_key: 
 specification_version: 3
 summary: Common Datastructures in Ruby
-test_files: []
+test_files:
+- spec/rdata_spec.rb
+- spec/spec_helper.rb