Details

Time bar (total: 10.3s)

analyze360.0ms (3.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0492386
1492386
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
0%99.9%0.1%4
25%74.9%0.1%5
25%68.7%6.3%6
25%53.1%22%7
25%46.8%28.2%8
25%33.6%41.5%9
28.1%18%54%10
31.6%12.1%56.3%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 30 to 20 computations (33.3% saved)

sample25.0ms (0.2%)

Algorithm
intervals
Results
15.0ms256×body128valid
Compiler

Compiled 59 to 41 computations (30.5% saved)

simplify77.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
0491543
1491543

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 58 to 38 computations (34.5% saved)

localize15.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
0.4b
(*.f64 (*.f64 b b) (+.f64 3 a))

rewrite262.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
15×pow1_binary64_2526 add-exp-log_binary64_2503 add-sqr-sqrt_binary64_2487 *-un-lft-identity_binary64_2465
14×add-cbrt-cube_binary64_2501
10×add-cube-cbrt_binary64_2500 associate-*r*_binary64_2405
pow-prod-down_binary64_2536 prod-exp_binary64_2514 add-log-exp_binary64_2504 cbrt-unprod_binary64_2498 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414 cancel-sign-sub-inv_binary64_2431
associate-*r/_binary64_2407
unpow-prod-down_binary64_2544 pow-unpow_binary64_2542
unswap-sqr_binary64_2433 flip3-+_binary64_2468 flip-+_binary64_2439 associate-*l*_binary64_2406 *-commutative_binary64_2396 sub-neg_binary64_2458 difference-of-squares_binary64_2434 associate-+r+_binary64_2397
distribute-lft-out_binary64_2416 pow-pow_binary64_2537 pow-to-exp_binary64_2534 pow-exp_binary64_2533 unpow2_binary64_2530 sqr-pow_binary64_2437 flip3--_binary64_2469 flip--_binary64_2440 distribute-lft-out--_binary64_2417 sum-log_binary64_2556 +-commutative_binary64_2395
Counts
4 → 87
Calls

4 calls:

11.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
9.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
9.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
5.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
Compiler

Compiled 3139 to 1575 computations (49.8% saved)

series1.2s (11.9%)

Error
0.0b
Counts
4 → 54
Calls

4 calls:

645.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 (*.f64 b b) (+.f64 3 a)))))
317.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
120.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
72.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 2893 to 2229 computations (23% saved)

simplify92.0ms (0.9%)

Algorithm
egg-herbie
Counts
141 → 141
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049622518
149622518

prune233.0ms (2.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1365141
Fresh000
Picked101
Done000
Total1375142
Error
0.0b
Counts
142 → 5
Compiler

Compiled 2934 to 1554 computations (47% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.4b
(*.f64 a (*.f64 b b))
0.4b
(*.f64 (*.f64 b b) (+.f64 3 a))
0.6b
(*.f64 a (*.f64 a (*.f64 b b)))

rewrite361.0ms (3.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×pow1_binary64_2526 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
16×add-sqr-sqrt_binary64_2487
15×pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 *-un-lft-identity_binary64_2465
12×associate-*r*_binary64_2405
10×add-cube-cbrt_binary64_2500
associate-*l*_binary64_2406
cancel-sign-sub-inv_binary64_2431
distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414
add-log-exp_binary64_2504 *-commutative_binary64_2396 associate-*r/_binary64_2407
unswap-sqr_binary64_2433
sub-neg_binary64_2458 difference-of-squares_binary64_2434
flip3-+_binary64_2468 flip-+_binary64_2439 distribute-lft-out_binary64_2416 flip3--_binary64_2469 flip--_binary64_2440 distribute-lft-out--_binary64_2417
Counts
4 → 96
Calls

4 calls:

10.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
9.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
8.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
6.0ms
(*.f64 a (*.f64 b b))
Compiler

Compiled 3667 to 1977 computations (46.1% saved)

series445.0ms (4.3%)

Error
0.0b
Counts
4 → 27
Calls

4 calls:

129.0ms
(*.f64 (*.f64 b b) (+.f64 3 a))
114.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
99.0ms
(*.f64 a (*.f64 b b))
71.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 2113 to 1560 computations (26.2% saved)

simplify85.0ms (0.8%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
049291229
149291229

prune235.0ms (2.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1221123
Fresh134
Picked101
Done000
Total1244128
Error
0.0b
Counts
128 → 4
Compiler

Compiled 2815 to 1605 computations (43% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 b (*.f64 (+.f64 a 3) b)))))
0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.2b
(*.f64 b (*.f64 (+.f64 a 3) b))
0.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)

rewrite261.0ms (2.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
15×pow1_binary64_2526 add-exp-log_binary64_2503
14×add-sqr-sqrt_binary64_2487 add-cbrt-cube_binary64_2501
13×*-un-lft-identity_binary64_2465
10×add-cube-cbrt_binary64_2500
associate-*r*_binary64_2405
add-log-exp_binary64_2504 pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 cancel-sign-sub-inv_binary64_2431
distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414
associate-*r/_binary64_2407 associate-*l*_binary64_2406
unpow-prod-down_binary64_2544 pow-unpow_binary64_2542
flip3-+_binary64_2468 associate-*l/_binary64_2408 flip-+_binary64_2439 *-commutative_binary64_2396 sub-neg_binary64_2458 difference-of-squares_binary64_2434 associate-+r+_binary64_2397
pow-pow_binary64_2537 pow-to-exp_binary64_2534 pow-exp_binary64_2533 unpow2_binary64_2530 sqr-pow_binary64_2437 unswap-sqr_binary64_2433 flip3--_binary64_2469 flip--_binary64_2440 distribute-lft-out--_binary64_2417 sum-log_binary64_2556 +-commutative_binary64_2395
Counts
4 → 83
Calls

4 calls:

11.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
9.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 b (*.f64 (+.f64 a 3) b)))))
7.0ms
(*.f64 b (*.f64 (+.f64 a 3) b))
5.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
Compiler

Compiled 3001 to 1587 computations (47.1% saved)

series1.2s (11.8%)

Error
0.0b
Counts
4 → 54
Calls

4 calls:

634.0ms
(+.f64 (pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2) (*.f64 4 (+.f64 (*.f64 (*.f64 a a) (-.f64 1 a)) (*.f64 b (*.f64 (+.f64 a 3) b)))))
305.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
128.0ms
(*.f64 b (*.f64 (+.f64 a 3) b))
72.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 2893 to 2247 computations (22.3% saved)

simplify53.0ms (0.5%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
051512485

prune221.0ms (2.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1352137
Fresh213
Picked011
Done000
Total1374141
Error
0.0b
Counts
141 → 4
Compiler

Compiled 2756 to 1505 computations (45.4% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 a a) (-.f64 1 a))
0.4b
(*.f64 a (*.f64 b b))
0.4b
(*.f64 a (*.f64 b b))
0.6b
(*.f64 a (*.f64 a (*.f64 b b)))

rewrite300.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×pow1_binary64_2526 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501
16×add-sqr-sqrt_binary64_2487
15×pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
13×*-un-lft-identity_binary64_2465
10×add-cube-cbrt_binary64_2500 associate-*l*_binary64_2406
associate-*r*_binary64_2405
cancel-sign-sub-inv_binary64_2431
add-log-exp_binary64_2504 *-commutative_binary64_2396 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414
unswap-sqr_binary64_2433
sub-neg_binary64_2458 associate-*r/_binary64_2407 difference-of-squares_binary64_2434
flip3--_binary64_2469 flip--_binary64_2440 distribute-lft-out--_binary64_2417
Counts
4 → 91
Calls

4 calls:

10.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
8.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
6.0ms
(*.f64 a (*.f64 b b))
6.0ms
(*.f64 a (*.f64 b b))
Compiler

Compiled 3266 to 1555 computations (52.4% saved)

series403.0ms (3.9%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

119.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
94.0ms
(*.f64 a (*.f64 b b))
89.0ms
(*.f64 a (*.f64 b b))
79.0ms
(*.f64 (*.f64 a a) (-.f64 1 a))
Compiler

Compiled 1771 to 1281 computations (27.7% saved)

simplify65.0ms (0.6%)

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049831068
149831068

prune198.0ms (1.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1150115
Fresh022
Picked011
Done011
Total1154119
Error
0.0b
Counts
119 → 4
Compiler

Compiled 2285 to 1155 computations (49.5% saved)

regimes3.2s (31%)

Accuracy

Total 0.0b remaining (12.5%)

Threshold costs 0.0b (12.5%)

Compiler

Compiled 46707 to 31774 computations (32% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04755
14755

end2.0ms (0%)

Compiler

Compiled 37 to 29 computations (21.6% saved)

sample906.0ms (8.8%)

Algorithm
intervals
Results
496.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 195 to 149 computations (23.6% saved)

Profiling

Loading profile data...