Main:bigenough2 from A

Time bar (total: 1.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 11 to 7 computations (36.4% saved)

sample835.0ms (67.2%)

Results
652.0ms6601×body256valid
171.0ms1655×body256infinite
Bogosity

preprocess25.0ms (2%)

Algorithm
egg-herbie
Rules
376×fma-def
44×distribute-rgt-in
42×+-commutative
34×*-commutative
32×associate-+r+
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01776
14260
213160
318260
420260
522860
625260
732460
839760
941660
1042060
033
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
2
Call 2
Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 y (*.f64 x (+.f64 z y)))
(+.f64 z (*.f64 y (+.f64 x z)))
(+.f64 x (*.f64 z (+.f64 y x)))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 x (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) x)
(+.f64 y (*.f64 x (+.f64 z y)))
(+.f64 y (*.f64 x (+.f64 y z)))
(fma.f64 x (+.f64 y z) y)
(+.f64 z (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) z)
(+.f64 x (*.f64 z (+.f64 y x)))
(+.f64 x (*.f64 z (+.f64 x y)))
(fma.f64 z (+.f64 x y) x)
Compiler

Compiled 13 to 9 computations (30.8% saved)

simplify16.0ms (1.3%)

Algorithm
egg-herbie
Rules
132×fma-def
16×associate-*r*
16×associate-*l*
14×+-commutative
12×*-commutative
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0819
11715
23715
35215
46215
56915
67515
79415
811015
912415
1014215
1114915
1215015
Stop Event
saturated
Counts
1 → 3
Calls
Call 1
Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 x (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) x)

eval1.0ms (0%)

Compiler

Compiled 23 to 10 computations (56.5% saved)

prune1.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New213
Fresh011
Picked000
Done000
Total224
Accurracy
100.0%
Counts
4 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(+.f64 x (*.f64 y (+.f64 z x)))
100.0%
(+.f64 x (*.f64 y (+.f64 z x)))
Compiler

Compiled 20 to 12 computations (40% saved)

localize25.0ms (2%)

Local Accuracy

Found 1 expressions with local accuracy:

NewAccuracyProgram
100.0%
(*.f64 y (+.f64 z x))
Compiler

Compiled 22 to 7 computations (68.2% saved)

series3.0ms (0.2%)

Counts
1 → 24
Calls

9 calls:

TimeVariablePointExpression
0.0ms
y
@0
(*.f64 y (+.f64 z x))
0.0ms
z
@-inf
(*.f64 y (+.f64 z x))
0.0ms
z
@inf
(*.f64 y (+.f64 z x))
0.0ms
y
@-inf
(*.f64 y (+.f64 z x))
0.0ms
y
@inf
(*.f64 y (+.f64 z x))

rewrite57.0ms (4.6%)

Algorithm
batch-egg-rewrite
Rules
1754×pow1
1626×add-exp-log
1626×log1p-expm1-u
1626×expm1-log1p-u
1596×add-log-exp
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
115413
2222113
Stop Event
node limit
Counts
1 → 24
Calls
Call 1
Inputs
(*.f64 y (+.f64 z x))
Outputs
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y x) (*.f64 y z))
(+.f64 (*.f64 (*.f64 y z) 1) (*.f64 (*.f64 y x) 1))
(-.f64 (+.f64 1 (*.f64 y (+.f64 z x))) 1)
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (+.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (-.f64 (*.f64 (*.f64 y x) (*.f64 y x)) (*.f64 (*.f64 y z) (*.f64 y x)))))
(/.f64 (-.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (*.f64 (*.f64 y x) (*.f64 y x))) (-.f64 (*.f64 y z) (*.f64 y x)))
(/.f64 (*.f64 y (+.f64 (pow.f64 x 3) (pow.f64 z 3))) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 (*.f64 y (fma.f64 z z (neg.f64 (*.f64 x x)))) (-.f64 z x))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) y) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 (*.f64 (fma.f64 z z (neg.f64 (*.f64 x x))) y) (-.f64 z x))
(pow.f64 (*.f64 y (+.f64 z x)) 1)
(pow.f64 (cbrt.f64 (*.f64 y (+.f64 z x))) 3)
(pow.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 y (+.f64 z x))) 2)
(sqrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 2))
(log.f64 (pow.f64 (exp.f64 (+.f64 z x)) y))
(cbrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3))
(cbrt.f64 (*.f64 (pow.f64 y 3) (pow.f64 (+.f64 z x) 3)))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 z x) 3) (pow.f64 y 3)))
(expm1.f64 (log1p.f64 (*.f64 y (+.f64 z x))))
(exp.f64 (log.f64 (*.f64 y (+.f64 z x))))
(log1p.f64 (expm1.f64 (*.f64 y (+.f64 z x))))
(fma.f64 y z (*.f64 y x))
(fma.f64 z y (*.f64 y x))

simplify75.0ms (6.1%)

Algorithm
egg-herbie
Rules
1058×associate-/r*
714×fma-def
638×associate-*r/
512×associate-+r+
442×div-sub
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
079738
1238732
2944730
33872720
Stop Event
node limit
Counts
48 → 35
Calls
Call 1
Inputs
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y z) (*.f64 y x))
(+.f64 (*.f64 y x) (*.f64 y z))
(+.f64 (*.f64 (*.f64 y z) 1) (*.f64 (*.f64 y x) 1))
(-.f64 (+.f64 1 (*.f64 y (+.f64 z x))) 1)
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (+.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (-.f64 (*.f64 (*.f64 y x) (*.f64 y x)) (*.f64 (*.f64 y z) (*.f64 y x)))))
(/.f64 (-.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (*.f64 (*.f64 y x) (*.f64 y x))) (-.f64 (*.f64 y z) (*.f64 y x)))
(/.f64 (*.f64 y (+.f64 (pow.f64 x 3) (pow.f64 z 3))) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 (*.f64 y (fma.f64 z z (neg.f64 (*.f64 x x)))) (-.f64 z x))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) y) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 (*.f64 (fma.f64 z z (neg.f64 (*.f64 x x))) y) (-.f64 z x))
(pow.f64 (*.f64 y (+.f64 z x)) 1)
(pow.f64 (cbrt.f64 (*.f64 y (+.f64 z x))) 3)
(pow.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3) 1/3)
(pow.f64 (sqrt.f64 (*.f64 y (+.f64 z x))) 2)
(sqrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 2))
(log.f64 (pow.f64 (exp.f64 (+.f64 z x)) y))
(cbrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3))
(cbrt.f64 (*.f64 (pow.f64 y 3) (pow.f64 (+.f64 z x) 3)))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 z x) 3) (pow.f64 y 3)))
(expm1.f64 (log1p.f64 (*.f64 y (+.f64 z x))))
(exp.f64 (log.f64 (*.f64 y (+.f64 z x))))
(log1p.f64 (expm1.f64 (*.f64 y (+.f64 z x))))
(fma.f64 y z (*.f64 y x))
(fma.f64 z y (*.f64 y x))
Outputs
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(*.f64 y x)
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y z) (*.f64 y x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y x) (*.f64 y z))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 (*.f64 y z) 1) (*.f64 (*.f64 y x) 1))
(*.f64 y (+.f64 x z))
(-.f64 (+.f64 1 (*.f64 y (+.f64 z x))) 1)
(*.f64 y (+.f64 x z))
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (+.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (-.f64 (*.f64 (*.f64 y x) (*.f64 y x)) (*.f64 (*.f64 y z) (*.f64 y x)))))
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (fma.f64 (*.f64 y z) (*.f64 y z) (*.f64 (*.f64 y x) (-.f64 (*.f64 y x) (*.f64 y z)))))
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (fma.f64 (*.f64 y x) (*.f64 y (-.f64 x z)) (*.f64 z (*.f64 y (*.f64 y z)))))
(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 y x) 3)) (*.f64 y (+.f64 (*.f64 y (*.f64 z z)) (*.f64 x (*.f64 y (-.f64 x z))))))
(/.f64 (/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) (pow.f64 y 3)) y) (*.f64 y (fma.f64 x (-.f64 x z) (*.f64 z z))))
(/.f64 (-.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (*.f64 (*.f64 y x) (*.f64 y x))) (-.f64 (*.f64 y z) (*.f64 y x)))
(*.f64 y (+.f64 x z))
(/.f64 (*.f64 y (+.f64 (pow.f64 x 3) (pow.f64 z 3))) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 y (/.f64 (fma.f64 z z (*.f64 x (-.f64 x z))) (+.f64 (pow.f64 x 3) (pow.f64 z 3))))
(*.f64 (/.f64 y (fma.f64 z z (*.f64 x (-.f64 x z)))) (+.f64 (pow.f64 x 3) (pow.f64 z 3)))
(*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) (/.f64 y (fma.f64 x (-.f64 x z) (*.f64 z z))))
(*.f64 y (/.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) (fma.f64 x (-.f64 x z) (*.f64 z z))))
(/.f64 (*.f64 y (fma.f64 z z (neg.f64 (*.f64 x x)))) (-.f64 z x))
(*.f64 y (+.f64 x z))
(/.f64 (*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) y) (fma.f64 z z (*.f64 x (-.f64 x z))))
(/.f64 y (/.f64 (fma.f64 z z (*.f64 x (-.f64 x z))) (+.f64 (pow.f64 x 3) (pow.f64 z 3))))
(*.f64 (/.f64 y (fma.f64 z z (*.f64 x (-.f64 x z)))) (+.f64 (pow.f64 x 3) (pow.f64 z 3)))
(*.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) (/.f64 y (fma.f64 x (-.f64 x z) (*.f64 z z))))
(*.f64 y (/.f64 (+.f64 (pow.f64 x 3) (pow.f64 z 3)) (fma.f64 x (-.f64 x z) (*.f64 z z))))
(/.f64 (*.f64 (fma.f64 z z (neg.f64 (*.f64 x x))) y) (-.f64 z x))
(*.f64 y (+.f64 x z))
(pow.f64 (*.f64 y (+.f64 z x)) 1)
(*.f64 y (+.f64 x z))
(pow.f64 (cbrt.f64 (*.f64 y (+.f64 z x))) 3)
(*.f64 y (+.f64 x z))
(pow.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3) 1/3)
(*.f64 y (+.f64 x z))
(pow.f64 (sqrt.f64 (*.f64 y (+.f64 z x))) 2)
(*.f64 y (+.f64 x z))
(sqrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 2))
(*.f64 y (+.f64 x z))
(log.f64 (pow.f64 (exp.f64 (+.f64 z x)) y))
(*.f64 y (+.f64 x z))
(cbrt.f64 (pow.f64 (*.f64 y (+.f64 z x)) 3))
(*.f64 y (+.f64 x z))
(cbrt.f64 (*.f64 (pow.f64 y 3) (pow.f64 (+.f64 z x) 3)))
(*.f64 y (+.f64 x z))
(cbrt.f64 (*.f64 (pow.f64 (+.f64 z x) 3) (pow.f64 y 3)))
(*.f64 y (+.f64 x z))
(expm1.f64 (log1p.f64 (*.f64 y (+.f64 z x))))
(*.f64 y (+.f64 x z))
(exp.f64 (log.f64 (*.f64 y (+.f64 z x))))
(*.f64 y (+.f64 x z))
(log1p.f64 (expm1.f64 (*.f64 y (+.f64 z x))))
(*.f64 y (+.f64 x z))
(fma.f64 y z (*.f64 y x))
(*.f64 y (+.f64 x z))
(fma.f64 z y (*.f64 y x))
(*.f64 y (+.f64 x z))

eval7.0ms (0.5%)

Compiler

Compiled 527 to 205 computations (61.1% saved)

prune6.0ms (0.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New33235
Fresh000
Picked011
Done000
Total33336
Accurracy
100.0%
Counts
36 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(+.f64 x (*.f64 y (+.f64 z x)))
80.2%
(+.f64 x (*.f64 y z))
59.6%
(+.f64 x (*.f64 y x))
100.0%
(+.f64 x (*.f64 y (+.f64 z x)))
80.2%
(+.f64 x (*.f64 y z))
59.6%
(+.f64 x (*.f64 y x))
Compiler

Compiled 52 to 32 computations (38.5% saved)

localize35.0ms (2.8%)

Compiler

Compiled 25 to 8 computations (68% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune2.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done011
Total033
Accurracy
100.0%
Counts
3 → 3
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(+.f64 x (*.f64 y (+.f64 z x)))
80.2%
(+.f64 x (*.f64 y z))
59.6%
(+.f64 x (*.f64 y x))
Compiler

Compiled 46 to 26 computations (43.5% saved)

regimes14.0ms (1.1%)

Counts
3 → 1
Calls
Call 1
Inputs
(+.f64 x (*.f64 y x))
(+.f64 x (*.f64 y z))
(+.f64 x (*.f64 y (+.f64 z x)))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
Calls

4 calls:

4.0ms
x
3.0ms
y
3.0ms
z
3.0ms
(+.f64 x (*.f64 y (+.f64 z x)))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(+.f64 x (*.f64 y (+.f64 z x)))
Compiler

Compiled 42 to 25 computations (40.5% saved)

regimes35.0ms (2.8%)

Counts
2 → 3
Calls
Call 1
Inputs
(+.f64 x (*.f64 y x))
(+.f64 x (*.f64 y z))
Outputs
(+.f64 x (*.f64 y x))
(+.f64 x (*.f64 y z))
(+.f64 x (*.f64 y x))
Calls

3 calls:

14.0ms
z
11.0ms
y
10.0ms
x
Results
AccuracySegmentsBranch
87.4%3x
86.1%4y
89.5%5z
Compiler

Compiled 25 to 16 computations (36% saved)

regimes8.0ms (0.7%)

Accuracy

Total -0.0b remaining (-0%)

Threshold costs -0b (-0%)

Counts
1 → 1
Calls
Call 1
Inputs
(+.f64 x (*.f64 y x))
Outputs
(+.f64 x (*.f64 y x))
Calls

3 calls:

3.0ms
z
2.0ms
x
2.0ms
y
Results
AccuracySegmentsBranch
59.6%1y
59.6%1z
59.6%1x
Compiler

Compiled 20 to 14 computations (30% saved)

bsearch33.0ms (2.7%)

Algorithm
binary-search
Stop Event
narrow-enough
narrow-enough
Steps
TimeLeftRight
15.0ms
1.958146009562761e+107
1.9885333100803597e+118
18.0ms
-1.49823984917174e+61
-3.656725213684681e+28
Results
24.0ms277×body256valid
5.0ms59×body256infinite
Compiler

Compiled 394 to 263 computations (33.2% saved)

simplify5.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative
*-commutative
if-if-or-not
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02183
13383
Stop Event
done
saturated
Calls
Call 1
Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
(if (<=.f64 x -319999999999999988348681438887936) (+.f64 x (*.f64 y x)) (if (<=.f64 x 359999999999999975735952320767026188249284162800586651134521442848057486420715447554874090138070265725190144) (+.f64 x (*.f64 y z)) (+.f64 x (*.f64 y x))))
(+.f64 x (*.f64 y x))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 x (*.f64 y (+.f64 x z)))
(if (<=.f64 x -319999999999999988348681438887936) (+.f64 x (*.f64 y x)) (if (<=.f64 x 359999999999999975735952320767026188249284162800586651134521442848057486420715447554874090138070265725190144) (+.f64 x (*.f64 y z)) (+.f64 x (*.f64 y x))))
(if (or (<=.f64 x -319999999999999988348681438887936) (not (<=.f64 x 359999999999999975735952320767026188249284162800586651134521442848057486420715447554874090138070265725190144))) (+.f64 x (*.f64 x y)) (+.f64 x (*.f64 y z)))
(+.f64 x (*.f64 y x))
(+.f64 x (*.f64 x y))
Compiler

Compiled 40 to 25 computations (37.5% saved)

soundness0.0ms (0%)

end59.0ms (4.8%)

Compiler

Compiled 88 to 46 computations (47.7% saved)

Profiling

Loading profile data...