bmg 0.8.0 → 0.9.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 4972b019d398ba2be5f7cb73765f120849e0365e
-  data.tar.gz: 153fbe99bc8947f23919686afe475d955674d8e5
+  metadata.gz: eb470e183450764deb107abde24e74ab37889bb1
+  data.tar.gz: 5ee77b5b2ad43e0bd433768dd909ddc7038a8e7a
 SHA512:
-  metadata.gz: e39d912e26e824d715375c90420a182a6b35de4cadd5d7afb668fe3c761ac19f3bd9384b2843c935b21184fce7ce524a874783298778b43b2360333e2ab47471
-  data.tar.gz: 6d738735211d6d22e60fce0210bc188d5abf37304e3c7f1311a27b7051fe05919cb691c00c771eeb4fa6b5566ebe9cf5498e2d0c018d39a0dce205cd44a07870
+  metadata.gz: 22a0903f17bb116601e3c8a40946b516269f21fd334e38f29b11f30fc8db39c97d1db83fc295f30709c921b6f25c2953dea6acd627affb65f17e0a56af442822
+  data.tar.gz: 1773884867ab4c693405711dbbb85f92a2cbcff8d802876b3cd09ec75fc88f28975b4ac905c262f1970e71e651ec974f4edf4bf38dcd5befab20b655d7449f67

data/lib/bmg/algebra.rb

@@ -10,9 +10,11 @@ module Bmg
       :group,
       :image,
       :matching,
+      :page,
       :project,
       :rename,
       :restrict,
+      :rxmatch,
       :union
     ]
 
@@ -88,6 +90,15 @@ module Bmg
     end
     protected :_matching
 
+    def page(ordering, page_index, options)
+      _page self.type.page(ordering, page_index, options), ordering, page_index, options
+    end
+
+    def _page(type, ordering, page_index, options)
+      Operator::Page.new(type, self, ordering, page_index, options)
+    end
+    protected :_page
+
     def project(attrlist = [])
       _project self.type.project(attrlist), attrlist
     end
@@ -129,6 +140,15 @@ module Bmg
     end
     protected :_restrict
 
+    def rxmatch(attrs, matcher, options = {})
+      _rxmatch type.rxmatch(attrs, matcher, options), attrs, matcher, options
+    end
+
+    def _rxmatch(type, attrs, matcher, options)
+      Operator::Rxmatch.new(type, self, attrs, matcher, options)
+    end
+    protected :_rxmatch
+
     def union(other, options = {})
       _union self.type.union(other.type), other, options
     end

data/lib/bmg/operator.rb

@@ -73,7 +73,9 @@ require_relative 'operator/extend'
 require_relative 'operator/group'
 require_relative 'operator/image'
 require_relative 'operator/matching'
+require_relative 'operator/page'
 require_relative 'operator/project'
 require_relative 'operator/rename'
 require_relative 'operator/restrict'
+require_relative 'operator/rxmatch'
 require_relative 'operator/union'

data/lib/bmg/operator/page.rb

@@ -0,0 +1,63 @@
+module Bmg
+  module Operator
+    #
+    # Page operator.
+    #
+    # Takes the n-th page according to some tuple ordering and page size
+    #
+    class Page
+      include Operator::Unary
+
+      DEFAULT_OPTIONS = {
+
+        page_size: 100
+
+      }
+
+      def initialize(type, operand, ordering, page_index, options)
+        raise ArgumentError, "Page index must be > 0" if page_index <= 0
+        @type = type
+        @operand = operand
+        @ordering = ordering
+        @page_index = page_index
+        @options = DEFAULT_OPTIONS.merge(options)
+      end
+
+    protected
+
+      attr_reader :ordering, :page_index, :options
+
+    public
+
+      def each(&bl)
+        page_size = options[:page_size]
+        @operand.to_a
+          .sort(&comparator)
+          .drop(page_size * (page_index-1))
+          .take(page_size)
+          .each(&bl)
+      end
+
+      def to_ast
+        [ :page, operand.to_ast, ordering.dup, page_index, options.dup ]
+      end
+
+    protected ### inspect
+
+      def comparator
+        ->(t1, t2) {
+          ordering.each do |attr|
+            c = t1[attr] <=> t2[attr]
+            return c unless c==0
+          end
+          0
+        }
+      end
+
+      def args
+        [ ordering, page_index, options ]
+      end
+
+    end # class Page
+  end # module Operator
+end # module Bmg

data/lib/bmg/operator/rxmatch.rb

@@ -0,0 +1,55 @@
+module Bmg
+  module Operator
+    #
+    # Rxmatch operator.
+    #
+    # Filters operand's tuples to those whose attributes match a
+    # given string or regular expression.
+    #
+    class Rxmatch
+      include Operator::Unary
+
+      DEFAULT_OPTIONS = {}
+
+      def initialize(type, operand, attrs, matcher, options)
+        @type = type
+        @operand = operand
+        @attrs = attrs
+        @matcher = matcher
+        @options = DEFAULT_OPTIONS.merge(options)
+      end
+
+    protected
+
+      attr_reader :attrs, :matcher, :options
+
+    public
+
+      def each
+        @operand.each do |tuple|
+          against = attrs.map{|a| tuple[a] }.join(" ")
+          yield(tuple) if against.match(matcher)
+        end
+      end
+
+      def to_ast
+        [ :rxmatch, operand.to_ast, attrs.dup, matcher, options.dup ]
+      end
+
+    protected
+
+      def _restrict(type, predicate)
+        @operand
+          .restrict(predicate)
+          .rxmatch(attrs, matcher, options)
+      end
+
+    protected ### inspect
+
+      def args
+        [ attrs, matcher, options ]
+      end
+
+    end # class Rxmatch
+  end # module Operator
+end # module Bmg

data/lib/bmg/type.rb

@@ -42,7 +42,11 @@ module Bmg
     end
 
     def matching(right, on)
-      ANY
+      self
+    end
+
+    def page(ordering, page_size, options)
+      self
     end
 
     def project(attrlist)
@@ -57,6 +61,10 @@ module Bmg
       Type.new(@predicate & predicate)
     end
 
+    def rxmatch(attrs, matcher, options)
+      self
+    end
+
     def union(other)
       Type.new(@predicate | other.predicate)
     end

data/lib/bmg/version.rb

@@ -1,7 +1,7 @@
 module Bmg
   module Version
     MAJOR = 0
-    MINOR = 8
+    MINOR = 9
     TINY  = 0
   end
   VERSION = "#{Version::MAJOR}.#{Version::MINOR}.#{Version::TINY}"

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: bmg
 version: !ruby/object:Gem::Version
-  version: 0.8.0
+  version: 0.9.0
 platform: ruby
 authors:
 - Bernard Lambeau
@@ -117,9 +117,11 @@ files:
 - lib/bmg/operator/group.rb
 - lib/bmg/operator/image.rb
 - lib/bmg/operator/matching.rb
+- lib/bmg/operator/page.rb
 - lib/bmg/operator/project.rb
 - lib/bmg/operator/rename.rb
 - lib/bmg/operator/restrict.rb
+- lib/bmg/operator/rxmatch.rb
 - lib/bmg/operator/union.rb
 - lib/bmg/reader.rb
 - lib/bmg/reader/csv.rb