Details

Time bar (total: 10.1s)

analyze1.1s (11.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0485636
1485636
022
122
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
6.2%93.7%0.1%5
6.2%90.5%3.2%6
21.9%67.1%11%7
23.4%64.8%11.8%8
32%52.7%15.3%9
33.2%51.3%15.5%10
37.7%45.2%17.2%11
38.3%44.4%17.2%12
40.6%41.3%18%13
41%41%18%14
Compiler

Compiled 13 to 12 computations (7.7% saved)

sample41.0ms (0.4%)

Algorithm
intervals
Results
10.0ms180×body128valid
8.0ms36×body1024valid
4.0ms23×body1024nan
3.0ms19×body512valid
2.0ms16×body512nan
2.0ms17×body256valid
1.0msbody2048valid
1.0ms13×body256nan
0.0msbody128nan
Compiler

Compiled 25 to 25 computations (0% saved)

simplify421.0ms (4.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (415.0ms)

IterNodesCost
0514418

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 24 to 22 computations (8.3% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (-.f64 1 y))
3.3b
(-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y)))
3.3b
(log.f64 (-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y))))

rewrite303.0ms (3%)

Algorithm
rewrite-expression-head
Error
17.0b
Rules
104×add-sqr-sqrt_binary64_12717
96×*-un-lft-identity_binary64_12695
64×times-frac_binary64_12701
43×difference-of-squares_binary64_12664
36×cancel-sign-sub-inv_binary64_12661
29×add-cube-cbrt_binary64_12730
26×distribute-lft-out--_binary64_12647
log-prod_binary64_12781
add-exp-log_binary64_12733 associate-/r*_binary64_12639
flip3--_binary64_12699 flip--_binary64_12670 add-log-exp_binary64_12734 add-cbrt-cube_binary64_12731 associate-/l*_binary64_12640
pow1_binary64_12756 associate-/r/_binary64_12641
log-div_binary64_12782 div-inv_binary64_12692 div-sub_binary64_12700 associate-/l/_binary64_12642
log-pow_binary64_12784 rem-log-exp_binary64_12736 diff-log_binary64_12787 sub-neg_binary64_12688 associate--r-_binary64_12634 div-exp_binary64_12746 cbrt-undiv_binary64_12729 frac-2neg_binary64_12706 clear-num_binary64_12694
Counts
3 → 130
Calls

3 calls:

31.0ms
(log.f64 (-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y))))
30.0ms
(-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y)))
15.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 2961 to 1869 computations (36.9% saved)

series612.0ms (6%)

Error
0b
Counts
3 → 49
Calls

3 calls:

239.0ms
(log.f64 (-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y))))
177.0ms
(-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y)))
125.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 2491 to 2007 computations (19.4% saved)

simplify71.0ms (0.7%)

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
051253784

prune212.0ms (2.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1745179
Fresh000
Picked101
Done000
Total1755180
Error
0b
Counts
180 → 5
Compiler

Compiled 3591 to 2291 computations (36.2% saved)

localize9.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(+.f64 y (log.f64 (-.f64 1 x)))
3.1b
(log.f64 (-.f64 1 x))

rewrite57.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×*-un-lft-identity_binary64_12695
12×log-prod_binary64_12781
10×add-sqr-sqrt_binary64_12717
associate-+r+_binary64_12627
pow1_binary64_12756 log-div_binary64_12782 add-cube-cbrt_binary64_12730 difference-of-squares_binary64_12664
add-exp-log_binary64_12733 add-log-exp_binary64_12734
log-pow_binary64_12784 flip3--_binary64_12699 flip--_binary64_12670 distribute-lft-out--_binary64_12647 add-cbrt-cube_binary64_12731 distribute-lft-out_binary64_12646 associate-+r-_binary64_12629
rem-log-exp_binary64_12736 sum-log_binary64_12786 flip3-+_binary64_12698 flip-+_binary64_12669 +-commutative_binary64_12625
Counts
2 → 38
Calls

2 calls:

7.0ms
(+.f64 y (log.f64 (-.f64 1 x)))
7.0ms
(log.f64 (-.f64 1 x))
Compiler

Compiled 572 to 442 computations (22.7% saved)

series155.0ms (1.5%)

Error
0b
Counts
2 → 20
Calls

2 calls:

114.0ms
(+.f64 y (log.f64 (-.f64 1 x)))
27.0ms
(log.f64 (-.f64 1 x))
Compiler

Compiled 491 to 433 computations (11.8% saved)

simplify65.0ms (0.6%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04964640
14964640

prune52.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New58058
Fresh044
Picked011
Done000
Total58563
Error
0b
Counts
63 → 5
Compiler

Compiled 818 to 615 computations (24.8% saved)

localize9.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 1 (log.f64 (neg.f64 (/.f64 x (-.f64 1 y)))))
0.0b
(/.f64 x (-.f64 1 y))
6.0b
(log.f64 (neg.f64 (/.f64 x (-.f64 1 y))))

rewrite274.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
109×*-un-lft-identity_binary64_12695
108×add-sqr-sqrt_binary64_12717
104×log-prod_binary64_12781
90×times-frac_binary64_12701
57×add-cube-cbrt_binary64_12730
52×associate--r+_binary64_12631
48×distribute-rgt-neg-in_binary64_12653 distribute-lft-neg-in_binary64_12652
34×difference-of-squares_binary64_12664
18×distribute-lft-out--_binary64_12647
10×associate-/r/_binary64_12641
pow1_binary64_12756 flip3--_binary64_12699 flip--_binary64_12670 add-exp-log_binary64_12733 associate-/r*_binary64_12639
div-inv_binary64_12692 add-cbrt-cube_binary64_12731
add-log-exp_binary64_12734 cancel-sign-sub-inv_binary64_12661
log-pow_binary64_12784 associate-/l*_binary64_12640
distribute-neg-frac_binary64_12659 log-div_binary64_12782 neg-mul-1_binary64_12691
rem-log-exp_binary64_12736 div-exp_binary64_12746 cbrt-undiv_binary64_12729 frac-2neg_binary64_12706 clear-num_binary64_12694 diff-log_binary64_12787 sub-neg_binary64_12688 associate--r-_binary64_12634
Counts
3 → 175
Calls

3 calls:

28.0ms
(-.f64 1 (log.f64 (neg.f64 (/.f64 x (-.f64 1 y)))))
15.0ms
(log.f64 (neg.f64 (/.f64 x (-.f64 1 y))))
12.0ms
(/.f64 x (-.f64 1 y))
Compiler

Compiled 3239 to 2339 computations (27.8% saved)

series468.0ms (4.6%)

Error
0b
Counts
3 → 31
Calls

3 calls:

186.0ms
(-.f64 1 (log.f64 (neg.f64 (/.f64 x (-.f64 1 y)))))
175.0ms
(log.f64 (neg.f64 (/.f64 x (-.f64 1 y))))
74.0ms
(/.f64 x (-.f64 1 y))
Compiler

Compiled 925 to 782 computations (15.5% saved)

simplify130.0ms (1.3%)

Algorithm
egg-herbie
Counts
206 → 206
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
049553453
149553453

prune237.0ms (2.3%)

Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New2060206
Fresh033
Picked011
Done011
Total2065211
Error
0b
Counts
211 → 5
Compiler

Compiled 3341 to 2258 computations (32.4% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (*.f64 y y))
2.4b
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
5.5b
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
9.2b
(/.f64 x (*.f64 y y))

rewrite251.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
27×*-un-lft-identity_binary64_12695
25×add-sqr-sqrt_binary64_12717
22×times-frac_binary64_12701
20×add-exp-log_binary64_12733
14×add-cbrt-cube_binary64_12731 cancel-sign-sub-inv_binary64_12661
12×pow1_binary64_12756 add-cube-cbrt_binary64_12730
11×add-log-exp_binary64_12734
div-inv_binary64_12692 associate-+r+_binary64_12627
div-exp_binary64_12746 associate-/l*_binary64_12640 difference-of-squares_binary64_12664 pow-flip_binary64_12769
prod-exp_binary64_12744 cbrt-undiv_binary64_12729 distribute-lft-out_binary64_12646 distribute-lft-out--_binary64_12647
frac-add_binary64_12703
cbrt-unprod_binary64_12728 frac-2neg_binary64_12706 clear-num_binary64_12694 associate-/r*_binary64_12639 diff-log_binary64_12787 sum-log_binary64_12786 frac-sub_binary64_12704 flip3--_binary64_12699 flip--_binary64_12670 distribute-rgt-out--_binary64_12649 sub-neg_binary64_12688 1-exp_binary64_12739 rec-exp_binary64_12745
flip3-+_binary64_12698 flip-+_binary64_12669 associate-+r-_binary64_12629 +-commutative_binary64_12625 inv-pow_binary64_12780 pow2_binary64_12776 pow-prod-down_binary64_12766 pow-prod-up_binary64_12765 pow-plus_binary64_12758 pow-sqr_binary64_12668
Counts
4 → 109
Calls

4 calls:

38.0ms
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
30.0ms
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
8.0ms
(/.f64 x (*.f64 y y))
5.0ms
(/.f64 1 (*.f64 y y))
Compiler

Compiled 3084 to 1678 computations (45.6% saved)

series593.0ms (5.9%)

Error
0b
Counts
4 → 33
Calls

4 calls:

245.0ms
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
184.0ms
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
111.0ms
(/.f64 x (*.f64 y y))
21.0ms
(/.f64 1 (*.f64 y y))
Compiler

Compiled 1648 to 1227 computations (25.5% saved)

simplify102.0ms (1%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
051802053

prune179.0ms (1.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1420142
Fresh022
Picked011
Done022
Total1425147
Error
0b
Counts
147 → 5
Compiler

Compiled 3196 to 1829 computations (42.8% saved)

regimes1.3s (12.8%)

Accuracy

Total 0.0b remaining (67.5%)

Threshold costs 0.0b (67.5%)

Compiler

Compiled 9705 to 7889 computations (18.7% saved)

bsearch5.0ms (0%)

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013872
113872

end0.0ms (0%)

sample3.4s (33.6%)

Algorithm
intervals
Results
358.0ms5881×body128valid
246.0ms1016×body1024valid
195.0ms1022×body1024nan
106.0ms638×body512valid
87.0ms656×body512nan
44.0ms380×body256valid
32.0ms365×body256nan
29.0ms85×body2048valid
19.0ms453×body128nan
0.0msbody2048nan
Compiler

Compiled 1673 to 1352 computations (19.2% saved)

Profiling

Loading profile data...