doubly_linked_list 0.0.2 → 0.0.4

checksums.yaml

@@ -1,15 +1,7 @@
 ---
-!binary "U0hBMQ==":
-  metadata.gz: !binary |-
-    ODEyNmFlMjQ3ZjYwZWVlNTZjZjgzMTk4NWZkNzYyMDc0ZjVkNjE3NA==
-  data.tar.gz: !binary |-
-    YWZlOWQ1Mzk2NTkyNDUzMTVhYzE3M2QzODhjMTk4MjgxODBkZjU1OQ==
+SHA1:
+  metadata.gz: cd01a06702ae377d5190ddda0b1fc080f713cbdb
+  data.tar.gz: dfd144070ace491c819c55047734cb91058a2348
 SHA512:
-  metadata.gz: !binary |-
-    M2M0NTUxNzc4ZTMxMmY5Njk3Mjk1MmRiYWMyNDEyMzlhYmVjNmIzMGMwMGYy
-    ZjhjZmI2ZDVjMjdkYjk2ZTY4YmQ0YjA2Y2Q4MTIwMTI3OTNkOGUwZjViNDNj
-    NTM5MTViYTM0YWI4ZGNhNDMwNjYyNzg1ZjY5ODFjNDZlYWNkNzk=
-  data.tar.gz: !binary |-
-    NjkyMzcwY2Q1NTg4NTg2OTdjMjUwZGM4YmRkMjA0YzM4ZGE3ZGZlOWNlZjhh
-    OWU0YmE3OGYwZGY4MjE2ZTgxNjM5NjE3NmFhMmQxNWMwMjE3NjRhZjE4Y2Y5
-    NGE4YjI0OTEyYzE4ZDgxNzg2OTdmNjRjZGQyODE5MjAyOTZhYjQ=
+  metadata.gz: ab08e7e1cde305e1dab14aca6f6b700f1407e02755ea7fe575828017f5fbd56a4e71276a9370ae4d66cf40b6cb5ff5f3978141acd3fb4ddb12f2e3ba23654411
+  data.tar.gz: f1a841166ebe687f5a25103cb4d8a873dee728eb2dab6734242b2810bc11233e6edf5ec5ae7e76211ecfd78b3aaec766fe87730f52efd2c82f6861087cfbfc26

data/README.md

@@ -3,7 +3,7 @@
 [![Build Status](https://travis-ci.org/elrayle/doubly_linked_list.png?branch=master)](https://travis-ci.org/elrayle/doubly_linked_list) 
 [![Coverage Status](https://coveralls.io/repos/elrayle/doubly_linked_list/badge.png?branch=master)](https://coveralls.io/r/elrayle/doubly_linked_list?branch=master)
 [![Gem Version](https://badge.fury.io/rb/doubly_linked_list.svg)](http://badge.fury.io/rb/doubly_linked_list)
-[![Dependency Status](https://www.versioneye.com/ruby/doubly_linked_list/0.0.4/badge.svg)](https://www.versioneye.com/ruby/doubly_linked_list/0.0.4)
+[![Dependency Status](https://www.versioneye.com/ruby/doubly_linked_list/0.0.2/badge.svg)](https://www.versioneye.com/ruby/doubly_linked_list/0.0.2)
 
 
 Ruby implementation of doubly linked list, following some Ruby idioms.

data/doubly_linked_list.gemspec

@@ -4,7 +4,7 @@ $LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
 
 Gem::Specification.new do |spec|
   spec.name          = 'doubly_linked_list'
-  spec.version       = '0.0.2'
+  spec.version       = '0.0.4'
   spec.authors       = ["E. Lynette Rayle"]
   spec.email         = ["elr37@cornell.edu"]
   spec.platform      = Gem::Platform::RUBY

data/lib/doubly_linked_list.rb

@@ -86,18 +86,6 @@ class DoublyLinkedList
     @list.delete_at(head)
   end
 
-  ##
-  # Iterates over nodes from top to bottom passing node data to the block if
-  # given. If no block given, returns +Enumerator+.
-  #
-  # @returns +Enumerator+ or yields data to the block stored in every node on the
-  # list.
-  #
-  def each
-    return to_enum(__callee__) unless block_given?
-    __each { |node| yield(node.data) }
-  end
-
   # Returns list array without list info.
   #
   def to_a
@@ -106,10 +94,11 @@ class DoublyLinkedList
   alias_method :to_ary, :to_a
 
   # Passing all missing methods to the list so all array operations can be performed.
-  def method_missing method_id, *args
-# binding.pry
+  def method_missing method_id, *args, &block
     begin
-      return @list.send(method_id,*args)
+      return @list.send(method_id,*args, &block)     if @list.respond_to?(method_id)
+      return @list_info.send(method_id,*args,&block) if @list_info.respond_to?(method_id)
+      super
     rescue
       super
     end
@@ -119,16 +108,7 @@ class DoublyLinkedList
     sprintf('#<%s:%#x %s>', self.class, self.__id__, to_a.inspect)
   end
 
-  # # Conversion function, see +Conversions.List+.
-  # #
-  # # == Returns:
-  # # +self+
-  # #
-  # def to_list
-  #   self
-  # end
-
-  private
+private
 
   def head
     @list && @list.size > 0 ? 0 : nil
@@ -137,12 +117,4 @@ class DoublyLinkedList
   def tail
     @list && @list.size > 0 ? @list.size-1 : nil
   end
-
-  def __each
-    curr_node = @head
-    while(curr_node)
-      yield curr_node
-      curr_node = curr_node.next
-    end
-  end
 end

data/spec/doubly_linked_list_spec.rb

@@ -199,4 +199,132 @@ describe 'DoublyLinkedList' do
     end
   end
 
+  describe '#missing_method' do
+    before do
+      class Dummy
+        def hello
+          "hello back at you"
+        end
+        def size
+          "very large indeed"
+        end
+      end
+    end
+
+    context "when list responds to missing method" do
+      it "should pass method to list and succeed" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        expect(l.values_at(1..2)).to eq ['dog','rabbit']
+        expect(l.sort).to eq ['cat','dog','fish','rabbit']
+      end
+
+      it "should pass method to list only even if list_info has the same method and succeed" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        expect(l.size).to eq 4
+      end
+
+      it "should pass method each to the list" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        a = []
+        l.each do |i|
+          a << i
+          expect(l.to_a).to include i
+        end
+        expect(a).to eq ['cat','dog','rabbit','fish']
+      end
+
+      it "should pass method each to the list when block is inline" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        a = []
+        l.each { |i| a<<i; expect(l.to_a).to include i }
+        expect(a).to eq ['cat','dog','rabbit','fish']
+      end
+    end
+
+    context "when list does not respond to missing method" do
+      it "should pass method to list_info and succeed if list_info responds to that method" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        expect(l.hello).to eq 'hello back at you'
+      end
+
+      it "should not pass array method to list_info when @list is empty and succeed if list_info responds to that method" do
+        l = DoublyLinkedList.new :list_info => Dummy.new
+        expect(l.size).not_to eq 'very large indeed'
+        expect(l.size).to eq 0
+      end
+    end
+
+    context "when neither list nor list_info respond to missing method" do
+      it "should raise an error if it is not an array method nor list_info method" do
+        l = DoublyLinkedList.new :items => ['cat','dog','rabbit','fish'], :list_info => Dummy.new
+        expect{ l.foo }.to raise_error(NoMethodError, /undefined method `foo'/)
+      end
+    end
+  end
+
+  describe '#inspect' do
+    it "should return class and items" do
+      l = DoublyLinkedList.new :items => ['cat','dog','rabbit']
+      expect(l.inspect).to match /#<DoublyLinkedList:0x(\d|[abcdef])* \[\"cat\", \"dog\", \"rabbit\"\]/
+    end
+  end
+
+  describe "Array" do
+    describe "#move" do
+      it "should move an element to first position" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(4,0)).to eq [5,1,2,3,4,6,7,8,9,10]
+      end
+
+      it "should move an element to last position" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(5,9)).to eq [1,2,3,4,5,7,8,9,10,6]
+      end
+
+      it "should move an element from first to middle position" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(0,4)).to eq [2,3,4,5,1,6,7,8,9,10]
+      end
+
+      it "should move an element from last to middle position" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(9,4)).to eq [1,2,3,4,10,5,6,7,8,9]
+      end
+
+      it "should move an element forward from middle" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(3,6)).to eq [1,2,3,5,6,7,4,8,9,10]
+      end
+
+      it "should move an element backward from middle" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(6,3)).to eq [1,2,3,7,4,5,6,8,9,10]
+      end
+
+      it "should move an element beyond end of list" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(6,12)).to eq [1,2,3,4,5,6,8,9,10,nil,nil,nil,7]
+      end
+
+      it "should move an element counting from right when 'from' is negative" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(-3,2)).to eq [1,2,8,3,4,5,6,7,9,10]
+      end
+
+      it "should move an element counting to position counting from right when 'to' is negative" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(2,-3)).to eq [1,2,4,5,6,7,8,3,9,10]
+      end
+
+      it "should add nil at 'to' position if 'from' negative number exceeds size" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect(a.move(-20,3)).to eq [1,2,3,nil,4,5,6,7,8,9,10]
+      end
+
+      it "should raise error if 'to' negative number exceeds size" do
+        a = [1,2,3,4,5,6,7,8,9,10]
+        expect{ a.move(3,-20) }.to raise_error(IndexError,'index -19 too small for array; minimum: -9')
+      end
+    end
+  end
 end

metadata

@@ -1,69 +1,69 @@
 --- !ruby/object:Gem::Specification
 name: doubly_linked_list
 version: !ruby/object:Gem::Version
-  version: 0.0.2
+  version: 0.0.4
 platform: ruby
 authors:
 - E. Lynette Rayle
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-01-17 00:00:00.000000000 Z
+date: 2015-01-19 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: pry
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: rdoc
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
   name: coveralls
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ! '>='
+    - - ">="
       - !ruby/object:Gem::Version
         version: '0'
 description: Ruby implementation of doubly_linked_lists using an array to hold and
@@ -76,9 +76,9 @@ extra_rdoc_files:
 - LICENSE.txt
 - README.md
 files:
-- .coveralls.yml
-- .gitignore
-- .travis.yml
+- ".coveralls.yml"
+- ".gitignore"
+- ".travis.yml"
 - Gemfile
 - LICENSE.txt
 - README.md
@@ -97,12 +97,12 @@ require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: 1.9.3
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []