Numeric.Interval.Internal:bisect from intervals-0.7.1, A

Time bar (total: 2.2s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 10 to 7 computations (30% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
ival-sub: 0.0ms (0% of total)
ival-div: 0.0ms (0% of total)
ival-add: 0.0ms (0% of total)
const: 0.0ms (0% of total)

sample986.0ms (45.5%)

Results
757.0ms8256×0valid
Precisions
Click to see histograms. Total time spent on operations: 200.0ms
ival-div: 78.0ms (39% of total)
ival-sub: 59.0ms (29.5% of total)
ival-add: 47.0ms (23.5% of total)
const: 13.0ms (6.5% of total)
backward-pass: 3.0ms (1.5% of total)
Bogosity

preprocess313.0ms (14.4%)

Algorithm
egg-herbie
Rules
2980×fma-neg
638×fma-define
500×sub-neg
366×distribute-lft-out
330×+-commutative
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
025220
156196
2161196
3463133
4845133
51493133
62927133
73527133
83552133
93570133
103570133
115243133
126216133
136442133
146507133
156571133
166571133
176594133
186602133
196602133
Stop Event
node limit
Calls
Call 1
Inputs
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) #s(literal 2 binary64)))
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) #s(literal 2 binary64)))
(neg.f64 (+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) #s(literal 2 binary64))))
(neg.f64 (+.f64 x (/.f64 (-.f64 (neg.f64 y) x) #s(literal 2 binary64))))
(+.f64 y (/.f64 (-.f64 x y) #s(literal 2 binary64)))
Outputs
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) #s(literal 2 binary64)))
(*.f64 (-.f64 y x) #s(literal 1/2 binary64))
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) #s(literal 2 binary64)))
(*.f64 (-.f64 y x) #s(literal -1/2 binary64))
(neg.f64 (+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) #s(literal 2 binary64))))
(*.f64 (-.f64 y x) #s(literal -1/2 binary64))
(neg.f64 (+.f64 x (/.f64 (-.f64 (neg.f64 y) x) #s(literal 2 binary64))))
(*.f64 (-.f64 y x) #s(literal 1/2 binary64))
(+.f64 y (/.f64 (-.f64 x y) #s(literal 2 binary64)))
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
Symmetry

(sort x y)

explain223.0ms (10.3%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(/.f64 (-.f64 y x) #s(literal 2 binary64))
00-0-y
00-0-#s(literal 2 binary64)
00-0-(-.f64 y x)
00-0-(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
Results
193.0ms512×256valid
Compiler

Compiled 51 to 26 computations (49% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.0ms
ival-div: 7.0ms (42.6% of total)
ival-add: 5.0ms (30.4% of total)
ival-sub: 3.0ms (18.3% of total)
const: 1.0ms (6.1% of total)

eval0.0ms (0%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
Compiler

Compiled 7 to 5 computations (28.6% saved)

localize30.0ms (1.4%)

Results
24.0ms256×256valid
Compiler

Compiled 14 to 7 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.0ms
ival-add: 7.0ms (72.8% of total)
ival-mult: 2.0ms (20.8% of total)
const: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
Compiler

Compiled 21 to 14 computations (33.3% saved)

regimes10.0ms (0.4%)

Accuracy

Total -0.0b remaining (-∞%)

Threshold costs -0b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
Outputs
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
Calls

3 calls:

1.0ms
(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
1.0ms
y
1.0ms
x
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(+.f64 x (/.f64 (-.f64 y x) #s(literal 2 binary64)))
Compiler

Compiled 15 to 10 computations (33.3% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01019
11219
Stop Event
saturated
Calls
Call 1
Inputs
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))
Outputs
(*.f64 (+.f64 x y) #s(literal 1/2 binary64))

soundness566.0ms (26.1%)

Rules
2980×fma-neg
638×fma-define
500×sub-neg
366×distribute-lft-out
330×+-commutative
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
025220
156196
2161196
3463133
4845133
51493133
62927133
73527133
83552133
93570133
103570133
115243133
126216133
136442133
146507133
156571133
166571133
176594133
186602133
196602133
Stop Event
done
node limit
Compiler

Compiled 205 to 144 computations (29.8% saved)

preprocess35.0ms (1.6%)

Remove

(sort x y)

Compiler

Compiled 74 to 52 computations (29.7% saved)

end0.0ms (0%)

Profiling

Loading profile data...