skybolt 3.3.0 → 3.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 9380c0cdfa32e9c73ef10d8170f6c5f1d40803c6677c428eb3f62c28fe31b5ff
-  data.tar.gz: fe4d5f31d47a79d6f55bfe27c16f2977cd6c25013ada9e42ab29b3cb008e7be2
+  metadata.gz: e8591c37675a79819c12ff7318a285b0ac9f612ef93121aff96d02a0740ac15e
+  data.tar.gz: 982298cc00be52d53953dadd80fa74f023bae1c39573a6c4f307dc64330dcd8c
 SHA512:
-  metadata.gz: c11d0a7a4602a1a958774c02948e76cbe8a229afe6bf95caa3196d25416cd291b6f6fdae9a189730ebc86012c9fe8a5edbfb7e82b06c04853ddb124c482fa310
-  data.tar.gz: ae9a6729144cd991aaf06acaa58a7c374956f07648f5e45f5086ccf661c18890cecf6508c327d6acec8e49ac33e50f542718f0936f1aeb61eccd9cc2efa83d40
+  metadata.gz: 683ea1a4a920b8bbda7cba0dde8ab621450c44699ca1557881b69ceb1ca015d4fb5f705cb05bcfebd04ab899a89944014bcf56edac7b9b8e663a0da08b0b32cd
+  data.tar.gz: 6b1ebd38514422a6ff28a35c688ebf46941599463daa9b2a791189cf47fbaf5394cb5a435d814ebaa4545ffa350aa339caf3e0a3cbec5667c1692b811adeb5b6

data/lib/skybolt/cache_digest.rb

@@ -0,0 +1,132 @@
+# frozen_string_literal: true
+
+require "base64"
+
+module Skybolt
+  # Cache Digest implementation using a Cuckoo filter.
+  #
+  # This is a read-only parser for digests created by the JavaScript client.
+  # It's used to determine which assets the client already has cached.
+  class CacheDigest
+    FINGERPRINT_BITS = 12
+    BUCKET_SIZE = 4
+
+    # Create a CacheDigest from a base64-encoded string.
+    #
+    # @param digest [String] URL-safe base64-encoded digest from sb_digest cookie
+    # @return [CacheDigest] A valid or invalid CacheDigest instance
+    def self.from_base64(digest)
+      new(digest)
+    end
+
+    # Compute FNV-1a hash of a string (32-bit).
+    #
+    # @param str [String] Input string
+    # @return [Integer] 32-bit hash value
+    def self.fnv1a(str)
+      hash = 2166136261
+      str.each_byte do |byte|
+        hash ^= byte
+        hash = (hash * 16777619) & 0xFFFFFFFF
+      end
+      hash
+    end
+
+    # Compute fingerprint for Cuckoo filter.
+    #
+    # @param str [String] Input string
+    # @return [Integer] Fingerprint in range [1, 4095]
+    def self.fingerprint(str)
+      hash = fnv1a(str)
+      fp = hash & ((1 << FINGERPRINT_BITS) - 1)
+      fp == 0 ? 1 : fp
+    end
+
+    # Compute alternate bucket index for Cuckoo filter.
+    #
+    # @param bucket [Integer] Current bucket index
+    # @param fp [Integer] Fingerprint value
+    # @param num_buckets [Integer] Total number of buckets
+    # @return [Integer] Alternate bucket index
+    def self.compute_alternate_bucket(bucket, fp, num_buckets)
+      fp_hash = fnv1a(fp.to_s)
+      bucket_mask = num_buckets - 1
+      offset = (fp_hash | 1) & bucket_mask
+      (bucket ^ offset) & bucket_mask
+    end
+
+    # @return [Boolean] Whether this is a valid digest
+    attr_reader :valid
+    alias valid? valid
+
+    # Check if an item exists in the digest.
+    #
+    # @param item [String] Item to look up (e.g., "src/css/main.css:hash123")
+    # @return [Boolean] True if item might be in the filter (may have false positives)
+    def lookup(item)
+      return false unless @valid
+
+      fp = self.class.fingerprint(item)
+      i1 = primary_bucket(item)
+      i2 = self.class.compute_alternate_bucket(i1, fp, @num_buckets)
+      bucket_contains?(i1, fp) || bucket_contains?(i2, fp)
+    end
+
+    private
+
+    def initialize(digest)
+      @valid = false
+      @buckets = []
+      @num_buckets = 0
+
+      parse_digest(digest)
+    end
+
+    def parse_digest(digest)
+      return if digest.nil? || digest.empty?
+
+      # Handle URL-safe base64
+      normalized = digest.tr("-_", "+/")
+      # Add padding if needed
+      normalized += "=" * ((4 - normalized.length % 4) % 4)
+
+      begin
+        data = Base64.strict_decode64(normalized)
+      rescue ArgumentError
+        return
+      end
+
+      return if data.bytesize < 5
+
+      # Check version (must be 1)
+      return if data.getbyte(0) != 1
+
+      @num_buckets = (data.getbyte(1) << 8) | data.getbyte(2)
+      num_fingerprints = @num_buckets * BUCKET_SIZE
+
+      @buckets = []
+      num_fingerprints.times do |i|
+        offset = 5 + i * 2
+        if offset + 1 < data.bytesize
+          @buckets << ((data.getbyte(offset) << 8) | data.getbyte(offset + 1))
+        else
+          @buckets << 0
+        end
+      end
+
+      @valid = true
+    end
+
+    def primary_bucket(str)
+      self.class.fnv1a(str) % @num_buckets
+    end
+
+    def bucket_contains?(bucket_index, fp)
+      offset = bucket_index * BUCKET_SIZE
+      BUCKET_SIZE.times do |i|
+        return true if @buckets[offset + i] == fp
+      end
+      false
+    end
+  end
+end

data/lib/skybolt/renderer.rb

@@ -2,7 +2,7 @@
 
 require "json"
 require "cgi"
-require "uri"
+require_relative "cache_digest"
 
 module Skybolt
   # Skybolt asset renderer.
@@ -16,8 +16,10 @@ module Skybolt
     def initialize(render_map_path, cookies: nil, cdn_url: nil)
       json = File.read(render_map_path)
       @map = JSON.parse(json)
-      @client_cache = parse_cookie((cookies || {})["sb_assets"] || "")
       @cdn_url = cdn_url&.chomp("/")
+
+      # Parse Cache Digest from sb_digest cookie
+      @cache_digest = CacheDigest.from_base64((cookies || {})["sb_digest"] || "")
     end
 
     # Render CSS asset.
@@ -197,26 +199,7 @@ module Skybolt
     end
 
     def cached?(entry, hash)
-      @client_cache[entry] == hash
-    end
-
-    def parse_cookie(cookie)
-      return {} if cookie.empty?
-
-      decoded = URI.decode_www_form_component(cookie)
-      cache = {}
-
-      decoded.split(",").each do |pair|
-        # Find last colon (hash doesn't contain colons, but paths might)
-        colon_pos = pair.rindex(":")
-        next if colon_pos.nil?
-
-        name = pair[0...colon_pos]
-        hash = pair[(colon_pos + 1)..]
-        cache[name] = hash
-      end
-
-      cache
+      @cache_digest.lookup("#{entry}:#{hash}")
     end
 
     def build_tag(tag, attrs)

data/lib/skybolt/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Skybolt
-  VERSION = "3.3.0"
+  VERSION = "3.4.0"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: skybolt
 version: !ruby/object:Gem::Version
-  version: 3.3.0
+  version: 3.4.0
 platform: ruby
 authors:
 - Jens Roland
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2025-11-30 00:00:00.000000000 Z
+date: 2025-12-01 00:00:00.000000000 Z
 dependencies: []
 description: Reads the render-map.json generated by @skybolt/vite-plugin and outputs
   optimized HTML tags with intelligent caching via Service Workers.
@@ -21,6 +21,7 @@ files:
 - LICENSE
 - README.md
 - lib/skybolt.rb
+- lib/skybolt/cache_digest.rb
 - lib/skybolt/renderer.rb
 - lib/skybolt/version.rb
 homepage: https://github.com/JensRoland/skybolt-ruby