Details

Time bar (total: 7.7s)

analyze291.0ms (3.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0501292
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%56.2%18.8%7
25%48.4%26.6%8
25%35.1%39.9%9
28.1%18.3%53.6%10
31.6%12.3%56.1%11
33.4%5.9%60.8%12
35.2%3.8%61%13
36.1%2.9%61%14
Compiler

Compiled 32 to 22 computations (31.3% saved)

sample26.0ms (0.3%)

Algorithm
intervals
Results
16.0ms256×body128valid
Compiler

Compiled 63 to 45 computations (28.6% saved)

simplify59.0ms (0.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
0502946

prune3.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 62 to 42 computations (32.3% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite202.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
18×associate-*r/_binary64_2407
17×pow1_binary64_2526 add-exp-log_binary64_2503
16×add-cbrt-cube_binary64_2501
14×add-sqr-sqrt_binary64_2487
12×*-un-lft-identity_binary64_2465
10×add-cube-cbrt_binary64_2500 associate-*r*_binary64_2405
pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498
associate-*l*_binary64_2406
add-log-exp_binary64_2504 distribute-rgt-in_binary64_2415 distribute-lft-in_binary64_2414 flip3-+_binary64_2468 flip-+_binary64_2439 frac-add_binary64_2473
unswap-sqr_binary64_2433 flip3--_binary64_2469 flip--_binary64_2440 *-commutative_binary64_2396 unpow-prod-down_binary64_2544 pow-unpow_binary64_2542
sub-neg_binary64_2458 cancel-sign-sub-inv_binary64_2431
pow-pow_binary64_2537 pow-to-exp_binary64_2534 pow-exp_binary64_2533 unpow2_binary64_2530 sqr-pow_binary64_2437 distribute-lft-out_binary64_2416
Counts
4 → 93
Calls

4 calls:

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

Compiled 3937 to 2196 computations (44.2% saved)

series591.0ms (7.7%)

Error
0.0b
Counts
4 → 44
Calls

4 calls:

197.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
175.0ms
(*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))))
108.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
46.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
Compiler

Compiled 3353 to 2417 computations (27.9% saved)

simplify70.0ms (0.9%)

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050372441

prune215.0ms (2.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1343137
Fresh000
Picked011
Done000
Total1344138
Error
0b
Counts
138 → 4
Compiler

Compiled 5026 to 2761 computations (45.1% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite210.0ms (2.7%)

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

4 calls:

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

Compiled 4067 to 2322 computations (42.9% saved)

series372.0ms (4.8%)

Error
0b
Counts
4 → 27
Calls

4 calls:

121.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
87.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
70.0ms
(*.f64 a (*.f64 b b))
51.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
Compiler

Compiled 2899 to 2100 computations (27.6% saved)

simplify68.0ms (0.9%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
051151249

prune210.0ms (2.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1160116
Fresh022
Picked011
Done011
Total1164120
Error
0b
Counts
120 → 4
Compiler

Compiled 4920 to 2873 computations (41.6% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.9b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
16.3b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
16.3b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
16.3b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))

rewrite199.0ms (2.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
24×cbrt-prod_binary64_2496
12×add-sqr-sqrt_binary64_2487
11×add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
pow1_binary64_2526 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 unpow-prod-down_binary64_2544
add-log-exp_binary64_2504
pow1/3_binary64_2547 unpow2_binary64_2530 sqr-pow_binary64_2437 pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 associate-*r*_binary64_2405
sub-neg_binary64_2458 distribute-rgt-in_binary64_2415 cancel-sign-sub-inv_binary64_2431 distribute-lft-in_binary64_2414 associate-*r/_binary64_2407
unswap-sqr_binary64_2433 flip3--_binary64_2469 flip--_binary64_2440 associate-*l*_binary64_2406 *-commutative_binary64_2396
Counts
4 → 73
Calls

4 calls:

8.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
5.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
5.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
5.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
Compiler

Compiled 4662 to 2198 computations (52.9% saved)

series1.1s (14.3%)

Error
0b
Counts
4 → 63
Calls

4 calls:

280.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
271.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
270.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
116.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
Compiler

Compiled 9043 to 5804 computations (35.8% saved)

simplify76.0ms (1%)

Algorithm
egg-herbie
Counts
136 → 136
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049973129
149973129

prune355.0ms (4.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1360136
Fresh011
Picked011
Done022
Total1364140
Error
0b
Counts
140 → 4
Compiler

Compiled 8359 to 4170 computations (50.1% saved)

localize23.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.7b
(pow.f64 (cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a))) 4)
0.9b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
8.8b
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
8.8b
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))

rewrite159.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
11×add-sqr-sqrt_binary64_2487
10×pow1_binary64_2526 add-exp-log_binary64_2503 add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
add-cbrt-cube_binary64_2501 cbrt-prod_binary64_2496
unpow-prod-down_binary64_2544
add-log-exp_binary64_2504 cbrt-div_binary64_2497
pow1/3_binary64_2547 pow-prod-down_binary64_2536 prod-exp_binary64_2514 cbrt-unprod_binary64_2498 associate-*r*_binary64_2405 pow-unpow_binary64_2542
flip3-+_binary64_2468 flip-+_binary64_2439 sub-neg_binary64_2458 distribute-rgt-in_binary64_2415 cancel-sign-sub-inv_binary64_2431 distribute-lft-in_binary64_2414 associate-*r/_binary64_2407 pow-pow_binary64_2537
unswap-sqr_binary64_2433 flip3--_binary64_2469 flip--_binary64_2440 associate-*l*_binary64_2406 *-commutative_binary64_2396 pow-to-exp_binary64_2534 pow-exp_binary64_2533 sqr-pow_binary64_2437
Counts
4 → 72
Calls

4 calls:

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

Compiled 3764 to 1658 computations (56% saved)

series1.3s (16.7%)

Error
0b
Counts
4 → 66
Calls

4 calls:

515.0ms
(pow.f64 (cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a))) 4)
247.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
245.0ms
(cbrt.f64 (+.f64 (*.f64 b b) (*.f64 a a)))
115.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
Compiler

Compiled 8020 to 5568 computations (30.6% saved)

simplify101.0ms (1.3%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
048943040
148943040

prune303.0ms (3.9%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1380138
Fresh000
Picked011
Done033
Total1384142
Error
0b
Counts
142 → 4
Compiler

Compiled 6949 to 3475 computations (50% saved)

regimes314.0ms (4.1%)

Accuracy

Total 0.0b remaining (56.1%)

Threshold costs 0.0b (56.1%)

Compiler

Compiled 5093 to 3371 computations (33.8% saved)

bsearch0.0ms (0%)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08158
18158

end0.0ms (0%)

sample1.4s (18.1%)

Algorithm
intervals
Results
511.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 952 to 637 computations (33.1% saved)

Profiling

Loading profile data...