double_linked_list 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 4bd1278ef39c3b852ef5993fbf7dd68da8cf6165
+  data.tar.gz: c150f49470d1bd86df704fca5a484774a2e73f25
+SHA512:
+  metadata.gz: 01058c5d4f74e50be1c3e2fb5b569b5bcdf5023686a928161f09e4d9458c5e1ff3f235c5faa4a6fa69e3a52476b5dfa733faf86033b3a72376102ca458a9f365
+  data.tar.gz: 7f9bb129aa3efeb4b66e9f48e7ddd8569f5c95f918c4f8af678180a8c40ad116931e926f62443b31109f072865da515ce8079eedce62a959c30356db9a943aa0

data/.gitignore

@@ -0,0 +1,9 @@
+/.bundle/
+/.yardoc
+/Gemfile.lock
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--require spec_helper

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.2.0
+before_install: gem install bundler -v 1.12.5

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in double_linked_list.gemspec
+gemspec

data/README.md

@@ -0,0 +1,81 @@
+# DoubleLinkedList
+
+The missing Ruby Linked list
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'double_linked_list'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install double_linked_list
+
+## Usage
+
+__navigation:__
+- `next`
+- `previous` or `prev`
+
+```ruby
+llist = DoubleLinkedList.from_a(1, 2, 3)
+llist.datum #=> 1
+llist.next.datum #=> 2
+llist.next.next.datum #=> 3
+llist.next.next.next #=> nil
+llist.next.next.prev.datum #=> 2
+```
+__last:__
+
+```ruby
+llist = DoubleLinkedList.from_a(1, 2, 3)
+llist.last.datum #=> 3
+```
+
+__find:___
+
+```ruby
+llist = DoubleLinkedList.from_a(1, 2, 3)
+two = llist.find(2)
+two.datum #=> 2
+two.next.datum #=> 3
+llist.find(3).datum #=> 3
+llist.find(9) #=> nil
+```
+
+__find_previous:__
+
+```ruby
+llist = DoubleLinkedList.from_a(1, 2, 3)
+llist.find_previous(3).datum #=> 2
+llist.find_previous(2).datum #=> 1
+llist.find_previous(1) #=> nil
+```
+
+__append:__
+
+```ruby
+llist = DoubleLinkedList.from_a(1, 2, 3)
+llist.append(4)
+llist.last.datum #=> 4
+llist.last.next #=> be_nil
+llist.last.previous.datum #=> 3
+```
+
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake false ---` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+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 tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/double_linked_list.

data/Rakefile

@@ -0,0 +1,2 @@
+require "bundler/gem_tasks"
+task :default => :spec

data/bin/console

@@ -0,0 +1,14 @@
+#!/usr/bin/env ruby
+
+require "bundler/setup"
+require "double_linked_list"
+
+# You can add fixtures and/or initialization code here to make experimenting
+# with your gem easier. You can also use a different console, if you like.
+
+# (If you use this, don't forget to add pry to your Gemfile!)
+# require "pry"
+# Pry.start
+
+require "irb"
+IRB.start

data/bin/setup

@@ -0,0 +1,8 @@
+#!/usr/bin/env bash
+set -euo pipefail
+IFS=$'\n\t'
+set -vx
+
+bundle install
+
+# Do any other automated setup that you need to do here

data/double_linked_list.gemspec

@@ -0,0 +1,25 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'double_linked_list/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "double_linked_list"
+  spec.version       = DoubleLinkedList::VERSION
+  spec.authors       = ["Artur Pañach"]
+  spec.email         = ["arturictus@gmail.com"]
+
+  spec.summary       = %q{The missing Ruby Double Linked List}
+  spec.description   = %q{The missing Ruby Double Linked List.}
+  spec.homepage      = "https://github.com/arturictus/double_linked_list"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.12"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.5"
+  # spec.add_development_dependency "false ---", "~> "
+end

data/lib/double_linked_list/version.rb

@@ -0,0 +1,3 @@
+class DoubleLinkedList
+  VERSION = "0.1.0"
+end

data/lib/double_linked_list.rb

@@ -0,0 +1,69 @@
+require "double_linked_list/version"
+require 'forwardable'
+class DoubleLinkedList
+  extend Forwardable
+  attr_accessor :head, :last
+  delegate [:datum, :next] => :head
+
+  def initialize(datum)
+    @head = (datum.is_a?(Element) ? datum : Element.new(datum))
+  end
+
+  class << self
+    def from_a(*ary)
+      head = Element.new(ary.first)
+      last = ary.drop(1).reduce(head) do |cur_last, datum|
+        cur_last.append(datum)
+      end
+      new(head).tap do |o|
+        o.last = last
+      end
+    end
+  end
+
+  def append(datum)
+    self.last = last.append(datum)
+  end
+
+
+  def find(datum)
+    found = nil
+    head.each do |elem|
+      found = elem if elem.datum == datum
+      break if found
+    end
+    found
+  end
+
+  def find_previous(datum)
+    found = nil
+    last.reverse_each do |elem|
+      found = elem.previous if elem.datum == datum
+      break if found
+    end
+    found
+  end
+
+  class Element < Struct.new(:datum, :previous, :_next)
+    include Enumerable
+    alias_method :next, :_next
+    alias_method :prev, :previous
+
+    def each(&block)
+      block.call self
+      _next.each(&block) if _next
+    end
+
+    def each_from_last(&block)
+      block.call self
+      previous.each_from_last(&block) if previous
+    end
+    alias_method :reverse_each, :each_from_last
+
+    def append(datum)
+      new_last = Element.new(datum, self, nil)
+      self._next = new_last
+      new_last
+    end
+  end
+end

metadata

@@ -0,0 +1,96 @@
+--- !ruby/object:Gem::Specification
+name: double_linked_list
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Artur Pañach
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-09-01 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.12'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.5'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.5'
+description: The missing Ruby Double Linked List.
+email:
+- arturictus@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- double_linked_list.gemspec
+- lib/double_linked_list.rb
+- lib/double_linked_list/version.rb
+homepage: https://github.com/arturictus/double_linked_list
+licenses: []
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.5
+signing_key: 
+specification_version: 4
+summary: The missing Ruby Double Linked List
+test_files: []