Details

Time bar (total: 4.0s)

analyze204.0ms (5.1%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0502418
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
62.4%37.5%0.1%5
62.4%31.2%6.3%6
68.7%21.9%9.5%7
68.7%17.2%14.1%8
71.8%11.7%16.5%9
71.8%9%19.2%10
73.4%6%20.6%11
73.4%4.6%22%12
74.1%3.1%22.8%13
74.1%2.3%23.5%14
Compiler

Compiled 7 to 7 computations (0% saved)

sample43.0ms (1.1%)

Algorithm
intervals
Results
13.0ms46×body2048valid
8.0ms59×body1024valid
3.0ms39×body512valid
2.0ms94×body128valid
1.0ms18×body256valid
0.0msbody128invalid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify65.0ms (1.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
048759
148759

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b
(exp.f64 (*.f64 a x))
3.5b
(-.f64 (exp.f64 (*.f64 a x)) 1)

rewrite35.0ms (0.9%)

Algorithm
rewrite-expression-head
Error
29.8b
Rules
add-sqr-sqrt_binary64_1464
add-log-exp_binary64_1481 *-un-lft-identity_binary64_1442
add-cube-cbrt_binary64_1477 cancel-sign-sub-inv_binary64_1408
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478 difference-of-squares_binary64_1411
diff-log_binary64_1534 flip3--_binary64_1446 sub-neg_binary64_1435 flip--_binary64_1417 difference-of-sqr-1_binary64_1412 distribute-lft-out--_binary64_1394 exp-to-pow_binary64_1504 exp-prod_binary64_1494 rem-exp-log_binary64_1482
Counts
2 → 28
Calls

2 calls:

4.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
1.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 346 to 156 computations (54.9% saved)

series91.0ms (2.3%)

Error
0.3b
Counts
2 → 22
Calls

2 calls:

46.0ms
(-.f64 (exp.f64 (*.f64 a x)) 1)
28.0ms
(exp.f64 (*.f64 a x))
Compiler

Compiled 582 to 462 computations (20.6% saved)

simplify73.0ms (1.8%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
04936572
14936572

prune34.0ms (0.8%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New45550
Fresh000
Picked101
Done000
Total46551
Error
0.2b
Counts
51 → 5
Compiler

Compiled 575 to 291 computations (49.4% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
7.7b
(*.f64 a (*.f64 x x))

rewrite46.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-sqr-sqrt_binary64_1464
associate-*l*_binary64_1383
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 associate-*r*_binary64_1382
add-log-exp_binary64_1481 unswap-sqr_binary64_1410 *-commutative_binary64_1373 associate-*r/_binary64_1384
distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 flip3-+_binary64_1445 flip-+_binary64_1416
Counts
2 → 41
Calls

2 calls:

6.0ms
(*.f64 a (*.f64 x x))
6.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
Compiler

Compiled 777 to 325 computations (58.2% saved)

series217.0ms (5.4%)

Error
0.2b
Counts
2 → 18
Calls

2 calls:

147.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 a (*.f64 x x)))))
60.0ms
(*.f64 a (*.f64 x x))
Compiler

Compiled 516 to 403 computations (21.9% saved)

simplify70.0ms (1.7%)

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04944784
14944784

prune44.0ms (1.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New58159
Fresh044
Picked101
Done000
Total59564
Error
0.1b
Counts
64 → 5
Compiler

Compiled 934 to 407 computations (56.4% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 (*.f64 a x) x)
1.0b
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))

rewrite48.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
pow1_binary64_1503 add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
add-sqr-sqrt_binary64_1464
associate-*r*_binary64_1382
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442
pow-prod-down_binary64_1513 prod-exp_binary64_1491 cbrt-unprod_binary64_1475 associate-*l*_binary64_1383
add-log-exp_binary64_1481 associate-*r/_binary64_1384 *-commutative_binary64_1373
unswap-sqr_binary64_1410 distribute-rgt-in_binary64_1392 distribute-lft-in_binary64_1391 flip3-+_binary64_1445 flip-+_binary64_1416
Counts
2 → 40
Calls

2 calls:

6.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
5.0ms
(*.f64 (*.f64 a x) x)
Compiler

Compiled 762 to 323 computations (57.6% saved)

series191.0ms (4.8%)

Error
0.1b
Counts
2 → 18
Calls

2 calls:

126.0ms
(*.f64 a (+.f64 x (*.f64 1/2 (*.f64 (*.f64 a x) x))))
55.0ms
(*.f64 (*.f64 a x) x)
Compiler

Compiled 516 to 403 computations (21.9% saved)

simplify74.0ms (1.9%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
04958772
14958772

prune43.0ms (1.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New57158
Fresh044
Picked011
Done000
Total57663
Error
0.1b
Counts
63 → 6
Compiler

Compiled 918 to 405 computations (55.9% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x)))
0.2b
(*.f64 (*.f64 a x) (*.f64 a x))
3.4b
(+.f64 (*.f64 a x) (*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x))))

rewrite83.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
0.1b
Rules
60×pow1_binary64_1503
33×add-exp-log_binary64_1480 add-cbrt-cube_binary64_1478
30×pow-prod-down_binary64_1513
21×prod-exp_binary64_1491 cbrt-unprod_binary64_1475
add-log-exp_binary64_1481 add-sqr-sqrt_binary64_1464
add-cube-cbrt_binary64_1477 *-un-lft-identity_binary64_1442 pow-prod-up_binary64_1512 pow-sqr_binary64_1415 associate-*l*_binary64_1383
pow-plus_binary64_1505 associate-*r*_binary64_1382 *-commutative_binary64_1373
sum-log_binary64_1533 flip3-+_binary64_1445 flip-+_binary64_1416 +-commutative_binary64_1372 pow2_binary64_1523 swap-sqr_binary64_1409 unswap-sqr_binary64_1410
Counts
3 → 73
Calls

3 calls:

11.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x)))
6.0ms
(*.f64 (*.f64 a x) (*.f64 a x))
5.0ms
(+.f64 (*.f64 a x) (*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x))))
Compiler

Compiled 1473 to 472 computations (68% saved)

series323.0ms (8%)

Error
0.1b
Counts
3 → 24
Calls

3 calls:

137.0ms
(+.f64 (*.f64 a x) (*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x))))
96.0ms
(*.f64 1/2 (*.f64 (*.f64 a x) (*.f64 a x)))
75.0ms
(*.f64 (*.f64 a x) (*.f64 a x))
Compiler

Compiled 786 to 613 computations (22% saved)

simplify68.0ms (1.7%)

Algorithm
egg-herbie
Counts
97 → 97
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
04965997
14965997

prune66.0ms (1.6%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New97097
Fresh044
Picked011
Done011
Total976103
Error
0.1b
Counts
103 → 6
Compiler

Compiled 1280 to 617 computations (51.8% saved)

regimes343.0ms (8.5%)

Accuracy

Total 0.4b remaining (84.9%)

Threshold costs 0.4b (84.9%)

Compiler

Compiled 2565 to 1770 computations (31% saved)

bsearch1.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

simplify11.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03964
13964
Compiler

Compiled 84 to 42 computations (50% saved)

end0.0ms (0%)

sample1.8s (45.2%)

Algorithm
intervals
Results
412.0ms1452×body2048valid
269.0ms1779×body1024valid
102.0ms1161×body512valid
82.0ms3054×body128valid
28.0ms554×body256valid
4.0ms156×body128invalid
Compiler

Compiled 532 to 355 computations (33.3% saved)

Profiling

Loading profile data...