Details

Time bar (total: 4.2s)

analyze477.0ms (11.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0326232
1326232
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
50%50%0.1%3
50%50%0.1%4
50%50%0.1%5
62.4%37.5%0.1%6
74.9%25%0.1%7
81.2%18.7%0.1%8
87.4%12.5%0.1%9
90.5%9.4%0.1%10
93.7%6.2%0.1%11
95.2%4.7%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14
Compiler

Compiled 12 to 10 computations (16.7% saved)

sample16.0ms (0.4%)

Algorithm
intervals
Results
8.0ms256×body128valid
Compiler

Compiled 23 to 21 computations (8.7% saved)

simplify318.0ms (7.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (312.0ms)

IterNodesCost
0311216
1311216

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 22 to 18 computations (18.2% saved)

localize14.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite141.0ms (3.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
35×*-un-lft-identity_binary64_9626
25×times-frac_binary64_9632
24×add-sqr-sqrt_binary64_9648
19×add-cube-cbrt_binary64_9661
18×cancel-sign-sub-inv_binary64_9592
distribute-lft-out_binary64_9577
add-exp-log_binary64_9664 add-log-exp_binary64_9665 add-cbrt-cube_binary64_9662 associate-/r/_binary64_9572 associate-/r*_binary64_9570
associate-/l*_binary64_9571
pow1_binary64_9687 div-inv_binary64_9623 flip3-+_binary64_9629 flip-+_binary64_9600 difference-of-squares_binary64_9595
div-exp_binary64_9677 cbrt-undiv_binary64_9660 frac-2neg_binary64_9637 clear-num_binary64_9625 diff-log_binary64_9718 flip3--_binary64_9630 sub-neg_binary64_9619 flip--_binary64_9601 distribute-lft-out--_binary64_9578
Counts
2 → 65
Calls

2 calls:

25.0ms
(-.f64 x (/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2))))
12.0ms
(/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2)))
Compiler

Compiled 1480 to 880 computations (40.5% saved)

series198.0ms (4.7%)

Error
0.0b
Counts
2 → 27
Calls

2 calls:

98.0ms
(-.f64 x (/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2))))
64.0ms
(/.f64 y (+.f64 1 (/.f64 (*.f64 x y) 2)))
Compiler

Compiled 802 to 660 computations (17.7% saved)

simplify113.0ms (2.7%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
048991619
148991619

prune90.0ms (2.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New89392
Fresh000
Picked011
Done000
Total89493
Error
0b
Counts
93 → 4
Compiler

Compiled 1407 to 786 computations (44.1% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 x (/.f64 2 x))

rewrite49.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
13×add-sqr-sqrt_binary64_9648 cancel-sign-sub-inv_binary64_9592
10×*-un-lft-identity_binary64_9626 times-frac_binary64_9632
add-cube-cbrt_binary64_9661
add-log-exp_binary64_9665
difference-of-squares_binary64_9595
diff-log_binary64_9718 pow1_binary64_9687 add-exp-log_binary64_9664 add-cbrt-cube_binary64_9662 flip3--_binary64_9630 sub-neg_binary64_9619 flip--_binary64_9601 div-inv_binary64_9623 distribute-lft-out--_binary64_9578
Counts
1 → 27
Calls

1 calls:

8.0ms
(-.f64 x (/.f64 2 x))
Compiler

Compiled 353 to 243 computations (31.2% saved)

series55.0ms (1.3%)

Error
0b
Counts
1 → 6
Calls

1 calls:

49.0ms
(-.f64 x (/.f64 2 x))
Compiler

Compiled 73 to 69 computations (5.5% saved)

simplify63.0ms (1.5%)

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05078271

prune21.0ms (0.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New33033
Fresh022
Picked011
Done011
Total33437
Error
0b
Counts
37 → 4
Compiler

Compiled 267 to 173 computations (35.2% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite78.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
17×pow1_binary64_9687 add-exp-log_binary64_9664 add-cbrt-cube_binary64_9662
pow-prod-down_binary64_9697 prod-exp_binary64_9675 cbrt-unprod_binary64_9659
add-sqr-sqrt_binary64_9648 associate-*l*_binary64_9567
add-log-exp_binary64_9665 add-cube-cbrt_binary64_9661 *-un-lft-identity_binary64_9626
associate-*r*_binary64_9566 *-commutative_binary64_9557
unswap-sqr_binary64_9594 diff-log_binary64_9718 flip3--_binary64_9630 sub-neg_binary64_9619 flip--_binary64_9601 cancel-sign-sub-inv_binary64_9592
Counts
3 → 52
Calls

3 calls:

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

Compiled 929 to 395 computations (57.5% saved)

series297.0ms (7.1%)

Error
0b
Counts
3 → 24
Calls

3 calls:

131.0ms
(-.f64 y (*.f64 1/2 (*.f64 x (*.f64 y y))))
92.0ms
(*.f64 1/2 (*.f64 x (*.f64 y y)))
59.0ms
(*.f64 x (*.f64 y y))
Compiler

Compiled 678 to 515 computations (24% saved)

simplify62.0ms (1.5%)

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
05110868

prune62.0ms (1.5%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New76076
Fresh011
Picked011
Done022
Total76480
Error
0b
Counts
80 → 4
Compiler

Compiled 1051 to 457 computations (56.5% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 x (*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))))
1.7b
(/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))
2.2b
(*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x)))))

rewrite174.0ms (4.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
49×add-sqr-sqrt_binary64_9648
40×times-frac_binary64_9632
33×add-cube-cbrt_binary64_9661 *-un-lft-identity_binary64_9626
29×sqrt-prod_binary64_9642
24×associate-*r*_binary64_9566
10×add-exp-log_binary64_9664 add-cbrt-cube_binary64_9662
unswap-sqr_binary64_9594 associate-*l*_binary64_9567 associate-/l*_binary64_9571
pow1_binary64_9687 add-log-exp_binary64_9665
associate-/r/_binary64_9572
associate-/r*_binary64_9570
div-exp_binary64_9677 prod-exp_binary64_9675 cbrt-unprod_binary64_9659 cbrt-undiv_binary64_9660 div-inv_binary64_9623 flip3-+_binary64_9629 flip-+_binary64_9600
pow-prod-down_binary64_9697 associate-*r/_binary64_9568 *-commutative_binary64_9557 frac-2neg_binary64_9637 clear-num_binary64_9625 diff-log_binary64_9718 flip3--_binary64_9630 sub-neg_binary64_9619 flip--_binary64_9601 cancel-sign-sub-inv_binary64_9592
Counts
3 → 103
Calls

3 calls:

19.0ms
(*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x)))))
10.0ms
(/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))
3.0ms
(-.f64 x (*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))))
Compiler

Compiled 2885 to 1473 computations (48.9% saved)

series244.0ms (5.8%)

Error
0b
Counts
3 → 34
Calls

3 calls:

85.0ms
(/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))
77.0ms
(-.f64 x (*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x))))))
62.0ms
(*.f64 (sqrt.f64 y) (/.f64 (sqrt.f64 y) (+.f64 1 (*.f64 1/2 (*.f64 y x)))))
Compiler

Compiled 1229 to 981 computations (20.2% saved)

simplify118.0ms (2.8%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (86.0ms)

IterNodesCost
049042766
149042766

prune146.0ms (3.5%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1370137
Fresh000
Picked011
Done033
Total1374141
Error
0b
Counts
141 → 4
Compiler

Compiled 2760 to 1464 computations (47% saved)

regimes378.0ms (9%)

Accuracy

Total 0.0b remaining (96.9%)

Threshold costs 0.0b (96.9%)

Compiler

Compiled 1196 to 908 computations (24.1% saved)

bsearch0.0ms (0%)

simplify5.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02916
12916

end0.0ms (0%)

sample1.1s (25.2%)

Algorithm
intervals
Results
314.0ms7998×body128valid
0.0msbody1024valid
0.0msbody512valid
Compiler

Compiled 413 to 315 computations (23.7% saved)

Profiling

Loading profile data...