nanoc-core 4.12.11 → 4.12.12

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: d7fc026255728ddb8de8c0756afdfbdc7548e47938d9c4fb464023c0811ae4e2
-  data.tar.gz: a8531e9c3920f81c9caa88996b1f195eedec21ef392cda04cd2fcf76c0f83106
+  metadata.gz: 5f5cba2759d0a1a3fed3b3ecd60b4d48fe74e4e47d9855f585731a52436b407c
+  data.tar.gz: cbe6128977455e8109c3991059521a6f97053eda60eccaa4597637c680f89a00
 SHA512:
-  metadata.gz: f819fe95a0d25831e51ba4ce360ca76921c01517402bf67d3407d369b1fc8c7f05a7262fe0df1dbfd03e3c3f12d72281d818db19746f294f135e8b017a21a07d
-  data.tar.gz: c0de0aef8f83c0a7723d755bf804a25f3ca574e308b54b36cac6e0a91ac5b0b2c4658635cd899d18fdc830d51250a151cbb23d69dfdd4b4abd1cde5b12c96a2c
+  metadata.gz: 488a4b2b75e2a0a49f1a66f810003f5f11961e156013852cd97e1495bc1b66a0906b7efe1816a760127ed4759cd8926426d0dccc9776d12bb159ac15be3eabc6
+  data.tar.gz: 32cc8224e2aaf4abff07af2fb0401211f927bfa1e057c3641acdf043097df4554f4a70142cfcbac37f791f54dfefd196d10e0f48c7637d2692a94134b4850658

data/lib/nanoc/core/errors.rb

@@ -72,10 +72,7 @@ module Nanoc
       # Error that is raised during site compilation when an item (directly or
       # indirectly) includes its own item content, leading to endless recursion.
       class DependencyCycle < ::Nanoc::Core::Error
-        def initialize(stack)
-          start_idx = stack.index(stack.last)
-          cycle = stack[start_idx..-2]
-
+        def initialize(cycle)
           msg_bits = []
           msg_bits << 'The site cannot be compiled because there is a dependency cycle:'
           msg_bits << ''

data/lib/nanoc/core/item_rep_selector.rb

@@ -31,35 +31,31 @@ module Nanoc
           @prio_b = ItemRepIgnorableIterator.new(reps)
           @prio_c = []
 
-          # Stack of things that depend on each other. This is used for
-          # detecting and reporting circular dependencies.
-          @stack = []
-
           # List of reps that we’ve already seen. Reps from `reps` will end up
           # in here. Reps can end up in here even *before* they come from
           # `reps`, when they are part of a dependency.
           @seen = Set.new
+
+          # Record (hard) dependencies. Used for detecting cycles.
+          @dependencies = Hash.new { |hash, key| hash[key] = Set.new }
         end
 
         def next
           # Read prio A
           @this = @prio_a.pop
           if @this
-            @stack.push(@this)
             return @this
           end
 
           # Read prio B
           @this = @prio_b.next_ignoring(@seen)
           if @this
-            @stack.push(@this)
             return @this
           end
 
           # Read prio C
           @this = @prio_c.pop
           if @this
-            @stack.push(@this)
             return @this
           end
 
@@ -67,20 +63,18 @@ module Nanoc
         end
 
         def mark_ok
-          @stack.pop
+          # Nothing to do
         end
 
         def mark_failed(dep)
-          if @stack.include?(dep)
-            raise Nanoc::Core::Errors::DependencyCycle.new(@stack + [dep])
-          end
+          record_dependency(dep)
 
           # `@this` depends on `dep`, so `dep` has to be compiled first. Thus,
           # move `@this` into priority C, and `dep` into priority A.
 
           # Put `@this` (item rep that needs `dep` to be compiled first) into
           # priority C (lowest prio).
-          @prio_c.push(@this)
+          @prio_c.push(@this) unless @prio_c.include?(@this)
 
           # Put `dep` (item rep that needs to be compiled first, before
           # `@this`) into priority A (highest prio).
@@ -91,6 +85,27 @@ module Nanoc
           # it then.
           @seen << dep
         end
+
+        private
+
+        def record_dependency(dep)
+          @dependencies[@this] << dep
+
+          find_cycle(@this, [@this])
+        end
+
+        def find_cycle(dep, path)
+          @dependencies[dep].each do |dep1|
+            # Check whether this dependency path ends in `@this` again. If it
+            # does, we have a cycle (because we started from `@this`).
+            if dep1 == @this
+              raise Nanoc::Core::Errors::DependencyCycle.new(path)
+            end
+
+            # Continue checking, starting from `dep1` this time.
+            find_cycle(dep1, [*path, dep1])
+          end
+        end
       end
 
       def each

data/lib/nanoc/core/version.rb

@@ -2,6 +2,6 @@
 
 module Nanoc
   module Core
-    VERSION = '4.12.11'
+    VERSION = '4.12.12'
   end
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: nanoc-core
 version: !ruby/object:Gem::Version
-  version: 4.12.11
+  version: 4.12.12
 platform: ruby
 authors:
 - Denis Defreyne
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2022-11-12 00:00:00.000000000 Z
+date: 2022-11-15 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: concurrent-ruby