factbase 0.14.3 → 0.14.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 9bbcc978a4adafeac2404f3ac22be354029d5c7a1f14152d75d1db61aeaaecbe
-  data.tar.gz: 8f19d5e20248f1ab7f6202bb43172e0b1916d430df8d136c9d78ae5cec8f12df
+  metadata.gz: fdee6a1a98e26f25786c6f9bffbaf201d39639b52bf8933beaa4a8053860dfde
+  data.tar.gz: ca5ccea23c49c9ffc45d4cebf77b798bb42a527d599533d854836bf47276a532
 SHA512:
-  metadata.gz: 9efd7278de80bcf3599ca631cdb7dfa174bcf8ac3fa258313b01f2ba4e097d09f3eaa6f8362331e94d337696dce8643ce3fe14c88fbf0a31db5e12756c81eb63
-  data.tar.gz: 793f55f9df33b7489478d4029ec75e2ea831802893d88e71ea13ffe31e689ef0232a94fad5795ac1e0459ac1da585cc07e0341da04612a3d97f93b7c2832f044
+  metadata.gz: 37a08deb9fba4cc348861fe67dd680328b635f10366f193baf9e4f955118e60a1439562416d2e7bd5e5e140243250a6daec6ce72049ad40132b987c55c16ff88
+  data.tar.gz: c4dd0a22cfa88b3c2b4d5c87c672fe0cbbd81959dc0c96e6d8e3b4bdacec3c5ef3448b5832b9b91378d4fe4629cae72ec6af71de05ad029052478068fe6626cd

data/.github/workflows/typos.yml

@@ -16,4 +16,4 @@ jobs:
     runs-on: ubuntu-24.04
     steps:
       - uses: actions/checkout@v4
-      - uses: crate-ci/typos@v1.34.0
+      - uses: crate-ci/typos@v1.35.3

data/Gemfile.lock

@@ -72,7 +72,7 @@ GEM
       psych (>= 4.0.0)
     regexp_parser (2.10.0)
     rexml (3.4.1)
-    rubocop (1.79.0)
+    rubocop (1.79.2)
       json (~> 2.3)
       language_server-protocol (~> 3.17.0.2)
       lint_roller (~> 1.1.0)
@@ -82,7 +82,6 @@ GEM
       regexp_parser (>= 2.9.3, < 3.0)
       rubocop-ast (>= 1.46.0, < 2.0)
       ruby-progressbar (~> 1.7)
-      tsort (>= 0.2.0)
       unicode-display_width (>= 2.4.0, < 4.0)
     rubocop-ast (1.46.0)
       parser (>= 3.3.7.2)
@@ -113,7 +112,6 @@ GEM
     threads (0.4.1)
       backtrace (~> 0)
       concurrent-ruby (~> 1.0)
-    tsort (0.2.0)
     unicode-display_width (3.1.4)
       unicode-emoji (~> 4.0, >= 4.0.4)
     unicode-emoji (4.0.4)

data/lib/factbase/indexed/indexed_term.rb

@@ -74,6 +74,48 @@ module Factbase::IndexedTerm
           (maps & []) | j
         end
       end
+    when :gt
+      if @operands.first.is_a?(Symbol) && _scalar?(@operands[1])
+        prop = @operands.first.to_s
+        cache_key = [maps.object_id, @operands.first, :sorted]
+        if @idx[cache_key].nil?
+          @idx[cache_key] = []
+          maps.to_a.each do |m|
+            values = m[prop]
+            next if values.nil?
+            values.each do |v|
+              @idx[cache_key] << [v, m]
+            end
+          end
+          @idx[cache_key].sort_by! { |pair| pair[0] }
+        end
+        threshold = @operands[1].is_a?(Symbol) ? params[@operands[1].to_s]&.first : @operands[1]
+        return nil if threshold.nil?
+        i = @idx[cache_key].bsearch_index { |pair| pair[0] > threshold } || @idx[cache_key].size
+        result = @idx[cache_key][i..].map { |pair| pair[1] }.uniq
+        (maps & []) | result
+      end
+    when :lt
+      if @operands.first.is_a?(Symbol) && _scalar?(@operands[1])
+        prop = @operands.first.to_s
+        cache_key = [maps.object_id, @operands.first, :sorted]
+        if @idx[cache_key].nil?
+          @idx[cache_key] = []
+          maps.to_a.each do |m|
+            values = m[prop]
+            next if values.nil?
+            values.each do |v|
+              @idx[cache_key] << [v, m]
+            end
+          end
+          @idx[cache_key].sort_by! { |pair| pair[0] }
+        end
+        threshold = @operands[1].is_a?(Symbol) ? params[@operands[1].to_s]&.first : @operands[1]
+        return nil if threshold.nil?
+        i = @idx[cache_key].bsearch_index { |pair| pair[0] >= threshold } || @idx[cache_key].size
+        result = @idx[cache_key][0...i].map { |pair| pair[1] }.uniq
+        (maps & []) | result
+      end
     when :and
       r = nil
       if @operands.all? { |o| o.op == :eq } && @operands.size > 1 \

data/lib/factbase/light.rb

@@ -30,4 +30,8 @@ class Factbase::Light
   def query(query, maps = nil)
     @fb.query(query, maps)
   end
+
+  def txn
+    raise 'You cannot start a transaction inside another transaction'
+  end
 end

data/lib/factbase/version.rb

@@ -9,5 +9,5 @@
 # License:: MIT
 class Factbase
   # Current version of the gem (changed by .rultor.yml on every release)
-  VERSION = '0.14.3' unless const_defined?(:VERSION)
+  VERSION = '0.14.5' unless const_defined?(:VERSION)
 end

data/test/factbase/indexed/test_indexed_term.rb

@@ -103,4 +103,38 @@ class TestIndexedTerm < Factbase::Test
     n = term.predict(maps, {})
     assert_nil(n)
   end
+
+  def test_predicts_on_gt
+    term = Factbase::Term.new(:gt, [:foo, 42])
+    idx = {}
+    term.redress!(Factbase::IndexedTerm, idx:)
+    maps = Factbase::Taped.new([
+                                 { 'foo' => [10] },
+                                 { 'foo' => [43] },
+                                 { 'foo' => [42] },
+                                 { 'foo' => [100, 5] },
+                                 { 'bar' => [50] },
+                                 { 'foo' => [41, 42, 43] }
+                               ])
+    n = term.predict(maps, {})
+    assert_equal(3, n.size)
+    assert_kind_of(Factbase::Taped, n)
+  end
+
+  def test_predicts_on_lt
+    term = Factbase::Term.new(:lt, [:foo, 42])
+    idx = {}
+    term.redress!(Factbase::IndexedTerm, idx:)
+    maps = Factbase::Taped.new([
+                                 { 'foo' => [10] },
+                                 { 'foo' => [43] },
+                                 { 'foo' => [42] },
+                                 { 'foo' => [100, 5] },
+                                 { 'bar' => [50] },
+                                 { 'foo' => [41, 42, 43] }
+                               ])
+    n = term.predict(maps, {})
+    assert_equal(3, n.size)
+    assert_kind_of(Factbase::Taped, n)
+  end
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: factbase
 version: !ruby/object:Gem::Version
-  version: 0.14.3
+  version: 0.14.5
 platform: ruby
 authors:
 - Yegor Bugayenko