Details

Time bar (total: 4.2s)

analyze203.0ms (4.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
040510
140510
011
111
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
50%50%0%3
50%25%25%4
62.5%12.5%25%5
68.7%6.2%25%6
71.8%3.1%25%7
73.4%1.6%25%8
74.2%0.8%25%9
74.6%0.4%25%10
74.8%0.2%25%11
74.9%0.1%25%12
74.9%0%25.1%13
74.9%0%25.1%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample21.0ms (0.5%)

Algorithm
intervals
Results
9.0ms227×body128valid
3.0ms20×body1024valid
1.0msbody512valid
0.0msbody256valid
0.0msbody128invalid
Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify56.0ms (1.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
040510
140510

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 6 (*.f64 x -9))
0.1b
(*.f64 x (+.f64 6 (*.f64 x -9)))

rewrite17.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_18855
add-cbrt-cube_binary64_18869 pow1_binary64_18894 add-log-exp_binary64_18872 *-un-lft-identity_binary64_18833 add-cube-cbrt_binary64_18868 add-exp-log_binary64_18871
associate-*r*_binary64_18773 associate-*l*_binary64_18774
associate-*r/_binary64_18775 flip3-+_binary64_18836 flip-+_binary64_18807
+-commutative_binary64_18763 pow-prod-down_binary64_18904 distribute-lft-in_binary64_18782 *-commutative_binary64_18764 sum-log_binary64_18924 cbrt-unprod_binary64_18866 distribute-rgt-in_binary64_18783 prod-exp_binary64_18882 unswap-sqr_binary64_18801
Counts
2 → 33
Calls

2 calls:

9.0ms
(*.f64 x (+.f64 6 (*.f64 x -9)))
5.0ms
(+.f64 6 (*.f64 x -9))

series136.0ms (3.2%)

Counts
2 → 12
Calls

2 calls:

83.0ms
(*.f64 x (+.f64 6 (*.f64 x -9)))
52.0ms
(+.f64 6 (*.f64 x -9))
Compiler

Compiled 122 to 108 computations (11.5% saved)

simplify116.0ms (2.8%)

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
05235482

prune80.0ms (1.9%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New37845
Fresh101
Picked101
Done000
Total39847
Error
0.0b
Counts
47 → 8
Compiler

Compiled 609 to 463 computations (24% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x 6) (*.f64 x (*.f64 x -9)))
0.2b
(*.f64 x (*.f64 x -9))

rewrite20.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64_18869 pow1_binary64_18894 add-exp-log_binary64_18871
add-log-exp_binary64_18872
pow-prod-down_binary64_18904 *-un-lft-identity_binary64_18833 cbrt-unprod_binary64_18866 add-cube-cbrt_binary64_18868 prod-exp_binary64_18882 associate-*l*_binary64_18774 add-sqr-sqrt_binary64_18855
+-commutative_binary64_18763 *-commutative_binary64_18764 sum-log_binary64_18924 associate-*r*_binary64_18773 flip3-+_binary64_18836 flip-+_binary64_18807 distribute-lft-out_binary64_18784
Counts
2 → 30
Calls

2 calls:

9.0ms
(*.f64 x (*.f64 x -9))
8.0ms
(+.f64 (*.f64 x 6) (*.f64 x (*.f64 x -9)))

series123.0ms (2.9%)

Counts
2 → 9
Calls

2 calls:

82.0ms
(+.f64 (*.f64 x 6) (*.f64 x (*.f64 x -9)))
41.0ms
(*.f64 x (*.f64 x -9))
Compiler

Compiled 121 to 109 computations (9.9% saved)

simplify163.0ms (3.9%)

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (143.0ms)

IterNodesCost
04850396
14850396

prune61.0ms (1.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New38139
Fresh257
Picked011
Done000
Total40747
Error
0.0b
Counts
47 → 7
Compiler

Compiled 539 to 398 computations (26.2% saved)

localize11.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 (*.f64 x 6) (*.f64 (*.f64 x x) -9))
0.2b
(*.f64 (*.f64 x x) -9)

rewrite20.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64_18869 pow1_binary64_18894 add-exp-log_binary64_18871
add-log-exp_binary64_18872 add-sqr-sqrt_binary64_18855
pow-prod-down_binary64_18904 *-un-lft-identity_binary64_18833 cbrt-unprod_binary64_18866 associate-*r*_binary64_18773 add-cube-cbrt_binary64_18868 prod-exp_binary64_18882
+-commutative_binary64_18763 *-commutative_binary64_18764 sum-log_binary64_18924 flip3-+_binary64_18836 flip-+_binary64_18807 associate-*l*_binary64_18774 unswap-sqr_binary64_18801
Counts
2 → 30
Calls

2 calls:

10.0ms
(*.f64 (*.f64 x x) -9)
7.0ms
(+.f64 (*.f64 x 6) (*.f64 (*.f64 x x) -9))

series131.0ms (3.1%)

Counts
2 → 9
Calls

2 calls:

86.0ms
(+.f64 (*.f64 x 6) (*.f64 (*.f64 x x) -9))
45.0ms
(*.f64 (*.f64 x x) -9)
Compiler

Compiled 121 to 109 computations (9.9% saved)

simplify127.0ms (3%)

Algorithm
egg-herbie
Counts
39 → 39
Iterations

Useful iterations: 0 (110.0ms)

IterNodesCost
05583405

prune59.0ms (1.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New39039
Fresh055
Picked011
Done011
Total39746
Error
0.0b
Counts
46 → 7
Compiler

Compiled 535 to 375 computations (29.9% saved)

localize17.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))) (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))))
0.6b
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
0.6b
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
0.6b
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))

rewrite46.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
20×associate-*r/_binary64_18775
18×cbrt-div_binary64_18865
11×pow1_binary64_18894
10×add-sqr-sqrt_binary64_18855
flip3-+_binary64_18836 pow1/3_binary64_18915 flip-+_binary64_18807
*-un-lft-identity_binary64_18833 add-cube-cbrt_binary64_18868
cbrt-prod_binary64_18864
add-exp-log_binary64_18871
add-cbrt-cube_binary64_18869 add-log-exp_binary64_18872 swap-sqr_binary64_18800 associate-*r*_binary64_18773 associate-*l*_binary64_18774 frac-times_binary64_18843
pow-prod-down_binary64_18904 pow-sqr_binary64_18806 associate-*l/_binary64_18776 pow-prod-up_binary64_18903
*-commutative_binary64_18764 pow2_binary64_18914 cbrt-unprod_binary64_18866 prod-exp_binary64_18882 pow-plus_binary64_18896 unswap-sqr_binary64_18801
Counts
4 → 72
Calls

4 calls:

11.0ms
(*.f64 (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))) (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))))
7.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
7.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
7.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))

series676.0ms (16.1%)

Counts
4 → 35
Calls

4 calls:

224.0ms
(*.f64 (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))) (cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9)))))
163.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
146.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
143.0ms
(cbrt.f64 (*.f64 x (+.f64 6 (*.f64 x -9))))
Compiler

Compiled 2169 to 1887 computations (13% saved)

simplify154.0ms (3.7%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (107.0ms)

IterNodesCost
049342452
149342452

prune302.0ms (7.2%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New1052107
Fresh044
Picked011
Done022
Total1059114
Error
0b
Counts
114 → 9
Compiler

Compiled 3436 to 2748 computations (20% saved)

regimes171.0ms (4.1%)

Accuracy

Total 0.2b remaining (96.9%)

Threshold costs 0.2b (96.9%)

Compiler

Compiled 892 to 728 computations (18.4% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01213
11213

end0.0ms (0%)

sample1.5s (34.8%)

Algorithm
intervals
Results
308.0ms7198×body128valid
77.0ms467×body1024valid
26.0ms224×body512valid
9.0ms111×body256valid
0.0msbody128invalid
Compiler

Compiled 464 to 379 computations (18.3% saved)

Profiling

Loading profile data...