Details

Time bar (total: 40.9s)

analyze5.0s (12.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0527417182
01616
11616
Search
TrueOtherFalseIter
0%99.2%0.8%0
0%99.2%0.8%1
0%99.2%0.8%2
0%99.2%0.8%3
0%99.2%0.8%4
0%99.2%0.8%5
0%99.2%0.8%6
0%99.2%0.8%7
0%99.2%0.8%8
0%99.2%0.8%9
0%99.2%0.8%10
0%99.2%0.8%11
0%99.2%0.8%12
0%99.2%0.8%13
0%99.2%0.8%14
Compiler

Compiled 96 to 64 computations (33.3% saved)

sample673.0ms (1.6%)

Algorithm
intervals
Results
402.0ms2018×body128invalid
55.0ms256×body128valid
Compiler

Compiled 191 to 143 computations (25.1% saved)

simplify46.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05169142

prune6.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
25.4b
Counts
2 → 1
Compiler

Compiled 190 to 126 computations (33.7% saved)

localize67.0ms (0.2%)

Local error

Found 4 expressions with local error:

9.2b
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))
9.6b
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
9.8b
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
10.5b
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))

rewrite76.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
24×flip--_binary64_15739 flip3--_binary64_15768
20×add-sqr-sqrt_binary64_15786
16×frac-times_binary64_15774
12×add-cbrt-cube_binary64_15800 add-exp-log_binary64_15802 associate-*l*_binary64_15705 add-cube-cbrt_binary64_15799 associate-*r*_binary64_15704 *-un-lft-identity_binary64_15764 pow1_binary64_15825
distribute-lft-in_binary64_15713 associate-*l/_binary64_15707 sub-neg_binary64_15757 associate-*r/_binary64_15706 distribute-rgt-in_binary64_15714 cancel-sign-sub-inv_binary64_15730
add-log-exp_binary64_15803 cbrt-unprod_binary64_15797 prod-exp_binary64_15813 unswap-sqr_binary64_15732 *-commutative_binary64_15695 pow-prod-down_binary64_15835
Counts
4 → 120
Calls

4 calls:

10.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
10.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
10.0ms
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))
10.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))

series857.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

221.0ms
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))
213.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
212.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
210.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))

simplify61.0ms (0.1%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
050344424

prune435.0ms (1.1%)

Pruning

30 alts after pruning (30 fresh and 0 done)

PrunedKeptTotal
New10230132
Fresh000
Picked101
Done000
Total10330133
Error
19.7b
Counts
133 → 30
Compiler

Compiled 17524 to 2926 computations (83.3% saved)

localize71.0ms (0.2%)

Local error

Found 4 expressions with local error:

9.6b
(*.f64 (-.f64 (*.f64 y2 t) (*.f64 y3 y)) (*.f64 c y4))
9.6b
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
9.8b
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
10.5b
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))

rewrite67.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
19×flip--_binary64_15739 flip3--_binary64_15768
17×add-sqr-sqrt_binary64_15786
15×add-cbrt-cube_binary64_15800 add-exp-log_binary64_15802 pow1_binary64_15825
12×associate-*l*_binary64_15705 frac-times_binary64_15774
11×add-cube-cbrt_binary64_15799 *-un-lft-identity_binary64_15764
10×associate-*r*_binary64_15704
associate-*l/_binary64_15707
distribute-lft-in_binary64_15713 sub-neg_binary64_15757 associate-*r/_binary64_15706 cbrt-unprod_binary64_15797 distribute-rgt-in_binary64_15714 prod-exp_binary64_15813 cancel-sign-sub-inv_binary64_15730 pow-prod-down_binary64_15835
add-log-exp_binary64_15803 *-commutative_binary64_15695
unswap-sqr_binary64_15732
Counts
4 → 110
Calls

4 calls:

11.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
11.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
10.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
7.0ms
(*.f64 (-.f64 (*.f64 y2 t) (*.f64 y3 y)) (*.f64 c y4))

series772.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

229.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
213.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
210.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
120.0ms
(*.f64 (-.f64 (*.f64 y2 t) (*.f64 y3 y)) (*.f64 c y4))

simplify93.0ms (0.2%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
050793728

prune337.0ms (0.8%)

Pruning

28 alts after pruning (28 fresh and 0 done)

PrunedKeptTotal
New1202122
Fresh32629
Picked101
Done000
Total12428152
Error
19.7b
Counts
152 → 28
Compiler

Compiled 17148 to 2717 computations (84.2% saved)

localize72.0ms (0.2%)

Local error

Found 4 expressions with local error:

9.2b
(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))
9.2b
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))
9.8b
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
10.5b
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))

rewrite77.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
24×flip--_binary64_15739 flip3--_binary64_15768
20×add-sqr-sqrt_binary64_15786
16×frac-times_binary64_15774
12×add-cbrt-cube_binary64_15800 add-exp-log_binary64_15802 associate-*l*_binary64_15705 add-cube-cbrt_binary64_15799 associate-*r*_binary64_15704 *-un-lft-identity_binary64_15764 pow1_binary64_15825
distribute-lft-in_binary64_15713 associate-*l/_binary64_15707 sub-neg_binary64_15757 associate-*r/_binary64_15706 distribute-rgt-in_binary64_15714 cancel-sign-sub-inv_binary64_15730
add-log-exp_binary64_15803 cbrt-unprod_binary64_15797 prod-exp_binary64_15813 unswap-sqr_binary64_15732 *-commutative_binary64_15695 pow-prod-down_binary64_15835
Counts
4 → 120
Calls

4 calls:

11.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
10.0ms
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))
10.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
10.0ms
(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))

series855.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

221.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
218.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
209.0ms
(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))
207.0ms
(*.f64 (-.f64 (*.f64 t y2) (*.f64 y y3)) (-.f64 (*.f64 y4 c) (*.f64 y5 a)))

simplify62.0ms (0.2%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
050414418

prune418.0ms (1%)

Pruning

35 alts after pruning (35 fresh and 0 done)

PrunedKeptTotal
New1248132
Fresh02727
Picked101
Done000
Total12535160
Error
17.4b
Counts
160 → 35
Compiler

Compiled 20646 to 3173 computations (84.6% saved)

localize72.0ms (0.2%)

Local error

Found 4 expressions with local error:

9.6b
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
9.6b
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
9.8b
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
10.5b
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))

rewrite88.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
24×flip--_binary64_15739 flip3--_binary64_15768
20×add-sqr-sqrt_binary64_15786
16×frac-times_binary64_15774
12×add-cbrt-cube_binary64_15800 add-exp-log_binary64_15802 associate-*l*_binary64_15705 add-cube-cbrt_binary64_15799 associate-*r*_binary64_15704 *-un-lft-identity_binary64_15764 pow1_binary64_15825
distribute-lft-in_binary64_15713 associate-*l/_binary64_15707 sub-neg_binary64_15757 associate-*r/_binary64_15706 distribute-rgt-in_binary64_15714 cancel-sign-sub-inv_binary64_15730
add-log-exp_binary64_15803 cbrt-unprod_binary64_15797 prod-exp_binary64_15813 unswap-sqr_binary64_15732 *-commutative_binary64_15695 pow-prod-down_binary64_15835
Counts
4 → 120
Calls

4 calls:

17.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
11.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
11.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
10.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))

series854.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

225.0ms
(*.f64 (-.f64 (*.f64 t j) (*.f64 y k)) (-.f64 (*.f64 y4 b) (*.f64 y5 i)))
215.0ms
(*.f64 (-.f64 (*.f64 x y2) (*.f64 z y3)) (-.f64 (*.f64 y0 c) (*.f64 y1 a)))
210.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))
204.0ms
(*.f64 (-.f64 (*.f64 x y) (*.f64 z t)) (-.f64 (*.f64 a b) (*.f64 c i)))

simplify97.0ms (0.2%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
050524424

prune304.0ms (0.7%)

Pruning

35 alts after pruning (35 fresh and 0 done)

PrunedKeptTotal
New1311132
Fresh03434
Picked101
Done000
Total13235167
Error
17.4b
Counts
167 → 35
Compiler

Compiled 18900 to 1066 computations (94.4% saved)

regimes5.5s (13.4%)

Accuracy

Total 8.9b remaining (34.1%)

Threshold costs 0b (0%)

Compiler

Compiled 122911 to 73636 computations (40.1% saved)

bsearch19.0ms (0%)

Compiler

Compiled 95 to 63 computations (33.7% saved)

simplify90.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
02534783
12534783

end0.0ms (0%)

sample23.8s (58.2%)

Algorithm
intervals
Results
13.0s66077×body128invalid
1.6s8000×body128valid
Compiler

Compiled 8542 to 4667 computations (45.4% saved)

Profiling

Loading profile data...