activecube 0.1.41 → 0.1.44

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 566db205500299f766f3971b9692e876926ca5ff1f65fbfea78a8c19ed4c501d
-  data.tar.gz: 33c2890756ea8fba2d4dc28a877fcf21891a56783d63a996d5bf3c5cfde14033
+  metadata.gz: f4657cc9edb63bf6760180e758e985d47bbd452b479d17a9dea044a5030ca83a
+  data.tar.gz: ce8fe2944bccabb655d76924a677f1a7a0324d5b7a6d88e2ed33d10813923d00
 SHA512:
-  metadata.gz: 54316348e68e897854789e8a7dd3ac628fbab5b1c1b4e4fa877faff72ecbe42ebe2a589c77f31b2287af0c40dc03efd8da9467bba6eaa59466c4951cb9c6d638
-  data.tar.gz: aed6fcd142c56ef9f56a84b9efb00bab50a7b96090d9d4379653991dc387b6ae1d7249da5170389422d57ca683b4e9f853eb3549559d1e160db5583be8dcc2bc
+  metadata.gz: 1edc0deb21fac6290515851e11c678e2a4f1c65db5c760163b3f37566680f6318c8e91e0d6e72d672a21dca59aac4c6f16fe722d59302cde3e65804d9ccf7a86
+  data.tar.gz: 17198fbc0d5b0d0879d194e62e32b3906eadc3bd86ff8684fccc8c2ed220bcf066c79277b67ec181e9a61e52ed1a9b274f9d4edd1e6ed9f741120cae010a45d9

data/Gemfile.lock

@@ -9,7 +9,7 @@ GIT
 PATH
   remote: .
   specs:
-    activecube (0.1.40)
+    activecube (0.1.44)
       activerecord (>= 5.2)
 
 GEM

data/lib/activecube/processor/composer.rb

@@ -75,11 +75,11 @@ module Activecube::Processor
       measures_by_tables = measure_tables.group_by(&:table)
       measures_by_tables.each_pair do |table, list|
         @models << table.model
-        table_query = table.query cube_query
+        table_query = table.query cube_query, list.map(&:measure)
         composed_query = composed_query ? table.join(cube_query, composed_query, table_query) : table_query
       end
       composed_query
     end
 
   end
-end
+end

data/lib/activecube/processor/optimizer.rb

@@ -6,6 +6,7 @@ module Activecube::Processor
     MAX_ITERATIONS = 3
 
     attr_reader :tables_count, :metrics_count, :cost_matrix
+
     def initialize cost_matrix
       @cost_matrix = cost_matrix
       @cache = ActiveSupport::Cache::MemoryStore.new
@@ -18,10 +19,9 @@ module Activecube::Processor
         @tables_count = cost_matrix.map(&:count).max
         @metrics_count = cost_matrix.count
 
-        (tables_count==1 || metrics_count==0) ? [0]*metrics_count : do_optimize
-
-       end
+        (tables_count == 1 || metrics_count == 0) ? [0] * metrics_count : do_optimize
 
+      end
 
     end
 
@@ -29,42 +29,103 @@ module Activecube::Processor
 
     def generate_variants vs, metric_i
 
-      return vs if metric_i==metrics_count
+      return vs if metric_i == metrics_count
 
       metric_tables = cost_matrix[metric_i].map.with_index do |c, index|
         [index] if c
       end.compact
 
-      vsnew = if metric_i==0
-         metric_tables
-      else
-        arry = []
-        vs.each do |v|
-          metric_tables.each{|newv|
-            arry << (v + newv)
-          }
-        end
-        arry
-      end
+      vsnew = if metric_i == 0
+                metric_tables
+              else
+                arry = []
+                vs.each do |v|
+                  metric_tables.each { |newv|
+                    arry << (v + newv)
+                  }
+                end
+                arry
+              end
 
-      generate_variants vsnew, metric_i+1
+      generate_variants vsnew, metric_i + 1
 
     end
 
     def cost_for variant
       variant.each_with_index.group_by(&:first).collect do |table_index, arry|
-        arry.map(&:second).map{|metric_index| cost_matrix[metric_index][table_index] }.max
+        arry.map(&:second).map { |metric_index| cost_matrix[metric_index][table_index] }.max
       end.sum
     end
 
     def do_optimize
 
-      variants = generate_variants [], 0
-      variant_costs = variants.map{|v| cost_for v}
+      # variants = generate_variants [], 0
+      variants = gen_reduced_variants
+      variant_costs = variants.map { |v| cost_for v }
       variants[variant_costs.each_with_index.min.second]
 
     end
 
-  end
+    def gen_permutations(n, k)
+      seq = *(0...n)
+      perm = seq.slice(0, k)
+      perms = []
+
+      while true
+        perms.push perm.dup
+        flag = true
+        i = 0
+        ((k - 1)...-1).step(-1).each do |ii|
+          i = ii
+          if perm[ii] < n - 1
+            flag = false
+            break
+          end
+        end
+        return perms if flag
+
+        perm[i] += 1
+        ((i + 1)...k).each { |j| perm[j] = 0 }
+      end
+    end
+
+    def gen_reduced_variants
+      # reduce size of cost_matrix deleting duplicates
+      uniq_rows = []
+      rows_indices = {}
+      possible_tables = {}
+      cost_matrix.each_with_index do |row, i|
+        flag = false
+
+        uniq_rows.each_with_index do |u_row, j|
+          if u_row.eql? row
+            flag = true
+            rows_indices[i] = j
+          end
+        end
+
+        unless flag
+          rows_indices[i] = uniq_rows.length
+          possible_tables[i] = Hash[row.map.with_index { |c, index| [index, true] if c }.compact]
+          uniq_rows.push(row)
+        end
+      end
+
+      # generating variants for reduced matrix
+      vars = gen_permutations(tables_count, uniq_rows.length)
 
+      # filter possible variants
+      vars =  vars.filter do |v|
+        v.map.with_index.all? {|t_n, i| possible_tables[i][t_n]}
+      end
+
+      # restore variants for full matrix
+      vars.map do |variant|
+        full_v = Array.new(metrics_count)
+        rows_indices.each { |k, v| full_v[k] = variant[v] }
+
+        full_v
+      end
+    end
+  end
 end

data/lib/activecube/processor/table.rb

@@ -20,12 +20,12 @@ module Activecube::Processor
       (measure.required_column_names - model.attribute_types.keys).empty?
     end
 
-    def query cube_query
+    def query cube_query, measures = cube_query.measures
 
       table = model.arel_table
       query = table
 
-      (cube_query.slices + cube_query.measures + cube_query.selectors + cube_query.options).each do |s|
+      (cube_query.slices + measures + cube_query.selectors + cube_query.options).each do |s|
         query = s.append_query model, cube_query, table, query
       end
 
@@ -52,4 +52,4 @@ module Activecube::Processor
 
 
   end
-end
+end

data/lib/activecube/query/cube_query.rb

@@ -61,6 +61,14 @@ module Activecube::Query
       self
     end
 
+    def desc_by_integer *args
+      clear_sql
+      args.each{|arg|
+        options << Ordering.new(arg, :desc, options = {with_length: true})
+      }
+      self
+    end
+
     def asc *args
       clear_sql
       args.each{|arg|
@@ -69,6 +77,14 @@ module Activecube::Query
       self
     end
 
+    def asc_by_integer *args
+      clear_sql
+      args.each{|arg|
+        options << Ordering.new(arg, :asc, options = {with_length: true})
+      }
+      self
+    end
+
     def offset *args
       clear_sql
       args.each{|arg|
@@ -138,4 +154,4 @@ module Activecube::Query
       @composed = nil
     end
   end
-end
+end

data/lib/activecube/query/ordering.rb

@@ -2,15 +2,21 @@ module Activecube
   module Query
     class Ordering
 
-      attr_reader :argument, :direction
-      def initialize argument, direction
+      attr_reader :argument, :direction, :options
+      def initialize argument, direction, options = {}
         @argument = argument
         @direction = direction
+        @options = options
       end
 
       def append_query _model, _cube_query, _table, query
-        text = argument.to_s.split(',').map{|s| quote s}.join(',')
-        query.order(::Arel.sql(text).send(direction))
+        @text = argument.to_s.split(',').map{|s| quote s}.join(',')
+
+        if options[:with_length]
+          return by_length_order(query)
+        end
+
+        simple_order(query)
       end
 
       def quote s
@@ -21,6 +27,21 @@ module Activecube
         end
       end
 
+      private
+
+      attr_reader :text
+
+      def simple_order(query)
+        query.order(::Arel.sql(text).send(direction))
+      end
+
+      def by_length_order(query)
+        query.order(
+          ::Arel.sql("LENGTH(#{text})").send(direction),
+          ::Arel.sql(text).send(direction)
+        )
+      end
+
     end
   end
-end
+end

data/lib/activecube/query_methods.rb

@@ -5,7 +5,7 @@ module Activecube
 
     attr_reader :database, :role
 
-    [:slice, :measure, :when, :desc, :asc, :limit, :offset].each do |method|
+    [:slice, :measure, :when, :desc, :desc_by_integer, :asc, :asc_by_integer, :limit, :offset].each do |method|
       define_method(method) do |*args|
         Query::CubeQuery.new(self).send method, *args
       end

data/lib/activecube/version.rb

@@ -1,3 +1,3 @@
 module Activecube
-  VERSION = "0.1.41"
+  VERSION = "0.1.44"
 end

data/lib/activecube/view.rb

@@ -22,7 +22,7 @@ module Activecube
       true
     end
 
-    def query _cube_query
+    def query _cube_query, measures = _cube_query.measures
       raise "query method have to be implemented in #{name}"
     end
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: activecube
 version: !ruby/object:Gem::Version
-  version: 0.1.41
+  version: 0.1.44
 platform: ruby
 authors:
 - Aleksey Studnev
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-03-03 00:00:00.000000000 Z
+date: 2022-05-01 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activerecord