Details

Time bar (total: 4.8s)

analyze537.0ms (11.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0517652
033
133
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 10 to 9 computations (10% saved)

sample19.0ms (0.4%)

Algorithm
intervals
Results
8.0ms256×body128valid
1.0ms22×body128invalid
Compiler

Compiled 19 to 20 computations (-5.3% saved)

simplify375.0ms (7.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (370.0ms)

IterNodesCost
0515213

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
11.9b
Counts
2 → 1
Compiler

Compiled 18 to 16 computations (11.1% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite89.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
18×*-un-lft-identity_binary64_14059
10×add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095 add-sqr-sqrt_binary64_14081
add-log-exp_binary64_14098 add-cube-cbrt_binary64_14094
pow1_binary64_14120 associate-*r*_binary64_13999
associate-*r/_binary64_14001 distribute-lft-out_binary64_14010 associate-+l+_binary64_13992
times-frac_binary64_14065 flip3-+_binary64_14062 flip-+_binary64_14033 associate-/r*_binary64_14003 associate-*l*_binary64_14000 cancel-sign-sub-inv_binary64_14025
prod-exp_binary64_14108 div-exp_binary64_14110 cbrt-undiv_binary64_14093 cbrt-unprod_binary64_14092 associate-/l/_binary64_14006 distribute-lft-out--_binary64_14011 sum-log_binary64_14150
frac-2neg_binary64_14070 clear-num_binary64_14058 div-inv_binary64_14056 associate-/l*_binary64_14004 pow-prod-down_binary64_14130 unswap-sqr_binary64_14027 distribute-rgt-in_binary64_14009 distribute-lft-in_binary64_14008 *-commutative_binary64_13990 diff-log_binary64_14151 associate-+l-_binary64_13994 sub-neg_binary64_14052 +-commutative_binary64_13989
Counts
3 → 66
Calls

3 calls:

10.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
9.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
7.0ms
(+.f64 (-.f64 y z) 1)
Compiler

Compiled 1047 to 535 computations (48.9% saved)

series320.0ms (6.6%)

Error
2.0b
Counts
3 → 42
Calls

3 calls:

157.0ms
(/.f64 (*.f64 x (+.f64 (-.f64 y z) 1)) z)
93.0ms
(*.f64 x (+.f64 (-.f64 y z) 1))
47.0ms
(+.f64 (-.f64 y z) 1)
Compiler

Compiled 932 to 611 computations (34.4% saved)

simplify64.0ms (1.3%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
050611160

prune79.0ms (1.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1053108
Fresh000
Picked011
Done000
Total1054109
Error
0b
Counts
109 → 4
Compiler

Compiled 1253 to 649 computations (48.2% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
0.0b
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
3.1b
(*.f64 (/.f64 x z) y)

rewrite71.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
19×add-sqr-sqrt_binary64_14081
14×*-un-lft-identity_binary64_14059
13×associate-*l*_binary64_14000
12×add-cube-cbrt_binary64_14094
10×add-log-exp_binary64_14098 times-frac_binary64_14065
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095
pow1_binary64_14120
associate-*r*_binary64_13999 cancel-sign-sub-inv_binary64_14025
prod-exp_binary64_14108 cbrt-unprod_binary64_14092 unswap-sqr_binary64_14027 associate-*l/_binary64_14002 sum-log_binary64_14150 diff-log_binary64_14151
pow-prod-down_binary64_14130 div-exp_binary64_14110 cbrt-undiv_binary64_14093 div-inv_binary64_14056 *-commutative_binary64_13990 frac-add_binary64_14067 flip3-+_binary64_14062 flip-+_binary64_14033 +-commutative_binary64_13989 flip3--_binary64_14063 sub-neg_binary64_14052 flip--_binary64_14034 difference-of-squares_binary64_14028 distribute-lft-out--_binary64_14011 associate--l+_binary64_13996
Counts
3 → 62
Calls

3 calls:

10.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
7.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
6.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 1200 to 286 computations (76.2% saved)

series443.0ms (9.2%)

Error
0b
Counts
3 → 36
Calls

3 calls:

171.0ms
(-.f64 (+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y)) x)
155.0ms
(+.f64 (/.f64 x z) (*.f64 (/.f64 x z) y))
100.0ms
(*.f64 (/.f64 x z) y)
Compiler

Compiled 973 to 552 computations (43.3% saved)

simplify71.0ms (1.5%)

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049791145
149791145

prune60.0ms (1.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New98098
Fresh022
Picked011
Done011
Total984102
Error
0b
Counts
102 → 4
Compiler

Compiled 1338 to 452 computations (66.2% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 z (-.f64 (+.f64 y 1) z))
2.5b
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))

rewrite181.0ms (3.8%)

Algorithm
rewrite-expression-head
Error
0b
Rules
162×times-frac_binary64_14065
158×*-un-lft-identity_binary64_14059
110×add-sqr-sqrt_binary64_14081
78×add-cube-cbrt_binary64_14094
32×distribute-lft-out--_binary64_14011
30×associate-/r*_binary64_14003
16×difference-of-squares_binary64_14028 distribute-lft-out_binary64_14010
11×associate-/r/_binary64_14005
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095
div-inv_binary64_14056 associate-/l*_binary64_14004
flip3--_binary64_14063 flip--_binary64_14034
div-exp_binary64_14110 cbrt-undiv_binary64_14093
pow1_binary64_14120 add-log-exp_binary64_14098 frac-2neg_binary64_14070 clear-num_binary64_14058
Counts
2 → 155
Calls

2 calls:

14.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
8.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 3248 to 1813 computations (44.2% saved)

series316.0ms (6.6%)

Error
0b
Counts
2 → 37
Calls

2 calls:

163.0ms
(/.f64 x (/.f64 z (-.f64 (+.f64 y 1) z)))
121.0ms
(/.f64 z (-.f64 (+.f64 y 1) z))
Compiler

Compiled 1607 to 1168 computations (27.3% saved)

simplify79.0ms (1.6%)

Algorithm
egg-herbie
Counts
192 → 192
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
051034555

prune162.0ms (3.4%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1920192
Fresh011
Picked011
Done022
Total1924196
Error
0b
Counts
196 → 4
Compiler

Compiled 3596 to 1886 computations (47.6% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite97.0ms (2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
59×*-un-lft-identity_binary64_14059
43×add-sqr-sqrt_binary64_14081
37×times-frac_binary64_14065
24×add-cube-cbrt_binary64_14094
22×associate-*r*_binary64_13999
14×distribute-lft-out--_binary64_14011
add-exp-log_binary64_14097 add-cbrt-cube_binary64_14095
difference-of-squares_binary64_14028 distribute-lft-out_binary64_14010
associate-/l*_binary64_14004
pow1_binary64_14120
associate-*l*_binary64_14000 associate-/r*_binary64_14003
div-exp_binary64_14110 prod-exp_binary64_14108 add-log-exp_binary64_14098 cbrt-unprod_binary64_14092 cbrt-undiv_binary64_14093 unswap-sqr_binary64_14027 div-inv_binary64_14056 associate-/l/_binary64_14006
pow-prod-down_binary64_14130 associate-*r/_binary64_14001 *-commutative_binary64_13990 frac-2neg_binary64_14070 div-sub_binary64_14064 clear-num_binary64_14058 flip3--_binary64_14063 flip--_binary64_14034
Counts
2 → 83
Calls

2 calls:

13.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
8.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 1496 to 878 computations (41.3% saved)

series254.0ms (5.3%)

Error
0b
Counts
2 → 27
Calls

2 calls:

154.0ms
(*.f64 x (/.f64 (-.f64 (+.f64 y 1) z) z))
86.0ms
(/.f64 (-.f64 (+.f64 y 1) z) z)
Compiler

Compiled 597 to 417 computations (30.2% saved)

simplify57.0ms (1.2%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
051741620

prune78.0ms (1.6%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1100110
Fresh000
Picked011
Done033
Total1104114
Error
0b
Counts
114 → 4
Compiler

Compiled 1561 to 908 computations (41.8% saved)

regimes301.0ms (6.3%)

Accuracy

Total 0.3b remaining (99.2%)

Threshold costs 0.3b (99.2%)

Compiler

Compiled 2010 to 1621 computations (19.4% saved)

bsearch2.0ms (0%)

Compiler

Compiled 9 to 8 computations (11.1% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05578
15578

end0.0ms (0%)

sample1.1s (23.5%)

Algorithm
intervals
Results
245.0ms8000×body128valid
35.0ms1062×body128invalid
Compiler

Compiled 569 to 445 computations (21.8% saved)

Profiling

Loading profile data...