Details

Time bar (total: 6.3s)

analyze511.0ms (8.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0116152
1116152
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
12.5%87.4%0.1%7
31.2%68.6%0.1%8
35.9%60.8%3.3%9
44.1%48%7.9%10
54.8%36.9%8.3%11
57.6%31.5%10.9%12
61.9%24%14.1%13
67.2%18.6%14.2%14
Compiler

Compiled 10 to 10 computations (0% saved)

sample21.0ms (0.3%)

Algorithm
intervals
Results
7.0ms256×body128valid
1.0ms28×body128invalid
Compiler

Compiled 19 to 22 computations (-15.8% saved)

simplify34.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
053713
153713

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 18 to 18 computations (0% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 1 (*.f64 (-.f64 1 y) z))
0.0b
(*.f64 (-.f64 1 y) z)
3.8b
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))

rewrite81.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
4.0b
Rules
14×add-sqr-sqrt_binary64_20560
10×*-un-lft-identity_binary64_20538
associate-*l*_binary64_20479
pow1_binary64_20599 add-exp-log_binary64_20576 add-cbrt-cube_binary64_20574 add-cube-cbrt_binary64_20573
associate-*r*_binary64_20478
add-log-exp_binary64_20577
sub-neg_binary64_20531 cancel-sign-sub-inv_binary64_20504 flip3--_binary64_20542 flip--_binary64_20513
pow-prod-down_binary64_20609 prod-exp_binary64_20587 cbrt-unprod_binary64_20571 unswap-sqr_binary64_20506 distribute-rgt-in_binary64_20488 distribute-lft-in_binary64_20487 associate-*r/_binary64_20480 *-commutative_binary64_20469 associate-*l/_binary64_20481 difference-of-squares_binary64_20507
distribute-lft-out--_binary64_20490 diff-log_binary64_20630
Counts
3 → 59
Calls

3 calls:

7.0ms
(*.f64 (-.f64 1 y) z)
6.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
3.0ms
(-.f64 1 (*.f64 (-.f64 1 y) z))
Compiler

Compiled 982 to 698 computations (28.9% saved)

series262.0ms (4.2%)

Error
3.9b
Counts
3 → 36
Calls

3 calls:

122.0ms
(*.f64 x (-.f64 1 (*.f64 (-.f64 1 y) z)))
67.0ms
(-.f64 1 (*.f64 (-.f64 1 y) z))
54.0ms
(*.f64 (-.f64 1 y) z)
Compiler

Compiled 781 to 551 computations (29.4% saved)

simplify60.0ms (1%)

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050211081

prune78.0ms (1.2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New88795
Fresh000
Picked101
Done000
Total89796
Error
3.9b
Counts
96 → 7
Compiler

Compiled 1230 to 631 computations (48.7% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite73.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
3.9b
Rules
14×add-sqr-sqrt_binary64_20560
12×*-un-lft-identity_binary64_20538
10×add-log-exp_binary64_20577
cancel-sign-sub-inv_binary64_20504
add-cube-cbrt_binary64_20573
pow1_binary64_20599 add-exp-log_binary64_20576 add-cbrt-cube_binary64_20574 distribute-rgt-in_binary64_20488 distribute-lft-in_binary64_20487 associate-*r*_binary64_20478
sub-neg_binary64_20531 associate--l+_binary64_20475 associate-*l*_binary64_20479
flip3--_binary64_20542 associate-*r/_binary64_20480 flip--_binary64_20513 difference-of-squares_binary64_20507 distribute-lft-out--_binary64_20490 sum-log_binary64_20629 diff-log_binary64_20630
pow-prod-down_binary64_20609 prod-exp_binary64_20587 cbrt-unprod_binary64_20571 unswap-sqr_binary64_20506 *-commutative_binary64_20469 flip3-+_binary64_20541 flip-+_binary64_20512 +-commutative_binary64_20468
Counts
3 → 61
Calls

3 calls:

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

Compiled 1026 to 513 computations (50% saved)

series268.0ms (4.3%)

Error
3.9b
Counts
3 → 39
Calls

3 calls:

134.0ms
(*.f64 x (-.f64 (+.f64 (*.f64 z y) 1) z))
67.0ms
(-.f64 (+.f64 (*.f64 z y) 1) z)
47.0ms
(+.f64 (*.f64 z y) 1)
Compiler

Compiled 811 to 548 computations (32.4% saved)

simplify66.0ms (1.1%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
049771193
149771193

prune67.0ms (1.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1000100
Fresh066
Picked011
Done000
Total1007107
Error
3.9b
Counts
107 → 7
Compiler

Compiled 1270 to 570 computations (55.1% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 x)
0.5b
(cbrt.f64 x)
2.0b
(*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x))
2.2b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x)))

rewrite105.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
3.9b
Rules
18×pow1_binary64_20599 add-exp-log_binary64_20576
15×add-sqr-sqrt_binary64_20560
11×add-cbrt-cube_binary64_20574 *-un-lft-identity_binary64_20538
10×cbrt-prod_binary64_20569
pow-prod-down_binary64_20609 prod-exp_binary64_20587 add-cube-cbrt_binary64_20573 cbrt-unprod_binary64_20571
associate-*r*_binary64_20478
associate-*l*_binary64_20479
add-log-exp_binary64_20577 associate-*l/_binary64_20481
flip3--_binary64_20542 associate-*r/_binary64_20480 flip--_binary64_20513 *-commutative_binary64_20469 unswap-sqr_binary64_20506 pow1/3_binary64_20620
difference-of-squares_binary64_20507 distribute-lft-out--_binary64_20490
Counts
4 → 72
Calls

4 calls:

15.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x)))
15.0ms
(*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x))
1.0ms
(cbrt.f64 x)
1.0ms
(cbrt.f64 x)
Compiler

Compiled 1750 to 665 computations (62% saved)

series669.0ms (10.7%)

Error
3.9b
Counts
4 → 36
Calls

4 calls:

343.0ms
(*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x))
152.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (+.f64 (*.f64 z y) 1) z) (cbrt.f64 x)))
76.0ms
(cbrt.f64 x)
74.0ms
(cbrt.f64 x)
Compiler

Compiled 1442 to 948 computations (34.3% saved)

simplify98.0ms (1.6%)

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
050661385

prune88.0ms (1.4%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1044108
Fresh145
Picked011
Done011
Total10510115
Error
2.0b
Counts
115 → 10
Compiler

Compiled 1974 to 830 computations (58% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.2b
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))) (*.f64 (cbrt.f64 x) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)))))
4.1b
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
4.1b
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
4.1b
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))

rewrite304.0ms (4.9%)

Algorithm
rewrite-expression-head
Error
2.0b
Rules
60×cbrt-div_binary64_20570
52×associate-*r/_binary64_20480
45×pow1_binary64_20599 add-exp-log_binary64_20576
36×pow-prod-down_binary64_20609
31×prod-exp_binary64_20587 cbrt-unprod_binary64_20571
30×flip3--_binary64_20542 flip--_binary64_20513
28×frac-times_binary64_20548
19×add-cbrt-cube_binary64_20574
15×cbrt-prod_binary64_20569
14×associate-*l/_binary64_20481
13×add-sqr-sqrt_binary64_20560 *-un-lft-identity_binary64_20538
pow1/3_binary64_20620
add-cube-cbrt_binary64_20573
add-log-exp_binary64_20577
difference-of-squares_binary64_20507 distribute-lft-out--_binary64_20490
associate-*l*_binary64_20479 associate-*r*_binary64_20478 *-commutative_binary64_20469
Counts
4 → 112
Calls

4 calls:

39.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))) (*.f64 (cbrt.f64 x) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)))))
9.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
6.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
6.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
Compiler

Compiled 6295 to 3083 computations (51% saved)

series988.0ms (15.8%)

Error
2.0b
Counts
4 → 66
Calls

4 calls:

242.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
227.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
226.0ms
(cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))
176.0ms
(*.f64 (*.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (*.f64 (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z))) (*.f64 (cbrt.f64 x) (cbrt.f64 (-.f64 (+.f64 (*.f64 z y) 1) z)))))
Compiler

Compiled 7477 to 5098 computations (31.8% saved)

simplify106.0ms (1.7%)

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
050725395

prune325.0ms (5.2%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1771178
Fresh437
Picked101
Done022
Total1826188
Error
0.0b
Counts
188 → 6
Compiler

Compiled 7333 to 3743 computations (49% saved)

regimes743.0ms (11.9%)

Accuracy

Total 0.2b remaining (90.2%)

Threshold costs 0.2b (90.2%)

Compiler

Compiled 6128 to 4981 computations (18.7% saved)

bsearch2.0ms (0%)

Compiler

Compiled 5 to 6 computations (-20% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08852
18852

end0.0ms (0%)

sample1.3s (20.4%)

Algorithm
intervals
Results
232.0ms8000×body128valid
19.0ms703×body128invalid
Compiler

Compiled 852 to 673 computations (21% saved)

Profiling

Loading profile data...