Details

Time bar (total: 3.7s)

analyze23.0ms

Algorithm
search
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

sample18.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
0129
1129

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 15.0b

Counts
2 → 1

localize7.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod_binary64_541
*-un-lft-identity_binary64_574 add-cube-cbrt_binary64_545 add-sqr-sqrt_binary64_559 times-frac_binary64_569
pow1/3_binary64_512 cbrt-div_binary64_542 pow1_binary64_520 add-cbrt-cube_binary64_546 div-inv_binary64_575 add-exp-log_binary64_538 add-log-exp_binary64_539
Counts
1 → 16
Calls
1 calls:
3.0ms
(cbrt.f64 (/.f64 g (*.f64 2 a)))

series79.0ms

Counts
1 → 3
Calls
1 calls:
79.0ms
(cbrt.f64 (/.f64 g (*.f64 2 a)))

simplify115.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
04905250
14905250

prune116.0ms

Filtered
15 candidates to 19 candidates (-26.7%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New11819
Fresh000
Picked011
Done000
Total11920

Merged error: 0.1b

Counts
20 → 9

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod_binary64_541
35×add-sqr-sqrt_binary64_559
21×*-un-lft-identity_binary64_574 add-cube-cbrt_binary64_545
20×times-frac_binary64_569
16×associate-*r*_binary64_633
associate-*l*_binary64_634 unswap-sqr_binary64_602
pow1_binary64_520 add-exp-log_binary64_538
pow1/3_binary64_512
add-cbrt-cube_binary64_546 add-log-exp_binary64_539
cbrt-div_binary64_542 div-inv_binary64_575 pow-prod-down_binary64_501
cbrt-unprod_binary64_543 *-commutative_binary64_642 prod-exp_binary64_525 associate-*r/_binary64_635
Counts
3 → 74
Calls
3 calls:
9.0ms
(*.f64 (cbrt.f64 g) (cbrt.f64 (/.f64 1/2 a)))
1.0ms
(cbrt.f64 g)
2.0ms
(cbrt.f64 (/.f64 1/2 a))

series260.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(*.f64 (cbrt.f64 g) (cbrt.f64 (/.f64 1/2 a)))
83.0ms
(cbrt.f64 g)
98.0ms
(cbrt.f64 (/.f64 1/2 a))

simplify102.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
049481100
149481100

prune420.0ms

Filtered
70 candidates to 83 candidates (-18.6%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New711283
Fresh437
Picked101
Done101
Total771592

Merged error: 0.0b

Counts
92 → 15

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod_binary64_541
32×add-sqr-sqrt_binary64_559
24×*-un-lft-identity_binary64_574 add-cube-cbrt_binary64_545
22×associate-*r*_binary64_633
18×times-frac_binary64_569
11×pow1_binary64_520 add-exp-log_binary64_538
pow1/3_binary64_512 associate-*l*_binary64_634 pow-prod-down_binary64_501
add-cbrt-cube_binary64_546
unswap-sqr_binary64_602 cbrt-unprod_binary64_543 add-log-exp_binary64_539 prod-exp_binary64_525
cbrt-div_binary64_542 div-inv_binary64_575 *-commutative_binary64_642
associate-*r/_binary64_635
Counts
4 → 94
Calls
4 calls:
9.0ms
(*.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 g)) (cbrt.f64 (/.f64 1 a)))
5.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 g))
2.0ms
(cbrt.f64 (/.f64 1 a))
1.0ms
(cbrt.f64 g)

series361.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(*.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 g)) (cbrt.f64 (/.f64 1 a)))
104.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 g))
80.0ms
(cbrt.f64 (/.f64 1 a))
87.0ms
(cbrt.f64 g)

simplify71.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
050111261

prune427.0ms

Filtered
80 candidates to 106 candidates (-32.5%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1033106
Fresh41014
Picked011
Done000
Total10714121

Merged error: 0b

Counts
121 → 14

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod_binary64_541 add-sqr-sqrt_binary64_559
14×*-un-lft-identity_binary64_574 add-cube-cbrt_binary64_545
11×add-exp-log_binary64_538
associate-*l*_binary64_634 pow1_binary64_520 associate-/r*_binary64_637 associate-*r*_binary64_633 times-frac_binary64_569
add-cbrt-cube_binary64_546
pow1/3_binary64_512 unswap-sqr_binary64_602 add-log-exp_binary64_539
div-exp_binary64_527 cbrt-unprod_binary64_543 cbrt-undiv_binary64_544 pow-prod-down_binary64_501 prod-exp_binary64_525
div-inv_binary64_575 associate-/l*_binary64_638 frac-2neg_binary64_567 clear-num_binary64_577 *-commutative_binary64_642
Counts
4 → 77
Calls
4 calls:
6.0ms
(/.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 g)) (cbrt.f64 a))
5.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 g))
1.0ms
(cbrt.f64 g)
1.0ms
(cbrt.f64 a)

series365.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(/.f64 (*.f64 (cbrt.f64 1/2) (cbrt.f64 g)) (cbrt.f64 a))
110.0ms
(*.f64 (cbrt.f64 1/2) (cbrt.f64 g))
83.0ms
(cbrt.f64 g)
94.0ms
(cbrt.f64 a)

simplify86.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
05397990

prune501.0ms

Filtered
75 candidates to 89 candidates (-18.7%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New86389
Fresh3912
Picked011
Done011
Total8914103

Merged error: 0b

Counts
103 → 14

regimes285.0ms

Accuracy

0% (0.8b remaining)

Error of 0.8b against oracle of 0.1b and baseline of 0.8b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01316
11316

end0.0ms

sample396.0ms

Algorithm
intervals
Results
216.0ms8000×body80valid

Profiling

Loading profile data...