linked 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: eec1f197c1ffec1b6a1e47edc5c2a1c75e0967b3
-  data.tar.gz: 826b07b940721256814a4e21613b88d26a485982
+  metadata.gz: 513dbae22fea14a370f2181ef4da797264121631
+  data.tar.gz: 685eb16cb3380aec648af578118b54416af20772
 SHA512:
-  metadata.gz: a25ecac7d54d74faa3360b2e487287d3875b57633924be4d7f57d0cd9d0ce01ebe86d53dce49fe81db33b2b978fae9296f4f93006a67cf92abd16e145d68341a
-  data.tar.gz: 50e9953c0936dc3e2825106c4ce77e14ee161848ec451607a062662c3c7f799b131352e0348189bcfdfb83aacdf07e808c3148079c2a9199b3e8334b38d67675
+  metadata.gz: b3cfa2318674d45841c7a075250cb88d1095a5df6c56a270eda3bf60bce06cd41db8612f1d1df520cd9ab32ded2f73aedb36f71e1fb410c7d875e77f4d128e62
+  data.tar.gz: 6557225296323c2ff767766bde4ea13067e39103bc84a9e3fb43229991ca65156373475ad7091412174608c11c4b7bdf889274d96d975e9fee3bd493a1f8aab0

data/lib/linked/item.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Linked
   # Item
   #
@@ -54,6 +56,21 @@ module Linked
         @prev = nil
       end
     end
+    
+    # Calling #dup on an item returns a copy that is no longer connected to the
+    # original item chain, or the list. The value will also be copied.
+    #
+    # Returns a new Item.
+    
+    def initialize_dup(source)
+      @next = @prev = @list = nil
+      @value = begin
+                 source.value.dup
+               rescue TypeError
+                 source.value
+               end
+      super
+    end
 
     # Check if this is the first item in the list. It is crucial that tail#nil?
     # returns true for the first item to be identified correctly.
@@ -309,5 +326,23 @@ module Linked
         item = item.next
       end
     end
+    
+    # Freezes the value, as well as making the list item itself immutable.
+    
+    def freeze
+      value.freeze
+      super
+    end
+    
+    # The default #inspect method becomes very cluttered the moment you start
+    # liking objects together. This implementation fixes that and only shows the
+    # class name, object id and value (if set).
+    
+    def inspect
+      return yield self if block_given?
+      
+      output = format '%s:0x%0x', self.class.name, object_id
+      value ? output + " value=#{value.inspect}" : output
+    end
   end
 end

data/lib/linked/list.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Linked
   # List
   #
@@ -42,10 +44,23 @@ module Linked
     # directly.
 
     def initialize(*)
+      @eol = EOL.new list: self
+      @item_count = 0
+      
       super
-
+    end
+    
+    # When copying a list its entire item chain needs to be copied as well.
+    # Therefore #dup will be called on each of the original lists items, making
+    # this operation quite expensive.
+    
+    def initialize_dup(source)
       @eol = EOL.new list: self
       @item_count = 0
+      
+      source.each_item { |item| push item.dup  }
+      
+      super
     end
 
     # Access the first n item(s) in the list.
@@ -171,13 +186,45 @@ module Linked
     #
     # reverse - flips the iteration order if true.
 
-    def each(reverse: false, &block)
+    def each_item(reverse: false, &block)
       if reverse
         eol.before(&block)
       else
         eol.after(&block)
       end
     end
+    
+    alias each each_item
+    
+    # Calls #freeze on all items in the list, as well as the head and the tail
+    # (eol).
+    
+    def freeze
+      eol.freeze
+      each_item(&:freeze)
+      super
+    end
+
+    # Overrides the default inspect method to provide a more useful view of the
+    # list.
+    #
+    # Importantly this implementation supports nested lists and will return a
+    # tree like structure.
+
+    def inspect(&block)
+      # Get the parents inspect output
+      res = [super]
+      
+      each_item do |item|
+        lines = item.inspect(&block).split "\n"
+        
+        res.push (item.last? ? '└─╴' : '├─╴') + lines.shift
+        padding = item.last? ? '   ' : '│  '
+        lines.each { |line| res.push padding + line }
+      end
+      
+      res.join("\n")
+    end
 
     # Internal method to grow the list with n elements. Never call this method
     # without also inserting the n elements.

data/lib/linked/version.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 module Linked
-  VERSION = '0.1.0'
+  VERSION = '0.1.1'
 end

data/lib/linked.rb

@@ -1,3 +1,5 @@
+# frozen_string_literal: true
+
 require 'linked/version'
 require 'linked/item'
 require 'linked/list/eol'

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: linked
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Sebastian Lindberg