/usr/lib/ruby/vendor_ruby/rspec/core/bisect/example_minimizer.rb is in ruby-rspec-core 3.5.0c3e0m0s0-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 | module RSpec
module Core
module Bisect
# @private
# Contains the core bisect logic. Searches for examples we can ignore by
# repeatedly running different subsets of the suite.
class ExampleMinimizer
attr_reader :runner, :reporter, :all_example_ids, :failed_example_ids
attr_accessor :remaining_ids
def initialize(runner, reporter)
@runner = runner
@reporter = reporter
end
def find_minimal_repro
prep
_, duration = track_duration do
bisect(non_failing_example_ids)
end
notify(:bisect_complete, :duration => duration,
:original_non_failing_count => non_failing_example_ids.size,
:remaining_count => remaining_ids.size)
remaining_ids + failed_example_ids
end
def bisect(candidate_ids)
notify(:bisect_dependency_check_started)
if get_expected_failures_for?([])
notify(:bisect_dependency_check_failed)
self.remaining_ids = []
return
end
notify(:bisect_dependency_check_passed)
bisect_over(candidate_ids)
end
def bisect_over(candidate_ids)
return if candidate_ids.one?
notify(
:bisect_round_started,
:candidate_range => example_range(candidate_ids),
:candidates_count => candidate_ids.size
)
slice_size = (candidate_ids.length / 2.0).ceil
lhs, rhs = candidate_ids.each_slice(slice_size).to_a
ids_to_ignore, duration = track_duration do
[lhs, rhs].find do |ids|
get_expected_failures_for?(remaining_ids - ids)
end
end
if ids_to_ignore
self.remaining_ids -= ids_to_ignore
notify(
:bisect_round_ignoring_ids,
:ids_to_ignore => ids_to_ignore,
:ignore_range => example_range(ids_to_ignore),
:remaining_ids => remaining_ids,
:duration => duration
)
bisect_over(candidate_ids - ids_to_ignore)
else
notify(
:bisect_round_detected_multiple_culprits,
:duration => duration
)
bisect_over(lhs)
bisect_over(rhs)
end
end
def currently_needed_ids
remaining_ids + failed_example_ids
end
def repro_command_for_currently_needed_ids
return runner.repro_command_from(currently_needed_ids) if remaining_ids
"(Not yet enough information to provide any repro command)"
end
# @private
# Convenience class for describing a subset of the candidate examples
ExampleRange = Struct.new(:start, :finish) do
def description
if start == finish
"example #{start}"
else
"examples #{start}-#{finish}"
end
end
end
private
def example_range(ids)
ExampleRange.new(
non_failing_example_ids.find_index(ids.first) + 1,
non_failing_example_ids.find_index(ids.last) + 1
)
end
def prep
notify(:bisect_starting, :original_cli_args => runner.original_cli_args)
_, duration = track_duration do
original_results = runner.original_results
@all_example_ids = original_results.all_example_ids
@failed_example_ids = original_results.failed_example_ids
@remaining_ids = non_failing_example_ids
end
if @failed_example_ids.empty?
raise BisectFailedError, "\n\nNo failures found. Bisect only works " \
"in the presence of one or more failing examples."
else
notify(:bisect_original_run_complete, :failed_example_ids => failed_example_ids,
:non_failing_example_ids => non_failing_example_ids,
:duration => duration)
end
end
def non_failing_example_ids
@non_failing_example_ids ||= all_example_ids - failed_example_ids
end
def get_expected_failures_for?(ids)
ids_to_run = ids + failed_example_ids
notify(
:bisect_individual_run_start,
:command => runner.repro_command_from(ids_to_run),
:ids_to_run => ids_to_run
)
results, duration = track_duration { runner.run(ids_to_run) }
notify(:bisect_individual_run_complete, :duration => duration, :results => results)
abort_if_ordering_inconsistent(results)
(failed_example_ids & results.failed_example_ids) == failed_example_ids
end
def track_duration
start = ::RSpec::Core::Time.now
[yield, ::RSpec::Core::Time.now - start]
end
def abort_if_ordering_inconsistent(results)
expected_order = all_example_ids & results.all_example_ids
return if expected_order == results.all_example_ids
raise BisectFailedError, "\n\nThe example ordering is inconsistent. " \
"`--bisect` relies upon consistent ordering (e.g. by passing " \
"`--seed` if you're using random ordering) to work properly."
end
def notify(*args)
reporter.publish(*args)
end
end
end
end
end
|