Details

Time bar (total: 10.2s)

analyze1.7s (16.4%)

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

Compiled 26 to 24 computations (7.7% saved)

sample1.3s (12.8%)

Algorithm
intervals
Results
19.0ms381×body128valid
11.0ms58×body1024valid
11.0ms71×body1024nan
8.0ms168×body128nan
6.0ms49×body512nan
5.0ms39×body512valid
3.0ms29×body256valid
2.0ms24×body256nan
1.0msbody2048valid
Compiler

Compiled 5459 to 5877 computations (-7.7% saved)

simplify344.0ms (3.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (339.0ms)

IterNodesCost
0514418

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 24 to 22 computations (8.3% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite265.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
15.4b
Rules
104×add-sqr-sqrt_binary64_11012
96×*-un-lft-identity_binary64_10990
64×times-frac_binary64_10996
43×difference-of-squares_binary64_10959
36×cancel-sign-sub-inv_binary64_10956
29×add-cube-cbrt_binary64_11025
26×distribute-lft-out--_binary64_10942
log-prod_binary64_11076
add-exp-log_binary64_11028 associate-/r*_binary64_10934
flip3--_binary64_10994 flip--_binary64_10965 add-log-exp_binary64_11029 add-cbrt-cube_binary64_11026 associate-/l*_binary64_10935
pow1_binary64_11051 associate-/r/_binary64_10936
log-div_binary64_11077 div-inv_binary64_10987 div-sub_binary64_10995 associate-/l/_binary64_10937
log-pow_binary64_11079 rem-log-exp_binary64_11031 diff-log_binary64_11082 sub-neg_binary64_10983 associate--r-_binary64_10929 div-exp_binary64_11041 cbrt-undiv_binary64_11024 frac-2neg_binary64_11001 clear-num_binary64_10989
Counts
3 → 130
Calls

3 calls:

19.0ms
(-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y)))
17.0ms
(log.f64 (-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y))))
9.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 2961 to 1869 computations (36.9% saved)

series677.0ms (6.7%)

Error
0b
Counts
3 → 50
Calls

3 calls:

241.0ms
(log.f64 (-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y))))
205.0ms
(-.f64 1 (/.f64 (-.f64 x y) (-.f64 1 y)))
162.0ms
(/.f64 (-.f64 x y) (-.f64 1 y))
Compiler

Compiled 2377 to 1908 computations (19.7% saved)

simplify85.0ms (0.8%)

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050613805

prune211.0ms (2.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1782180
Fresh000
Picked011
Done000
Total1783181
Error
0b
Counts
181 → 3
Compiler

Compiled 3533 to 2241 computations (36.6% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 1 (*.f64 y y))
2.9b
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
3.0b
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
8.3b
(/.f64 x (*.f64 y y))

rewrite219.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
27×*-un-lft-identity_binary64_10990
25×add-sqr-sqrt_binary64_11012
22×times-frac_binary64_10996
20×add-exp-log_binary64_11028
14×add-cbrt-cube_binary64_11026 cancel-sign-sub-inv_binary64_10956
12×pow1_binary64_11051 add-cube-cbrt_binary64_11025
11×add-log-exp_binary64_11029
div-inv_binary64_10987 associate-+r+_binary64_10922
div-exp_binary64_11041 associate-/l*_binary64_10935 difference-of-squares_binary64_10959 pow-flip_binary64_11064
prod-exp_binary64_11039 cbrt-undiv_binary64_11024 distribute-lft-out_binary64_10941 distribute-lft-out--_binary64_10942
frac-add_binary64_10998
cbrt-unprod_binary64_11023 frac-2neg_binary64_11001 clear-num_binary64_10989 associate-/r*_binary64_10934 diff-log_binary64_11082 sum-log_binary64_11081 frac-sub_binary64_10999 flip3--_binary64_10994 flip--_binary64_10965 distribute-rgt-out--_binary64_10944 sub-neg_binary64_10983 1-exp_binary64_11034 rec-exp_binary64_11040
flip3-+_binary64_10993 flip-+_binary64_10964 associate-+r-_binary64_10924 +-commutative_binary64_10920 inv-pow_binary64_11075 pow2_binary64_11071 pow-prod-down_binary64_11061 pow-prod-up_binary64_11060 pow-plus_binary64_11053 pow-sqr_binary64_10963
Counts
4 → 109
Calls

4 calls:

25.0ms
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
16.0ms
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
6.0ms
(/.f64 x (*.f64 y y))
5.0ms
(/.f64 1 (*.f64 y y))
Compiler

Compiled 3084 to 1678 computations (45.6% saved)

series645.0ms (6.3%)

Error
0b
Counts
4 → 33
Calls

4 calls:

297.0ms
(+.f64 (/.f64 x (*.f64 y y)) (-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y))))
180.0ms
(-.f64 (/.f64 (+.f64 x -1) y) (/.f64 1 (*.f64 y y)))
102.0ms
(/.f64 x (*.f64 y y))
30.0ms
(/.f64 1 (*.f64 y y))
Compiler

Compiled 1648 to 1227 computations (25.5% saved)

simplify71.0ms (0.7%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
051802053

prune166.0ms (1.6%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1420142
Fresh011
Picked011
Done011
Total1423145
Error
0b
Counts
145 → 3
Compiler

Compiled 3223 to 1851 computations (42.6% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(+.f64 (log.f64 (-.f64 1 x)) (+.f64 (log.f64 (/.f64 -1 y)) (/.f64 1 (*.f64 y (-.f64 1 x)))))
0.6b
(/.f64 1 (*.f64 y (-.f64 1 x)))
3.3b
(log.f64 (-.f64 1 x))
5.1b
(/.f64 x (*.f64 y (-.f64 1 x)))

rewrite238.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×*-un-lft-identity_binary64_10990
21×add-exp-log_binary64_11028
18×distribute-lft-out_binary64_10941
17×pow1_binary64_11051
16×add-sqr-sqrt_binary64_11012
14×add-cbrt-cube_binary64_11026
12×log-prod_binary64_11076
10×add-cube-cbrt_binary64_11025 log-pow_binary64_11079
div-exp_binary64_11041 add-log-exp_binary64_11029 times-frac_binary64_10996 div-inv_binary64_10987 associate-/l*_binary64_10935 associate-+l+_binary64_10923
log-div_binary64_11077
prod-exp_binary64_11039 cbrt-undiv_binary64_11024 flip3--_binary64_10994 associate-*r/_binary64_10932 associate-/r/_binary64_10936 flip--_binary64_10965 difference-of-squares_binary64_10959
sum-log_binary64_11081 associate-+l-_binary64_10925
cbrt-unprod_binary64_11023 frac-2neg_binary64_11001 clear-num_binary64_10989 associate-/r*_binary64_10934 distribute-lft-out--_binary64_10942 pow-flip_binary64_11064 1-exp_binary64_11034 rec-exp_binary64_11040
rem-log-exp_binary64_11031 inv-pow_binary64_11075 pow-prod-down_binary64_11061 flip3-+_binary64_10993 flip-+_binary64_10964 associate-+r-_binary64_10924 associate-+r+_binary64_10922 +-commutative_binary64_10920
Counts
4 → 102
Calls

4 calls:

14.0ms
(+.f64 (log.f64 (-.f64 1 x)) (+.f64 (log.f64 (/.f64 -1 y)) (/.f64 1 (*.f64 y (-.f64 1 x)))))
7.0ms
(/.f64 1 (*.f64 y (-.f64 1 x)))
7.0ms
(/.f64 x (*.f64 y (-.f64 1 x)))
3.0ms
(log.f64 (-.f64 1 x))
Compiler

Compiled 3461 to 2589 computations (25.2% saved)

series457.0ms (4.5%)

Error
0b
Counts
4 → 27
Calls

4 calls:

174.0ms
(+.f64 (log.f64 (-.f64 1 x)) (+.f64 (log.f64 (/.f64 -1 y)) (/.f64 1 (*.f64 y (-.f64 1 x)))))
118.0ms
(/.f64 x (*.f64 y (-.f64 1 x)))
89.0ms
(/.f64 1 (*.f64 y (-.f64 1 x)))
41.0ms
(log.f64 (-.f64 1 x))
Compiler

Compiled 2011 to 1583 computations (21.3% saved)

simplify63.0ms (0.6%)

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
053422024

prune235.0ms (2.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1290129
Fresh000
Picked011
Done022
Total1293132
Error
0b
Counts
132 → 3
Compiler

Compiled 3927 to 2919 computations (25.7% saved)

regimes911.0ms (9%)

Accuracy

Total 0.3b remaining (93.1%)

Threshold costs 0.3b (93.1%)

Compiler

Compiled 7431 to 6049 computations (18.6% saved)

bsearch3.0ms (0%)

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
019666
119666

end0.0ms (0%)

sample2.6s (25.3%)

Algorithm
intervals
Results
312.0ms5836×body128valid
195.0ms1039×body1024valid
150.0ms1012×body1024nan
103.0ms2805×body128nan
91.0ms686×body512valid
72.0ms680×body512nan
33.0ms365×body256valid
27.0ms378×body256nan
21.0ms74×body2048valid
Compiler

Compiled 1323 to 1068 computations (19.3% saved)

Profiling

Loading profile data...