On Windows platform Enumerable#sort_by is non-deterministic. This patch ensures a correct behaviour.

Author: webdev778

ruby/lib/interscript/compiler/javascript.rb

@@ -86,7 +86,7 @@ def compile_rule(r, map = @map, wrapper = false)
       rescue
         # Otherwise let's build a megaregexp
         a = []
-        r.children.sort_by{ |rule| -rule.max_length }.each do |i|
+        Interscript::Stdlib.deterministic_sort_by_max_length(r.children).each do |i|
           raise ArgumentError, "Can't parallelize #{i.class}" unless Interscript::Node::Rule::Sub === i
 
           a << [build_regexp(i, map), compile_item(i.to, map, :parstr)]

ruby/lib/interscript/compiler/ruby.rb

@@ -76,7 +76,7 @@ def compile_rule(r, map = @map, wrapper = false)
       rescue
         # Otherwise let's build a megaregexp
         a = []
-        r.children.sort_by{ |rule| -rule.max_length }.each do |i|
+        Interscript::Stdlib.deterministic_sort_by_max_length(r.children).each do |i|
           raise ArgumentError, "Can't parallelize #{i.class}" unless Interscript::Node::Rule::Sub === i
 
           a << [build_regexp(i, map), compile_item(i.to, map, :parstr)]

ruby/lib/interscript/interpreter.rb

@@ -47,7 +47,7 @@ def execute_rule r
             $using_tree = false
             # Otherwise let's build a megaregexp
             subs_array = []
-            r.children.sort_by{ |rule| -rule.max_length }.each do |i|  # rule.from.max_length gives somewhat better test results, why is that
+            Interscript::Stdlib.deterministic_sort_by_max_length(r.children).each do |i|  # rule.from.max_length gives somewhat better test results, why is that
               raise ArgumentError, "Can't parallelize #{i.class}" unless Interscript::Node::Rule::Sub === i
 
               subs_array << [build_regexp(i), build_item(i.to, :parstr)]

ruby/lib/interscript/stdlib.rb

@@ -157,6 +157,15 @@ def self.parallel_replace(str, hash)
     parallel_replace_tree(str, tree)
   end
 
+  # On Windows at least, sort_by is non-deterministic. Let's add some determinism
+  # to our efforts.
+  def self.deterministic_sort_by_max_length(ary)
+    # Deterministic on Linux:
+    # ary.sort_by{ |rule| -rule.max_length }
+
+    ary.each_with_index.sort_by{ |rule,idx| -rule.max_length*100000 + idx }.map(&:first)
+  end
+
   def self.available_functions
     %i[title_case downcase compose decompose separate secryst]
   end