Details

Time bar (total: 5.4s)

analyze103.0ms (1.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07111
17111
011
111
Search
TrueOtherFalseIter
0%100%0%0
100%0%0%1
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample21.0ms (0.4%)

Algorithm
intervals
Results
6.0ms60×body1024valid
3.0ms133×body128valid
3.0ms39×body512valid
1.0msbody2048valid
1.0ms16×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.3b
(cbrt.f64 (+.f64 x 1))
0.5b
(cbrt.f64 x)
2.8b
(-.f64 (cbrt.f64 (+.f64 x 1)) (cbrt.f64 x))

rewrite82.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
29.4b
Rules
18×cbrt-prod_binary64_450
16×*-un-lft-identity_binary64_419
15×add-sqr-sqrt_binary64_441
add-cube-cbrt_binary64_454
cancel-sign-sub-inv_binary64_385
add-log-exp_binary64_458
difference-of-squares_binary64_388
pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 distribute-lft-out--_binary64_371
distribute-lft-out_binary64_370 pow1/3_binary64_501 cbrt-div_binary64_451
diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 flip3-+_binary64_422 flip-+_binary64_393
Counts
3 → 49
Calls

3 calls:

9.0ms
(-.f64 (cbrt.f64 (+.f64 x 1)) (cbrt.f64 x))
3.0ms
(cbrt.f64 (+.f64 x 1))
1.0ms
(cbrt.f64 x)
Compiler

Compiled 676 to 421 computations (37.7% saved)

series222.0ms (4.1%)

Error
14.1b
Counts
3 → 21
Calls

3 calls:

81.0ms
(-.f64 (cbrt.f64 (+.f64 x 1)) (cbrt.f64 x))
74.0ms
(cbrt.f64 x)
44.0ms
(cbrt.f64 (+.f64 x 1))
Compiler

Compiled 765 to 662 computations (13.5% saved)

simplify79.0ms (1.5%)

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
04867957
14867957

prune67.0ms (1.2%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New64670
Fresh000
Picked101
Done000
Total65671
Error
6.4b
Counts
71 → 6
Compiler

Compiled 983 to 662 computations (32.7% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))
0.3b
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
0.5b
(cbrt.f64 x)
8.1b
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))

rewrite192.0ms (3.6%)

Algorithm
rewrite-expression-head
Error
6.4b
Rules
41×cbrt-prod_binary64_450
33×*-un-lft-identity_binary64_419
25×add-sqr-sqrt_binary64_441
17×add-cube-cbrt_binary64_454
16×cbrt-div_binary64_451
11×pow1_binary64_480
swap-sqr_binary64_386
pow1/3_binary64_501
flip3-+_binary64_422 flip-+_binary64_393 distribute-lft-out_binary64_370 associate-*l*_binary64_360 associate-*r*_binary64_359
add-log-exp_binary64_458 add-exp-log_binary64_457 cancel-sign-sub-inv_binary64_385
add-cbrt-cube_binary64_455 frac-times_binary64_429 unswap-sqr_binary64_387
pow-prod-down_binary64_490 pow-prod-up_binary64_489 pow-sqr_binary64_392 associate-*l/_binary64_362 associate-*r/_binary64_361
diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 pow2_binary64_500 pow-plus_binary64_482 prod-exp_binary64_468 cbrt-unprod_binary64_452 *-commutative_binary64_350
Counts
4 → 98
Calls

4 calls:

14.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))
11.0ms
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))
4.0ms
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
1.0ms
(cbrt.f64 x)
Compiler

Compiled 2765 to 2086 computations (24.6% saved)

series318.0ms (5.9%)

Error
6.4b
Counts
4 → 33
Calls

4 calls:

88.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))
72.0ms
(cbrt.f64 x)
66.0ms
(*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))
50.0ms
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
Compiler

Compiled 1686 to 1427 computations (15.4% saved)

simplify81.0ms (1.5%)

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
047901928
147901928

prune175.0ms (3.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1292131
Fresh145
Picked011
Done000
Total1307137
Error
6.4b
Counts
137 → 7
Compiler

Compiled 3048 to 2299 computations (24.6% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.3b
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
0.5b
(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4)
0.5b
(cbrt.f64 x)
14.2b
(-.f64 (*.f64 (cbrt.f64 (*.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4) (cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 1 x)) 2)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))

rewrite164.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
6.4b
Rules
28×cbrt-prod_binary64_450
17×*-un-lft-identity_binary64_419
13×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
10×unpow-prod-down_binary64_498
add-log-exp_binary64_458 cancel-sign-sub-inv_binary64_385
pow1_binary64_480 add-exp-log_binary64_457
add-cbrt-cube_binary64_455 cbrt-div_binary64_451
pow1/3_binary64_501 pow-unpow_binary64_496
distribute-lft-out_binary64_370 pow-pow_binary64_491
diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 pow-to-exp_binary64_488 pow-exp_binary64_487 sqr-pow_binary64_391 flip3-+_binary64_422 flip-+_binary64_393
Counts
4 → 70
Calls

4 calls:

11.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4) (cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 1 x)) 2)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))
6.0ms
(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4)
4.0ms
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
1.0ms
(cbrt.f64 x)
Compiler

Compiled 2428 to 1952 computations (19.6% saved)

series335.0ms (6.2%)

Error
6.4b
Counts
4 → 30
Calls

4 calls:

89.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4) (cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 1 x)) 2)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 x))
81.0ms
(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 1 x))) 4)
74.0ms
(cbrt.f64 x)
45.0ms
(cbrt.f64 (cbrt.f64 (+.f64 1 x)))
Compiler

Compiled 1873 to 1621 computations (13.5% saved)

simplify76.0ms (1.4%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
048241496
148241496

prune164.0ms (3.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1000100
Fresh055
Picked011
Done011
Total1007107
Error
6.4b
Counts
107 → 7
Compiler

Compiled 2846 to 2275 computations (20.1% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 (cbrt.f64 x))
0.6b
(cbrt.f64 (cbrt.f64 x))
0.6b
(cbrt.f64 (cbrt.f64 x))
14.7b
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))))

rewrite121.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
6.4b
Rules
28×cbrt-prod_binary64_450
10×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 *-un-lft-identity_binary64_419
add-log-exp_binary64_458
pow1_binary64_480 add-exp-log_binary64_457 add-cbrt-cube_binary64_455
pow1/3_binary64_501
pow3_binary64_502
diff-log_binary64_511 flip3--_binary64_423 difference-cubes_binary64_421 sub-neg_binary64_412 flip--_binary64_394 cancel-sign-sub-inv_binary64_385
Counts
4 → 55
Calls

4 calls:

22.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))))
1.0ms
(cbrt.f64 (cbrt.f64 x))
1.0ms
(cbrt.f64 (cbrt.f64 x))
1.0ms
(cbrt.f64 (cbrt.f64 x))
Compiler

Compiled 2083 to 1088 computations (47.8% saved)

series381.0ms (7.1%)

Error
6.4b
Counts
4 → 18
Calls

4 calls:

94.0ms
(cbrt.f64 (cbrt.f64 x))
92.0ms
(cbrt.f64 (cbrt.f64 x))
90.0ms
(cbrt.f64 (cbrt.f64 x))
82.0ms
(-.f64 (*.f64 (cbrt.f64 (*.f64 (cbrt.f64 (+.f64 1 x)) (cbrt.f64 (+.f64 1 x)))) (cbrt.f64 (cbrt.f64 (+.f64 1 x)))) (*.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))))
Compiler

Compiled 1183 to 930 computations (21.4% saved)

simplify93.0ms (1.7%)

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
04934901
14934901

prune92.0ms (1.7%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New73073
Fresh044
Picked011
Done022
Total73780
Error
6.4b
Counts
80 → 7
Compiler

Compiled 2008 to 1180 computations (41.2% saved)

regimes309.0ms (5.8%)

Accuracy

Total 0.5b remaining (5.2%)

Threshold costs 0.5b (5.2%)

Compiler

Compiled 3130 to 2391 computations (23.6% saved)

bsearch41.0ms (0.8%)

Steps
ItersRangePoint
10
3.506742111137943e-12
0.10905354432520215
1.8934267798402808e-06
9
-13853.066453181591
-0.0031694335024260592
-1.0061171397038706
Compiler

Compiled 1 to 1 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0124117
1124117

end0.0ms (0%)

sample2.2s (40.8%)

Algorithm
intervals
Results
192.0ms1948×body1024valid
108.0ms4254×body128valid
81.0ms1057×body512valid
29.0ms537×body256valid
25.0ms204×body2048valid
Compiler

Compiled 1616 to 1237 computations (23.5% saved)

Profiling

Loading profile data...