Details

Time bar (total: 5.4s)

analyze563.0ms (10.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
14%85.8%0.1%7
22.6%77.2%0.1%8
23.8%74.5%1.7%9
40%56.4%3.7%10
46.9%48.7%4.4%11
48%45.8%6.2%12
58.1%32.2%9.7%13
62.1%27.2%10.6%14
Compiler

Compiled 13 to 9 computations (30.8% saved)

sample1.1s (19.9%)

Results
850.0ms8256×body128valid
115.0ms1084×body128invalid
Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify53.0ms (1%)

Algorithm
egg-herbie
Rules
823×div-sub_binary64
529×fma-neg_binary64
475×distribute-rgt-in_binary64
409×fma-def_binary64
380×distribute-lft-in_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0913
12511
25011
315611
433111
566611
6174411
7398811
8495311

prune3.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
11.1b
Counts
3 → 1
Alt Table
StatusErrorProgram
11.1b
(/.f64 (fma.f64 x (-.f64 y z) x) z)
Compiler

Compiled 42 to 22 computations (47.6% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
10.4b
(/.f64 (fma.f64 x (-.f64 y z) x) z)

series20.0ms (0.4%)

Counts
1 → 36
Calls

1 calls:

20.0ms
(/.f64 (fma.f64 x (-.f64 y z) x) z)

rewrite3.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity_binary64
times-frac_binary64
add-sqr-sqrt_binary64
add-cube-cbrt_binary64
associate-/r*_binary64
Counts
1 → 29
Calls

1 calls:

2.0ms
(/.f64 (fma.f64 x (-.f64 y z) x) z)

simplify68.0ms (1.3%)

Algorithm
egg-herbie
Rules
504×times-frac_binary64
392×distribute-rgt-in_binary64
362×distribute-lft-in_binary64
353×associate-/l*_binary64
293×associate-*l/_binary64
Counts
65 → 51
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0751007
1148961
2351896
3807896
44537896
54979896

prune33.0ms (0.6%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New43851
Fresh000
Picked101
Done000
Total44852
Error
1.9b
Counts
52 → 8
Alt Table
StatusErrorProgram
20.1b
(-.f64 (/.f64 x z) x)
37.0b
(*.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) (/.f64 (sqrt.f64 (fma.f64 x (-.f64 y z) x)) z))
3.3b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
36.0b
(*.f64 (sqrt.f64 (/.f64 (fma.f64 x (-.f64 y z) x) z)) (sqrt.f64 (/.f64 (fma.f64 x (-.f64 y z) x) z)))
12.2b
(*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 x (-.f64 y z) x) z)) (cbrt.f64 (/.f64 (fma.f64 x (-.f64 y z) x) z))) (cbrt.f64 (/.f64 (fma.f64 x (-.f64 y z) x) z)))
38.7b
(/.f64 (/.f64 (fma.f64 x (-.f64 y z) x) (sqrt.f64 z)) (sqrt.f64 z))
11.2b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
11.3b
(/.f64 1 (/.f64 z (fma.f64 x (-.f64 y z) x)))
Compiler

Compiled 991 to 266 computations (73.2% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
3.2b
(/.f64 (fma.f64 y x x) z)

series27.0ms (0.5%)

Counts
2 → 72
Calls

2 calls:

14.0ms
(-.f64 (/.f64 (fma.f64 y x x) z) x)
12.0ms
(/.f64 (fma.f64 y x x) z)

rewrite16.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt_binary64
54×*-un-lft-identity_binary64
52×add-cube-cbrt_binary64
46×times-frac_binary64
39×prod-diff_binary64
Counts
2 → 100
Calls

2 calls:

6.0ms
(-.f64 (/.f64 (fma.f64 y x x) z) x)
2.0ms
(/.f64 (fma.f64 y x x) z)

simplify117.0ms (2.2%)

Algorithm
egg-herbie
Rules
502×fma-def_binary64
431×fma-neg_binary64
395×times-frac_binary64
374×associate-/l*_binary64
228×associate-*l/_binary64
Counts
172 → 149
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01553072
12672971
29472007
338161989
448811989
548971989

prune85.0ms (1.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1454149
Fresh617
Picked011
Done000
Total1516157
Error
0.0b
Counts
157 → 6
Alt Table
StatusErrorProgram
11.2b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
31.1b
(-.f64 (*.f64 (sqrt.f64 (fma.f64 x y x)) (/.f64 (sqrt.f64 (fma.f64 x y x)) z)) x)
16.5b
(-.f64 (*.f64 (/.f64 x z) y) x)
3.3b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
3.9b
(-.f64 (*.f64 (*.f64 (cbrt.f64 (/.f64 (fma.f64 y x x) z)) (cbrt.f64 (/.f64 (fma.f64 y x x) z))) (cbrt.f64 (/.f64 (fma.f64 y x x) z))) x)
2.4b
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)
Compiler

Compiled 3245 to 676 computations (79.2% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (/.f64 y z) (/.f64 1 z))
2.3b
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)

series26.0ms (0.5%)

Counts
2 → 39
Calls

2 calls:

20.0ms
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)
6.0ms
(+.f64 (/.f64 y z) (/.f64 1 z))

rewrite30.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64
19×add-sqr-sqrt_binary64
16×times-frac_binary64
13×fma-def_binary64
13×add-cube-cbrt_binary64
Counts
2 → 64
Calls

2 calls:

16.0ms
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)
11.0ms
(+.f64 (/.f64 y z) (/.f64 1 z))

simplify79.0ms (1.5%)

Algorithm
egg-herbie
Rules
587×fma-neg_binary64
450×associate-+l+_binary64
382×associate-/l*_binary64
350×distribute-rgt-in_binary64
333×distribute-lft-in_binary64
Counts
103 → 101
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0981302
12241231
26681044
32297971
44619969
55046969

prune77.0ms (1.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New992101
Fresh134
Picked011
Done011
Total1007107
Error
0b
Counts
107 → 7
Alt Table
StatusErrorProgram
11.2b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
31.1b
(-.f64 (*.f64 (sqrt.f64 (fma.f64 x y x)) (/.f64 (sqrt.f64 (fma.f64 x y x)) z)) x)
16.5b
(-.f64 (*.f64 (/.f64 x z) y) x)
3.3b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
18.4b
(/.f64 (*.f64 x (fma.f64 (/.f64 (+.f64 1 y) z) (/.f64 (+.f64 1 y) z) -1)) (+.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1))
3.6b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
2.4b
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)
Compiler

Compiled 1948 to 1103 computations (43.4% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
0.5b
(*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
0.6b
(cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))
2.3b
(*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)

series1.2s (22%)

Counts
3 → 108
Calls

3 calls:

660.0ms
(*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
481.0ms
(cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))
49.0ms
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))

rewrite98.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
84×associate-*l/_binary64
68×cbrt-div_binary64
34×flip--_binary64
34×flip3--_binary64
32×frac-times_binary64
Counts
3 → 115
Calls

3 calls:

35.0ms
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
25.0ms
(*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
12.0ms
(cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))

simplify252.0ms (4.7%)

Algorithm
egg-herbie
Rules
677×fma-def_binary64
399×times-frac_binary64
289×associate-/l*_binary64
255×*-commutative_binary64
151×+-commutative_binary64
Counts
223 → 283
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
071412996
1218412313
2490912175
3496112175

prune646.0ms (12%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New5871588
Fresh134
Picked011
Done112
Total5896595
Error
0b
Counts
595 → 6
Alt Table
StatusErrorProgram
11.2b
(*.f64 (fma.f64 x (-.f64 y z) x) (/.f64 1 z))
31.1b
(-.f64 (*.f64 (sqrt.f64 (fma.f64 x y x)) (/.f64 (sqrt.f64 (fma.f64 x y x)) z)) x)
16.5b
(-.f64 (*.f64 (/.f64 x z) y) x)
2.3b
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 y z) x)) x)
3.3b
(-.f64 (/.f64 (fma.f64 y x x) z) x)
3.6b
(*.f64 (*.f64 (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x))) (cbrt.f64 (*.f64 (-.f64 (+.f64 (/.f64 y z) (/.f64 1 z)) 1) x)))
Compiler

Compiled 37901 to 23463 computations (38.1% saved)

regimes800.0ms (14.8%)

Accuracy

Total 0.1b remaining (93.1%)

Threshold costs 0.1b (93.1%)

Counts
93 → 3
Compiler

Compiled 9204 to 5754 computations (37.5% saved)

bsearch23.0ms (0.4%)

Steps
ItersRangePoint
3
3.0365501221063844e+39
6.174940528786897e+46
1.1269081990223642e+44
7
-8.455967631988933e-28
-3.121216417505675e-39
-1.3894035698836182e-28
Compiler

Compiled 4 to 3 computations (25% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01955
12455
23055
33255
43355
53355

end81.0ms (1.5%)

Compiler

Compiled 189 to 97 computations (48.7% saved)

Profiling

Loading profile data...