abstractivator 0.3.1 → 0.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: a5b90ea5c5ad7ac821065c55b0141d0c3fc150e0
-  data.tar.gz: 1143a6763ec08d757ae98ecda3d1b444e7cd1a9d
+  metadata.gz: fde467c865fb41d53a7c256fd150d5c2f3bbb947
+  data.tar.gz: 97e60569e7a56d45c24bafaf345f22856eb3b8c7
 SHA512:
-  metadata.gz: 9e48495ea18d4ec76b1b9f9c95768995643ad77a02f36ed08dafcdc9c22e0d41cba293dbcfd3250598b5d1d0f0ecb408a097a6899fb7807757f19648ec9f292e
-  data.tar.gz: 3f410933ce0c6f4c1d2d7eb69f8fbba241607731a524bce093fd62cc00f1547e3f7c4d492f67a7df770acbe2e29b16e0a04c826b954a9ce3a0b16af1e7196b98
+  metadata.gz: 1671b95d9e955f6ec00fc93972b6cea6b18311a0c0be80880010394c26fd3563c42d32228ceb8c500d463c4d95b567e4f48b03a88fdfea76d476ddd3b76f2535
+  data.tar.gz: 5655785a88eb97cd688bfbecf4923ce4f3db7074425e470c33d52143207d72681a49980cba7a44db07bfd592b37fa8a2abacab4463681403567776f83eba7450

data/lib/abstractivator/enumerator_ext.rb

@@ -0,0 +1,33 @@
+class Enumerator
+  # @param state [Object] The initial state
+  # @yieldparam state [Object] the current state
+  # @yieldreturn [Array] a 2-element array containing the next value and the next state
+  def self.unfold(state)
+    raise 'block is required' unless block_given?
+    Enumerator.new do |y|
+      unless state.nil?
+        loop do
+          next_value, state = yield(state)
+          break if state.nil?
+          y << next_value
+        end
+      end
+    end
+  end
+
+  attr_accessor :__memo__, :__memo_instance__
+
+  def memoized
+    @__memo_instance__ ||= self.dup
+    inner = __memo_instance__
+    inner.__memo__ ||= []
+    Enumerator.new do |y|
+      i = 0
+      loop do
+        inner.__memo__ << inner.next while inner.__memo__.size <= i
+        y << inner.__memo__[i]
+        i += 1
+      end
+    end
+  end
+end

data/lib/abstractivator/numbers.rb

@@ -0,0 +1,9 @@
+require 'abstractivator/enumerator_ext'
+
+module Numbers
+  def from(n, increment=1)
+    Enumerator.unfold(n) { |nxt| [nxt, nxt + increment] }
+  end
+
+  extend self
+end

data/lib/abstractivator/version.rb

@@ -1,3 +1,3 @@
 module Abstractivator
-  VERSION = '0.3.1'
+  VERSION = '0.4.0'
 end

data/spec/lib/abstractivator/enumerator_ext_spec.rb

@@ -0,0 +1,67 @@
+require 'rspec'
+require 'abstractivator/enumerator_ext'
+
+describe 'Enumerator' do
+  describe '::unfold' do
+    it 'generates an enumerator based on state changes over time' do
+      naturals = Enumerator.unfold(1) { |nxt| [nxt, nxt + 1] }
+      expect(naturals.take(5)).to eql [1,2,3,4,5]
+    end
+    it 'stops when state becomes nil' do
+      xs = [1,2,3]
+      tails = Enumerator.unfold(xs) { |xs| xs.empty? ? [nil, nil] : [xs, xs.drop(1)] }
+      expect(tails.to_a).to eql [[1,2,3],[2,3],[3]]
+    end
+    it 'returns an empty array if the initial state is nil' do
+      expect(Enumerator.unfold(nil){}.to_a).to eql []
+    end
+    it 'raises an error if no block is provided' do
+      expect{Enumerator.unfold(nil)}.to raise_error
+    end
+  end
+
+  describe '#memoized' do
+    it 'returns a memoized version of the enumerator' do
+      work = []
+      naturals = Enumerator.new do |y|
+        i = 1
+        loop do
+          # puts "calculating #{i}"
+          work << i
+          y << i
+          i += 1
+        end
+      end
+
+      wrapped = naturals.memoized
+      expect(wrapped.take(3)).to eql [1,2,3]
+      expect(work).to eql [1,2,3]
+
+      # reenumerating doesn't do additional work
+      expect(wrapped.take(3)).to eql [1,2,3]
+      expect(work).to eql [1,2,3]
+
+      # enumerating more does the minimum amount of work
+      expect(wrapped.take(5)).to eql [1,2,3,4,5]
+      expect(work).to eql [1,2,3,4,5]
+
+      # subsequent calls share the memo
+      wrapped2 = naturals.memoized
+      expect(wrapped2.take(5)).to eql [1,2,3,4,5]
+      expect(work).to eql [1,2,3,4,5]
+
+      # wrapped instances are independent
+      a = naturals.memoized
+      b = naturals.memoized
+      expect(a.next).to eql 1
+      expect(a.next).to eql 2
+      expect(b.next).to eql 1
+      expect(a.next).to eql 3
+      expect(b.next).to eql 2
+
+      # wrapped enumerator is unaffected
+      expect(naturals.next).to eql 1
+      expect(naturals.take(3)).to eql [1,2,3]
+    end
+  end
+end

data/spec/lib/abstractivator/numbers_spec.rb

@@ -0,0 +1,14 @@
+require 'rspec'
+require 'abstractivator/numbers'
+
+describe Numbers do
+  describe '::from' do
+    it 'returns a stream of numbers starting at the given number' do
+      expect(Numbers.from(1).take(3)).to eql [1,2,3]
+    end
+    it 'accepts an interval' do
+      expect(Numbers.from(0, 5).take(3)).to eql [0,5,10]
+      expect(Numbers.from(3, -1).take(3)).to eql [3,2,1]
+    end
+  end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: abstractivator
 version: !ruby/object:Gem::Version
-  version: 0.3.1
+  version: 0.4.0
 platform: ruby
 authors:
 - Peter Winton
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-10-16 00:00:00.000000000 Z
+date: 2015-11-05 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -114,8 +114,10 @@ files:
 - lib/abstractivator/cons.rb
 - lib/abstractivator/enum.rb
 - lib/abstractivator/enumerable_ext.rb
+- lib/abstractivator/enumerator_ext.rb
 - lib/abstractivator/event.rb
 - lib/abstractivator/fiber_defer.rb
+- lib/abstractivator/numbers.rb
 - lib/abstractivator/proc_ext.rb
 - lib/abstractivator/schedule.rb
 - lib/abstractivator/schedule/schedule.rb
@@ -132,8 +134,10 @@ files:
 - spec/lib/abstractivator/cons_spec.rb
 - spec/lib/abstractivator/enum_spec.rb
 - spec/lib/abstractivator/enumerable_ext_spec.rb
+- spec/lib/abstractivator/enumerator_ext_spec.rb
 - spec/lib/abstractivator/event_spec.rb
 - spec/lib/abstractivator/fiber_defer_spec.rb
+- spec/lib/abstractivator/numbers_spec.rb
 - spec/lib/abstractivator/proc_ext_spec.rb
 - spec/lib/abstractivator/schedule/em_util.rb
 - spec/lib/abstractivator/schedule/schedule_runner_spec.rb
@@ -172,8 +176,10 @@ test_files:
 - spec/lib/abstractivator/cons_spec.rb
 - spec/lib/abstractivator/enum_spec.rb
 - spec/lib/abstractivator/enumerable_ext_spec.rb
+- spec/lib/abstractivator/enumerator_ext_spec.rb
 - spec/lib/abstractivator/event_spec.rb
 - spec/lib/abstractivator/fiber_defer_spec.rb
+- spec/lib/abstractivator/numbers_spec.rb
 - spec/lib/abstractivator/proc_ext_spec.rb
 - spec/lib/abstractivator/schedule/em_util.rb
 - spec/lib/abstractivator/schedule/schedule_runner_spec.rb