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

Time bar (total: 1.5s)

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)

sample728.0ms (49.2%)

Results
713.0ms8256×body256valid
Bogosity

preprocess227.0ms (15.3%)

Algorithm
egg-herbie
Rules
2100×fma-def
1106×fma-neg
1018×associate-+r+
728×associate-+r-
724×unsub-neg
Problems
256×No Errors
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
025220
156196
2159196
3450133
4929133
51721133
63081133
73573133
83613133
93637133
103641133
116774133
127005133
137420133
147793133
157961133
167961133
Stop Event
node limit
Calls
Call 1
Inputs
(+.f64 x (/.f64 (-.f64 y x) 2))
(+.f64 x (/.f64 (-.f64 y x) 2))
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2))
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2))
(neg.f64 (+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2)))
(neg.f64 (+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2)))
(+.f64 y (/.f64 (-.f64 x y) 2))
Outputs
(+.f64 x (/.f64 (-.f64 y x) 2))
(/.f64 (+.f64 x y) 2)
(*.f64 1/2 (+.f64 x y))
(*.f64 (+.f64 x y) 1/2)
(+.f64 x (/.f64 (-.f64 y x) 2))
(/.f64 (+.f64 x y) 2)
(*.f64 1/2 (+.f64 x y))
(*.f64 (+.f64 x y) 1/2)
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2))
(-.f64 (/.f64 (+.f64 x y) 2) x)
(/.f64 (-.f64 y x) 2)
(*.f64 -1/2 (-.f64 x y))
(*.f64 (-.f64 x y) -1/2)
(*.f64 (-.f64 y x) 1/2)
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2))
(-.f64 x (/.f64 (+.f64 x y) 2))
(/.f64 (-.f64 x y) 2)
(*.f64 1/2 (-.f64 x y))
(*.f64 (-.f64 x y) 1/2)
(neg.f64 (+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2)))
(+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2))
(-.f64 x (/.f64 (+.f64 x y) 2))
(/.f64 (-.f64 x y) 2)
(*.f64 1/2 (-.f64 x y))
(*.f64 (-.f64 x y) 1/2)
(neg.f64 (+.f64 x (/.f64 (-.f64 (neg.f64 y) x) 2)))
(+.f64 (neg.f64 x) (/.f64 (-.f64 y (neg.f64 x)) 2))
(-.f64 (/.f64 (+.f64 x y) 2) x)
(/.f64 (-.f64 y x) 2)
(*.f64 -1/2 (-.f64 x y))
(*.f64 (-.f64 x y) -1/2)
(*.f64 (-.f64 y x) 1/2)
(+.f64 y (/.f64 (-.f64 x y) 2))
(+.f64 x (/.f64 (-.f64 y x) 2))
(/.f64 (+.f64 x y) 2)
(*.f64 1/2 (+.f64 x y))
(*.f64 (+.f64 x y) 1/2)
Symmetry

(sort x y)

Compiler

Compiled 30 to 16 computations (46.7% saved)

eval1.0ms (0%)

Compiler

Compiled 17 to 9 computations (47.1% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(/.f64 (+.f64 x y) 2)
100.0%
(/.f64 (+.f64 x y) 2)
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize21.0ms (1.4%)

Compiler

Compiled 14 to 7 computations (50% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.2%)

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) 2)
Compiler

Compiled 21 to 14 computations (33.3% saved)

regimes9.0ms (0.6%)

Accuracy

Total -0.0b remaining (-∞%)

Threshold costs -0b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) 2)
(+.f64 x (/.f64 (-.f64 y x) 2))
Outputs
(/.f64 (+.f64 x y) 2)
Calls

3 calls:

3.0ms
(+.f64 x (/.f64 (-.f64 y x) 2))
3.0ms
y
3.0ms
x
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(+.f64 x (/.f64 (-.f64 y x) 2))
Compiler

Compiled 29 to 19 computations (34.5% saved)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01019
11119
Stop Event
done
saturated
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) 2)
Outputs
(/.f64 (+.f64 x y) 2)
Compiler

Compiled 7 to 5 computations (28.6% saved)

soundness459.0ms (31%)

Rules
2100×fma-def
1106×fma-neg
1018×associate-+r+
728×associate-+r-
724×unsub-neg
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
025220
156196
2159196
3450133
4929133
51721133
63081133
73573133
83613133
93637133
103641133
116774133
127005133
137420133
147793133
157961133
167961133
Stop Event
node limit
Compiler

Compiled 191 to 133 computations (30.4% saved)

end0.0ms (0%)

preprocess30.0ms (2%)

Remove

(sort x y)

Compiler

Compiled 74 to 52 computations (29.7% saved)

Profiling

Loading profile data...