evilution 0.8.0 → 0.10.0

data/lib/evilution/runner.rb

@@ -9,13 +9,14 @@ require_relative "isolation/in_process"
 require_relative "integration/rspec"
 require_relative "reporter/json"
 require_relative "reporter/cli"
+require_relative "reporter/html"
 require_relative "reporter/suggestion"
-require_relative "diff/parser"
-require_relative "diff/file_filter"
+require_relative "equivalent/detector"
 require_relative "git/changed_files"
 require_relative "result/mutation_result"
 require_relative "result/summary"
 require_relative "baseline"
+require_relative "cache"
 require_relative "parallel/pool"
 
 module Evilution
@@ -27,6 +28,7 @@ module Evilution
       @parser = AST::Parser.new
       @registry = Mutator::Registry.default
       @isolator = build_isolator
+      @cache = config.incremental? ? Cache.new : nil
     end
 
     def call
@@ -35,13 +37,18 @@ module Evilution
       subjects = parse_subjects
       subjects = filter_by_target(subjects) if config.target?
       subjects = filter_by_line_ranges(subjects) if config.line_ranges?
-      subjects = filter_by_diff(subjects) if config.diff?
       log_memory("after parse_subjects", "#{subjects.length} subjects")
 
       baseline_result = run_baseline(subjects)
 
       mutations = generate_mutations(subjects)
+      equivalent_mutations, mutations = filter_equivalent(mutations)
+      release_subject_nodes(subjects)
       results, truncated = run_mutations(mutations, baseline_result)
+      results += equivalent_mutations.map do |m|
+        m.strip_sources!
+        equivalent_result(m)
+      end
       log_memory("after run_mutations", "#{results.length} results")
 
       duration = Process.clock_gettime(Process::CLOCK_MONOTONIC) - start_time
@@ -54,7 +61,7 @@ module Evilution
 
     private
 
-    attr_reader :parser, :registry, :isolator
+    attr_reader :parser, :registry, :isolator, :cache
 
     def parse_subjects
       files = resolve_target_files
@@ -68,7 +75,11 @@ module Evilution
     end
 
     def filter_by_target(subjects)
-      matched = subjects.select { |s| s.name == config.target }
+      matched = if config.target.include?("#")
+                  subjects.select { |s| s.name == config.target }
+                else
+                  subjects.select { |s| s.name.start_with?("#{config.target}#") }
+                end
       raise Error, "no method found matching '#{config.target}'" if matched.empty?
 
       matched
@@ -85,20 +96,24 @@ module Evilution
       end
     end
 
-    def filter_by_diff(subjects)
-      diff_parser = Diff::Parser.new
-      changed_ranges = diff_parser.parse(config.diff_base)
-      Diff::FileFilter.new.filter(subjects, changed_ranges)
-    end
-
     def generate_mutations(subjects)
       subjects.flat_map do |subject|
-        mutations = registry.mutations_for(subject)
-        subject.release_node!
-        mutations
+        registry.mutations_for(subject)
       end
     end
 
+    def filter_equivalent(mutations)
+      Equivalent::Detector.new.call(mutations)
+    end
+
+    def release_subject_nodes(subjects)
+      subjects.each(&:release_node!)
+    end
+
+    def equivalent_result(mutation)
+      Result::MutationResult.new(mutation: mutation, status: :equivalent, duration: 0.0)
+    end
+
     def run_baseline(subjects)
       return nil unless config.baseline? && subjects.any?
 
@@ -125,12 +140,10 @@ module Evilution
       truncated = false
 
       mutations.each_with_index do |mutation, index|
-        test_command = ->(m) { integration.call(m) }
-        result = isolator.call(
-          mutation: mutation,
-          test_command: test_command,
-          timeout: config.timeout
-        )
+        result = execute_or_fetch(mutation) do
+          test_command = ->(m) { integration.call(m) }
+          isolator.call(mutation: mutation, test_command: test_command, timeout: config.timeout)
+        end
         mutation.strip_sources!
         result = neutralize_if_baseline_failed(result, baseline_result, spec_resolver)
         results << result
@@ -157,20 +170,34 @@ module Evilution
       mutations.each_slice(config.jobs) do |batch|
         break if state[:truncated]
 
-        compact_results = pool.map(batch) do |mutation|
-          test_command = ->(m) { integration.call(m) }
-          result = worker_isolator.call(mutation: mutation, test_command: test_command, timeout: config.timeout)
-          compact_result(result)
-        end
-
-        batch.each(&:strip_sources!)
-        batch_results = rebuild_results(batch, compact_results)
+        batch_results = run_parallel_batch(batch, pool, worker_isolator, integration)
         process_batch(batch_results, baseline_result, spec_resolver, state)
       end
 
       [state[:results], state[:truncated]]
     end
 
+    def run_parallel_batch(batch, pool, worker_isolator, integration)
+      uncached_indices, cached_results = partition_cached(batch)
+      worker_results = run_uncached_workers(batch, uncached_indices, pool, worker_isolator, integration)
+      compact_results = merge_parallel_results(batch, uncached_indices, cached_results, worker_results)
+      batch.each(&:strip_sources!)
+      batch_results = rebuild_results(batch, compact_results)
+      batch_results.each { |r| store_cached_result(r.mutation, r) }
+      batch_results
+    end
+
+    def run_uncached_workers(batch, uncached_indices, pool, worker_isolator, integration)
+      return [] if uncached_indices.empty?
+
+      uncached = uncached_indices.map { |i| batch[i] }
+      pool.map(uncached) do |mutation|
+        test_command = ->(m) { integration.call(m) }
+        result = worker_isolator.call(mutation: mutation, test_command: test_command, timeout: config.timeout)
+        compact_result(result)
+      end
+    end
+
     def process_batch(batch_results, baseline_result, spec_resolver, state)
       batch_results.each do |result|
         result = neutralize_if_baseline_failed(result, baseline_result, spec_resolver)
@@ -263,7 +290,15 @@ module Evilution
       return unless reporter
 
       output = reporter.call(summary)
-      $stdout.puts(output) unless config.quiet
+      return if config.quiet
+
+      if config.html?
+        path = "evilution-report.html"
+        File.write(path, output)
+        warn "HTML report written to #{path}"
+      else
+        $stdout.puts(output)
+      end
     end
 
     def log_baseline_start
@@ -332,7 +367,67 @@ module Evilution
         Reporter::JSON.new
       when :text
         Reporter::CLI.new
+      when :html
+        Reporter::HTML.new
+      end
+    end
+
+    def partition_cached(batch)
+      uncached_indices = []
+      cached_results = {}
+
+      batch.each_with_index do |mutation, i|
+        cached = fetch_cached_result(mutation)
+        if cached
+          cached_results[i] = compact_result(cached)
+        else
+          uncached_indices << i
+        end
       end
+
+      [uncached_indices, cached_results]
+    end
+
+    def merge_parallel_results(batch, uncached_indices, cached_results, worker_results)
+      result_map = cached_results.dup
+      uncached_indices.each_with_index { |batch_idx, worker_idx| result_map[batch_idx] = worker_results[worker_idx] }
+      batch.each_index.map { |i| result_map[i] }
+    end
+
+    def execute_or_fetch(mutation)
+      cached = fetch_cached_result(mutation)
+      return cached if cached
+
+      result = yield
+      store_cached_result(mutation, result)
+      result
+    end
+
+    def fetch_cached_result(mutation)
+      return nil unless cache
+
+      data = cache.fetch(mutation)
+      return nil unless data
+      return nil unless %i[killed timeout].include?(data[:status])
+
+      Result::MutationResult.new(
+        mutation: mutation,
+        status: data[:status],
+        duration: data[:duration],
+        killing_test: data[:killing_test],
+        test_command: data[:test_command]
+      )
+    end
+
+    def store_cached_result(mutation, result)
+      return unless cache
+      return unless result.killed? || result.timeout?
+
+      cache.store(mutation,
+                  status: result.status,
+                  duration: result.duration,
+                  killing_test: result.killing_test,
+                  test_command: result.test_command)
     end
   end
 end

data/lib/evilution/spec_resolver.rb

@@ -28,13 +28,35 @@ module Evilution
       base = source_path.sub(/\.rb\z/, "_spec.rb")
       prefix = STRIPPABLE_PREFIXES.find { |p| source_path.start_with?(p) }
 
-      if prefix
-        stripped = "spec/#{base.delete_prefix(prefix)}"
-        kept = "spec/#{base}"
-        [stripped, kept]
-      else
-        ["spec/#{base}"]
+      candidates = if prefix
+                     stripped = base.delete_prefix(prefix)
+                     ["spec/#{stripped}", "spec/#{base}"]
+                   else
+                     ["spec/#{base}"]
+                   end
+
+      fallbacks = candidates.flat_map { |c| parent_fallback_candidates(c) }.uniq
+      candidates + fallbacks
+    end
+
+    def parent_fallback_candidates(spec_path)
+      parts = spec_path.split("/")
+      # parts: ["spec", "foo", "bar_spec.rb"] — need at least 3 parts for fallback
+      return [] if parts.length < 3
+
+      candidates = []
+      # Remove filename, then progressively remove directories
+      dir_parts = parts[1..-2] # ["models", "game"]
+      (dir_parts.length - 1).downto(0) do |i|
+        file = "#{dir_parts[i]}_spec.rb"
+        if i.zero?
+          candidates << "spec/#{file}"
+        else
+          parent = dir_parts[0...i].join("/")
+          candidates << "spec/#{parent}/#{file}"
+        end
       end
+      candidates
     end
   end
 end

data/lib/evilution/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Evilution
-  VERSION = "0.8.0"
+  VERSION = "0.10.0"
 end

data/lib/evilution.rb

@@ -32,12 +32,14 @@ require_relative "evilution/mutator/operator/block_removal"
 require_relative "evilution/mutator/operator/conditional_flip"
 require_relative "evilution/mutator/operator/range_replacement"
 require_relative "evilution/mutator/operator/regexp_mutation"
+require_relative "evilution/mutator/operator/receiver_replacement"
+require_relative "evilution/mutator/operator/send_mutation"
+require_relative "evilution/mutator/operator/argument_nil_substitution"
 require_relative "evilution/mutator/registry"
+require_relative "evilution/equivalent/detector"
 require_relative "evilution/isolation/fork"
 require_relative "evilution/isolation/in_process"
 require_relative "evilution/parallel/pool"
-require_relative "evilution/diff/parser"
-require_relative "evilution/diff/file_filter"
 require_relative "evilution/git/changed_files"
 require_relative "evilution/integration/base"
 require_relative "evilution/integration/rspec"
@@ -45,11 +47,11 @@ require_relative "evilution/result/mutation_result"
 require_relative "evilution/result/summary"
 require_relative "evilution/reporter/json"
 require_relative "evilution/reporter/cli"
+require_relative "evilution/reporter/html"
 require_relative "evilution/reporter/suggestion"
-require_relative "evilution/coverage/collector"
-require_relative "evilution/coverage/test_map"
 require_relative "evilution/spec_resolver"
 require_relative "evilution/baseline"
+require_relative "evilution/cache"
 require_relative "evilution/cli"
 require_relative "evilution/runner"
 

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: evilution
 version: !ruby/object:Gem::Version
-  version: 0.8.0
+  version: 0.10.0
 platform: ruby
 authors:
 - Denis Kiselev
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2026-03-19 00:00:00.000000000 Z
+date: 2026-03-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: diff-lcs
@@ -81,12 +81,14 @@ files:
 - lib/evilution/ast/parser.rb
 - lib/evilution/ast/source_surgeon.rb
 - lib/evilution/baseline.rb
+- lib/evilution/cache.rb
 - lib/evilution/cli.rb
 - lib/evilution/config.rb
-- lib/evilution/coverage/collector.rb
-- lib/evilution/coverage/test_map.rb
-- lib/evilution/diff/file_filter.rb
-- lib/evilution/diff/parser.rb
+- lib/evilution/equivalent/detector.rb
+- lib/evilution/equivalent/heuristic/alias_swap.rb
+- lib/evilution/equivalent/heuristic/dead_code.rb
+- lib/evilution/equivalent/heuristic/method_body_nil.rb
+- lib/evilution/equivalent/heuristic/noop_source.rb
 - lib/evilution/git/changed_files.rb
 - lib/evilution/integration/base.rb
 - lib/evilution/integration/rspec.rb
@@ -98,6 +100,7 @@ files:
 - lib/evilution/memory/leak_check.rb
 - lib/evilution/mutation.rb
 - lib/evilution/mutator/base.rb
+- lib/evilution/mutator/operator/argument_nil_substitution.rb
 - lib/evilution/mutator/operator/argument_removal.rb
 - lib/evilution/mutator/operator/arithmetic_replacement.rb
 - lib/evilution/mutator/operator/array_literal.rb
@@ -117,14 +120,17 @@ files:
 - lib/evilution/mutator/operator/negation_insertion.rb
 - lib/evilution/mutator/operator/nil_replacement.rb
 - lib/evilution/mutator/operator/range_replacement.rb
+- lib/evilution/mutator/operator/receiver_replacement.rb
 - lib/evilution/mutator/operator/regexp_mutation.rb
 - lib/evilution/mutator/operator/return_value_removal.rb
+- lib/evilution/mutator/operator/send_mutation.rb
 - lib/evilution/mutator/operator/statement_deletion.rb
 - lib/evilution/mutator/operator/string_literal.rb
 - lib/evilution/mutator/operator/symbol_literal.rb
 - lib/evilution/mutator/registry.rb
 - lib/evilution/parallel/pool.rb
 - lib/evilution/reporter/cli.rb
+- lib/evilution/reporter/html.rb
 - lib/evilution/reporter/json.rb
 - lib/evilution/reporter/suggestion.rb
 - lib/evilution/result/mutation_result.rb

data/lib/evilution/coverage/collector.rb

@@ -1,47 +0,0 @@
-# frozen_string_literal: true
-
-require "coverage"
-require "stringio"
-
-module Evilution
-  module Coverage
-    class Collector
-      def call(test_files:)
-        read_io, write_io = IO.pipe
-
-        pid = ::Process.fork do
-          read_io.close
-          result = collect_coverage(test_files)
-          Marshal.dump(result, write_io)
-          write_io.close
-          exit!(0)
-        end
-
-        write_io.close
-        data = read_io.read
-        read_io.close
-        ::Process.wait(pid)
-
-        Marshal.load(data) # rubocop:disable Security/MarshalLoad
-      ensure
-        read_io&.close
-        write_io&.close
-      end
-
-      private
-
-      def collect_coverage(test_files)
-        ::Coverage.start
-        return ::Coverage.result if test_files.empty?
-
-        require "rspec/core"
-        ::RSpec.reset
-        ::RSpec::Core::Runner.run(
-          ["--format", "progress", "--no-color", "--order", "defined", *test_files],
-          StringIO.new, StringIO.new
-        )
-        ::Coverage.result
-      end
-    end
-  end
-end

data/lib/evilution/coverage/test_map.rb

@@ -1,25 +0,0 @@
-# frozen_string_literal: true
-
-module Evilution
-  module Coverage
-    class TestMap
-      def initialize(coverage_data)
-        @coverage_data = coverage_data
-      end
-
-      # Returns true if the given source line was executed during tests.
-      # file_path should be an absolute path matching coverage data keys.
-      # line is 1-based (editor line numbers).
-      def covered?(file_path, line)
-        line_data = @coverage_data[file_path]
-        return false unless line_data
-
-        index = line - 1
-        return false if index.negative? || index >= line_data.length
-
-        count = line_data[index]
-        !count.nil? && count.positive?
-      end
-    end
-  end
-end

data/lib/evilution/diff/file_filter.rb

@@ -1,29 +0,0 @@
-# frozen_string_literal: true
-
-module Evilution
-  module Diff
-    class FileFilter
-      # Filters subjects to only those whose methods overlap with changed lines.
-      #
-      # @param subjects [Array<Subject>] All extracted subjects
-      # @param changed_ranges [Array<Hash>] Output from Diff::Parser#parse
-      # @return [Array<Subject>] Subjects overlapping with changes
-      def filter(subjects, changed_ranges)
-        lookup = build_lookup(changed_ranges)
-
-        subjects.select do |subject|
-          ranges = lookup[subject.file_path]
-          next false unless ranges
-
-          ranges.any? { |range| range.cover?(subject.line_number) }
-        end
-      end
-
-      private
-
-      def build_lookup(changed_ranges)
-        changed_ranges.to_h { [_1[:file], _1[:lines]] }
-      end
-    end
-  end
-end

data/lib/evilution/diff/parser.rb

@@ -1,47 +0,0 @@
-# frozen_string_literal: true
-
-module Evilution
-  module Diff
-    class Parser
-      # Parses git diff output to extract changed file paths and line ranges.
-      #
-      # @param diff_base [String] Git ref to diff against (e.g., "HEAD~1", "main")
-      # @return [Array<Hash>] Array of { file: String, lines: Array<Range> }
-      def parse(diff_base)
-        output = run_git_diff(diff_base)
-        parse_diff_output(output)
-      end
-
-      private
-
-      def run_git_diff(diff_base)
-        `git diff --unified=0 #{diff_base}..HEAD -- '*.rb' 2>/dev/null`
-      end
-
-      def parse_diff_output(output)
-        result = {}
-        current_file = nil
-
-        output.each_line do |line|
-          case line
-          when %r{^diff --git a/.+ b/(.+)$}
-            current_file = Regexp.last_match(1)
-          when /^@@\s+-\d+(?:,\d+)?\s+\+(\d+)(?:,(\d+))?\s+@@/
-            next unless current_file
-
-            start_line = Regexp.last_match(1).to_i
-            count = (Regexp.last_match(2) || "1").to_i
-
-            next if count.zero? # Pure deletion, no new lines
-
-            end_line = start_line + count - 1
-            result[current_file] ||= []
-            result[current_file] << (start_line..end_line)
-          end
-        end
-
-        result.map { |file, lines| { file: file, lines: lines } }
-      end
-    end
-  end
-end