Details

Time bar (total: 4.3s)

analyze217.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078220
178220
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
25%74.9%0.1%4
37.5%62.4%0.1%5
62.4%37.5%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14
Compiler

Compiled 8 to 6 computations (25% saved)

sample25.0ms (0.6%)

Algorithm
intervals
Results
11.0ms256×body128valid
Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify99.0ms (2.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (89.0ms)

IterNodesCost
078210
178210

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 10 computations (28.6% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (+.f64 x y) (-.f64 x y))

rewrite47.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
34×*-un-lft-identity_binary64_13718
22×add-sqr-sqrt_binary64_13740
20×times-frac_binary64_13724
12×add-cube-cbrt_binary64_13753
distribute-lft-out_binary64_13669
difference-of-squares_binary64_13687 distribute-lft-out--_binary64_13670 associate-/r*_binary64_13662
associate-/l*_binary64_13663
add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754
associate-/l/_binary64_13665 associate-/r/_binary64_13664
pow1_binary64_13779 div-exp_binary64_13769 add-log-exp_binary64_13757 cbrt-undiv_binary64_13752 frac-2neg_binary64_13729 clear-num_binary64_13717 div-inv_binary64_13715 flip3-+_binary64_13721 flip-+_binary64_13692 flip3--_binary64_13722 flip--_binary64_13693
Counts
1 → 45
Calls

1 calls:

8.0ms
(/.f64 (+.f64 x y) (-.f64 x y))
Compiler

Compiled 714 to 162 computations (77.3% saved)

series105.0ms (2.5%)

Error
0.0b
Counts
1 → 21
Calls

1 calls:

86.0ms
(/.f64 (+.f64 x y) (-.f64 x y))
Compiler

Compiled 558 to 469 computations (15.9% saved)

simplify87.0ms (2%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
055081063

prune48.0ms (1.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New63366
Fresh000
Picked011
Done000
Total63467
Error
0b
Counts
67 → 4
Compiler

Compiled 883 to 263 computations (70.2% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(cbrt.f64 (+.f64 x y))
0.5b
(cbrt.f64 (+.f64 x y))
0.5b
(cbrt.f64 (+.f64 x y))
0.5b
(*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))

rewrite117.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×cbrt-prod_binary64_13749
35×*-un-lft-identity_binary64_13718
23×add-sqr-sqrt_binary64_13740
18×cbrt-div_binary64_13750
15×add-cube-cbrt_binary64_13753
11×pow1_binary64_13779
pow1/3_binary64_13800 flip3-+_binary64_13721 flip-+_binary64_13692 swap-sqr_binary64_13685 distribute-lft-out_binary64_13669
associate-*l*_binary64_13659 associate-*r*_binary64_13658
add-exp-log_binary64_13756
add-log-exp_binary64_13757 add-cbrt-cube_binary64_13754 frac-times_binary64_13728 unswap-sqr_binary64_13686
pow-prod-down_binary64_13789 pow-prod-up_binary64_13788 pow-sqr_binary64_13691 associate-*l/_binary64_13661 associate-*r/_binary64_13660
pow2_binary64_13799 pow-plus_binary64_13781 prod-exp_binary64_13767 cbrt-unprod_binary64_13751 *-commutative_binary64_13649
Counts
4 → 95
Calls

4 calls:

12.0ms
(*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))
3.0ms
(cbrt.f64 (+.f64 x y))
3.0ms
(cbrt.f64 (+.f64 x y))
3.0ms
(cbrt.f64 (+.f64 x y))
Compiler

Compiled 2453 to 397 computations (83.8% saved)

series628.0ms (14.7%)

Error
0b
Counts
4 → 60
Calls

4 calls:

171.0ms
(*.f64 (cbrt.f64 (+.f64 x y)) (cbrt.f64 (+.f64 x y)))
124.0ms
(cbrt.f64 (+.f64 x y))
124.0ms
(cbrt.f64 (+.f64 x y))
116.0ms
(cbrt.f64 (+.f64 x y))
Compiler

Compiled 4206 to 2758 computations (34.4% saved)

simplify185.0ms (4.3%)

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (126.0ms)

IterNodesCost
049262586
149262586

prune148.0ms (3.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1550155
Fresh022
Picked011
Done011
Total1554159
Error
0b
Counts
159 → 4
Compiler

Compiled 3806 to 1040 computations (72.7% saved)

localize21.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 1 (*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y)))))
0.1b
(*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))
0.2b
(*.f64 (/.f64 y x) y)
0.6b
(*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))))

rewrite190.0ms (4.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×add-sqr-sqrt_binary64_13740
30×associate-*l*_binary64_13659
23×add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754 *-un-lft-identity_binary64_13718
21×add-cube-cbrt_binary64_13753
20×times-frac_binary64_13724
13×pow1_binary64_13779
prod-exp_binary64_13767 cbrt-unprod_binary64_13751
associate-*l/_binary64_13661 associate-*r*_binary64_13658
add-log-exp_binary64_13757
pow-prod-down_binary64_13789 flip3-+_binary64_13721 flip-+_binary64_13692
frac-times_binary64_13728 unswap-sqr_binary64_13686
div-exp_binary64_13769 cbrt-undiv_binary64_13752 associate-*r/_binary64_13660 *-commutative_binary64_13649
distribute-rgt-in_binary64_13668 distribute-lft-in_binary64_13667 div-inv_binary64_13715 associate-+r+_binary64_13650
distribute-lft-out_binary64_13669 sum-log_binary64_13809 +-commutative_binary64_13648
Counts
4 → 109
Calls

4 calls:

23.0ms
(*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))
9.0ms
(*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))))
7.0ms
(*.f64 (/.f64 y x) y)
4.0ms
(+.f64 1 (*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y)))))
Compiler

Compiled 3310 to 1610 computations (51.4% saved)

series669.0ms (15.7%)

Error
0b
Counts
4 → 54
Calls

4 calls:

221.0ms
(*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))))
162.0ms
(*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y))
136.0ms
(+.f64 1 (*.f64 (/.f64 2 x) (+.f64 y (*.f64 (+.f64 (/.f64 y x) 1) (*.f64 (/.f64 y x) y)))))
90.0ms
(*.f64 (/.f64 y x) y)
Compiler

Compiled 2196 to 1755 computations (20.1% saved)

simplify119.0ms (2.8%)

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
050263222

prune166.0ms (3.9%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1630163
Fresh011
Picked011
Done022
Total1634167
Error
0b
Counts
167 → 4
Compiler

Compiled 3714 to 1992 computations (46.4% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 2 (/.f64 x y))
0.0b
(-.f64 -1 (*.f64 2 (/.f64 x y)))

rewrite61.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
15×add-sqr-sqrt_binary64_13740
13×associate-*r*_binary64_13658
10×add-cube-cbrt_binary64_13753 *-un-lft-identity_binary64_13718 times-frac_binary64_13724
add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754
add-log-exp_binary64_13757 pow1_binary64_13779
associate-*l*_binary64_13659
prod-exp_binary64_13767 cbrt-unprod_binary64_13751 unswap-sqr_binary64_13686
diff-log_binary64_13810 flip3--_binary64_13722 sub-neg_binary64_13711 flip--_binary64_13693 cancel-sign-sub-inv_binary64_13684 pow-prod-down_binary64_13789 div-exp_binary64_13769 cbrt-undiv_binary64_13752 associate-*r/_binary64_13660 div-inv_binary64_13715 *-commutative_binary64_13649
Counts
2 → 44
Calls

2 calls:

15.0ms
(*.f64 2 (/.f64 x y))
6.0ms
(-.f64 -1 (*.f64 2 (/.f64 x y)))
Compiler

Compiled 624 to 379 computations (39.3% saved)

series171.0ms (4%)

Error
0b
Counts
2 → 18
Calls

2 calls:

101.0ms
(-.f64 -1 (*.f64 2 (/.f64 x y)))
62.0ms
(*.f64 2 (/.f64 x y))
Compiler

Compiled 306 to 270 computations (11.8% saved)

simplify80.0ms (1.9%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
04944636
14944636

prune45.0ms (1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New62062
Fresh000
Picked011
Done033
Total62466
Error
0b
Counts
66 → 4
Compiler

Compiled 646 to 379 computations (41.3% saved)

regimes131.0ms (3.1%)

Accuracy

Total 0.0b remaining (90.8%)

Threshold costs 0.0b (90.8%)

Compiler

Compiled 1245 to 711 computations (42.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample889.0ms (20.8%)

Algorithm
intervals
Results
218.0ms8000×body128valid
Compiler

Compiled 417 to 242 computations (42% saved)

Profiling

Loading profile data...