Details

Time bar (total: 4.9s)

analyze124.0ms (2.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02018
12018
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
74.9%25%0.1%5
74.9%25%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14
Compiler

Compiled 7 to 7 computations (0% saved)

sample17.0ms (0.3%)

Algorithm
intervals
Results
7.0ms256×body128valid
Compiler

Compiled 13 to 15 computations (-15.4% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0129
1129

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 12 to 12 computations (0% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

16.7b
(cbrt.f64 (/.f64 g (*.f64 2 a)))

rewrite25.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.2b
Rules
cbrt-prod_binary64_2496
add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487 times-frac_binary64_2471 *-un-lft-identity_binary64_2465
pow1/3_binary64_2547 pow1_binary64_2526 add-log-exp_binary64_2504 add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 cbrt-div_binary64_2497 div-inv_binary64_2462
Counts
1 → 16
Calls

1 calls:

4.0ms
(cbrt.f64 (/.f64 g (*.f64 2 a)))
Compiler

Compiled 194 to 140 computations (27.8% saved)

series248.0ms (5%)

Error
5.3b
Counts
1 → 6
Calls

1 calls:

241.0ms
(cbrt.f64 (/.f64 g (*.f64 2 a)))
Compiler

Compiled 240 to 227 computations (5.4% saved)

simplify113.0ms (2.3%)

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
04788281
14788281

prune26.0ms (0.5%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New15722
Fresh000
Picked011
Done000
Total15823
Error
0.2b
Counts
23 → 8
Compiler

Compiled 308 to 225 computations (26.9% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.4b
(*.f64 (cbrt.f64 g) (cbrt.f64 (/.f64 1/2 a)))
0.5b
(cbrt.f64 (/.f64 1/2 a))
0.6b
(cbrt.f64 g)

rewrite97.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
39×cbrt-prod_binary64_2496
35×add-sqr-sqrt_binary64_2487
21×add-cube-cbrt_binary64_2500 *-un-lft-identity_binary64_2465
20×times-frac_binary64_2471
16×associate-*r*_binary64_2405
unswap-sqr_binary64_2433 associate-*l*_binary64_2406
pow1_binary64_2526 add-exp-log_binary64_2503
pow1/3_binary64_2547
add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501
cbrt-div_binary64_2497 div-inv_binary64_2462 pow-prod-down_binary64_2536
prod-exp_binary64_2514 cbrt-unprod_binary64_2498 associate-*r/_binary64_2407 *-commutative_binary64_2396
Counts
3 → 74
Calls

3 calls:

10.0ms
(*.f64 (cbrt.f64 g) (cbrt.f64 (/.f64 1/2 a)))
5.0ms
(cbrt.f64 (/.f64 1/2 a))
1.0ms
(cbrt.f64 g)
Compiler

Compiled 1018 to 641 computations (37% saved)

series423.0ms (8.6%)

Error
0.2b
Counts
3 → 12
Calls

3 calls:

233.0ms
(*.f64 (cbrt.f64 g) (cbrt.f64 (/.f64 1/2 a)))
96.0ms
(cbrt.f64 (/.f64 1/2 a))
82.0ms
(cbrt.f64 g)
Compiler

Compiled 435 to 408 computations (6.2% saved)

simplify67.0ms (1.3%)

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
051851121

prune94.0ms (1.9%)

Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New741286
Fresh156
Picked101
Done101
Total771794
Error
0.0b
Counts
94 → 17
Compiler

Compiled 1276 to 858 computations (32.8% saved)

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 (sqrt.f64 1/2) a)
0.6b
(cbrt.f64 (/.f64 (sqrt.f64 1/2) a))
0.6b
(cbrt.f64 g)
1.0b
(cbrt.f64 (sqrt.f64 1/2))

rewrite136.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
36×times-frac_binary64_2471
35×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487 *-un-lft-identity_binary64_2465
31×cbrt-prod_binary64_2496
24×sqrt-prod_binary64_2481
add-exp-log_binary64_2503 add-cbrt-cube_binary64_2501 associate-/l*_binary64_2410
pow1_binary64_2526 add-log-exp_binary64_2504
pow1/3_binary64_2547 associate-/r*_binary64_2409
div-inv_binary64_2462
cbrt-div_binary64_2497 div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 clear-num_binary64_2464
Counts
4 → 95
Calls

4 calls:

4.0ms
(/.f64 (sqrt.f64 1/2) a)
3.0ms
(cbrt.f64 (/.f64 (sqrt.f64 1/2) a))
2.0ms
(cbrt.f64 (sqrt.f64 1/2))
1.0ms
(cbrt.f64 g)
Compiler

Compiled 1803 to 1371 computations (24% saved)

series236.0ms (4.8%)

Error
0.0b
Counts
4 → 9
Calls

4 calls:

118.0ms
(cbrt.f64 (/.f64 (sqrt.f64 1/2) a))
75.0ms
(cbrt.f64 g)
33.0ms
(/.f64 (sqrt.f64 1/2) a)
0.0ms
(cbrt.f64 (sqrt.f64 1/2))
Compiler

Compiled 405 to 384 computations (5.2% saved)

simplify96.0ms (1.9%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
049021210
149021210

prune131.0ms (2.7%)

Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New1022104
Fresh31316
Picked011
Done000
Total10516121
Error
0.0b
Counts
121 → 16
Compiler

Compiled 1943 to 1503 computations (22.6% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.4b
(/.f64 (cbrt.f64 g) (cbrt.f64 (*.f64 a 2)))
0.5b
(cbrt.f64 (*.f64 a 2))
0.6b
(cbrt.f64 g)

rewrite72.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
26×cbrt-prod_binary64_2496
24×times-frac_binary64_2471
21×add-cube-cbrt_binary64_2500 add-sqr-sqrt_binary64_2487 *-un-lft-identity_binary64_2465
associate-/l*_binary64_2410
add-exp-log_binary64_2503
associate-/r*_binary64_2409
pow1_binary64_2526 add-log-exp_binary64_2504 add-cbrt-cube_binary64_2501
pow1/3_binary64_2547
div-exp_binary64_2516 cbrt-undiv_binary64_2499 frac-2neg_binary64_2476 clear-num_binary64_2464 div-inv_binary64_2462
Counts
3 → 66
Calls

3 calls:

4.0ms
(/.f64 (cbrt.f64 g) (cbrt.f64 (*.f64 a 2)))
2.0ms
(cbrt.f64 (*.f64 a 2))
1.0ms
(cbrt.f64 g)
Compiler

Compiled 932 to 554 computations (40.6% saved)

series435.0ms (8.8%)

Error
0.0b
Counts
3 → 12
Calls

3 calls:

261.0ms
(/.f64 (cbrt.f64 g) (cbrt.f64 (*.f64 a 2)))
89.0ms
(cbrt.f64 (*.f64 a 2))
75.0ms
(cbrt.f64 g)
Compiler

Compiled 423 to 396 computations (6.4% saved)

simplify79.0ms (1.6%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049451160
149451160

prune62.0ms (1.3%)

Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New74478
Fresh41014
Picked101
Done011
Total791594
Error
0.0b
Counts
94 → 15
Compiler

Compiled 966 to 588 computations (39.1% saved)

regimes665.0ms (13.4%)

Accuracy

Total 0.8b remaining (99%)

Threshold costs 0.8b (99%)

Compiler

Compiled 5585 to 5003 computations (10.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01416
11416

end0.0ms (0%)

sample1.8s (35.6%)

Algorithm
intervals
Results
231.0ms8000×body128valid
Compiler

Compiled 1062 to 954 computations (10.2% saved)

Profiling

Loading profile data...