Details

Time bar (total: 6.5s)

analyze295.0ms (4.5%)

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.4%)

Algorithm
intervals
Results
16.0ms256×body128valid
Compiler

Compiled 63 to 45 computations (28.6% saved)

simplify61.0ms (0.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
0502946

prune4.0ms (0.1%)

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)

localize20.0ms (0.3%)

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.3b
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
0.7b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))

rewrite199.0ms (3%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
18×associate-*r/_binary64_1384
17×pow1_binary64_1503 add-exp-log_binary64_1480
16×add-cbrt-cube_binary64_1478
14×add-sqr-sqrt_binary64_1464
12×*-un-lft-identity_binary64_1442
10×add-cube-cbrt_binary64_1477 associate-*r*_binary64_1382
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
associate-*l*_binary64_1383
add-log-exp_binary64_1481 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 flip3-+_binary64_1445 flip-+_binary64_1416 frac-add_binary64_1450
unswap-sqr_binary64_1410 flip3--_binary64_1446 flip--_binary64_1417 *-commutative_binary64_1373 unpow-prod-down_binary64_1521 pow-unpow_binary64_1519
sub-neg_binary64_1435 cancel-sign-sub-inv_binary64_1408
pow-pow_binary64_1514 pow-to-exp_binary64_1511 pow-exp_binary64_1510 unpow2_binary64_1507 sqr-pow_binary64_1414 distribute-lft-out_binary64_1393
Counts
4 → 93
Calls

4 calls:

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

Compiled 3937 to 2196 computations (44.2% saved)

series602.0ms (9.2%)

Error
0.0b
Counts
4 → 47
Calls

4 calls:

200.0ms
(pow.f64 (+.f64 (*.f64 a a) (*.f64 b b)) 2)
178.0ms
(*.f64 4 (+.f64 (*.f64 (*.f64 a a) (+.f64 1 a)) (*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))))
109.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
46.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
Compiler

Compiled 3514 to 2532 computations (27.9% saved)

simplify73.0ms (1.1%)

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
050492504

prune224.0ms (3.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1382140
Fresh000
Picked101
Done000
Total1392141
Error
0.0b
Counts
141 → 2
Compiler

Compiled 5062 to 2775 computations (45.2% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(*.f64 (*.f64 a a) (+.f64 1 a))
0.7b
(*.f64 a (*.f64 a (*.f64 b b)))
0.7b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
0.8b
(*.f64 a (*.f64 b b))

rewrite207.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
28×pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
15×pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475
11×add-sqr-sqrt_binary64_1464
10×*-un-lft-identity_binary64_1442
associate-*r*_binary64_1382
add-cube-cbrt_binary64_1477 associate-*l*_binary64_1383
add-log-exp_binary64_1481 *-commutative_binary64_1373 associate-*r/_binary64_1384
unswap-sqr_binary64_1410 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391
sub-neg_binary64_1435 cancel-sign-sub-inv_binary64_1408
flip3--_binary64_1446 flip--_binary64_1417 flip3-+_binary64_1445 flip-+_binary64_1416 distribute-lft-out_binary64_1393
Counts
4 → 89
Calls

4 calls:

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

Compiled 4067 to 2322 computations (42.9% saved)

series365.0ms (5.6%)

Error
0.0b
Counts
4 → 27
Calls

4 calls:

110.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
84.0ms
(*.f64 a (*.f64 a (*.f64 b b)))
73.0ms
(*.f64 a (*.f64 b b))
53.0ms
(*.f64 (*.f64 a a) (+.f64 1 a))
Compiler

Compiled 2899 to 2100 computations (27.6% saved)

simplify69.0ms (1%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
051151249

prune214.0ms (3.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1151116
Fresh011
Picked101
Done000
Total1162118
Error
0.0b
Counts
118 → 2
Compiler

Compiled 4931 to 2879 computations (41.6% saved)

localize30.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.8b
(*.f64 a (*.f64 b b))
32.6b
(cbrt.f64 (*.f64 a (*.f64 b b)))
32.6b
(cbrt.f64 (*.f64 a (*.f64 b b)))
32.6b
(cbrt.f64 (*.f64 a (*.f64 b b)))

rewrite117.0ms (1.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-sqr-sqrt_binary64_1464
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
add-log-exp_binary64_1481
pow1/3_binary64_1524 cbrt-prod_binary64_1473 pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 associate-*l*_binary64_1383
unswap-sqr_binary64_1410 associate-*r*_binary64_1382 *-commutative_binary64_1373
Counts
4 → 46
Calls

4 calls:

6.0ms
(*.f64 a (*.f64 b b))
5.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
5.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
5.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
Compiler

Compiled 2735 to 1224 computations (55.2% saved)

series769.0ms (11.7%)

Error
0.0b
Counts
4 → 24
Calls

4 calls:

220.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
215.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
211.0ms
(cbrt.f64 (*.f64 a (*.f64 b b)))
70.0ms
(*.f64 a (*.f64 b b))
Compiler

Compiled 4203 to 2673 computations (36.4% saved)

simplify93.0ms (1.4%)

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
05036665

prune137.0ms (2.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New70070
Fresh011
Picked011
Done000
Total70272
Error
0.0b
Counts
72 → 2
Compiler

Compiled 4013 to 1796 computations (55.2% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.7b
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
18.9b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
18.9b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
18.9b
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))

rewrite200.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
24×cbrt-prod_binary64_1473
12×add-sqr-sqrt_binary64_1464
11×add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 unpow-prod-down_binary64_1521
add-log-exp_binary64_1481
pow1/3_binary64_1524 unpow2_binary64_1507 sqr-pow_binary64_1414 pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 associate-*r*_binary64_1382
sub-neg_binary64_1435 distribute-rgt-in_binary64_1392 cancel-sign-sub-inv_binary64_1408 distribute-lft-in_binary64_1391 associate-*r/_binary64_1384
unswap-sqr_binary64_1410 flip3--_binary64_1446 flip--_binary64_1417 associate-*l*_binary64_1383 *-commutative_binary64_1373
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)

series796.0ms (12.2%)

Error
0.0b
Counts
4 → 45
Calls

4 calls:

206.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
201.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
190.0ms
(cbrt.f64 (pow.f64 (+.f64 (*.f64 b b) (*.f64 a a)) 2))
108.0ms
(*.f64 (*.f64 b b) (-.f64 1 (*.f64 3 a)))
Compiler

Compiled 6712 to 4193 computations (37.5% saved)

simplify62.0ms (0.9%)

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
049392121
149392121

prune266.0ms (4.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1171118
Fresh000
Picked011
Done011
Total1173120
Error
0.0b
Counts
120 → 3
Compiler

Compiled 6867 to 3272 computations (52.4% saved)

regimes306.0ms (4.7%)

Accuracy

Total 0.0b remaining (64.4%)

Threshold costs 0.0b (64.4%)

Compiler

Compiled 4924 to 3158 computations (35.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
08582
18582

end0.0ms (0%)

sample1.4s (20.8%)

Algorithm
intervals
Results
507.0ms8000×body128valid
0.0msbody128invalid
Compiler

Compiled 929 to 596 computations (35.8% saved)

Profiling

Loading profile data...