Details

Time bar (total: 7.7s)

analyze397.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502020
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
12.5%87.4%0.1%4
31.2%68.7%0.1%5
43.7%56.2%0.1%6
54.6%42.1%3.2%7
63.2%30.4%6.3%8
69.9%21.5%8.7%9
75.3%15.2%9.5%10
79%10.1%10.8%11
82%7%11%12
83.9%4.4%11.8%13
84.7%3.5%11.8%14
Compiler

Compiled 10 to 9 computations (10% saved)

sample23.0ms (0.3%)

Algorithm
intervals
Results
6.0ms200×body128valid
2.0ms21×body1024valid
2.0ms21×body512valid
1.0ms14×body256valid
0.0msbody128invalid
Compiler

Compiled 19 to 19 computations (0% saved)

simplify244.0ms (3.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (239.0ms)

IterNodesCost
0507510

prune7.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 23 to 20 computations (13% saved)

localize9.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite30.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64_15121
associate-+l+_binary64_15015
cancel-sign-sub-inv_binary64_15048
sum-log_binary64_15173 add-cube-cbrt_binary64_15117 add-sqr-sqrt_binary64_15104 *-un-lft-identity_binary64_15082
diff-log_binary64_15174 pow1_binary64_15143 add-exp-log_binary64_15120 add-cbrt-cube_binary64_15118 flip3-+_binary64_15085 flip-+_binary64_15056 associate-+l-_binary64_15017 sub-neg_binary64_15075 +-commutative_binary64_15012
Counts
1 → 17
Calls

1 calls:

14.0ms
(+.f64 (-.f64 1 y) (*.f64 x y))
Compiler

Compiled 241 to 128 computations (46.9% saved)

series88.0ms (1.1%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

74.0ms
(+.f64 (-.f64 1 y) (*.f64 x y))
Compiler

Compiled 170 to 129 computations (24.1% saved)

simplify70.0ms (0.9%)

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
04972321
14972321

prune27.0ms (0.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New28129
Fresh011
Picked011
Done000
Total28331
Error
0.0b
Counts
31 → 3
Compiler

Compiled 300 to 153 computations (49% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)) (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)))
0.3b
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
0.3b
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
0.3b
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))

rewrite240.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
43×cbrt-prod_binary64_15113
37×add-sqr-sqrt_binary64_15104
35×*-un-lft-identity_binary64_15082
18×cbrt-div_binary64_15114
15×add-cube-cbrt_binary64_15117
11×pow1_binary64_15143
10×swap-sqr_binary64_15049
pow1/3_binary64_15164 flip3--_binary64_15086 flip--_binary64_15057 distribute-lft-out--_binary64_15034
associate-*l*_binary64_15023 associate-*r*_binary64_15022
difference-of-squares_binary64_15051
add-exp-log_binary64_15120
add-log-exp_binary64_15121 add-cbrt-cube_binary64_15118 frac-times_binary64_15092 unswap-sqr_binary64_15050
pow-prod-down_binary64_15153 pow-prod-up_binary64_15152 pow-sqr_binary64_15055 associate-*l/_binary64_15025 associate-*r/_binary64_15024
pow2_binary64_15163 pow-plus_binary64_15145 prod-exp_binary64_15131 cbrt-unprod_binary64_15115 *-commutative_binary64_15013
Counts
4 → 101
Calls

4 calls:

23.0ms
(*.f64 (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)) (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)))
7.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
5.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
5.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
Compiler

Compiled 3880 to 2193 computations (43.5% saved)

series1.9s (24.4%)

Error
0.0b
Counts
4 → 80
Calls

4 calls:

633.0ms
(*.f64 (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)) (cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y)))
313.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
293.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
260.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
Compiler

Compiled 12644 to 9722 computations (23.1% saved)

simplify111.0ms (1.4%)

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
049759348
149759348

prune563.0ms (7.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1801181
Fresh011
Picked011
Done011
Total1804184
Error
0b
Counts
184 → 4
Compiler

Compiled 9111 to 5417 computations (40.5% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
0.3b
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
0.3b
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
0.3b
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))

rewrite180.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
18×cbrt-prod_binary64_15113
16×*-un-lft-identity_binary64_15082
12×add-sqr-sqrt_binary64_15104
add-cube-cbrt_binary64_15117 cbrt-div_binary64_15114
pow1/3_binary64_15164 pow1_binary64_15143 add-log-exp_binary64_15121 add-exp-log_binary64_15120 add-cbrt-cube_binary64_15118
flip3--_binary64_15086 flip--_binary64_15057 difference-of-squares_binary64_15051 distribute-lft-out--_binary64_15034 flip3-+_binary64_15085 flip-+_binary64_15056 distribute-lft-out_binary64_15033
Counts
4 → 58
Calls

4 calls:

10.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
8.0ms
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
6.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
5.0ms
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
Compiler

Compiled 3324 to 1744 computations (47.5% saved)

series1.7s (21.8%)

Error
0b
Counts
4 → 80
Calls

4 calls:

354.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
322.0ms
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
311.0ms
(cbrt.f64 (+.f64 1 (-.f64 (*.f64 y x) y)))
305.0ms
(cbrt.f64 (-.f64 (+.f64 1 (*.f64 x y)) y))
Compiler

Compiled 14320 to 9872 computations (31.1% saved)

simplify105.0ms (1.4%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049804692
149804692

prune442.0ms (5.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1380138
Fresh011
Picked011
Done022
Total1384142
Error
0b
Counts
142 → 4
Compiler

Compiled 8633 to 4549 computations (47.3% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite85.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
16×add-sqr-sqrt_binary64_15104
14×*-un-lft-identity_binary64_15082
12×cancel-sign-sub-inv_binary64_15048
add-cube-cbrt_binary64_15117 distribute-rgt-in_binary64_15032 associate-+r+_binary64_15014 distribute-lft-in_binary64_15031
flip3--_binary64_15086 flip--_binary64_15057 associate-*l*_binary64_15023 associate-*r*_binary64_15022
add-log-exp_binary64_15121 pow1_binary64_15143 add-exp-log_binary64_15120 add-cbrt-cube_binary64_15118 sub-neg_binary64_15075 frac-times_binary64_15092 difference-of-squares_binary64_15051
associate-*l/_binary64_15025 associate-*r/_binary64_15024 distribute-lft-out--_binary64_15034
sum-log_binary64_15173 flip3-+_binary64_15085 flip-+_binary64_15056 +-commutative_binary64_15012 pow-prod-down_binary64_15153 prod-exp_binary64_15131 cbrt-unprod_binary64_15115 unswap-sqr_binary64_15050 *-commutative_binary64_15013
Counts
2 → 59
Calls

2 calls:

11.0ms
(*.f64 (-.f64 1 x) (-.f64 1 y))
5.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
Compiler

Compiled 1086 to 742 computations (31.7% saved)

series172.0ms (2.2%)

Error
0b
Counts
2 → 24
Calls

2 calls:

91.0ms
(*.f64 (-.f64 1 x) (-.f64 1 y))
70.0ms
(+.f64 x (*.f64 (-.f64 1 x) (-.f64 1 y)))
Compiler

Compiled 460 to 322 computations (30% saved)

simplify84.0ms (1.1%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
05147952

prune75.0ms (1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New83083
Fresh000
Picked011
Done033
Total83487
Error
0b
Counts
87 → 4
Compiler

Compiled 1020 to 615 computations (39.7% saved)

regimes164.0ms (2.1%)

Accuracy

Total 0.0b remaining (82.1%)

Threshold costs 0.0b (82.1%)

Compiler

Compiled 1091 to 798 computations (26.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
09610
19610

end0.0ms (0%)

sample993.0ms (12.9%)

Algorithm
intervals
Results
201.0ms6032×body128valid
79.0ms695×body1024valid
70.0ms757×body512valid
30.0ms505×body256valid
2.0ms79×body128invalid
2.0ms11×body2048valid
Compiler

Compiled 278 to 203 computations (27% saved)

Profiling

Loading profile data...