Details

Time bar (total: 5.2s)

analyze480.0ms (9.2%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05301182
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%74.9%25.1%3
0%74.9%25.1%4
0%74.9%25.1%5
0%62.4%37.6%6
0%31.2%68.8%7
0%31.2%68.8%8
0%31.2%68.8%9
0%28.1%71.9%10
6.1%20.4%73.5%11
6.1%20.4%73.5%12
7.7%18.8%73.5%13
9.2%16.6%74.3%14
Compiler

Compiled 18 to 17 computations (5.6% saved)

sample42.0ms (0.8%)

Algorithm
intervals
Results
15.0ms201×body128valid
8.0ms13×body1024valid
5.0ms19×body512valid
4.0ms23×body256valid
1.0ms10×body128nan
0.0msbody128invalid
Compiler

Compiled 35 to 37 computations (-5.7% saved)

simplify132.0ms (2.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (127.0ms)

IterNodesCost
0500326

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 34 to 32 computations (5.9% saved)

localize16.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y)))
0.0b
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y))))
0.1b
(*.f64 (-.f64 x 1) (log.f64 y))
6.1b
(log.f64 (-.f64 1 y))

rewrite45.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt_binary64_782
42×log-prod_binary64_846
38×*-un-lft-identity_binary64_760
18×distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710
17×add-cube-cbrt_binary64_795
14×difference-of-squares_binary64_729 associate-*l*_binary64_701
12×associate-*l/_binary64_703 associate-+r+_binary64_692
11×pow1_binary64_821
add-exp-log_binary64_798
add-cbrt-cube_binary64_796 associate-*r*_binary64_700
distribute-lft-out--_binary64_712 flip--_binary64_735 flip3--_binary64_764
add-log-exp_binary64_799 associate-+l+_binary64_693
frac-add_binary64_768
log-pow_binary64_849
log-div_binary64_847 unswap-sqr_binary64_728 prod-exp_binary64_809 difference-of-sqr-1_binary64_730 cbrt-unprod_binary64_793 pow-prod-down_binary64_831 *-commutative_binary64_691
flip3-+_binary64_763 flip-+_binary64_734 +-commutative_binary64_690 sum-log_binary64_851 rem-log-exp_binary64_801
Counts
4 → 118
Calls

4 calls:

13.0ms
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y))))
11.0ms
(*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y)))
7.0ms
(*.f64 (-.f64 x 1) (log.f64 y))
4.0ms
(log.f64 (-.f64 1 y))

series156.0ms (3%)

Counts
4 → 12
Calls

4 calls:

78.0ms
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y))))
38.0ms
(*.f64 (-.f64 x 1) (log.f64 y))
26.0ms
(*.f64 (-.f64 z 1) (log.f64 (-.f64 1 y)))
13.0ms
(log.f64 (-.f64 1 y))

simplify75.0ms (1.4%)

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050102554

prune185.0ms (3.5%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1246130
Fresh000
Picked101
Done000
Total1256131
Error
0.0b
Counts
131 → 6
Compiler

Compiled 3397 to 2294 computations (32.5% saved)

localize18.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (-.f64 (neg.f64 y) (*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2)))))
0.0b
(*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2))
0.1b
(*.f64 (-.f64 x 1) (log.f64 y))
0.3b
(*.f64 1/3 y)

rewrite46.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
22×associate-*l/_binary64_703 add-sqr-sqrt_binary64_782
21×flip--_binary64_735 flip3--_binary64_764
16×*-un-lft-identity_binary64_760 frac-add_binary64_768
14×pow1_binary64_821
13×add-exp-log_binary64_798 add-cube-cbrt_binary64_795 add-cbrt-cube_binary64_796
12×log-prod_binary64_846
11×associate-*l*_binary64_701
10×associate-*r*_binary64_700
distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710
frac-times_binary64_770
add-log-exp_binary64_799 associate-+l+_binary64_693 associate-*r/_binary64_702
prod-exp_binary64_809 cbrt-unprod_binary64_793 pow-prod-down_binary64_831
associate-+r+_binary64_692
unswap-sqr_binary64_728 *-commutative_binary64_691
flip3-+_binary64_763 cancel-sign-sub-inv_binary64_726 difference-of-squares_binary64_729 flip-+_binary64_734 sub-neg_binary64_753
difference-of-sqr-1_binary64_730 log-pow_binary64_849 distribute-lft-out--_binary64_712 +-commutative_binary64_690 sum-log_binary64_851
Counts
4 → 109
Calls

4 calls:

11.0ms
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (-.f64 (neg.f64 y) (*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2)))))
9.0ms
(*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2))
7.0ms
(*.f64 (-.f64 x 1) (log.f64 y))
4.0ms
(*.f64 1/3 y)

series195.0ms (3.8%)

Counts
4 → 12
Calls

4 calls:

106.0ms
(+.f64 (*.f64 (-.f64 x 1) (log.f64 y)) (*.f64 (-.f64 z 1) (-.f64 (neg.f64 y) (*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2)))))
40.0ms
(*.f64 (*.f64 y y) (+.f64 (*.f64 1/3 y) 1/2))
39.0ms
(*.f64 (-.f64 x 1) (log.f64 y))
10.0ms
(*.f64 1/3 y)

simplify73.0ms (1.4%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
051243744

prune199.0ms (3.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1201121
Fresh055
Picked011
Done000
Total1207127
Error
0.0b
Counts
127 → 7
Compiler

Compiled 4722 to 2880 computations (39% saved)

localize20.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.3b
(+.f64 (*.f64 (-.f64 x 1) (*.f64 2 (log.f64 (cbrt.f64 y)))) (*.f64 (-.f64 x 1) (log.f64 (cbrt.f64 y))))
0.6b
(cbrt.f64 y)
0.6b
(cbrt.f64 y)
6.1b
(log.f64 (-.f64 1 y))

rewrite32.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
42×log-prod_binary64_846
30×distribute-lft-in_binary64_709 distribute-rgt-in_binary64_710
24×associate-+l+_binary64_693 cbrt-prod_binary64_791
22×*-un-lft-identity_binary64_760 add-sqr-sqrt_binary64_782
19×add-cube-cbrt_binary64_795
12×associate-+r+_binary64_692
associate-*l/_binary64_703
add-log-exp_binary64_799
add-exp-log_binary64_798 pow1_binary64_821 flip--_binary64_735 flip3--_binary64_764
frac-add_binary64_768 add-cbrt-cube_binary64_796
pow1/3_binary64_842 log-div_binary64_847 difference-of-squares_binary64_729
distribute-lft-out_binary64_711 flip3-+_binary64_763 flip-+_binary64_734 log-pow_binary64_849 distribute-lft-out--_binary64_712 +-commutative_binary64_690 sum-log_binary64_851 rem-log-exp_binary64_801
Counts
4 → 91
Calls

4 calls:

15.0ms
(+.f64 (*.f64 (-.f64 x 1) (*.f64 2 (log.f64 (cbrt.f64 y)))) (*.f64 (-.f64 x 1) (log.f64 (cbrt.f64 y))))
4.0ms
(log.f64 (-.f64 1 y))
1.0ms
(cbrt.f64 y)
1.0ms
(cbrt.f64 y)

series306.0ms (5.9%)

Counts
4 → 12
Calls

4 calls:

130.0ms
(+.f64 (*.f64 (-.f64 x 1) (*.f64 2 (log.f64 (cbrt.f64 y)))) (*.f64 (-.f64 x 1) (log.f64 (cbrt.f64 y))))
85.0ms
(cbrt.f64 y)
79.0ms
(cbrt.f64 y)
13.0ms
(log.f64 (-.f64 1 y))

simplify86.0ms (1.7%)

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049041492
149041492

prune161.0ms (3.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1012103
Fresh235
Picked101
Done011
Total1046110
Error
0b
Counts
110 → 6
Compiler

Compiled 3438 to 2149 computations (37.5% saved)

localize24.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 y)
0.7b
(cbrt.f64 (cbrt.f64 y))
0.7b
(cbrt.f64 (cbrt.f64 y))
6.1b
(log.f64 (-.f64 1 y))

rewrite14.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
21×cbrt-prod_binary64_791
13×*-un-lft-identity_binary64_760 add-sqr-sqrt_binary64_782
10×add-cube-cbrt_binary64_795
log-prod_binary64_846
add-exp-log_binary64_798 pow1_binary64_821
add-log-exp_binary64_799 add-cbrt-cube_binary64_796
pow1/3_binary64_842
log-div_binary64_847 difference-of-squares_binary64_729
log-pow_binary64_849 distribute-lft-out--_binary64_712 rem-log-exp_binary64_801 flip--_binary64_735 flip3--_binary64_764
Counts
4 → 56
Calls

4 calls:

4.0ms
(log.f64 (-.f64 1 y))
2.0ms
(cbrt.f64 (cbrt.f64 y))
2.0ms
(cbrt.f64 (cbrt.f64 y))
1.0ms
(cbrt.f64 y)

series316.0ms (6.1%)

Counts
4 → 12
Calls

4 calls:

110.0ms
(cbrt.f64 (cbrt.f64 y))
108.0ms
(cbrt.f64 (cbrt.f64 y))
85.0ms
(cbrt.f64 y)
13.0ms
(log.f64 (-.f64 1 y))

simplify115.0ms (2.2%)

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (102.0ms)

IterNodesCost
04903639
14903639

prune104.0ms (2%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New68068
Fresh044
Picked011
Done011
Total68674
Error
0b
Counts
74 → 6
Compiler

Compiled 2599 to 1431 computations (44.9% saved)

regimes442.0ms (8.5%)

Accuracy

Total 0.2b remaining (89.1%)

Threshold costs 0.2b (89.1%)

Compiler

Compiled 5676 to 4886 computations (13.9% saved)

bsearch0.0ms (0%)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
023436
123436

end0.0ms (0%)

sample1.9s (36.8%)

Algorithm
intervals
Results
449.0ms6120×body128valid
237.0ms480×body1024valid
208.0ms777×body512valid
97.0ms620×body256valid
20.0ms233×body128nan
3.0msbody2048valid
2.0ms22×body128invalid
Compiler

Compiled 741 to 637 computations (14% saved)

Profiling

Loading profile data...