veritas-optimizer 0.0.3

data/spec/integration/veritas/algebra/product/optimize_spec.rb

@@ -0,0 +1,176 @@
+require 'spec_helper'
+
+describe Algebra::Product, '#optimize' do
+  subject { object.optimize }
+
+  let(:left_body)  { [ [ 1 ] ].each                                   }
+  let(:right_body) { [ [ 'Dan Kubb' ] ].each                          }
+  let(:left)       { Relation.new([ [ :id,   Integer ] ], left_body)  }
+  let(:right)      { Relation.new([ [ :name, String  ] ], right_body) }
+  let(:object)     { described_class.new(left, right)                 }
+
+  context 'left is a TABLE_DUM' do
+    let(:left) { TABLE_DUM }
+
+    it { should eql(Relation::Empty.new(right.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute right_body#each' do
+      right_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'right is a TABLE_DUM' do
+    let(:right) { TABLE_DUM }
+
+    it { should eql(Relation::Empty.new(left.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      left_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'left is a TABLE_DUM when optimized' do
+    let(:left) { TABLE_DUM.project([]) }
+
+    it { should eql(Relation::Empty.new(right.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute right_body#each' do
+      right_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'right is a TABLE_DUM when optimized' do
+    let(:right) { TABLE_DUM.project([]) }
+
+    it { should eql(Relation::Empty.new(left.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      left_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'left is a TABLE_DEE' do
+    let(:left) { TABLE_DEE }
+
+    it { should equal(right) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute right_body#each' do
+      right_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'right is a TABLE_DEE' do
+    let(:right) { TABLE_DEE }
+
+    it { should equal(left) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      left_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'left is a TABLE_DEE when optimized' do
+    let(:left) { TABLE_DEE.project([]) }
+
+    it { should equal(right) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute right_body#each' do
+      right_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'right is a TABLE_DEE when optimized' do
+    let(:right) { TABLE_DEE.project([]) }
+
+    it { should equal(left) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      left_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'left and right are normal relations' do
+    it { should equal(object) }
+
+    it 'does not execute left_body#each' do
+      left_body.should_not_receive(:each)
+      subject
+    end
+
+    it 'does not execute right_body#each' do
+      right_body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'left and right are materialized relations' do
+    let(:left)  { Relation.new([ [ :id,   Integer ] ], [ [ 1 ] ])          }
+    let(:right) { Relation.new([ [ :name, String  ] ], [ [ 'Dan Kubb' ] ]) }
+
+    it { should eql(Relation::Materialized.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ])) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+end

data/spec/integration/veritas/algebra/projection/optimize_spec.rb

@@ -0,0 +1,237 @@
+require 'spec_helper'
+
+describe Algebra::Projection, '#optimize' do
+  subject { object.optimize }
+
+  let(:header)   { [ [ :id, Integer ], [ :name, String ], [ :age, Integer ] ] }
+  let(:body)     { [ [ 1, 'Dan Kubb', 35 ] ].each                             }
+  let(:relation) { Relation.new(header, body)                                 }
+  let(:operand)  { relation                                                   }
+  let(:object)   { described_class.new(operand, attributes)                   }
+
+  context 'when the attributes are equivalent to the relation headers, and in the same order' do
+    let(:attributes) { header }
+
+    it { should equal(operand) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'when the attributes are equivalent to the relation headers, and not in the same order' do
+    let(:attributes) { [ :name, :id ] }
+
+    it 'does not factor out the object, because tuple order is currently significant' do
+      should equal(object)
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'when the attributes are different from the relation headers' do
+    let(:attributes) { [ :id ] }
+
+    it { should equal(object) }
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an empty relation' do
+    let(:operand)    { Relation::Empty.new(header) }
+    let(:attributes) { [ :id ]                     }
+
+    it { should eql(Relation::Empty.new(object.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an empty relation when optimized' do
+    let(:operand)    { Algebra::Restriction.new(relation, Logic::Proposition::Contradiction.instance) }
+    let(:attributes) { [ :id ]                                                                        }
+
+    it { should eql(Relation::Empty.new(object.header)) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing an optimizable relation' do
+    let(:operand)    { Algebra::Restriction.new(relation, Logic::Proposition::Tautology.instance) }
+    let(:attributes) { [ :id ]                                                                    }
+
+    it { should_not equal(object) }
+
+    it { should be_kind_of(described_class) }
+
+    its(:operand) { should equal(relation) }
+
+    its(:header) { should == object.header }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a projection' do
+    let(:operand)    { relation.project([ :id, :name ]) }
+    let(:attributes) { [ :id ]                          }
+
+    it { should_not equal(object) }
+
+    it { should be_kind_of(described_class) }
+
+    its(:operand) { should equal(relation) }
+
+    its(:header) { should == object.header }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation' do
+    let(:left)       { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ].each) }
+    let(:right)      { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 2, 'Dan Kubb' ] ].each) }
+    let(:operand)    { left.union(right)                                                                 }
+    let(:attributes) { [ :name ]                                                                         }
+
+    it 'pushes the object to each relation' do
+      should eql(Algebra::Union.new(
+         described_class.new(left,  object.header),
+         described_class.new(right, object.header)
+      ))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute body#each' do
+      body.should_not_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation containing a projection of relations' do
+    let(:left_body)  { [ [ 1, 'Dan Kubb', 35 ] ].each                                    }
+    let(:right_body) { [ [ 2, 'Dan Kubb', 35 ] ].each                                    }
+    let(:left)       { Relation.new(header, left_body)                                   }
+    let(:right)      { Relation.new(header, right_body)                                  }
+    let(:operand)    { left.project([ :id, :name ]).union(right.project([ :id, :name ])) }
+    let(:attributes) { [ :name ]                                                         }
+
+    it 'pushes the object to each relation, and combine the nested objects' do
+      should eql(left.project([ :name ]).union(right.project([ :name ])))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'does not execute left_body#each' do
+      pending 'TODO: should only compare left and right with #eql? if they are materialized' do
+        left_body.should_not_receive(:each)
+        subject
+      end
+    end
+
+    it 'does not execute right_body#each' do
+      pending 'TODO: should only compare left and right with #eql? if they are materialized' do
+        right_body.should_not_receive(:each)
+        subject
+      end
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a set operation containing a projection of materialized relations' do
+    let(:left_body)  { [ [ 1, 'Dan Kubb', 35 ] ]                                         }
+    let(:right_body) { [ [ 2, 'Dan Kubb', 35 ] ]                                         }
+    let(:left)       { Relation.new(header, left_body)                                   }
+    let(:right)      { Relation.new(header, right_body)                                  }
+    let(:operand)    { left.project([ :id, :name ]).union(right.project([ :id, :name ])) }
+    let(:attributes) { [ :name ]                                                         }
+
+    it 'pushes the object to each relation, and combine the nested objects, then materializes' do
+      should eql(Relation.new([ [ :name, String ] ], [ [ 'Dan Kubb' ] ]))
+    end
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it 'executes left_body#each' do
+      pending 'TODO: make sure this is only received once'
+      left_body.should_receive(:each)
+      subject
+    end
+
+    it 'executes right_body#each' do
+      pending 'TODO: make sure this is only received once'
+      right_body.should_receive(:each)
+      subject
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+
+  context 'containing a materialized relation' do
+    let(:operand)    { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ]) }
+    let(:attributes) { [ :id ]                                         }
+
+    it { should eql(Relation::Materialized.new([ [ :id, Integer ] ], [ [ 1 ] ])) }
+
+    it 'returns an equivalent relation to the unoptimized operation' do
+      should == object
+    end
+
+    it_should_behave_like 'an optimize method'
+  end
+end