nyxis 1.2.1 → 1.2.2

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 21f182240eeb38df31bb91d81c52a41df156a234b82e61454b49c34f49de5ac8
-  data.tar.gz: ce6fca2da3243e57488f081ee10302cf780575591b2947d11a7becc85ad4feea
+  metadata.gz: 870517a00ae147fbd6b3a894b3048c0dc9e49681ff63cfc17d9d349b8538a627
+  data.tar.gz: ba83e8a5fe9c7b55cae2f7f55f5ce6275adfbcc7bcdeab18888ea811fae90690
 SHA512:
-  metadata.gz: 27d92d5aad9aa3f661c610666361cd420e337b1955891abd006d02ec899f4b94e7040c5baeb4614b2d71efe457bb6728806a2c7e7f0e6ccda09075416a0286d7
-  data.tar.gz: d5f7df6269b0fe00e8ae6d6512cc67eed7ba33891654b51833f8519a627ac29136f90cd6e0bcceae3cf01db0ef025166bbc84e836a00cf6bf489eafb744ea4d5
+  metadata.gz: a410795cd0d7fea406c140593022d55a6d9eeae978c79f94503f73da103fbe38650e71cd7fbbc67652c98b17a788bdcf52995e73f912f42cf5448fd9367b6d2d
+  data.tar.gz: 3fe99bec18a583afca214edfe00484161993e456a38b2df1217bdca929c0a0c546611b609c84a654893b92ee1157f866dd1d7aa5cf4226793278796ea39173e1

data/pattern.rb

@@ -0,0 +1,69 @@
+# frozen_string_literal: true
+
+# Access pattern detector (Adaptive-prefetch-spec §4).
+
+module Nxs
+  SEQUENTIAL_THRESHOLD = 10
+  RANDOM_THRESHOLD = 100
+  HISTORY_SIZE = 32
+  MIN_OBSERVATIONS = 8
+  UPGRADE_SEQUENTIAL_THRESHOLD = 100
+
+  PATTERN_UNKNOWN = 'unknown'
+  PATTERN_SEQUENTIAL = 'sequential'
+  PATTERN_RANDOM = 'random'
+  PATTERN_MIXED = 'mixed'
+
+  # Observes record(index) / seek calls and classifies access patterns.
+  class AccessPatternDetector
+    def initialize
+      @accesses = Array.new(HISTORY_SIZE, -1)
+      @write_pos = 0
+      @filled = 0
+      @sequential_runs = 0
+      @random_jumps = 0
+      @last_index = -1
+    end
+
+    attr_reader :sequential_runs, :last_index
+
+    def observe(index)
+      idx = index
+      if @last_index >= 0
+        delta = (idx - @last_index).abs
+        if delta <= SEQUENTIAL_THRESHOLD
+          @sequential_runs = [@sequential_runs + 1, 0xffffffff].min
+        elsif delta > RANDOM_THRESHOLD
+          @random_jumps = [@random_jumps + 1, 0xffffffff].min
+        end
+      end
+      @accesses[@write_pos] = idx
+      @write_pos = (@write_pos + 1) % HISTORY_SIZE
+      @filled += 1 if @filled < HISTORY_SIZE
+      @last_index = idx
+    end
+
+    def pattern
+      total = @sequential_runs + @random_jumps
+      return PATTERN_UNKNOWN if total < MIN_OBSERVATIONS
+
+      return PATTERN_SEQUENTIAL if @sequential_runs > @random_jumps * 3
+      return PATTERN_RANDOM if @random_jumps > @sequential_runs
+
+      PATTERN_MIXED
+    end
+
+    # Predicted next record indices when pattern is sequential (§4.4).
+    def predict_next(depth, record_count)
+      return [] unless pattern == PATTERN_SEQUENTIAL && @last_index >= 0
+
+      start = @last_index + 1
+      out = []
+      depth.times do |i|
+        idx = start + i
+        out << idx if idx < record_count
+      end
+      out
+    end
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: nyxis
 version: !ruby/object:Gem::Version
-  version: 1.2.1
+  version: 1.2.2
 platform: ruby
 authors:
 - Micael Malta
@@ -23,6 +23,7 @@ files:
 - LICENSE
 - README.md
 - nxs.rb
+- pattern.rb
 homepage: https://github.com/nyxis-io/nyxis-drivers
 licenses:
 - BUSL-1.1