Details

Time bar (total: 7.3s)

analyze711.0ms (9.7%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0493796
1493796
033
133
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
0%99.9%0.1%4
25%74.9%0.1%5
25%74.9%0.1%6
25%68.6%6.4%7
31.2%62.4%6.4%8
36.7%54.6%8.7%9
38.2%48.4%13.4%10
42.7%42.3%15%11
47.8%34.1%18.1%12
49.1%30.3%20.5%13
51.9%25.8%22.3%14
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample42.0ms (0.6%)

Algorithm
intervals
Results
11.0ms44×body2048valid
8.0ms155×body128valid
6.0ms30×body1024valid
3.0ms10×body4096valid
1.0msbody512valid
1.0ms19×body128nan
1.0msbody256valid
1.0ms14×body128invalid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify280.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (275.0ms)

IterNodesCost
0180224
1180224

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 33.9b

Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 3 a) c)
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
2.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
21.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite31.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt_binary64_5556
10×pow1_binary64_5595
*-un-lft-identity_binary64_5534 add-cbrt-cube_binary64_5570 add-exp-log_binary64_5572
add-log-exp_binary64_5573
add-cube-cbrt_binary64_5569
sqrt-prod_binary64_5550 cancel-sign-sub-inv_binary64_5500
cbrt-unprod_binary64_5567 flip--_binary64_5509 associate-*r*_binary64_5474 flip3--_binary64_5538 prod-exp_binary64_5583 pow-prod-down_binary64_5605
sqrt-div_binary64_5551 diff-log_binary64_5626 difference-of-squares_binary64_5503 sub-neg_binary64_5527
associate-*l*_binary64_5475 distribute-lft-out--_binary64_5486 *-commutative_binary64_5465 sqrt-pow1_binary64_5552 rem-sqrt-square_binary64_5547 pow1/2_binary64_5614
Counts
4 → 62
Calls

4 calls:

9.0ms
(*.f64 (*.f64 3 a) c)
9.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series176.0ms (2.4%)

Counts
4 → 12
Calls

4 calls:

69.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))) b)
59.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
32.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
16.0ms
(*.f64 (*.f64 3 a) c)

simplify69.0ms (0.9%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049411226
149411226

prune104.0ms (1.4%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New65974
Fresh000
Picked011
Done000
Total651075

Merged error: 12.0b

Counts
75 → 10
Compiler

Compiled 1810 to 1101 computations (39.2% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
4.1b
(/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
9.4b
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
21.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite51.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
45×add-cbrt-cube_binary64_5570 add-exp-log_binary64_5572
22×times-frac_binary64_5540
21×*-un-lft-identity_binary64_5534
17×div-exp_binary64_5585 cbrt-undiv_binary64_5568
13×cbrt-unprod_binary64_5567 prod-exp_binary64_5583
12×add-sqr-sqrt_binary64_5556
11×associate-/l*_binary64_5479 add-cube-cbrt_binary64_5569
add-log-exp_binary64_5573 associate-/r/_binary64_5480
associate-/r*_binary64_5478 distribute-lft-out_binary64_5485 pow1_binary64_5595
div-inv_binary64_5531 flip-+_binary64_5508 flip3-+_binary64_5537
sqrt-prod_binary64_5550
sqrt-div_binary64_5551 frac-2neg_binary64_5545 clear-num_binary64_5533
associate-/l/_binary64_5481 +-commutative_binary64_5464 sum-log_binary64_5625 flip--_binary64_5509 sqrt-pow1_binary64_5552 rem-sqrt-square_binary64_5547 pow1/2_binary64_5614 flip3--_binary64_5538
Counts
4 → 102
Calls

4 calls:

16.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
12.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series474.0ms (6.5%)

Counts
4 → 12
Calls

4 calls:

204.0ms
(/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))))
146.0ms
(/.f64 (/.f64 (*.f64 a (*.f64 c -3)) (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))) (*.f64 3 a))
65.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
58.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))

simplify79.0ms (1.1%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
049613218
149613218

prune181.0ms (2.5%)

Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New10410114
Fresh178
Picked101
Done101
Total10717124

Merged error: 8.5b

Counts
124 → 17
Compiler

Compiled 3632 to 2274 computations (37.4% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 1 (*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 -1 c)))
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.0b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
21.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite35.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
25×add-exp-log_binary64_5572
13×add-cbrt-cube_binary64_5570
*-un-lft-identity_binary64_5534 div-exp_binary64_5585
add-log-exp_binary64_5573 add-sqr-sqrt_binary64_5556 pow1_binary64_5595
add-cube-cbrt_binary64_5569
prod-exp_binary64_5583
associate-/r/_binary64_5480
cbrt-undiv_binary64_5568
sqrt-prod_binary64_5550 flip-+_binary64_5508 flip3-+_binary64_5537 rec-exp_binary64_5584 times-frac_binary64_5540 1-exp_binary64_5578 associate-/l*_binary64_5479
associate-*l/_binary64_5477 sqrt-div_binary64_5551 cbrt-unprod_binary64_5567 pow-flip_binary64_5608 flip--_binary64_5509 frac-times_binary64_5544 flip3--_binary64_5538
div-inv_binary64_5531 associate-*r/_binary64_5476 diff-log_binary64_5626 cancel-sign-sub-inv_binary64_5500 inv-pow_binary64_5619 +-commutative_binary64_5464 sum-log_binary64_5625 frac-2neg_binary64_5545 sqrt-pow1_binary64_5552 associate-/r*_binary64_5478 clear-num_binary64_5533 rem-sqrt-square_binary64_5547 distribute-lft-out_binary64_5485 pow1/2_binary64_5614 sub-neg_binary64_5527 pow-prod-down_binary64_5605
Counts
4 → 76
Calls

4 calls:

13.0ms
(/.f64 1 (*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 -1 c)))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

series295.0ms (4%)

Counts
4 → 12
Calls

4 calls:

139.0ms
(/.f64 1 (*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))) (/.f64 -1 c)))
66.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
57.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
32.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))

simplify77.0ms (1.1%)

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
049401859
149401859

prune116.0ms (1.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New83588
Fresh10616
Picked101
Done000
Total9411105

Merged error: 4.3b

Counts
105 → 11
Compiler

Compiled 2258 to 1412 computations (37.5% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (*.f64 3 a) c)
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
1.0b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
21.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

rewrite25.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
10×pow1_binary64_5595
add-cbrt-cube_binary64_5570 add-exp-log_binary64_5572
*-un-lft-identity_binary64_5534 add-log-exp_binary64_5573
add-sqr-sqrt_binary64_5556
add-cube-cbrt_binary64_5569
sqrt-prod_binary64_5550 cbrt-unprod_binary64_5567 associate-*r*_binary64_5474 prod-exp_binary64_5583 pow-prod-down_binary64_5605
sqrt-div_binary64_5551 flip--_binary64_5509 flip3--_binary64_5538
flip-+_binary64_5508 diff-log_binary64_5626 cancel-sign-sub-inv_binary64_5500 associate-*l*_binary64_5475 flip3-+_binary64_5537 +-commutative_binary64_5464 sum-log_binary64_5625 *-commutative_binary64_5465 sqrt-pow1_binary64_5552 rem-sqrt-square_binary64_5547 distribute-lft-out_binary64_5485 pow1/2_binary64_5614 sub-neg_binary64_5527
Counts
4 → 57
Calls

4 calls:

6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
5.0ms
(*.f64 (*.f64 3 a) c)
4.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))

series167.0ms (2.3%)

Counts
4 → 12
Calls

4 calls:

64.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))))
57.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c)))
32.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 3 a) c))
14.0ms
(*.f64 (*.f64 3 a) c)

simplify45.0ms (0.6%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
051471126

prune68.0ms (0.9%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New69069
Fresh01010
Picked011
Done000
Total691180

Merged error: 4.3b

Counts
80 → 11
Compiler

Compiled 1520 to 929 computations (38.9% saved)

regimes1.5s (20%)

Compiler

Compiled 9128 to 6922 computations (24.2% saved)

bsearch111.0ms (1.5%)

Steps
ItersRangePoint
6
3.1120206868224175e+122
4.821336014369196e+123
4.0379898751727945e+122
10
-4.7057251906386096e-297
3.181770513359429e-307
-2.1998622489132126e-305
9
-1.9544929856771155e+136
-7.948036635160632e+130
-2.5123246473038562e+135
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013388
113388

end0.0ms (0%)

sample2.7s (36.4%)

Algorithm
intervals
Results
294.0ms5173×body128valid
293.0ms1145×body2048valid
151.0ms735×body1024valid
124.0ms380×body4096valid
60.0ms384×body512valid
38.0ms675×body128nan
22.0ms366×body128invalid
19.0ms183×body256valid
Compiler

Compiled 1883 to 1421 computations (24.5% saved)

Profiling

Loading profile data...