veritas-optimizer 0.0.3
Sign up to get free protection for your applications and to get access to all the features.
- data/Gemfile +33 -0
- data/LICENSE +20 -0
- data/README.rdoc +27 -0
- data/Rakefile +25 -0
- data/TODO +75 -0
- data/config/flay.yml +3 -0
- data/config/flog.yml +2 -0
- data/config/roodi.yml +16 -0
- data/config/site.reek +91 -0
- data/config/yardstick.yml +2 -0
- data/lib/veritas/optimizer/algebra/difference.rb +66 -0
- data/lib/veritas/optimizer/algebra/extension.rb +42 -0
- data/lib/veritas/optimizer/algebra/intersection.rb +66 -0
- data/lib/veritas/optimizer/algebra/join.rb +44 -0
- data/lib/veritas/optimizer/algebra/product.rb +70 -0
- data/lib/veritas/optimizer/algebra/projection.rb +174 -0
- data/lib/veritas/optimizer/algebra/rename.rb +396 -0
- data/lib/veritas/optimizer/algebra/restriction.rb +259 -0
- data/lib/veritas/optimizer/algebra/summarization.rb +42 -0
- data/lib/veritas/optimizer/algebra/union.rb +66 -0
- data/lib/veritas/optimizer/logic/connective/binary.rb +254 -0
- data/lib/veritas/optimizer/logic/connective/conjunction.rb +122 -0
- data/lib/veritas/optimizer/logic/connective/disjunction.rb +122 -0
- data/lib/veritas/optimizer/logic/connective/negation.rb +71 -0
- data/lib/veritas/optimizer/logic/predicate/comparable.rb +134 -0
- data/lib/veritas/optimizer/logic/predicate/enumerable.rb +141 -0
- data/lib/veritas/optimizer/logic/predicate/equality.rb +44 -0
- data/lib/veritas/optimizer/logic/predicate/exclusion.rb +53 -0
- data/lib/veritas/optimizer/logic/predicate/greater_than.rb +54 -0
- data/lib/veritas/optimizer/logic/predicate/greater_than_or_equal_to.rb +56 -0
- data/lib/veritas/optimizer/logic/predicate/inclusion.rb +53 -0
- data/lib/veritas/optimizer/logic/predicate/inequality.rb +44 -0
- data/lib/veritas/optimizer/logic/predicate/less_than.rb +54 -0
- data/lib/veritas/optimizer/logic/predicate/less_than_or_equal_to.rb +56 -0
- data/lib/veritas/optimizer/logic/predicate/match.rb +19 -0
- data/lib/veritas/optimizer/logic/predicate/no_match.rb +19 -0
- data/lib/veritas/optimizer/logic/predicate.rb +177 -0
- data/lib/veritas/optimizer/optimizable.rb +59 -0
- data/lib/veritas/optimizer/relation/materialized.rb +40 -0
- data/lib/veritas/optimizer/relation/operation/binary.rb +168 -0
- data/lib/veritas/optimizer/relation/operation/combination.rb +33 -0
- data/lib/veritas/optimizer/relation/operation/limit.rb +149 -0
- data/lib/veritas/optimizer/relation/operation/offset.rb +114 -0
- data/lib/veritas/optimizer/relation/operation/order.rb +96 -0
- data/lib/veritas/optimizer/relation/operation/reverse.rb +94 -0
- data/lib/veritas/optimizer/relation/operation/unary.rb +88 -0
- data/lib/veritas/optimizer/version.rb +7 -0
- data/lib/veritas/optimizer.rb +136 -0
- data/lib/veritas-optimizer.rb +3 -0
- data/spec/integration/veritas/algebra/difference/optimize_spec.rb +152 -0
- data/spec/integration/veritas/algebra/intersection/optimize_spec.rb +152 -0
- data/spec/integration/veritas/algebra/join/optimize_spec.rb +110 -0
- data/spec/integration/veritas/algebra/product/optimize_spec.rb +176 -0
- data/spec/integration/veritas/algebra/projection/optimize_spec.rb +237 -0
- data/spec/integration/veritas/algebra/rename/optimize_spec.rb +440 -0
- data/spec/integration/veritas/algebra/restriction/optimize_spec.rb +216 -0
- data/spec/integration/veritas/algebra/union/optimize_spec.rb +192 -0
- data/spec/integration/veritas/logic/connective/conjunction/optimize_spec.rb +234 -0
- data/spec/integration/veritas/logic/connective/disjunction/optimize_spec.rb +235 -0
- data/spec/integration/veritas/logic/connective/negation/optimize_spec.rb +41 -0
- data/spec/integration/veritas/logic/expression/optimize_spec.rb +42 -0
- data/spec/integration/veritas/logic/predicate/equality/optimize_spec.rb +90 -0
- data/spec/integration/veritas/logic/predicate/exclusion/optimize_spec.rb +131 -0
- data/spec/integration/veritas/logic/predicate/greater_than/optimize_spec.rb +100 -0
- data/spec/integration/veritas/logic/predicate/greater_than_or_equal_to/optimize_spec.rb +100 -0
- data/spec/integration/veritas/logic/predicate/inclusion/optimize_spec.rb +131 -0
- data/spec/integration/veritas/logic/predicate/inequality/optimize_spec.rb +90 -0
- data/spec/integration/veritas/logic/predicate/less_than/optimize_spec.rb +100 -0
- data/spec/integration/veritas/logic/predicate/less_than_or_equal_to/optimize_spec.rb +100 -0
- data/spec/integration/veritas/relation/empty/optimize_spec.rb +11 -0
- data/spec/integration/veritas/relation/materialized/optimize_spec.rb +37 -0
- data/spec/integration/veritas/relation/operation/limit/optimize_spec.rb +140 -0
- data/spec/integration/veritas/relation/operation/offset/optimize_spec.rb +98 -0
- data/spec/integration/veritas/relation/operation/order/optimize_spec.rb +103 -0
- data/spec/integration/veritas/relation/operation/reverse/optimize_spec.rb +113 -0
- data/spec/integration/veritas/relation/optimize_spec.rb +33 -0
- data/spec/rcov.opts +6 -0
- data/spec/shared/idempotent_method_behavior.rb +5 -0
- data/spec/shared/logic_connective_binary_optimize_behavior.rb +100 -0
- data/spec/shared/optimize_method_behavior.rb +14 -0
- data/spec/spec.opts +3 -0
- data/spec/spec_helper.rb +16 -0
- data/spec/support/add_method_missing.rb +13 -0
- data/spec/unit/veritas/optimizer/algebra/difference/empty_left/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/difference/empty_right/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/difference/equal_operands/optimize_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/algebra/extension/unoptimized_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/extension/unoptimized_operand/optimize_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/intersection/empty_left/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/intersection/empty_right/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/intersection/equal_operands/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/join/equal_headers/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/join/equal_headers/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/product/table_dee_left/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/product/table_dee_left/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/product/table_dee_right/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/product/table_dee_right/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/projection/empty_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/projection/empty_operand/optimize_spec.rb +18 -0
- data/spec/unit/veritas/optimizer/algebra/projection/header_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/projection/projection_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/projection/projection_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/algebra/projection/set_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/projection/set_operand/optimize_spec.rb +23 -0
- data/spec/unit/veritas/optimizer/algebra/projection/unchanged_header/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/projection/unchanged_header/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/projection/unoptimized_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/projection/unoptimized_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/algebra/rename/aliases_spec.rb +31 -0
- data/spec/unit/veritas/optimizer/algebra/rename/class_methods/union_aliases_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/rename/empty_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/rename/empty_operand/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/rename/header_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/algebra/rename/limit_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/rename/limit_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/rename/offset_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/rename/offset_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/rename/order_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/rename/order_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/algebra/rename/projection_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/rename/projection_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/algebra/rename/rename_operand/optimizable_spec.rb +28 -0
- data/spec/unit/veritas/optimizer/algebra/rename/rename_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/algebra/rename/rename_operand_and_empty_aliases/optimizable_spec.rb +35 -0
- data/spec/unit/veritas/optimizer/algebra/rename/rename_operand_and_empty_aliases/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/rename/restriction_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/rename/restriction_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/rename/reverse_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/rename/reverse_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/rename/set_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/rename/set_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/rename/unchanged_header/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/rename/unchanged_header/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/rename/unoptimized_operand/optimizable_spec.rb +42 -0
- data/spec/unit/veritas/optimizer/algebra/rename/unoptimized_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/class_methods/optimize_predicate_spec.rb +31 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/contradiction/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/contradiction/optimize_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/order_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/order_operand/optimize_spec.rb +18 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/predicate_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/restriction_operand/optimizable_spec.rb +28 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/restriction_operand/optimize_spec.rb +22 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/reverse_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/reverse_operand/optimize_spec.rb +18 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/set_operand/optimizable_spec.rb +28 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/set_operand/optimize_spec.rb +22 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/tautology/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/tautology/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/unoptimized_operand/optimizable_spec.rb +42 -0
- data/spec/unit/veritas/optimizer/algebra/restriction/unoptimized_operand/optimize_spec.rb +22 -0
- data/spec/unit/veritas/optimizer/algebra/summarization/unoptimized_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/summarization/unoptimized_operand/optimize_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/algebra/union/empty_left/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/union/empty_right/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/algebra/union/equal_operands/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/class_methods/chain_spec.rb +54 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/equal_operands/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/equal_operands/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/left_spec.rb +14 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/redundant_left_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/redundant_left_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/redundant_right_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/redundant_right_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/right_spec.rb +14 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/unoptimized_operand/optimizable_spec.rb +34 -0
- data/spec/unit/veritas/optimizer/logic/connective/binary/unoptimized_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/contradiction/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/contradiction/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/left_operand_tautology/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/left_operand_tautology/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/optimizable_to_exclusion/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/optimizable_to_exclusion/optimize_spec.rb +36 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/right_operand_tautology/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/conjunction/right_operand_tautology/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/contradiction_left_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/contradiction_left_operand/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/contradiction_right_operand/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/contradiction_right_operand/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/optimizable_to_inclusion/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/optimizable_to_inclusion/optimize_spec.rb +36 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/tautology/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/connective/disjunction/tautology/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/logic/connective/negation/invertible_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/logic/connective/negation/invertible_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/logic/connective/negation/operand_spec.rb +12 -0
- data/spec/unit/veritas/optimizer/logic/predicate/class_methods/optimize_operand_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/logic/predicate/comparable/never_comparable/optimizable_spec.rb +58 -0
- data/spec/unit/veritas/optimizer/logic/predicate/comparable/never_equivalent/optimizable_spec.rb +58 -0
- data/spec/unit/veritas/optimizer/logic/predicate/comparable/normalizable_operands/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/comparable/normalizable_operands/optimize_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/logic/predicate/constant_operands/optimizable_spec.rb +29 -0
- data/spec/unit/veritas/optimizer/logic/predicate/constant_operands/optimize_spec.rb +14 -0
- data/spec/unit/veritas/optimizer/logic/predicate/contradiction/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/logic/predicate/enumerable/empty_right_operand/optimizable_spec.rb +76 -0
- data/spec/unit/veritas/optimizer/logic/predicate/enumerable/one_right_operand/optimizable_spec.rb +76 -0
- data/spec/unit/veritas/optimizer/logic/predicate/enumerable/unoptimized_operand/optimizable_spec.rb +49 -0
- data/spec/unit/veritas/optimizer/logic/predicate/enumerable/unoptimized_operand/optimize_spec.rb +53 -0
- data/spec/unit/veritas/optimizer/logic/predicate/equality/tautology/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/predicate/exclusion/empty_right_operand/optimize_spec.rb +43 -0
- data/spec/unit/veritas/optimizer/logic/predicate/exclusion/one_right_operand/optimize_spec.rb +63 -0
- data/spec/unit/veritas/optimizer/logic/predicate/greater_than/contradiction/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/greater_than/tautology/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/logic/predicate/greater_than_or_equal_to/contradiction/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/greater_than_or_equal_to/tautology/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/inclusion/empty_right_operand/optimize_spec.rb +43 -0
- data/spec/unit/veritas/optimizer/logic/predicate/inclusion/one_right_operand/optimize_spec.rb +64 -0
- data/spec/unit/veritas/optimizer/logic/predicate/inequality/contradiction/optimizable_spec.rb +27 -0
- data/spec/unit/veritas/optimizer/logic/predicate/left_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/logic/predicate/less_than/contradiction/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/less_than/tautology/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/logic/predicate/less_than_or_equal_to/contradiction/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/less_than_or_equal_to/tautology/optimizable_spec.rb +41 -0
- data/spec/unit/veritas/optimizer/logic/predicate/right_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/logic/predicate/tautology/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/logic/predicate/util/class_methods/attribute_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/logic/predicate/util/class_methods/constant_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/logic/predicate/util/class_methods/max_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/logic/predicate/util/class_methods/min_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/operation_spec.rb +11 -0
- data/spec/unit/veritas/optimizer/optimizable/class_methods/optimizer_spec.rb +32 -0
- data/spec/unit/veritas/optimizer/optimizable/optimize_spec.rb +36 -0
- data/spec/unit/veritas/optimizer/optimizable_spec.rb +15 -0
- data/spec/unit/veritas/optimizer/optimize_spec.rb +15 -0
- data/spec/unit/veritas/optimizer/relation/materialized/empty_operand/optimizable_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/materialized/empty_operand/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/empty_left/optimizable_spec.rb +30 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/empty_right/optimizable_spec.rb +30 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/equal_operands/optimizable_spec.rb +34 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/left_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/materialized_operand/optimizable_spec.rb +35 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/materialized_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/right_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/unoptimized_operand/optimizable_spec.rb +38 -0
- data/spec/unit/veritas/optimizer/relation/operation/binary/unoptimized_operand/optimize_spec.rb +22 -0
- data/spec/unit/veritas/optimizer/relation/operation/combination/optimize_spec.rb +14 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/equal_limit_operand/optimizable_spec.rb +31 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/equal_limit_operand/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/limit_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/limit_operand/optimize_spec.rb +33 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/unoptimized_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/unoptimized_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/zero_limit/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/limit/zero_limit/optimize_spec.rb +18 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/offset_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/offset_operand/optimize_spec.rb +19 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/unoptimized_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/unoptimized_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/zero_offset/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/offset/zero_offset/optimize_spec.rb +15 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/one_limit_operand/optimizable_spec.rb +31 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/one_limit_operand/optimize_spec.rb +16 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/order_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/order_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/unoptimized_operand/optimizable_spec.rb +26 -0
- data/spec/unit/veritas/optimizer/relation/operation/order/unoptimized_operand/optimize_spec.rb +21 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/order_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/order_operand/optimize_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/reverse_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/reverse_operand/optimize_spec.rb +17 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/unoptimized_operand/optimizable_spec.rb +25 -0
- data/spec/unit/veritas/optimizer/relation/operation/reverse/unoptimized_operand/optimize_spec.rb +22 -0
- data/spec/unit/veritas/optimizer/relation/operation/unary/empty_operand/optimizable_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/unary/empty_operand/optimize_spec.rb +15 -0
- data/spec/unit/veritas/optimizer/relation/operation/unary/materialized_operand/optimizable_spec.rb +20 -0
- data/spec/unit/veritas/optimizer/relation/operation/unary/materialized_operand/optimize_spec.rb +18 -0
- data/spec/unit/veritas/optimizer/relation/operation/unary/operand_spec.rb +13 -0
- data/tasks/quality/ci.rake +2 -0
- data/tasks/quality/flay.rake +41 -0
- data/tasks/quality/flog.rake +45 -0
- data/tasks/quality/heckle.rake +203 -0
- data/tasks/quality/metric_fu.rake +26 -0
- data/tasks/quality/reek.rake +9 -0
- data/tasks/quality/roodi.rake +15 -0
- data/tasks/quality/yardstick.rake +23 -0
- data/tasks/spec.rake +38 -0
- data/tasks/yard.rake +9 -0
- data/veritas-optimizer.gemspec +550 -0
- metadata +613 -0
@@ -0,0 +1,33 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Relation, '#optimize' do
|
4
|
+
subject { object.optimize(*args) }
|
5
|
+
|
6
|
+
let(:object) { described_class.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
7
|
+
|
8
|
+
before do
|
9
|
+
object.should be_instance_of(described_class)
|
10
|
+
end
|
11
|
+
|
12
|
+
context 'with no optimizer' do
|
13
|
+
let(:args) { [] }
|
14
|
+
|
15
|
+
it 'calls self.class.optimizer' do
|
16
|
+
described_class.should_receive(:optimizer).and_return(nil)
|
17
|
+
subject
|
18
|
+
end
|
19
|
+
|
20
|
+
it { should equal(object) }
|
21
|
+
|
22
|
+
it_should_behave_like 'an optimize method'
|
23
|
+
end
|
24
|
+
|
25
|
+
context 'with an optimizer' do
|
26
|
+
let(:optimized) { described_class.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
27
|
+
let(:args) { [ lambda { |relation| optimized } ] }
|
28
|
+
|
29
|
+
it { should equal(optimized) }
|
30
|
+
|
31
|
+
it_should_behave_like 'an optimize method'
|
32
|
+
end
|
33
|
+
end
|
data/spec/rcov.opts
ADDED
@@ -0,0 +1,100 @@
|
|
1
|
+
shared_examples_for 'Logic::Connective::Binary#optimize' do
|
2
|
+
context 'left and right are the same' do
|
3
|
+
let(:left) { attribute.gt(1) }
|
4
|
+
let(:right) { attribute.gt(1) }
|
5
|
+
|
6
|
+
it { should equal(left) }
|
7
|
+
|
8
|
+
it_should_behave_like 'an optimize method'
|
9
|
+
end
|
10
|
+
|
11
|
+
context 'left and right are the same, after optimizing the left' do
|
12
|
+
let(:original_left) { attribute.gt(1) }
|
13
|
+
let(:left) { original_left.and(Logic::Proposition::Tautology.instance) }
|
14
|
+
let(:right) { attribute.gt(1) }
|
15
|
+
|
16
|
+
it { should equal(original_left) }
|
17
|
+
|
18
|
+
it_should_behave_like 'an optimize method'
|
19
|
+
end
|
20
|
+
|
21
|
+
context 'left and right are the same, after optimizing the right' do
|
22
|
+
let(:left) { attribute.gt(1) }
|
23
|
+
let(:right) { attribute.gt(1).and(Logic::Proposition::Tautology.instance) }
|
24
|
+
|
25
|
+
it { should equal(left) }
|
26
|
+
|
27
|
+
it_should_behave_like 'an optimize method'
|
28
|
+
end
|
29
|
+
|
30
|
+
context 'left and right are different' do
|
31
|
+
let(:left) { attribute.gt(1) }
|
32
|
+
let(:right) { attribute.lt(1) }
|
33
|
+
|
34
|
+
it { should equal(object) }
|
35
|
+
|
36
|
+
it_should_behave_like 'an optimize method'
|
37
|
+
end
|
38
|
+
|
39
|
+
context 'left and right are different, after optimizing the left' do
|
40
|
+
let(:original_left) { attribute.gt(1) }
|
41
|
+
let(:left) { original_left.and(Logic::Proposition::Tautology.instance) }
|
42
|
+
let(:right) { attribute.lt(1) }
|
43
|
+
|
44
|
+
add_method_missing
|
45
|
+
|
46
|
+
it { should_not equal(object) }
|
47
|
+
|
48
|
+
it { should be_kind_of(described_class) }
|
49
|
+
|
50
|
+
its(:left) { should equal(original_left) }
|
51
|
+
|
52
|
+
its(:right) { should equal(right) }
|
53
|
+
|
54
|
+
it_should_behave_like 'an optimize method'
|
55
|
+
end
|
56
|
+
|
57
|
+
context 'left and right are different, after optimizing the right' do
|
58
|
+
let(:original_right) { attribute.lt(1) }
|
59
|
+
let(:left) { attribute.gt(1) }
|
60
|
+
let(:right) { original_right.and(Logic::Proposition::Tautology.instance) }
|
61
|
+
|
62
|
+
add_method_missing
|
63
|
+
|
64
|
+
it { should_not equal(object) }
|
65
|
+
|
66
|
+
it { should be_kind_of(described_class) }
|
67
|
+
|
68
|
+
its(:left) { should equal(left) }
|
69
|
+
|
70
|
+
its(:right) { should equal(original_right) }
|
71
|
+
|
72
|
+
it_should_behave_like 'an optimize method'
|
73
|
+
end
|
74
|
+
|
75
|
+
context 'self and right are the same, and left and right.left are the same' do
|
76
|
+
let(:left) { attribute.eq(1) }
|
77
|
+
let(:right) { mock('Binary', :class => described_class, :left => left, :optimized? => true) }
|
78
|
+
|
79
|
+
before do
|
80
|
+
right.stub!(:optimize => right, :frozen? => true, :memoize => right, :memoized => right)
|
81
|
+
end
|
82
|
+
|
83
|
+
it { should equal(right) }
|
84
|
+
|
85
|
+
it_should_behave_like 'an optimize method'
|
86
|
+
end
|
87
|
+
|
88
|
+
context 'self and left are the same, and right and left.right are the same' do
|
89
|
+
let(:left) { mock('Binary', :class => described_class, :right => right, :optimized? => true) }
|
90
|
+
let(:right) { attribute.eq(1) }
|
91
|
+
|
92
|
+
before do
|
93
|
+
left.stub!(:optimize => left, :frozen? => true, :memoize => left, :memoized => left)
|
94
|
+
end
|
95
|
+
|
96
|
+
it { should equal(left) }
|
97
|
+
|
98
|
+
it_should_behave_like 'an optimize method'
|
99
|
+
end
|
100
|
+
end
|
@@ -0,0 +1,14 @@
|
|
1
|
+
shared_examples_for 'an optimize method' do
|
2
|
+
it_should_behave_like 'an idempotent method'
|
3
|
+
|
4
|
+
it 'it memoizes itself for #optimize' do
|
5
|
+
optimized = subject
|
6
|
+
optimized.memoized('optimize').should equal(optimized)
|
7
|
+
end
|
8
|
+
|
9
|
+
it 'does not optimize further' do
|
10
|
+
optimized = subject
|
11
|
+
optimized.memoize('optimize', nil) # clear memoized value
|
12
|
+
optimized.optimize.should eql(optimized)
|
13
|
+
end
|
14
|
+
end
|
data/spec/spec.opts
ADDED
data/spec/spec_helper.rb
ADDED
@@ -0,0 +1,16 @@
|
|
1
|
+
# encoding: utf-8
|
2
|
+
|
3
|
+
require 'rubygems'
|
4
|
+
require 'backports'
|
5
|
+
require 'veritas/optimizer'
|
6
|
+
require 'spec'
|
7
|
+
require 'spec/autorun'
|
8
|
+
|
9
|
+
include Veritas
|
10
|
+
|
11
|
+
# require spec support files and shared behavior
|
12
|
+
Dir[File.expand_path('../{support,shared}/**/*.rb', __FILE__)].each { |f| require f }
|
13
|
+
|
14
|
+
Spec::Runner.configure do |config|
|
15
|
+
config.extend AddMethodMissing
|
16
|
+
end
|
@@ -0,0 +1,13 @@
|
|
1
|
+
module AddMethodMissing
|
2
|
+
def add_method_missing(name = :described_class)
|
3
|
+
before do
|
4
|
+
# when #optimize delegates to super, it would normally
|
5
|
+
# explode, so define method_missing to return self
|
6
|
+
send(name).class_eval do
|
7
|
+
def method_missing(*)
|
8
|
+
self
|
9
|
+
end
|
10
|
+
end
|
11
|
+
end
|
12
|
+
end
|
13
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Difference::EmptyLeft, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation::Empty.new(header) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 1 ] ].each) }
|
9
|
+
let(:relation) { left.difference(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should equal(left) }
|
17
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Difference::EmptyRight, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:right) { Relation::Empty.new(header) }
|
9
|
+
let(:relation) { left.difference(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should equal(left) }
|
17
|
+
end
|
@@ -0,0 +1,19 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Difference::EqualOperands, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 1 ] ].each) }
|
9
|
+
let(:relation) { left.difference(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should be_kind_of(Relation::Empty) }
|
17
|
+
|
18
|
+
its(:header) { should equal(header) }
|
19
|
+
end
|
@@ -0,0 +1,27 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Extension::UnoptimizedOperand, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:base) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:extensions) { [ :text, lambda { |tuple| 1 } ] }
|
9
|
+
let(:relation) { operand.extend { |r| r.add(*extensions) } }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.operation.should be_kind_of(Algebra::Extension)
|
14
|
+
end
|
15
|
+
|
16
|
+
context 'when the operand is optimizable' do
|
17
|
+
let(:operand) { base.rename({}) }
|
18
|
+
|
19
|
+
it { should be(true) }
|
20
|
+
end
|
21
|
+
|
22
|
+
context 'when the operand is not optimizable' do
|
23
|
+
let(:operand) { base }
|
24
|
+
|
25
|
+
it { should be(false) }
|
26
|
+
end
|
27
|
+
end
|
@@ -0,0 +1,25 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Extension::UnoptimizedOperand, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:base) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:attribute) { Attribute::Object.new(:text) }
|
9
|
+
let(:function) { lambda { |tuple| 1 } }
|
10
|
+
let(:operand) { base.rename({}) }
|
11
|
+
let(:relation) { operand.extend { |r| r.add(attribute, function) } }
|
12
|
+
let(:object) { described_class.new(relation) }
|
13
|
+
|
14
|
+
before do
|
15
|
+
object.should be_optimizable
|
16
|
+
end
|
17
|
+
|
18
|
+
it { should_not equal(operand) }
|
19
|
+
|
20
|
+
it { should be_kind_of(Algebra::Extension) }
|
21
|
+
|
22
|
+
its(:operand) { should equal(base) }
|
23
|
+
|
24
|
+
its(:extensions) { should == { attribute => function } }
|
25
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Intersection::EmptyLeft, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation::Empty.new(header) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 1 ] ].each) }
|
9
|
+
let(:relation) { left.intersect(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should equal(left) }
|
17
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Intersection::EmptyRight, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:right) { Relation::Empty.new(header) }
|
9
|
+
let(:relation) { left.intersect(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should equal(right) }
|
17
|
+
end
|
@@ -0,0 +1,17 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Intersection::EqualOperands, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 1 ] ].each) }
|
9
|
+
let(:relation) { left.intersect(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should equal(left) }
|
17
|
+
end
|
@@ -0,0 +1,27 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Join::EqualHeaders, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:relation) { left.join(right) }
|
7
|
+
let(:object) { described_class.new(relation) }
|
8
|
+
|
9
|
+
before do
|
10
|
+
object.operation.should be_kind_of(Algebra::Join)
|
11
|
+
end
|
12
|
+
|
13
|
+
context 'when left and right headers are equal' do
|
14
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
15
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
16
|
+
let(:right) { Relation.new(header, [ [ 1 ] ].each) }
|
17
|
+
|
18
|
+
it { should be(true) }
|
19
|
+
end
|
20
|
+
|
21
|
+
context 'when left and right headers are not equal' do
|
22
|
+
let(:left) { Relation.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
23
|
+
let(:right) { Relation.new([ [ :id, Integer ], [ :name, String ] ], [ [ 1, 'Dan Kubb' ] ].each) }
|
24
|
+
|
25
|
+
it { should be(false) }
|
26
|
+
end
|
27
|
+
end
|
@@ -0,0 +1,21 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Join::EqualHeaders, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1 ] ].each) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 2 ] ].each) }
|
9
|
+
let(:relation) { left.join(right) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.should be_optimizable
|
14
|
+
end
|
15
|
+
|
16
|
+
it { should be_kind_of(Algebra::Intersection) }
|
17
|
+
|
18
|
+
its(:left) { should equal(left) }
|
19
|
+
|
20
|
+
its(:right) { should equal(right) }
|
21
|
+
end
|
@@ -0,0 +1,25 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Product::TableDeeLeft, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:right) { Relation.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
7
|
+
let(:relation) { left.product(right) }
|
8
|
+
let(:object) { described_class.new(relation) }
|
9
|
+
|
10
|
+
before do
|
11
|
+
object.operation.should be_kind_of(Algebra::Product)
|
12
|
+
end
|
13
|
+
|
14
|
+
context 'when the left operand is a table dee' do
|
15
|
+
let(:left) { TABLE_DEE }
|
16
|
+
|
17
|
+
it { should be(true) }
|
18
|
+
end
|
19
|
+
|
20
|
+
context 'when the left operand is not table dee' do
|
21
|
+
let(:left) { TABLE_DUM }
|
22
|
+
|
23
|
+
it { should be(false) }
|
24
|
+
end
|
25
|
+
end
|
@@ -0,0 +1,16 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Product::TableDeeLeft, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:left) { TABLE_DEE }
|
7
|
+
let(:right) { Relation.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
8
|
+
let(:relation) { left.product(right) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.should be_optimizable
|
13
|
+
end
|
14
|
+
|
15
|
+
it { should equal(right) }
|
16
|
+
end
|
@@ -0,0 +1,25 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Product::TableDeeRight, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:left) { Relation.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
7
|
+
let(:relation) { left.product(right) }
|
8
|
+
let(:object) { described_class.new(relation) }
|
9
|
+
|
10
|
+
before do
|
11
|
+
object.operation.should be_kind_of(Algebra::Product)
|
12
|
+
end
|
13
|
+
|
14
|
+
context 'when the right operand is a table dee' do
|
15
|
+
let(:right) { TABLE_DEE }
|
16
|
+
|
17
|
+
it { should be(true) }
|
18
|
+
end
|
19
|
+
|
20
|
+
context 'when the right operand is not table dee' do
|
21
|
+
let(:right) { TABLE_DUM }
|
22
|
+
|
23
|
+
it { should be(false) }
|
24
|
+
end
|
25
|
+
end
|
@@ -0,0 +1,16 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Product::TableDeeRight, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:left) { Relation.new([ [ :id, Integer ] ], [ [ 1 ] ].each) }
|
7
|
+
let(:right) { TABLE_DEE }
|
8
|
+
let(:relation) { left.product(right) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.should be_optimizable
|
13
|
+
end
|
14
|
+
|
15
|
+
it { should equal(left) }
|
16
|
+
end
|
@@ -0,0 +1,25 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::EmptyOperand, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ] ]) }
|
7
|
+
let(:relation) { operand.project([ :id ]) }
|
8
|
+
let(:object) { described_class.new(relation) }
|
9
|
+
|
10
|
+
before do
|
11
|
+
object.operation.should be_kind_of(Algebra::Projection)
|
12
|
+
end
|
13
|
+
|
14
|
+
context 'when the operand is empty' do
|
15
|
+
let(:operand) { Relation::Empty.new(header) }
|
16
|
+
|
17
|
+
it { should be(true) }
|
18
|
+
end
|
19
|
+
|
20
|
+
context 'when the operand is not empty' do
|
21
|
+
let(:operand) { Relation.new(header, [ [ 1, 'Dan Kubb' ] ]) }
|
22
|
+
|
23
|
+
it { should be(false) }
|
24
|
+
end
|
25
|
+
end
|
@@ -0,0 +1,18 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::EmptyOperand, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ] ]) }
|
7
|
+
let(:base) { Relation::Empty.new(header) }
|
8
|
+
let(:relation) { base.project([ :id ]) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.should be_optimizable
|
13
|
+
end
|
14
|
+
|
15
|
+
it { should be_kind_of(Relation::Empty) }
|
16
|
+
|
17
|
+
its(:header) { should equal(relation.header) }
|
18
|
+
end
|
@@ -0,0 +1,16 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection, '#header' do
|
4
|
+
subject { object.header }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ] ]) }
|
7
|
+
let(:operand) { Relation.new(header, [ [ 1, 'Dan Kubb' ] ]) }
|
8
|
+
let(:relation) { operand.project([ :id ]) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.operation.should be_kind_of(Algebra::Projection)
|
13
|
+
end
|
14
|
+
|
15
|
+
it { should equal(relation.header) }
|
16
|
+
end
|
@@ -0,0 +1,26 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::ProjectionOperand, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ], [ :age, Integer ] ]) }
|
7
|
+
let(:base) { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ].each) }
|
8
|
+
let(:relation) { operand.project([ :id ]) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.operation.should be_kind_of(Algebra::Projection)
|
13
|
+
end
|
14
|
+
|
15
|
+
context 'when the operand is a projection' do
|
16
|
+
let(:operand) { base.project([ :id, :name ]) }
|
17
|
+
|
18
|
+
it { should be(true) }
|
19
|
+
end
|
20
|
+
|
21
|
+
context 'when the operand is not a projection' do
|
22
|
+
let(:operand) { base }
|
23
|
+
|
24
|
+
it { should be(false) }
|
25
|
+
end
|
26
|
+
end
|
@@ -0,0 +1,20 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::ProjectionOperand, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ], [ :age, Integer ] ]) }
|
7
|
+
let(:base) { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ].each) }
|
8
|
+
let(:relation) { base.project([ :id, :name ]).project([ :id ]) }
|
9
|
+
let(:object) { described_class.new(relation) }
|
10
|
+
|
11
|
+
before do
|
12
|
+
object.should be_optimizable
|
13
|
+
end
|
14
|
+
|
15
|
+
it { should be_kind_of(Algebra::Projection) }
|
16
|
+
|
17
|
+
its(:operand) { should equal(base) }
|
18
|
+
|
19
|
+
its(:header) { should == [ header[:id] ] }
|
20
|
+
end
|
@@ -0,0 +1,27 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::SetOperand, '#optimizable?' do
|
4
|
+
subject { object.optimizable? }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ] ]) }
|
7
|
+
let(:left) { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ].each) }
|
8
|
+
let(:right) { Relation.new(header, [ [ 2, 'Dan Kubb', 35 ] ].each) }
|
9
|
+
let(:relation) { operand.project([ :id ]) }
|
10
|
+
let(:object) { described_class.new(relation) }
|
11
|
+
|
12
|
+
before do
|
13
|
+
object.operation.should be_kind_of(Algebra::Projection)
|
14
|
+
end
|
15
|
+
|
16
|
+
context 'when the operand is a set operation' do
|
17
|
+
let(:operand) { left.union(right) }
|
18
|
+
|
19
|
+
it { should be(true) }
|
20
|
+
end
|
21
|
+
|
22
|
+
context 'when the operand is not a set operation' do
|
23
|
+
let(:operand) { left }
|
24
|
+
|
25
|
+
it { should be(false) }
|
26
|
+
end
|
27
|
+
end
|
@@ -0,0 +1,23 @@
|
|
1
|
+
require 'spec_helper'
|
2
|
+
|
3
|
+
describe Optimizer::Algebra::Projection::SetOperand, '#optimize' do
|
4
|
+
subject { object.optimize }
|
5
|
+
|
6
|
+
let(:header) { Relation::Header.new([ [ :id, Integer ], [ :name, String ], [ :age, Integer ] ]) }
|
7
|
+
let(:base_left) { Relation.new(header, [ [ 1, 'Dan Kubb', 35 ] ].each) }
|
8
|
+
let(:base_right) { Relation.new(header, [ [ 2, 'Dan Kubb', 35 ] ].each) }
|
9
|
+
let(:left) { base_left.rename({}) }
|
10
|
+
let(:right) { base_right.rename({}) }
|
11
|
+
let(:relation) { left.union(right).project([ :id ]) }
|
12
|
+
let(:object) { described_class.new(relation) }
|
13
|
+
|
14
|
+
before do
|
15
|
+
object.should be_optimizable
|
16
|
+
end
|
17
|
+
|
18
|
+
it { should be_kind_of(Relation::Operation::Set) }
|
19
|
+
|
20
|
+
its(:left) { should eql(base_left.project([ :id ])) }
|
21
|
+
|
22
|
+
its(:right) { should eql(base_right.project([ :id ])) }
|
23
|
+
end
|